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

UptoLike

ВУЗ: 

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

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

Рубрика: 

2
◦
. min(50/1, 10/2, ∞, ∞) = 5; k
1
◦
2
◦
s = 2 k = 2;
2
3
◦
.
A
1 1 1 0 0 0 50
→ −1/2 1 0 1/2 0 0 5
−1 0 0 0 1 0 −20
0 −1 0 0 0 1 −10
−2 −3 0 0 0 0 0
↑
NB
(1) 3
(2) 4
(3) 5
(4) 6
NF
(1) 1
(2) 2
4
◦
. NF (l)
←
→
NB(k) :
A
→ 3/2 0 1 −1/2 0 0 45
−1/2 1 0 1/2 0 0 5
−1 0 0 0 1 0 −20
−1/2 0 0 1/2 0 1 −5
−7/2 0 0 3/2 0 0 15
↑
NB
(1) 3
(2) 2
(3) 5
(4) 6
NF
(1) 1
(2) 4
= (0, 5, 45, 0, −20, −5) 6= .
1
◦
. s ; l
2
◦
. min(
45
3/2
, ∞, ∞, ∞) = 30; k
s = 1, k = 1,
3/2
3
◦
.
A
→ 1 0 2/3 −1/3 0 0 30
−1/2 1 0 1/2 0 0 5
−1 0 0 0 1 0 −20
−1/2 0 0 1/2 0 1 −5
−7/2 0 0 3/2 0 0 15
↑
NB
(1) 3
(2) 2
(3) 5
(4) 6
NF
(1) 1
(2) 4
4
◦
. NF (l)
←
→
NB(k) :

Страницы