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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1
◦
. k = 5. x
7
, NB(5) = 7,
x
7
= −5/2 < 0.
2
◦
. s = 6, l = 1,
min
l,j=NF (l):a
0
kj
<0
Ã
c
0
j
| a
0
kj
|
!
= min
j=6
µ
4/3
| −5/12 |
=
16
5
.
3
◦
.
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
↑
4
◦
. NB(k)
←
→
NF (l) :
NB
3
4
2
1
6
21 0 0 0 0 3/5 0 16/5
3 0 0 1 0 −2/5 0 6/5
2 0 0 0 1 1/5 0 2/5
3 0 1 0 0 1/5 0 2/5
3 1 0 0 0 −1/5 0 3/5
6 0 0 0 0 −1/5 1 −12/5
NF
7
5
= (3, 3, 3, 2, 0, 6, 0) = , −21 = z
min
.
=
x
1
+ x
2
= 6.
x
7
w = x
7

Страницы