Практикум по методам оптимизации. Семушин И.В. - 32 стр.

UptoLike

Составители: 

(1) x
s
= x
2
(2) min(
120
3
,
270
9
) = min(40, 30) = 30;
k = 2
2 3 1 0 | 120
1/3 1 0 1/9 | 30
2 4 0 0 | z
.
1 0 1 1/3 | 30
1/3 1 0 1/9 | 30
2/3 0 0 4/9 | z + 120
.
x
B
= (x
2
, x
3
).
x
F
= (x
1
, x
4
). x =
(x
1
, x
2
, x
3
, x
4
) = (0, 30, 40, 0).
z + 120 = 0 z = z
0
= 120.
(1) x
s
= x
1
(2) min(
40
1
,
30
1/3
) = min(40, 90) = 40;
k = 1