Практикум по методам оптимизации. Семушин И.В. - 66 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

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.
k = 3
(2) min
2/3
| −4 |
=
1
6
; l = 1, s = NF (l) = 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
↑
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)

Страницы