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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

(4)
A
1 0 0 0 −1/5 0 0 0 3/5 3
0 1 0 0 1/5 0 0 0 2/5 3
0 0 1 0 −2/5 0 −1 0 6/5 3
0 0 0 1 1/5 0 0 −1 2/5 2
0 0 0 0 −1/5 1 0 0 −12/5 6
0 0 0 0 3/5 0 0 0 16/5 21
0 0 0 0 0 0 1 1 1 0
NB
1
2
3
4
6
NF
7
8
9
5
= (3, 3, 3, 2, 0, 6, 0, 0, 0) = ; −21 = min(z); 0 = min(w).
w
z w
ox
1
x
2
(0, 0) → (3/2, 0) → (3/2, 1) → (3/2, 2) → (3, 3).
(1) s = 3, l = 3.
(2) min(∞, ∞, 7, ∞, 15) = 7, k = 3.

Страницы