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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы