- •Институт информационных технологий
- •Контрольная работа
- •Индивидуальное задание
- •Вопрос 6. Классификация детерминированных задач оптимизации.
- •Ход работы
- •Математическая модель задачи
- •Математическая модель двойственной задачи
- •Нахождение оптимального плана выпуска продукции, обеспечивающего максимальную прибыль.
- •Решение двойственной задачи
- •Анализ оптимальных решений, используя отчеты по результатам, по устойчивости, по пределам.
- •Выяснить, как изменится выпуск продукции и значение целевой функции, при изменении каждого из имеющихся ресурсов на единицу. Оценить раздельные и суммарное изменения.
-
Решение двойственной задачи
БП |
СЧ |
|||
0 |
||||
5 |
2 |
-1 |
-1 |
|
-1 |
||||
-6 |
-2 |
0 |
-4 |
|
110 |
-7 |
-10 |
-30 |
|
min |
|
|
БП |
СЧ |
|||
-11 |
-3 |
-2 |
0 |
|
-6 |
-1 |
-2 |
-1 |
|
-9 |
-1 |
-3 |
-1 |
|
-6 |
-2 |
0 |
-4 |
|
0 |
-37 |
-20 |
-30 |
|
min |
|
|
БП |
СЧ |
|||
137 |
-7 |
-7 |
-2 |
БП |
СЧ |
|||
1 |
-3 |
|||
-1 |
1 |
-1 |
-5 |
|
-3 |
-8 |
|||
3 |
0 |
2 |
||
11 |
-10 |
-16 |
||
min |
|
|
ден. ед.
ден. ед.
При оптимальном плане оценка ресурсов времени, затраченных на выпуск деталей, совпадает с оценкой произведенных деталей.
Решение двойственной задачи средствами Excel
Форма с исходными данными
Формулы на форме
Поиск решения
Результат
-
Анализ оптимальных решений, используя отчеты по результатам, по устойчивости, по пределам.
Отчет по результатам
Отчет по устойчивости
Отчет по пределам
а) В отчете по результатам видно, что следует выпускать 7 деталей Д1 по технологии I, 2 детали Д2 по технологии I и 7 деталей Д2 по технологии II. Детали Д1 по технологии II выпускать не следует. При этом будет получена максимальная прибыль в количестве 137 ден. ед.
б) Согласно полученным данным отчета по устойчивости:
Первые три значения показывают оценки ресурсов времени изготовления деталей на токарном, сварочном и фрезерном оборудовании, соответственно.
Наиболее дефицитным является первый ресурс (время изготовления деталей на токарном оборудовании), так как его оценка наибольшая.
Менее дефицитным является второй ресурс (время изготовления деталей на фрезерном оборудовании).
Третий ресурс (время изготовления деталей на сварочном оборудовании) не является дефицитным (его оценка почти равна 0).
Ограничения говорят о том, что фонд времени на изготовление деталей на всех станках израсходован полностью, поэтому избыточных ресурсов нет.
в) Из отчета по результатам двойственной задачи можно выписать оптимальное решение
ден. ед.
г) Согласно полученным данным отчета по устойчивости, наиболее дефицитным является первый ресурс (время изготовления деталей на токарном оборудовании), так как его оценка наибольшая.
д) Из отчета по устойчивости можно определить интервалы устойчивости двойственных оценок.
Интервал устойчивости для 1-го ресурса (время при изготовлении деталей на токарном оборудовании) имеет вид (37-18,66; 37+8).
Интервал устойчивости для 2-го ресурса (время при изготовлении деталей на фрезерном оборудовании) имеет вид (20-5,33; 20+74,66).
Интервал устойчивости для 3-го ресурса (время при изготовлении деталей на сварочном оборудовании) имеет вид (30-16; 30+37,33).