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

UptoLike

ВУЗ: 

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

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

Рубрика: 

min(∞, ∞, ∞, 18/4) = 9/2, k = 4.
5 −16/3 0 0 0 5/3 0
3 2 0 −1 0 0 0
0 2/3 0 0 −1 −1/3 0
1 −2/3 1 0 0 1/3 0
→ 9/2 1 0 0 0 −1/4 1/4
↑
NB(k) ←→ NF (l) :
NB
3
4
2
1
29 0 0 0 0 1/3 4/3
−6 0 0 −1 0 1/2 −1/2
−3 0 0 0 −1 −1/6 −1/6
4 0 1 0 0 1/6 1/6
9/2 1 0 0 0 −1/4 1/4
NF
6
5
= (
9
2
, 4, 6, 3, 0, 0) = , −29 = z
min
.
−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
6 1 1 0 0 0 0 1
NF
6
5

Страницы