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

UptoLike

ВУЗ: 

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

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

Рубрика: 

min
j
c
0
j
| a
0
kj
|
= min
1
| 4 |
=
1
4
⇒ l = 2, s = 2.
0 1 −1 0 0 −1
→ 0 1 0 −1/4 0 1/2
0 0 0 0 1 1/2
1 1 0 0 0 7/2
0 1 0 0 0 −7/2
↑
0 0 −1 1/4 0 −3/2
0 1 0 −1/4 0 1/2
0 0 0 0 1 1/2
1 0 0 1/4 0 3
0 0 0 1/4 0 −4
NB
3
2
5
1
NF
1 6
2 4
= (3, 1/2, 3/2, 0, 1/2) = = , 4 = z
min
.
a
0
[i, NB(i)] ∗ b
0
(i) ≥ 0, ⇒

Страницы