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

UptoLike

ВУЗ: 

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

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

Рубрика: 

x
6
1
◦
. a
0
[2, NB(2)] · b
0
(2) = −2 < 0, ⇒ k = 2.
2
◦
. a
0
[2, NB(2)] = −1,
a
0
[2, NF (2)] = 4, ⇒
min
j
Ã
c
0
j
| a
0
kj
|
!
= min
µ
1
| 4 |
=
1
4
, ⇒ l = 2, s = 2.
3
◦
.
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
↑
4
◦
.
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.
1
◦
. a
0
[i, NB(i)] · b
0
(i) ≥ 0, ⇒
z
min
= 4, ⇒

Страницы