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

UptoLike

ВУЗ: 

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

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

Рубрика: 

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

Страницы