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

UptoLike

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

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