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

UptoLike

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

C
0
C
3
C
2
C
1
- - - -
¾
-
x
1
, x
2
0
x
1
+ x
2
3
x
1
+ 2x
2
2
x
1
x
2
= z min .
1 1 1 0 3
1 2 0 1 2
1 1 0 0 0
NB
3
4
NF
1
2
= (0, 0, 3, 2) 6= , z = 0.
s
min(, 2/1) = 2 k = 2.
0 1 1 1 1
1 2 0 1 2
0 1 0 1 2
NB
3
1
NF
4
2