Anotace Annotation

Strana
42
DIPLOMOVÁ PRÁCE
ÚAI FSI VUT
Radek Lošťák
⌢
C
⌢
( 2, , 1, , ) 2
2, ,
min { 1, ,
,
2, , } min{ 1, }
1, j
= + C
j iB j i
+ Dj K
j
X
i
− C
j i
B
j i
B
j i
K
j
X
i
+
K ′
j
X
i
⌢ ⌢
+ C B X ′
2, j, i 2, j,
i i
⌢ ⌢ ⌢ ⌢ ⌢
′ ′
Pro i ∈ b ⌢
( j)
je
⌢
⌢
C ⌢
h ( X ′, K ) = + D K X ′ +
1, j
j i j j j i
K
j
X ′
i
⌢ ⌢ ⌢ ⌢ ⌢
+ C B X + B K X − B B X K X =
⌢
C
j ( i j
( ′ ′ 2 min { , } min { ′,
′})
2, i, j 1, i, j i 2, i, j j i 1, i, j 2, i,
j i j i
⌢
( 2, , 2, , ) 2
2, ,
min { 1, ,
,
2, , } min{ 1, }
1, j
= + C
i jB i j
+ Dj K
j
Xi − C
i j
B
i j
B
i j
K
j
Xi
+
K
j
X ′
i
⌢ ⌢
+ C B X ′
2, i, j 1, i,
j i
⌢
Funkci h X ′,
K ) pak lze vyjádřit ve tvaru
kde i = a ~ ( j ) ;
pro i ∈ ( j)
a pro i ∈ ( j)
Platí, že
⌢ ⌢ ⌢ ⌢ ⌢
′ ′
⌢
⌢
C
h ( X ′, K ) = + α K X ′ + α − α min K ,1 X ′ + β X ′
( ) { }
1, j (1) (2) (1) (2)
j i j j j i j j j i j i
K
j
X ′
i
a ⌢ ⌢ ⌢ ⌢
(1)
α
j
= C2, j, iB1, j,
i
+ Dj
(2)
α
2, , ( 1, ,
2min { 1, ,
,
2, , })
⌢ ⌢ ⌢ ⌢
(1)
β
j
= C2, j, i ( B2, j, i
− 2 min { B1, j, i,
B2, j,
i}
)
β
⌢ ⌢ ⌢ ⌢ ⌢
= C B − B B + D
j j i j i j i j i j
⌢
= C
⌢
B
(2)
j 2, j, i 2, j,
i
b ⌢ ⌢ ⌢ ⌢
(1)
α
j
= C2, i, jB2, i,
j
+ Dj
(2)
α
2, , ( 2, ,
2min { 1, ,
,
2, , })
⌢ ⌢ ⌢ ⌢
(1)
β
j
= C2, i, j ( B1, i, j
− 2min { B1, i, j
, B2, i,
j}
)
β
⌢ ⌢ ⌢ ⌢ ⌢
= C B − B B + D
j i j i j i j i j j
⌢
= C
⌢
B
(2)
j 2, i, j 1, i,
j
.
C ⌢ 0 ,
1,
j ≥
HM1 a HM2.
(1) (2)
j α j
α ≥ a
(1)
j
(1)
j
(2)
j
(2)
j
α + β = α + β , proto je možno použít metody