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

UptoLike

ВУЗ: 

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

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

Рубрика: 

A
(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)

Страницы