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

UptoLike

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

(d
0T
, σ
T
) = (4, 9, 1, 1, 0, 0, 0) l = 2, s = 2, d
0
s
= 9, c
0
s
= 4.
2
. a
0
s
= B
1
a
s
= a
s
=
2
3
6
B = I
b
0
=
7
6
9
, min (7/2, 6/3, 9/6) = 9/6 k = 3, a
0
ks
= 6.
3
.
NB
5
6
2
NF
1
7
3
4
b
+
4
3/2
3/2
z
+
= z c
0
s
b
+
k
= 0 4 · 3/2 = 6
w
+
= w d
0
s
b
+
k
= 15 + 9 · 3/2 = 3/2
B
1
1 0 1/3
0 1 1/2
0 0 1/6
π
+T
0 0 2/3
=
π
T
0 0 0
β
T
k
0 0 1/6
·
c
0
s
4
σ
+T
0 0 3/2
=
σ
T
0 0 0
β
T
k
0 0 1/6
·
d
0
s
9
= (0, 3/2, 0, 0, 4, 3/2, 0) = ; z = 6 , w = 3/2.
z w z, z
+
, w w
+
,
3
z w
1
.
d
0T
1 0 1 1/2
1 2 3 4
=
σ
T
0 0 3/2
5 6 7
G
2 2 0 0
2 3 1 0
2 6 0 1
+
d
T
4 9 1 1
c
0T
1/3 0 0 2/3
1 2 3 4
=
π
T
0 0 2/3
5 6 7
G
2 2 0 0
2 3 1 0
2 6 0 1
+
c
T
1 4 0 0
(d
0T
, σ
T
) NF = (1, 7, 3, 4)
l = 1, s = 1, d
0
s
= 1. NF (c
0T
, π
T
) s = 1
c
0
s
= 1/3.
2
. a
0
s
= B
1
a
s
=
1 0 1/3
0 1 1/2
0 0 1/6
2
2
2
=
4/3
1
1/3
; b
0
=
4
3/2
3/2
,