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

UptoLike

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

(4)
A
1 0 1/2 0 0 0 1/2 0 0 3/2
0 1 1/3 0 1/3 0 1/3 0 0 2
0 0 5/6 0 1/3 0 5/6 0 1 5/2
0 0 1/3 1 1/3 0 1/3 1 0 1
0 0 2 0 1 1 2 0 0 12
0 0 8/3 0 5/3 0 8/3 0 0 13
0 0 5/6 0 1/3 0 11/6 1 0 5/2
NB
1
2
9
4
6
NF
7
8
3
5
= (3/2, 2, 0, 1, 0, 12, 0, 0, 5/2) = ; 13 = z; 5/2 = w.
(1) s = 3, l = 3.
(2) min(, , 3, , 6) = 3, k = 3.
(3)
A
1 0 1/2 0 0 0 1/2 0 0 3/2
0 1 1/3 0 1/3 0 1/3 0 0 2
0 0 1 0 2/5 0 1 0 6/5 3
0 0 1/3 1 1/3 0 1/3 1 0 1
0 0 2 0 1 1 2 0 0 12
0 0 8/3 0 5/3 0 8/3 0 0 13
0 0 5/6 0 1/3 0 11/6 1 0 5/2