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

UptoLike

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

2 3 1 0 0 0 6
2 6 0 1 0 0 9
1 1 0 0 1 0 4
2 2 0 0 0 1 7
1 2 0 0 0 0 0
0 0 0 0 0 1 0
w w
(x
3
, x
4
, x
5
, x
6
) x
6
w
2 3 1 0 0 0 6
2 6 0 1 0 0 9
1 1 0 0 1 0 4
2 2 0 0 0 1 7
1 2 0 0 0 0 0
2 2 0 0 0 0 7
NB
3
4
5
6
NF
1 1
2 2
= (0, 0, 6, 9, 4, 7) 6= , 0 = z, 7 = w.
w
l = 1, s = 1.
(2) min
Ã
, ,
4
1
,
7
2
!
= 7/2 k = 4.