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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
1
, x
2
≥ 0
x
1
+ x
2
≤ 6;
−2x
1
+ 3x
2
≤ 3;
2x
1
+ 3x
2
≤ 21;
−2x
1
− 5x
2
= z → min .
A
1 1 0 0 1 6
→ −2 3 1 0 0 3
2 3 0 1 0 21
−2 −5 0 0 0 0
↑
NB
5
3
4
NF
1
2
= (0, 0, 3, 21, 6) = , 0 = z.
1
◦
. s = 2, l = 2
2
◦
. min(6, 1, 7) = 1, k = 2
3
◦
.
A
1 1 0 0 1 6
→ −2/3 1 1/3 0 0 1
2 3 0 1 0 21
−2 −5 0 0 0 0
↑

Страницы