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

UptoLike

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

1 0 1 1/3 | 30
1/3 1 0 1/9 | 30
2/3 0 0 4/9 | z + 120
.
1 0 1 1/3 | 30
0 1 1/3 2/9 | 20
0 0 2/3 2/9 | z + 140
.
x
B
= (x
1
, x
2
).
x
F
= (x
3
, x
4
). x =
(x
1
, x
2
, x
3
, x
4
) = (30, 20, 0, 0). z +
140 = 0, z = z
0
= 140.
n n = 4,
x
1
= 30, x
2
= 20 z = 140.
(Ox
1
x
2
), (x
1
=
x
2
= 0).
x
1
= 0, x
2
= 30
x
1
x
1
= 0
3x
1
+ 9x
2
= 270
x
1
= 30, x
2
= 20.
x
s
= x
1
,
x
1
= 60, x
2
= 0,