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

UptoLike

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

A
2 0 1 0 0 0 0 3
0 1 0 1 0 0 0 1
1 1 0 0 0 0 1 6
2 3 0 0 1 0 0 3
2 3 0 0 0 1 0 21
2 5 0 0 0 0 0 0
NB
3
4
7
5
6
NF
1
2
= (0, 0, 3, 1, 3, 21, 6) 6= ; 0 = z.
1
. s = 2, l = 2
2
. min(, , 6, 1, 7) = 1, k = 4
3
.
A
2 0 1 0 0 0 0 3
0 1 0 1 0 0 0 1
1 1 0 0 0 0 1 6
2/3 1 1 0 1/3 0 0 1
2 3 0 0 0 1 0 21
2 5 0 0 0 0 0 0
4
.
A
2 0 1 0 0 0 0 3
2/3 0 0 1 1/3 0 0 0
5/3 0 0 0 1/3 0 1 5
2/3 1 0 0 1/3 0 0 1
4 0 0 0 1 1 0 18
16/3 0 0 0 5/3 0 0 5
NB
3
4
7
2
6
NF
1
5
= (0, 1, 3, 0, 0, 18, 5) 6= ; 5 = z.
1
. s = 1, l = 1
2
. min(, , 3, , 9/2) = 3, k = 3
3
.