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

UptoLike

ВУЗ: 

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

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

Рубрика: 

(3, 4, 2, 1),
NB
3
4
2
1
→ 7
29 0 0 0 0 1/3 4/3 0
6 0 0 1 0 −1/2 1/2 0
3 0 0 0 1 1/6 1/6 0
4 0 1 0 0 1/6 1/6 0
9/2 1 0 0 0 −1/4 1/4 0
−5/2 0 0 0 0 1/12 −5/12 1
↑
NF
6
5
= (
9
2
, 4, 6, 3, 0, 0, −
5
2
) 6= , −29 = z.
x
7
, NB(5) = 7,
x
7
= −5/2 < 0.
min
l,j=NF (l):a
0
kj
<0
c
0
j
| a
0
kj
|
= min
j=6
4/3
| −5/12 |
=
16
5
.
29 0 0 0 0 1/3 4/3 0
6 0 0 1 0 −1/2 1/2 0
3 0 0 0 1 1/6 1/6 0
4 0 1 0 0 1/6 1/6 0
9/2 1 0 0 0 −1/4 1/4 0
→ 6 0 0 0 0 −1/5 1 −12/5
↑

Страницы