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

UptoLike

ВУЗ: 

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

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

Рубрика: 

4
◦
.
A
1 0 −1/2 0 0 0 1/2 0 0 3/2
0 1 −1/3 0 1/3 0 1/3 0 0 2
→ 0 0 5/6 0 −1/3 0 −5/6 0 1 5/2
0 0 −1/3 1 1/3 0 1/3 −1 0 1
0 0 2 0 −1 1 −2 0 0 12
0 0 −8/3 0 5/3 0 8/3 0 0 13
0 0 −5/6 0 1/3 0 11/6 1 0 −5/2
↑
NB
1
2
9
4
6
NF
7
8
3
5
= (3/2, 2, 0, 1, 0, 12, 0, 0, 5/2) = ; −13 = z; 5/2 = w .
1
◦
. s = 3, l = 3
2
◦
. min(∞, ∞, 3, ∞, 6) = 3, k = 3
3
◦
.
A
1 0 −1/2 0 0 0 1 /2 0 0 3/2
0 1 −1/3 0 1/3 0 1/3 0 0 2
→ 0 0 1 0 −2/5 0 −1 0 6/5 3
0 0 −1/3 1 1/3 0 1/3 −1 0 1
0 0 2 0 −1 1 −2 0 0 12
0 0 −8/3 0 5/3 0 8/3 0 0 13
0 0 −5/6 0 1/3 0 11/6 1 0 −5/2
↑
4
◦
.
A
1 0 0 0 −1/5 0 0 0 3/5 3
0 1 0 0 1/5 0 0 0 2/5 3
0 0 1 0 −2/5 0 −1 0 6/5 3
0 0 0 1 1/5 0 0 −1 2/5 2
0 0 0 0 −1/5 1 0 0 −12/5 6
0 0 0 0 3/5 0 0 0 16/5 21
0 0 0 0 0 0 1 1 1 0
NB
1
2
3
4
6
NF
7
8
9
5
= (3, 3, 3, 2, 0, 6, 0, 0, 0) = ; −21 = min(z); 0 = min(w).
w
A
A
z w
Ox
1
x
2
(0, 0) → (3/2, 0) → (3/2, 1) → (3/2, 2) → (3, 3).

Страницы