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

UptoLike

ВУЗ: 

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

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

Рубрика: 

3
◦
.
5/3 0 −1 0 1/3 1 0 −1/3 4
→ 1 0 0 −3/2 1/2 0 3/2 −1/2 3/2
1/3 1 0 0 −1/3 0 0 1/3 3
−1 0 0 0 −1 0 0 1 9
−7/3 0 1 1 −2/3 0 0 5/3 −5
↑
4
◦
.
→ 0 0 −1 5/2 −1/2 1 −5/2 1/2 3/2
1 0 0 −3/2 1/2 0 3/2 −1/2 3/2
0 1 0 1/2 −1/2 0 −1/2 1/2 5/2
0 0 0 −3/2 −1/2 0 3/2 1/2 21/2
0 0 1 −5/2 1/2 0 7/2 1/3 −3/2
↑
NB
6
1
2
NF
7
8
3
4
5
=
µ
3
2
,
5
2
, 0, 0, 0,
3
2
, 0, 0
z = −21/2, w = 3/2.
1
◦
. l = 4 s = 4.
2
◦
. min(
3/2
5/2
, ∞,
5/2
1/2
) = 3/5 ⇒ k = 1 .
3
◦
.
→ 0 0 −2/5 1 −1/5 2/5 −1 1/5 3/5
1 0 0 −3/2 1/2 0 3/2 −1/2 3/2
0 1 0 1/2 −1/2 0 −1/2 1/2 5/2
0 0 0 −3/2 −1/2 0 3/2 1/2 21/2
0 0 1 −5/2 1/2 0 7/2 1/2 −3/2
↑
4
◦
.
0 1 −2/5 1 −1/5 2/5 −1 1/5 3/5
1 0 −3/5 0 1/5 3/5 0 −1/5 12/5
0 1 1/5 0 −2/5 −1/5 0 2/5 11/5
0 0 −3/5 0 −4/5 3/5 0 4/5 57/5
0 0 0 0 0 1 1 1 0
NB
4
1
2
NF
7
8
3
6
5
=
µ
12
5
,
11
5
, 0,
3
5
, 0, 0, 0, 0
z = −57/5, w = 0.

Страницы