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

UptoLike

ВУЗ: 

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

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

Рубрика: 

3
◦
.
160 2/3 0 4/3 0 0
40 2/3 1 1/3 0 0
→ 30 1 0 1 −1/3 0
30 3 0 −1 0 1
↑
4
◦
. NB(k)
←
→
NF (l) :
NB
2
1
→ 5
140 0 0 2/3 2/9 0
20 0 1 −1/3 2/9 0
30 1 0 1 −1/3 0
−60 0 0 −4 1 1
↑
NF
4
3
= (30, 20, 0, 0, −60) 6= , −140 = z < z
min
.
1
◦
. k = 3.
2
◦
. l = 2, j = N F (l) = 3, s = 3.
3
◦
.
140 0 0 2/3 2/9 0
20 0 1 −1/3 2/9 0
30 1 0 1 −1/3 0
→ 15 0 0 1 −1/4 −1/4
↑
4
◦
. NB(k)
←
→
NF (l) :
NB
2
1
3
130 0 0 0 7/18 1/6
25 0 1 0 5/36 −1/12
15 1 0 0 −1/12 1/4
15 0 0 1 −1/4 −1/4
NF
4
5
= (15, 25, 15, 0, 0) = , −130 = z
min
.
1
◦
.
= (15, 25, 15, 0, 0), z
min
= −130.
(0, 40) → (30, 20) → (15, 25).

Страницы