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

UptoLike

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

(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
1 1 0 0 0 0 0 0 1 6
2 3 0 0 1 0 0 0 0 3
2 3 0 0 0 1 0 0 0 21
2 5 0 0 0 0 0 0 0 0
3 2 1 1 0 0 0 0 0 10
(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 1 1/2 0 0 0 1/2 0 1 9/2
0 3 1 0 1 0 1 0 0 6
0 3 1 0 0 1 1 0 0 18
0 5 1 0 0 0 1 0 0 3
0 2 1/2 1 0 0 3/2 0 0 11/2
NB
1
8
9
5
6
NF
7
2
3
4
= (3/2, 0, 0, 0, 6, 18, 1, 9/2) = ; 3 = z; 11/2 = w.
(1) s = 2, l = 2.
(2) min(, 1, 9/2, 2, 6) = 1, k = 2.
(3)
1