метопт-пми / 2 / Симплекс-метод
.pdf
б) Для 2-ой строки имеем: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
a a |
|
|
1 1 |
|
|
|
2 |
|
|
|
|
|
air asj |
|
|
||||||||||
a21 a21 |
|
22 |
11 |
1 |
|
|
|
|
|
|
|
|
|
|
; |
aij aij |
|
|
|
; j r |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
asr |
|
||||||||||||||||
|
|
|
|
|
a12 |
|
|
|
|
|
|
3 |
|
|
|
|
3 |
|
|
|
|
|
|
|
|||||
a |
|
a |
|
1 |
|
|
a |
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
22 |
|
; |
|
ir |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
22 |
|
a12 |
|
|
3 |
|
ir |
asr |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
b b |
a |
|
b |
2 |
1 2 |
|
2 |
2 |
|
|
|
|
|
b |
a b |
|
|
||||||||||||
22 1 |
|
|
|
|
|
|
|
; |
|
b |
|
ir s |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
2 |
3 |
a12 |
|
|
|
3 |
|
|
|
|
3 |
|
|
|
i |
i |
|
asr |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
в) Для 3-ей строки имеем: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
a a |
|
|
2 1 |
|
|
|
1 |
|
|
|
|
|
air asj |
|
|
||||||||||
a31 a31 |
|
32 11 |
1 |
|
|
|
|
|
|
|
|
|
|
|
; |
aij aij |
|
|
; j r |
||||||||||
|
a12 |
|
|
|
|
3 |
|
3 |
|
asr |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
a |
|
|
2 |
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
a32 |
|
32 |
|
|
; |
air |
ir |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
a12 |
3 |
asr |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
b b |
a |
|
b |
|
1 |
2 2 |
2 |
1 |
|
|
|
|
|
b |
|
a b |
|
|
|||||||||||
32 1 |
|
|
|
|
|
|
|
; |
|
b |
|
ir s |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
3 |
3 |
a12 |
|
|
|
3 |
|
|
|
|
3 |
|
|
|
i |
i |
|
asr |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
г) Для коэффициентов имеем:
|
|
|
c a |
|
|
|
2 1 |
|
|
1 |
|
|
|
cr asj |
|
|||||||
c1 c1 |
2 |
11 |
1 |
|
|
|
|
|
|
|
; |
c j cj |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
asr |
|
|
||||||||||||
|
|
|
a12 |
|
|
|
|
|
3 |
|
|
|
|
3 |
|
|
|
|
|
|
||
c2 |
c |
|
2 |
|
|
|
|
c |
|
|
|
|
|
|
|
|
|
|
|
|
||
2 |
|
|
|
; |
cr |
r |
|
|
|
|
|
|
|
|
|
|
|
|
||||
a12 |
3 |
|
asr |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
c b |
|
|
|
|
2 |
2 |
|
|
|
7 |
|
|
c b |
|
|
||||
|
2 1 |
1 |
|
|
|
|
|
|
; |
|
|
r s |
|
|
||||||||
|
|
|
|
|
|
asr |
|
|||||||||||||||
|
|
|
a12 |
|
|
|
|
|
3 |
|
|
|
|
3 |
|
|
|
|
|
|||
приходим к таблице:
|
y3 |
y1 |
–b |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||
x2 |
1 |
|
1 |
|
|
2 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
3 |
|
|
3 |
|
|
|||||||
|
|
|
|
|
|
|||||||||
y2 |
|
2 |
|
1 |
|
|
2 |
2 |
|
|||||
3 |
3 |
|
|
3 |
|
|||||||||
|
|
|
|
|
|
|
|
|||||||
x1 |
|
1 |
|
2 |
|
|
2 |
1 |
|
|||||
3 |
3 |
|
|
3 |
|
|||||||||
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
||||||
|
|
1 |
|
|
2 |
|
|
7 |
|
|||||
3 |
|
|
|
|
3 |
|
||||||||
|
|
3 |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пришли в точку х1= 2 |
1 |
, х2= |
2 |
|
|
|||||||
|
|
|
||||||||||
|
|
|
|
|
3 |
3 |
|
|
||||
|
1 |
|
2 |
|
|
|
|
|
|
|
|
|
Точка 2 |
|
; |
|
|
– крайняя, но |
|
||||||
|
|
|
||||||||||
|
3 |
|
3 |
|
|
|
|
|
|
|
|
|
в этом столбце при c j |
2 |
0 |
все aij > 0 оптимальной точки нет, |
|||||||||
|
||||||||||||
|
|
|
|
|
|
|
3 |
|
|
|
|
|
inf = – (целевая функция не ограничена на допустимом множестве)
31
32
