Практикум по методам оптимизации. Компьютерный курс. Семушин И.В. - 47 стр.

UptoLike

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

A
2 0 1 0 0 0 0 3
2/3 0 0 1 1/3 0 0 0
1 0 0 0 1/5 0 3/5 3
2/3 1 0 0 1/3 0 0 1
4 0 0 0 1 1 0 18
16/3 0 0 0 5/3 0 0 5
4
.
A
0 0 1 0 2/5 0 6/5 3
0 0 0 1 1/5 0 2/5 2
1 0 0 0 1/5 0 3/5 3
0 1 0 0 1/5 0 2/5 3
0 0 0 0 1/5 1 12/5 6
0 0 0 0 3/5 0 16/5 21
NB
3
4
1
2
6
NF
7
5
= (3, 3, 3, 2, 0, 6, 0) = ; 21 = min z.
1
. a(m+1, NF (l )), l = 1, 2 NF
7
x
7
= 0
x
7
= (3, 3, 3, 2, 0, 6), 21 = min z.
Ox
1
x
2
(0, 0) (0, 1) (3, 3),
+1
1
x
7