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

UptoLike

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

4
.
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 1 1/2 0 0 0 1/2 0 1 9/2
0 3 1 0 1 0 1 0 0 6
0 3 1 0 0 1 1 0 0 18
0 5 1 0 0 0 1 0 0 3
0 2 1/2 1 0 0 3/2 0 0 11/2
NB
1
8
9
5
6
NF
7
2
3
4
= (3/2, 0, 0, 0, 6, 18, 1, 9/2) = ; 3 = z; 11/2 = w.
1
. s = 2, l = 2
2
. min(, 1, 9/2, 2, 6) = 1, k = 2
3
.
1
4
.
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 1 0 0 1/2 1 1 7/2
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
NB
1
2
9
5
6
NF
7
8
3
4
= (3/2, 1, 0, 0, 3, 15, 0, 0, 7/2) = ; 8 = z; 7/2 = w.
1
. s = 4, l = 4
2
. min(, , 7/2, 1, 5) = 1, k = 4
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 1 0 0 1/2 1 1 7/2
0 0 1/3 1 1/3 0 1/3 1 0 1
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