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

UptoLike

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

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