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

UptoLike

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

na
na = 3
A
2 0 1 0 0 0 1 0 0 3
0 1 0 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0 1 6
2 3 0 0 1 0 0 0 0 3
2 3 0 0 0 1 0 0 0 21
2 5 0 0 0 0 0 0 0 0
3 2 1 1 0 0 0 0 0 10
10 = w.
=
(np + ng + 1) n = np + na + ns, 5 9.
w min .
1
. s = 1, l = 1
2
. min(3/2, , 6, , 21/2) = 3/2, k = 1
3
.
A
1 0 1/2 0 0 0 1/2 0 0 3/2
0 1 0 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0 1 6
2 3 0 0 1 0 0 0 0 3
2 3 0 0 0 1 0 0 0 21
2 5 0 0 0 0 0 0 0 0
3 2 1 1 0 0 0 0 0 10