
- •Для задачи требуется:
- •Составление математической модели задачи.
- •Составление двойственной задачи.
- •Решение задачи по составленной математической модели с помощью пакета задач линейного программирования winqsb.
- •Анализ устойчивости оптимальной стратегии:
- •Определение, как изменится оптимальное значение целевой функции при увеличении правой части первого ограничения с ненулевой оценкой на 5 %.
Анализ устойчивости оптимальной стратегии:
Границы изменений коэффициентов результирующей функции:
Коэфиц. С[j]
1 |
x1 |
575 |
2 |
x2 |
1012 |
3 |
x3 |
880 |
4 |
x4 |
796 |
5 |
x5 |
381 |
6 |
x6 |
353 |
7 |
x7 |
710 |
8 |
x8 |
576 |
Эти данные показывают, что любой коэффициент может, как уменьшать, так и увеличиваться, но при этом значение оптимального плана не изменится.
Границы изменений правых частей ограничений:
Правые части ограничений так же могут
изменяться на указанные величины, но
значение оптимального решения двойственной
задачи не изменится.
Определение, как изменится оптимальное значение целевой функции при увеличении правой части первого ограничения с ненулевой оценкой на 5 %.
Ограничение с ненулевой оценкой: b13 >= 65200, соответственно u13= 9,9216. Увеличение правой части на 5 % будет равно b1= 0,05*65200=3260.
Это значение входит в интервал изменения b 13 (2 980;89 391), отсюда следует , что значение оптимального решения двойственной задачи не будет изменяться. Находим изменение результирующей функции :
▲Zk*=Uk**▲bk
▲Z1*=9,9216*3260=32 344,416
Вывод: при увеличении b13 на 5 % значение результирующей функции исходной задачи увеличится на 32 344,416 лей и составит: 668 840,416 лей
Вывод:
Составление математической модели, получение оптимального решения и проанализировав все полученные результаты, делаем следующие выводы:
Получаем наибольшую прибыль в 636496 лей при производстве кож в таких объемах как: кожи «искожа-1 обувная» 620,000 тысяч м², «ВИК-Т замшевая» 4,0 тысяч м² каждой. «ВИК-Т галантерейная I» «ВИК-Т галантерейная II» по 8,0 тысяч м², «ВИК-НТ рулонная обувная», «ВИК-НТ рулонная галантерейная», «искожа-2 обувная» мы производить не будем.