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

UptoLike

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

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