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

UptoLike

ВУЗ: 

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

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

Рубрика: 

z
1
◦
. l = 2 s = 5.
2
◦
. min(
3/2
1/2
, ∞,
5/2
1/2
) = 3 ⇒ k = 1.
3
◦
. 4
◦
.
→ 0 0 2 −5 1 3
1 0 0 3/2 −1/2 3/2
0 1 0 −1/2 1/2 5/2
0 0 0 1 0 4
↑
→ 0 0 2 −5 1 3
1 0 1 −1 0 3
0 1 −1 2 0 1
0 0 0 1 0 4
↑
NB
5
1
2
NF
4
3
= (3, 1, 0, 0, 3), z = −4.
x
3
1
◦
. l = 2 s = 3.
2
◦
. min(
3
2
,
3
1
, ∞) = 3/2 ⇒ k = 1.
3
◦
. 4
◦
.
→ 0 0 1 −5/2 1/2 3/2
1 0 1 −1 0 3
0 1 −1 2 0 1
0 0 0 1 0 4
↑
0 0 1 −5/2 1/2 3/2
1 0 0 3/2 −1/2 3/2
0 1 0 −1/2 1/2 5/2
0 0 0 1 0 4
NB
3
1
2
NF
4
5
= (3/2, 5/2, 3/2, 0, 0), z = −4.
=
µ
3 −
3
2
θ, 1 +
3
2
θ,
3
2
θ, 0, 3 − 3θ
,
0 ≤ θ ≤ 1

Страницы