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

UptoLike

ВУЗ: 

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

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

Рубрика: 

l = 1, s = 1
min(∞, −∞, 6/3). k = 3
−2 1 1 0 0 2
3 0 −2 1 0 0
→ 1 0 −1/3 0 1/3 2
−5 0 3 0 0 6
↑
0 1 1/3 0 2/3 6
→ 0 0 −1 1 −1 −6
1 0 −1/3 0 1/3 2
0 0 4/3 0 5/3 16
↑
NB
2
4
1
NF
1 5
2 3
= (2, 6, 0, −6, 0) 6= , z = −16 < z
min
.
−2x
1
+ x
2
= 2 x
3
= 0
x
1
+ x
2
= 8 x
5
= 0
k = 2
(2) min
4/3
| −1 |
,
5/3
| −1 |
= 4/3 ⇒ l = 2, s = 3.
0 1 1/3 0 2/3 6
→ 0 0 1 −1 1 6
1 0 −1/3 0 1/3 2
0 0 4/3 0 5/3 16
↑
0 1 0 1/3 1/3 4
0 0 1 −1 1 6
1 0 0 −1/3 2/3 4
0 0 0 4/3 1/3 8
NB
2
3
1
NF
5
4

Страницы