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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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.
NB
3
4
→ 5
6
0 −2 −5 0 0 0 0
3 2 0 −1 0 0 0
1 0 1 0 −1 0 0
3 −2 3 0 0 1 0
21 2 3 0 0 0 1
↑
NF
1
2
= (0, 0, −3, −1, 3, 21) 6= , 0 = z.
1
◦
. s = 2, l = 2.
2
◦
. min(∞, ∞, 3/3, 21/3) = 1, k = 3.
3
◦
.
0 −2 −5 0 0 0 0
3 2 0 −1 0 0 0
1 0 1 0 −1 0 0
1 −2/3 1 0 0 1/3 0
21 2 3 0 0 0 1
4
◦
. NB(k)
←
→
NF (l) :
NB
3
4
2
→ 6
5 −16/3 0 0 0 5/3 0
3 2 0 −1 0 0 0
0 2/3 0 0 −1 −1/3 0
1 −2/3 1 0 0 1/3 0
18 4 0 0 0 −1 1
↑
NF
1
5
= (0, 1, −3, 0, 0, 18) 6= , −5 = z.
1
◦
. s = 1, l = 1.

Страницы