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

UptoLike

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

k = 1 k = 2
2 1 1 0 0 2
3 0 2 1 0 0
3 0 1 0 1 6
5 0 3 0 0 6
NB
2
4
5
NF
1 1
2 3
= (0, 2, 0, 0, 6) = , z = 6.
x
4
= 0
l = 1, s = 1
min(, −∞, 6/3)
(−∞) s
s
k
k = 2 k = 1
2 1 1 0 0 2
1/2 1 0 1/2 0 2
1 1 0 0 1 8
1 3 0 0 0 0
3/2 0 1 1/2 0 0
1/2 1 0 1/2 0 2
3/2 0 0 1/2 1 6
1/2 0 0 3/2 0 6
NB
3
2
5
NF
1 1
2 4