ВУЗ:
Составители:
29
≥
≤+
≤+
→
≥
≤
.0,
;28104
;1425
0
21
21
21
zz
zz
zz
Z
SAZ
Приведём систему к каноническому виду:
=++
=++
.28104
,1425
421
321
zzz
zzz
Решим задачу линейного программирования табличным симплекс-
методом.
1
z
2
z
3
z
4
z
14 28 0 0 S Q
3
z
5 2 1 0 30 0
4
z
4 10 0 1 80 0
∆
–14 –28 0 0 0
Минимальное отрицательное число последней строке находится в
столбце
2
z
, поэтому переменную
2
z
вводим в базис.
( )
42
10/80
2/30
minarg/minarg zzS =
=
, т.е. данную переменную выво-
дим из базиса.
Разрешающий элемент находится на пересечении столбца
2
z
и стро-
ки
4
z
.
1
z
2
z
3
z
4
z
14 28 0 0 S Q
3
z
5 – 2 ⋅ 0,4 =
= 4,2
2 – 2 ⋅ 1 = 0
1– 2 ⋅ 0 = 1
0 – 2 ⋅ 0,1 =
= –0,2
30 – 2 ⋅ 8 =
= 14
0
2
z
0,4 1 0 0,1 8 28
∆
4,2 ⋅ 0 +
+ 0,4 ⋅ 28 –
– 14 = –2,8
0 0 2,8 224
