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

UptoLike

ВУЗ: 

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

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

Рубрика: 

a(k, s) (n − m − 1)
x(NB(k)),
m
x
1
≥ 0, x
2
≥ 0
x
1
+ x
2
≤ 50;
−x
1
+ x
2
≤ 10;
x
1
≥ 20;
x
2
≥ 10;
−2x
1
− 3x
2
= z → min .
Ox
1
x
2
P = (20, 10)
Q = (20 , 15) R = (30, 20) S = (40, 10) z
−grad(z) = (2, 3),
R z
min
= −120.
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

Страницы