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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
1
+ x
2
+ x
3
= 50
−x
1
+ 2x
2
+ x
4
= 10
x
1
− x
5
= 20
x
2
− x
6
= 10
−2x
1
− 3x
2
= z → min
A(5, 7); NB(4) NF (2)
A
1 1 1 0 0 0 50
→ −1 2 0 1 0 0 10
−1 0 0 0 1 0 −20
0 −1 0 0 0 1 −10
−2 −3 0 0 0 0 0
↑
NB
(1) 3
(2) 4
(3) 5
(4) 6
NF
(1) 1
(2) 2
= (0, 0, 50, 10, −20, −10) 6=
(1) s l
(2) min(50/1, 10/2, ∞, ∞) = 5; k
s = 2 k = 2;
2

Страницы