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

UptoLike

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

0 0 1 1/4 0 0 3/4 3/2
0 1 0 1/4 0 0 1/4 1/2
0 0 0 0 1 0 1/2 1/2
0 0 0 0 0 1 1 0
1 0 0 1/4 0 0 3/4 3
0 0 0 1/4 0 0 1/4 4
NB
1 3
2 2
3 5
4 6
5 1
NF
1 7
2 4
= (3, 1/2, 3/2, 0, 1/2, 0, 0) = , 4 = z
min
.
a
0
[i, NB(i)] b(i) 0,
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
x
6
w = x
6