Автор: Пользователь скрыл имя, 03 Ноября 2011 в 16:38, курсовая работа
Поскольку курсовая работа является разработкой, в известном смысле, законченной задачи, она должна научить студентов гораздо большему, чем закрепление знаний по одному разделу дисциплины, должна научить самостоятельному решению комплексных задач. При этом студент должен научиться мобилизовывать и увязывать знания, полученные в различных учебных курсах, научиться искать, а самое главное, находить нужные источники информации и извлекать из них только то, что требуется.
Введение 2
2. Линейная модель 3
3. Построение математической модели 4
3.1. Словесная формулировка проблемы 4
3.2. Математическая формулировка 4
3.2.1. Переменные 4
3.2.2. Целевая функция 4
3.2.3. Ограничения 5
3.3. Выбор и обоснование метода решений поставленной задачи 6
3.4. Решение задачи 6
4. Решение задачи с применением надстройки MS Excel 11
4.1. Отчёты о решении задачи 13
4.2. Анализ модели на чувствительность 15
4.2.1. Оптимальное решение 15
4.2.2. Статус ресурсов 16
4.2.3. Максимальное изменение запаса ресурса 17
4.2.4. Ценность ресурсов 17
4.2.5. Максимальное изменение коэффициента стоимости 17
Рис. 6. Отчёт
по устойчивости
Рис. 7. Отчёт по пределам
Используя полученные отчёты, проведём анализ полученного решения на чувствительность. Он должен дать ответы на следующие вопросы:
Данные отчёты позволяют получить информацию относительно:
Используя данные, содержащиеся в отчёте по результатам в таблицах 1 и 2 (см. рис. 5), основные результаты можно представить следующим образом (табл. 3):
Таблица 3
Управляемые переменные | Оптимальное значение | Решение |
571,429 | Объём использования компонента №1 должен быть равен 571,429 тонн | |
0 | Объём использования компонента №2 должен быть равен 0 тонн | |
142,857 | Объём использования компонента №3 должен быть равен 142,857 тонн | |
258,714 | Объём использования компонента №4 должен быть равен 258,714 тонн | |
Z | 57142,857 | Себестоимость от производства бензина равна 57142,857 ден.ед. |
Все ресурсы могут быть разделены на дефицитные и недефицитные в зависимости от того, полное или частичное их использование предусматривает оптимальное решение задачи.
В модели рассматриваемой задачи фигурируют семь ограничений. Первое ограничение представляет собой ограничение на октановое число автомобильного бензина А-76. Второе ограничение определяет собой ограничение на содержание серы в бензине. Остальные пять ограничений относятся к ресурсам (объём использования компонентов).
Статус ресурсов для данной задачи можно установить из отчёта по результатам из таблицы 3. Применительно к рассматриваемой задаче можно привести следующую сводку результатов (табл. 4).
Таблица 4
Номер ограничения | Ресурс | Статус ресурса |
1 | Октановое число четырёх компонентов | Дефицитный |
2 | Содержание серы четырёх компонентов | Дефицитный |
3 | Сумма ресурсов компонентов | Дефицитный |
4 | Объём ресурса 1-го компонента | Недефицитный |
5 | Объём ресурса 2-го компонента | Недефицитный |
6 | Объём ресурса 3-го компонента | Недефицитный |
7 | Объём ресурса 4-го компонента | Недефицитный |
Из таблицы видно, что ресурсы 4, 5, 6 и 7, связанные с получением бензина, являются недефицитными. Поэтому любое увеличение их запасов сверх установленного максимального значения приведёт лишь к тому, что они станут ещё более недефицитными. Оптимальное решение задачи при этом остаётся неизменным.
В отчёте по устойчивости в таблице 2 (см. рис. 6), в графе «Допустимое уменьшение» показано, насколько можно уменьшить или увеличить ресурс, сохранив при этом оптимальное решение. Анализ отчёта по результатам показывает причины, не позволяющие заводу получать меньшее, чем в оптимальном решении (Z=57142,857), количество автомобильного бензина и иметь более низкую себестоимость. В рассматриваемой задаче такими ограничениями являются дефицитные ресурсы «Октановое число бензина», «Содержание серы в бензине» и «Сумма ресурсов компонентов». Поскольку на ресурсы «Октановое число бензина» и «Сумма ресурсов компонентов» наложено ограничение типа , то возникает вопрос, насколько может возрасти количество этого ресурса, чтобы обеспечить уменьшение себестоимости бензина при его получении. Ответ на этот вопрос показан в графе «Допустимое увеличение». Количество ресурса по октановому числу имеет смысл увеличить не более чем на 1666,667 процентов, а количество ресурса по сумме ресурсов – на 1,316. Это приведёт к новым оптимальным решениям ( разница составляет 142,857; разница составляет 94), уменьшающим себестоимость по сравнению с полученным решением. Дальнейшее увеличение количества ресурса по содержанию серы сверх указанных пределов не будет улучшать решение, т.к. уже другие ресурсы станут связывающими.
Ресурсы, увеличение запаса которых позволяет улучшить решение (уменьшить себестоимость) – это содержание серы, октановое число и сумма ресурсов компонентов, т.к. они дефицитные. Возникает вопрос: какому из дефицитных ресурсов следует отдать предпочтение при вложении дополнительных средств на увеличение их запасов с тем, чтобы получить от них максимальную отдачу? Для ответа на этот вопрос рассмотрим ценность ресурсов.
Ответ
на этот вопрос даёт графа «Теневая
цена». Для содержания серы она равна -228,571
ден.ед., для октанового числа равна 0,714
ден.ед. и для суммы ресурсов компонентов
равна 71,429. То есть приобретение каждого
дополнительного процента содержания
серы уменьшает себестоимость на 228,571
ден.ед., октанового числа увеличивает
себестоимость на 0,714 ден.ед., суммы ресурсов
компонентов увеличивает себестоимость
на71,429 ден.ед. Отсюда вывод: выгодно увеличивать
количество содержания серы в бензине.
4.2.5. Максимальное изменение коэффициента стоимости
Наряду с определением допустимых изменений запасов ресурсов представляет
интерес
установление интервала допустимых
изменений коэффициентов
Допустимое увеличение объёма компонента №1 равно 4,999 тонн, а допустимое уменьшение - 4,545 тонн. Это значит, что если объём компонента №1 возрастёт более чем на 4,999 тонн, например станет равным 576,429 тонн, то оптимальное решение изменится (Z=57342,857): будет не целесообразно использовать компонент №1 в количестве 576,429 тонн. Если объём будет уменьшен на 4,545 тонн, станет равным 569 тонн, то оптимальное решение изменится (Z=57045,714): станет целесообразным использовать компонент №1 в количестве 569 тонн.
Допустимое увеличение компонента №3 равно 2,499 тонн, а допустимое уменьшение - 3,333 тонн. Это значит, что если объём компонента №3 возрастёт боле чем на 2,499 тонн, например станет равным 145,857 тонн, то оптимальное решение изменится (Z=57322,857): не целесообразно использовать компонент №3 в количестве 145,857 тонн. Если объём будет уменьшен на 3,333 тонн, станет равным 139,524 тонн, то оптимальное решение изменится (Z=56942,877): станет целесообразным использовать компонент №3 в количестве 139,524 тонн.
Допустимое
увеличение компонента №4 равно 9,999
тонн, а допустимое уменьшение - 6,579 тонн.
Это значит, что если объём компонента
№4 возрастёт боле чем на 9,999 тонн, например
станет равным 295,714 тонн, то оптимальное
решение изменится (Z=58042,857): не целесообразно
использовать компонент №4 в количестве
295,714 тонн. Если объём компонента №4 будет
уменьшено на 6,579 тонн, станет равным 279,135 тонн,
то оптимальное решение изменится (Z= 56550,756):
станет целесообразным использовать компонент
№4 в количестве 279,135 тонн.
Информация о работе Решение задачи с применением надстройки MS Excel