ВУЗ:
Составители:
Рубрика:
97
Решим исходную задачу:
)23(0
321
xxxW
−
−
−= → min,
⎪
⎩
⎪
⎨
⎧
+−−=
+−−=
−−−−=
).652(5
),32(3
),2(5
3213
3212
3211
хххy
хххy
хххy
Заносим коэффициенты в таблицу:
у
2
↨
Опорное решение достигнуто: x
1
= x
2
= x
3
= 0, y
1
= 5, y
2
= 3, y
3
= 5, а
оптимальное нет, т.к.
γ
1
= 1 > 0.
Столбец х
1
разрешающий, строка у
2
разрешающая, т.к. min ,
2
3
2
5
;
2
3
=
⎭
⎬
⎫
⎩
⎨
⎧
2
21
=
α
– разрешающий элемент. Делаем замену х
1
↔у
2
, результаты
заносим в таблицу:
Оптимальное решение исходной задачи получено: 2/3
0
min
−=W при
.2,0,2/13,0,0,2/3
0
3
0
2
0
1
0
3
0
2
0
1
====== уууххх
Решим симплекс-методом двойственную задачу:
max)535(0
321
→
+
+
−= zzzF
при
⎪
⎩
⎪
⎨
⎧
−−−=
++−=
−−−−=
).62(2
),53(3
),22(1
3213
3212
3211
zzzv
zzzv
zzzv
Своб.
член
х
1
х
2
х
3
W
0 1 –3 –2
у
1
5 –1 –1 –2
у
2
3 –3 1
у
3
5 2 –5 6
Своб.
член
у
2
х
2
х
3
W
–3/2 –1/2 –3/2 –5/2
у
1
13/2 1/2 –5/2 –3/2
х
1
3/2 1/2 –3/2 1/2
у
3
2 –1 –2 5
2
х
1
↔
