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

UptoLike

ВУЗ: 

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

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

Рубрика: 

4
◦
.
A
→ 5
/
3 0
−
1
/
3 0 1 5
−2/3 1 1/3 0 0 1
4 0 −1 1 0 18
−16/3 0 5/3 0 0 5
↑
NB
5
2
4
NF
1
3
= (0, 1, 0, 18, 5) = ; −5 = z.
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.
1
◦
. a(m + 1, N F (l)), l = 1, 2
= (3, 3, 0, 6); −21 = min z.
Ox
1
x
2
(0, 0) → (0, 1) → (3, 3).
−1
−1

Страницы