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

UptoLike

ВУЗ: 

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

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

Рубрика: 

2
◦
. min(∞, ∞, ∞, 18/4) = 9/2, k = 4.
3
◦
.
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
↑
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
(3, 4, 2, 1),
1 2
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.

Страницы