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

UptoLike

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

x
1
, x
2
0
2x
1
+ x
2
2
x
1
+ 2x
2
4
x
1
+ x
2
8
x
1
3x
2
= z min .
2 1 1 0 0 2
1 2 0 1 0 4
1 1 0 0 1 8
1 3 0 0 0 0
NB
3
4
5
NF
1 1
2 2
= (0, 0, 2, 4, 8) = , z = 0.
l = 2, s = 2.
(2) min
Ã
2
1
,
4
2
,
8
1
!
= min(2, 2, 8).