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

UptoLike

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

(1) s = 1, l = 1.
(2) min(3, , 9/2) = 3, k = 1.
(3)
A
1 0 1/5 0 3/5 3
2/3 1 1/3 0 0 1
4 0 1 1 0 18
16/3 0 5/3 0 0 5
(4)
A
1 0 1/5 0 3/5 3
0 1 1/5 0 2/5 3
0 0 1/5 1 12/5 6
0 0 3/5 0 16/5 21
NB
1
2
4
NF
5
3
= (3, 3, 0, 6, 0) = ; 21 = min z.
ox
1
x
2
(0, 0) (0, 1) (3, 3).
1
1