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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы