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

UptoLike

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

0 0 1 1/4 3/4 3/2
1 0 0 1/4 3/4 3
0 1 0 1/4 1/4 1/2
0 0 0 3/4 1/4 5
NB
1 3
2 1
3 2
NF
1 4
2 5
= (3, 1/2, 3/2, 0, 0) = , 5 = z = z
min
.
a
0
[i, NB(i)] b
0
(i) 0,
6= .
x
6
w = x
6
,
x
1
, x
2
0
2x
1
+ 3x
2
6
2x
1
+ 6x
2
9
x
1
+ x
2
4
2x
2
+ 2x
3
= 7
x
1
+ 2x
2
= z min