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

UptoLike

ВУЗ: 

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

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

Рубрика: 

= (30, 20, 0, 0, −60) 6= , −140 = z < z
min
.
l = 2, j = NF (l) = 3, s = 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
↑
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
.
(0, 40) → (30, 20) → (15, 25).
x
1
, x
2
≥ 0
2x
1
≥ 3
x
2
≥ 1
−2x
1
+ 3x
2
≤ 3
2x
1
+ 3x
2
≤ 21
−2x
1
− 5x
2
= z → min
x
1
+ x
2
≤ 6.

Страницы