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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1 0 −1 1/2 0 0 0 3/2
1/3 1 0 −1/6 0 0 0 3/2
2/3 0 0 1/6 1 0 0 5/2
4/3 0 0 1/3 0 1 0 4
→ 4/3 0 0 1/3 0 0 −1 4
1/3 0 0 1/3 0 0 0 −3
↑
NB
1 3
2 2
3 5
4 6
5 7
NF
1 1
2 4
= (0, 3/2, −3/2, 0, 5/2, 4, −4) 6= , 3 = z.
a
0
[1, NB(1)] ∗ b
0
(1) = −3/2 < 0,
a
0
[5, NB(5)] ∗ b
0
(5) = −4 < 0, ⇒ k = 5.
a
0
[5, NB(5)] = −1, & a
0
[5, NF (1)] = 4/3 > 0, &
a
0
[5, NF (2)] = 1/3 > 0.
min
1/3
| 4/3 |
,
1/3
| 1/3 |
=
1
4
⇒ l = 1, s = 1.
1 0 −1 1/2 0 0 0 3/2
1/3 1 0 −1/6 0 0 0 3/2
2/3 0 0 1/6 1 0 0 5/2
4/3 0 0 1/3 0 1 0 4
→ 1 0 0 1/4 0 0 −3/4 3
1/3 0 0 1/3 0 0 0 −3
↑

Страницы