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

UptoLike

ВУЗ: 

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

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

Рубрика: 

1
◦
. s = 3, l = 3
2
◦
. min(∞, ∞, 7, ∞, 15) = 7, k = 3
3
◦
.
A
1 0 −1/2 0 0 0 1/2 0 0 3/2
0 1 0 −1 0 0 0 1 0 1
→ 0 0 1 2 0 0 −1 −2 2 7
0 0 −1 3 1 0 1 −3 0 3
0 0 1 3 0 1 −1 −3 0 15
0 0 −1 −5 0 0 1 5 0 8
0 0 −1/2 −1 0 0 3/2 2 0 −7/2
↑
4
◦
.
A
1 0 0 1 0 0 0 −1 1 5
0 1 0 −1 0 0 0 1 0 1
0 0 1 2 0 0 −1 −2 2 7
0 0 0 5 1 0 0 −5 2 10
0 0 0 1 0 1 0 −1 −2 8
0 0 0 −3 0 0 0 3 2 15
0 0 0 0 0 0 1 1 1 0
NB
1
2
3
5
6
NF
7
8
9
4
= (5, 1, 7, 0, 10, 8, 0, 0, 0) = ; −15 = z; 0 = min(w).
0 w
w
w 0
w 6= 0
z
−3 A

Страницы