Оптимизация плана выпуска промышленной продукции
=60*12+0*272+0*160=720
Признак оптимальности нарушен!
) План2.
а) Ключевой столбец- Х3
б) Θ=min=min
=14,78
ключевая строка-Х6
в) Рассчитываем новые значения вектора решений
X′i=Xi-Θik*Xik′1=12-14,78*0,4=6,09
X′5=Θ=14,78 (см.правило1)′7=160-14,78*8=41,74
г) Определяем новые значения ключевой строки
′rj=Xrj÷Xrk′61=0 (см.правило 4)′62=-11,6 / 18,4 = -0,63′63=1 (см. правило 3)′64=24,8 / 18,4 = 1,35′65=-4,4 / 18,4 = -0,24′66=1 / 18,4 = 0,05′67=0 (см.правило2)
д) Находим значения остальных элементов новой симплекс-таблицы:
X′ij=Xij- Xrj*Xik/Xrk′11=1 (см.правило2)′71=0 (см.правило2)
X′12=′72=′13=0 (см. правило3)′73=0 (см. правило3)′14=′74=′15=′75=′16=′76=′17=0 (см.правило2)′77=1 (см.правило2)
е) Определяем значения Zj
Zj==60, C3=40,C7=0=60*1+40*0+0=60=60*1,15+40*(-0,63)+0=54=60*0+40*1+0=40=60*0,26+40*1,35+0=69,6=60*0,2+40*(-0,24)+0=2,4=60*(-0,02)+40*0,05+0=0,8=60*0+40*0+0=0
Таблица16
Cj |
60 |
50 |
40 |
32 |
0 |
0 |
0 | ||
Ci |
Базис |
P0 |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
60 |
X1 |
6,09 |
1 |
1,15 |
0 |
0,26 |
0,2 |
-0,02 |
0 |
40 |
X3 |
14,78 |
0 |
-0,63 |
1 |
1,35 |
-0,24 |
0,05 |
0 |
0 |
X7 |
41,74 |
0 |
15,04 |
0 |
5,22 |
-0,09 |
-0,43 |
1 |
Zj |
60 |
43,8 |
40 |
69,6 |
2,4 |
0,8 |
0 | ||
Zj-Cj |
0 |
-6,2 |
0 |
37,6 |
2,4 |
0,8 |
0 |