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

UptoLike

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

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