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

UptoLike

ВУЗ: 

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

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

Рубрика: 

+1
−1
z < z
min
.
z < z
min
x
1
, x
2
≥ 0
2x
1
+ 3x
2
≥ 6;
2x
1
+ 6x
2
≥ 9;
2x
1
+ 2x
2
≤ 7;
x
1
+ 4x
2
= z → min .
x
1
x
2
x
3
x
4
x
5
b
0
2 3 −1 0 0 6
→ 2 6 0 −1 0 9
2 2 0 0 1 7
1 4 0 0 0 0
↑
NB
1 3
2 4
3 5
NF
1 1
2 2
= (0, 0, −6, −9, 7) 6= , 0 = z.
1
◦
. NB(i) b
0
a
0
[i, NB(i)] · b
0
(i) < 0. k
k = 2.
2
◦
. NF (i)
k a
0
[k, NB(k)] = −1,
a
0
[k, NB(k)] = +1.

Страницы