Практикум по методам оптимизации. Семушин И.В. - 109 стр.

UptoLike

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

A b
2 3 1 0 0 0 0 6
2 6 0 1 0 0 0 9
1 1 0 0 1 0 0 4
2 2 0 0 0 1 0 7
2 2 0 0 0 0 1 7
1 2 0 0 0 0 0 0
NB
1 3
2 4
3 5
4 6
5 7
NF
1 1
2 2
= (0, 0, 6, 9, 4, 7, 7) 6= , 0 = z.
b
0T
=
1 2 3 4 5
k = 2.
a
0T
k
(2) 2 6
1 2
=
β
T
k
0 1 0 0 0
3 4 5 6 7
G
2 3
2 6
1 1
2 2
2 2
;
min
1
| 2 |
,
2
| 6 |
=
1
3
l = 2, s = 2 c
0
s
= 2.
a
0
s
= B
1
a
s
= a
s
= (3, 6, 1, 2, 2)
T
; a
0
ks
= 6.
NB =
1 2 3 4 5
, NF =
1 2
.
1 2 3 4 5
(b) b
0T
= 3/2 3/2 5/2 4 4
.