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

UptoLike

ВУЗ: 

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

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

Рубрика: 

(np + na + 1) n, 7 9 NF
ns ns = 3.
(1) s = 4, l = 4.
(2) min(5, ∞, 7/2, 2, 8) = 2, k = 4.
(3) (4)
A
1 0 1 1 0 0 5
0 1 0 −1 0 0 1
0 0 1 2 0 0 7
→ 0 0 0 1 1/5 0 2
0 0 0 1 0 1 8
0 0 0 −3 0 0 15
↑
A
1 0 1 0 −1/5 0 3
0 1 0 0 1/5 0 3
0 0 1 0 −2/5 0 3
0 0 0 1 1/5 0 2
0 0 0 0 −1/5 1 6
0 0 0 0 3/5 0 21
NB
1
2
3
4
6
NF
5
= (3, 3, 3, 2, 0, 6) = ; −21 = min(z).
ox
1
x
2
(0, 0) → (3/2, 0) → (3/2, 1) → (5, 1) → (3, 3).

Страницы