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

UptoLike

ВУЗ: 

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

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

Рубрика: 

b
0
A
0
x = b
0
b
0
x
1
, x
2
≥ 0
−2x
1
+ x
2
≤ 2;
−x
1
+ 2x
2
≤ 4;
x
1
+ x
2
≤ 8;
x
1
− 3x
2
= z → min .
−2 1 1 0 0 2
−1 2 0 1 0 4
1 1 0 0 1 8
1 −3 0 0 0 0
NB
3
4
5
NF
1 1
2 2
= (0, 0, 2, 4, 8) = , z = 0.
1
◦
. l = 2 s = 2
2
◦
. min
¡
2
1
,
4
2
,
8
1
¢
= min(2, 2, 8).
k = 1 k = 2
3
◦
.
4
◦
.

Страницы