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

UptoLike

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

NB
3
4
5
6
0 2 5 0 0 0 0
3 2 0 1 0 0 0
1 0 1 0 1 0 0
3 2 3 0 0 1 0
21 2 3 0 0 0 1
NF
1
2
= (0, 0, 3, 1, 3, 21) 6= , 0 = z.
min(, , 3/3, 21/3) = 1, k = 3.
0 2 5 0 0 0 0
3 2 0 1 0 0 0
1 0 1 0 1 0 0
1 2/3 1 0 0 2/3 0
21 2 3 0 0 0 1
NB(k) NF (l) :
NB
3
4
2
6
5 16/3 0 0 0 5/3 0
3 2 0 1 0 0 0
0 2/3 0 0 1 1/3 0
1 2/3 1 0 0 1/3 0
18 4 0 0 0 1 1
NF
1
5
= (0, 1, 3, 0, 0, 18) 6= , 5 = z.