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

UptoLike

ВУЗ: 

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

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

Рубрика: 

min
j
Ã
c
0
j
| a
0
kj
|
!
.
min
µ
1
| 2 |
,
4
| 6 |
=
1
2
.
i = l s = NF (l)
l = 1, s = 1.
3
◦
. k a
0
ks
,
a
0
ks
= 2,
2 3 −1 0 0 6
→ 1 3 0 −1/2 0 9/2
2 2 0 0 1 7
1 4 0 0 0 0
↑
4
◦
. k a
0
is
i 6= k NB(k)
←
→
NF (l),
0 −3 −1 1 0 −3
1 3 0 −1/2 0 9/2
→ 0 −4 0 1 1 −2
0 1 0 1/2 0 −9/2
↑
NB
1 3
2 1
3 5
NF
1 4
2 2
= (9/2, 0, 3, 0, −2) 6= , 9/2 = z.
1
◦
. a
0
[3, NB(3)] · b
0
(3) < 0, ⇒ k = 3.
2
◦
. a
0
[3, NB(3)] = +1; −4 ⇒ l = 2
s = 2.
3
◦
.
0 −3 −1 1 0 −3
1 3 0 − 1/2 0 9/2
→ 0 1 0 −1/4 −1/4 1/2
0 1 0 1/2 0 −9/2
↑

Страницы