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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
1
x
2
5, 3.
NB
1
2
→ 5
140 0 0 2/3 2/9 0
30 1 0 1 −1/3 0
20 0 1 −1/3 2/9 0
−60 0 0 −4 1 1
↑
NF
3
4
= (30, 20, 0, 0, −60) 6= , −140 = z.
1
◦
. k = 3.
2
◦
. min
³
2/3
|−4|
´
= 1/6; l = 1, s = NF (l) = 3.
3
◦
.
140 0 0 2/3 2/9 0
30 1 0 1 −1/3 0
20 0 1 −1/3 2/9 0
→ 15 0 0 1 −1/4 −1/4
↑
4
◦
. NB(k)
←
→
NF (l)
NB
1
2
3
130 0 0 0 7/18 1/6
15 1 0 0 −1/12 1/4
25 0 1 0 5/36 −1/12
15 0 0 1 −1/4 −1/4
NF
5
4
= (15, 25, 15, 0, 0) = , −130 = z
min
.
Ox
1
x
2
(30, 20) z < z
min
(15, 25).
(15, 25, 15)
(2, 4)

Страницы