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

UptoLike

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

A
2 0 1 0 0 0 1 0 0 3
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
0 0 0 0 0 0 1 1 1 0
NB
7
8
9
5
6
NF
1
2
3
4
= (0, 0, 0, 0, 3, 21, 3, 1, 6) = ; 0 = min z; 0 = w.
x
1
, x
2
x
3
, x
4
, x
5
, x
6
x
7
, x
8
, x
9
= A
w
(w)
(z). z
0
w
w = x
7
+ x
8
+ x
9
,