Оптимизация плана выпуска промышленной продукции
=60*6,09+40*14,78+0*41,74=956,6
Признак оптимальности нарушен!
) План 3
а) Ключевой столбец - Х2
б) Θ=min=min
=2,8
ключевая строка-Х7
в) Рассчитываем новые значения вектора решений
X′i=Xi-Θik*Xik′1=6,09-2,8*1,15=6,09
X′=14,78-2,8*(-0,63)=16,54′7=Θ=2,8 (см.правило1)
г) Определяем новые значения ключевой строки
′rj=Xrj ∕ Xrk′71=0 (см.правило 4)′72=1 (см. правило 3)′73=0 (см. правило 2)′74=5,22 / 15,04 = 0,35′75=-0,09 / 15,04 = -0,01′76=-0,43 / 15,04 = -0,03′77=1 ∕ 15,04 = 0,07
д) Находим значения остальных элементов новой симплекс-таблицы:
X′ij=Xij- Xrj*Xik/Xrk′11=1 (см.правило2)′31=0 (см.правило2)′12=0 (см.правило3)′32=0 (см. правило3)′13=0 (см. правило2)′33=1 (см. правило2)
X′14=′34=′15=′35=′16=′36=′17=′77=
е) Определяем значения Zj
Zj==60, C3=40,C2=50=60*1+40*0+50*0=60=60*0+40*0+5*0=50=60*0+40*1+5*0=40=60*(-0,14)+40*1,57+50*0,35=69,6=60*0,2+40*(-0,24)+50*(-0,01)=1,9=60*0,01+40*0,04+50*(-0,03)=0,7=60*(-0,08)+40*0,04+50*0,08=0,8
Таблица16
Cj |
60 |
50 |
40 |
32 |
0 |
0 |
0 | ||
Ci |
Базис |
P0 |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
60 |
X1 |
2,87 |
1 |
0 |
0 |
-0,14 |
0,2 |
0,01 |
-0,08 |
40 |
X3 |
16,54 |
0 |
0 |
1 |
1,57 |
-0,24 |
0,04 |
0,04 |
50 |
X2 |
2,8 |
0 |
1 |
0 |
0,35 |
-0,01 |
-0,03 |
0,07 |
Zj |
60 |
50 |
40 |
71,9 |
1,9 |
0,7 |
0,8 | ||
Zj-Cj |
0 |
0 |
0 |
39,9 |
1,9 |
0,7 |
0,8 |