Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 116 стр.

UptoLike

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

3
. 4
.
3/2 0 1 1/2 0 0
1/2 1 0 1/2 0 2
1 0 0 1/3 2/3 4
1/2 0 0 3/2 0 6
0 0 1 1 1 6
0 1 0 1/3 1/3 4
1 0 0 1/3 2/3 4
0 0 0 4/3 1/3 8
NB
3
2
1
NF
1 5
2 4
= (4, 4, 6, 0, 0) = , z
min
= 8.
(−∞)
1
. l = 1, s = 1.
2
. min(, −∞, 6/3). k = 2
3
. 4
.
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
1
. l = 2, s = 3.
2
. min(, , 6/1) k = 2
3
. 4
.
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
NF
4
1
= (0, 2, 0, 0, 6) = , z = 6.
x
3
= 0