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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1
◦
. 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.
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.
3
◦
.
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
↑
4
◦
.
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.
1
◦
. a
0
[1, NB(1)] · b
0
(1) = −3/2 < 0;
a
0
[5, NB(5)] · b
0
(5) = −4 < 0, ⇒ k = 5.
2
◦
. 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.

Страницы