Ein Workshopzuteilungsverfahren als zweistufige Auktion zur Enthullung privater Praferenzen German 3866441118, 9783866441118 [PDF]
Die Arbeit pr?sentiert ein lineares Optimierungsverfahren, das Teilnehmern einer Workshopveranstaltung Pl?tze in Worksho
137 9 4MB
German Pages 214 [216] Year 2007
Papiere empfehlen
![Ein Workshopzuteilungsverfahren als zweistufige Auktion zur Enthullung privater Praferenzen German
3866441118, 9783866441118 [PDF]](https://vdoc.tips/img/200x200/ein-workshopzuteilungsverfahren-als-zweistufige-auktion-zur-enthullung-privater-praferenzen-german-3866441118-9783866441118.jpg)
- Author / Uploaded
- Anke Thede
Datei wird geladen, bitte warten...
Zitiervorschau
Anke Thede Ein Workshopzuteilungsverfahren als zweistufige Auktion zur Enthüllung privater Präferenzen
Ein Workshopzuteilungsverfahren als zweistufige Auktion zur Enthüllung privater Präferenzen von Anke Thede
Dissertation, genehmigt von der Fakultät für Wirtschaftswissenschaften der Universität Fridericiana zu Karlsruhe, 2006 Referenten: Prof. Dr. Andreas Geyer-Schulz, Prof. Dr. Karl-Heinz Waldmann
Impressum Universitätsverlag Karlsruhe c/o Universitätsbibliothek Straße am Forum 2 D-76131 Karlsruhe www.uvka.de
Dieses Werk ist unter folgender Creative Commons-Lizenz lizenziert: http://creativecommons.org/licenses/by-nc-nd/2.0/de/
Universitätsverlag Karlsruhe 2007 Print on Demand ISBN: 978-3-86644-111-8
! " # ! % &' ! ) & * "+ , - . ' - + 0 ++ 0 1 2 1 3" 0 1 2 3" / ++ 5 / 6 * , + 7 +859 ' # - # ! & # 0 # ; 5 7 +859 ' : 5 - *5' #*"+; +1 8 + 5 ; 5 + #*"' +* 15 5 8 8* 5 * ?& , % * ' B 8 3 * ; % >5 , " 7 8 ; I
; + +8 >5 - ? +". * 7 + - , * ,; +" ?" 3 - " - # 5 #*"+ " >5 ; + >5 8 5 = >5 *5 -+ ," #* + 5 + +5 -+ " , #*"+ 5 ?" L " 5 , #*"+ * %+ +. 5' ; " #*"+ 5 5 + ; 8" 5 ; ; 1 + >5 ' ; " >5 + 8 - % , ) 8 5 +8 % " " 8 7 , ; 5 E + 5' = ) : 8 E 5 , ; +8 #
% % 8 + 5 ; 1 , >5 *"; + #
, ; 1 , >5 8 5 " 8 8 7 " ? >5 - 5" ; + * + ? *5 " -+ N * >5 * 85 ) 4 E 5 + * , 1 $$Q yTb 7 y T A ≥ cT y ∈ Rm +
F/H
# m 3 n 7 ; ' 5 8 # # I ) * ' + # # # # " # ; 5 + + 8 7 8 5 A; + $$; % 4QH G + xopt yopt + +8 # 5 % x∗ $ &' ( )**+ y∗ $ &' ( )*,+ " T cT x∗ ≤ cT xopt ≤ yopt b ≤ y∗T b
/5 y∗ +* + # ; y∗T A ≥ cT
≥ 0 " cT x∗ ≤ y∗T Ax∗ ? y∗T Ax∗ ≤ y∗T b; Ax∗ ≤ b y∗ ≥ 0 - cT x∗ ≤ y∗T b " +* +
x∗
# ; " " * +* ?5 5 " " ; 3 '
" > ( + +; 1 5' 7 ' , + 1 % ! = 1 8 ; +* ?5 5 PFx1 ; x2 HQ F(;(H $$Q P)3(QH ? . ? F:H; B ⊂ {1, . . . , n} ; AB I * 1 xB = A−1 B b + xN = 0 # S ? ; & AB 1 , ? & −1 F H % + + A = (AB, AN) := A−1 B (AB , AN ) = (I, AB AN ) F H % + " b := A−1 B b FH 35 c 8 c " ; ci = 0 " i ∈ B % + $
T T T −1 T T T −1 T T cT = (cT B , cN ) := c − cB AB A = (cB , cN ) − cB AB (AB , AN ) = (0 , cN − −1 T T T cT B AB AN ) = (0 , cN − cB AN )
T ! R "; " 8* 1 cTB A−1 B AN ≥ cN ; cN ≤ 0 > L ; T xT = (b , 0T) +5 0 3* 1 AB + 1 AB ; |B\B | = |B \B| = 1 F H >* + +* 7 , ; 1 ' , 8 F#, 8 H 1 > , % F+1 > L 3 ; )D+ % ≥'1 ; % ", , )D' + ; 5 , > " = 8 " ; +* . . . , m} + * + " " L 7 &; E - )D+ 7 ? 9 "+ = -+ = * 8 ' * , -+ 7 % &'- ' - + ; +* * = ' ; " 6 L > ) L % >* % &'- B #A + ; ' -' + ; = #A ? 5 1 8 % &'- = + + % & * " ' - + +; A "+ + P) 40Q = # & + ;
* , 55 - 5+ "' + ' - + = 1 % & -+ = 5 # - * ; " % & " # 1 E # -+ = % & 5
; 8* -+ = ' - + , E # 5 ' - + "' + , PG (Q * "+ * L 5 + , + %" 8 + , 55 ' " - ,8 %" 8 # ?@ + - 8 ?5 " " 6 5 " 8; ½ ¾ ¿
; + # A "+ + -+ 7 3 + > "+ " >5 + ; 8 - 0/ ,
- 8 ? " ++ ' F + P7>$$Q P$:QH ?" 8 ++ ; ' * 3 ++ > > 8 ,
; # ; + & cT x 7 Ax x
≤b ∈ Zn+
F(H
++ ; F(H; 8 + # 8 3 ? +8 ; -+ + ++ # 5 ; ' ? + 5 * -+ E; ? "* B 5 5 " 1 * # n 3 2n 3 , ? *5 -+ ; 8 3 ++ > 5 ? ++ ; * 88 B ?5 #A ; F8 H # ; + 3 1 F H; FH & 3x1 + 2x2 7
2x1 + x2 ≤ 9 −2x1 + x2 ≤ 2 x1 , x2 ≥ 0
FH
- + 7 ' #A ; ++ # ; 8 8 3 +* ; x1 = 1.75 x2 = 5.5 + ; + ? " 1 - ! ; 8 ) 7 " 8 1 8 5 ? + ++; 8 -" # % 8 1 # 8 -" # +8 6 ' " ; GA +8 GA 8 7 "
$
$ 1 2 1 -
? . # S = {max cT x : Ax ≤ b, x ∈ Zn+ } F= H % + + # P = {S} % + 5 % 5 " * # H >* # S i P B & # , +* 1
5 % 5 8 *5 ? " 5 +; d, dˆ 8* ; & + S i 1 ; 7 5 8; dˆ < dT xiopt < dˆ + 1 xiopt 5 +* + % ; 8 ; B & % ' 8 ; ; 1 2 1 3" 1 8 5 5 -8 "* 8 " " ? xiopt,j xiopt xiopt,j ∈ / Z dˆ = xiopt,j + dj = 1; di = 0 " i = j ?" +8 % 5 " xj L = ' % & " ; % 5 " % 5
8 5 7 + 3' E 1 " > xopt,j 5 +* " & % xj ∈ B + , xj " > ( +8 #+ 8 8 ; 8 -" 8 % *' 1 + 5; % + ,5 + -+ ; 8 -" < = - 5 5 " ; + 1 " "* ? , % " 8 5 ),+ 85 1 2 1 3" * 8 , ; 8 N * & , ; ' " ++ " , + 3 > * + % P
1 > + & 3 5 , 3 ; L 3 + &; )D+ +5 ? , B " 1 F ' H; #' + 8; - , >+ % 8 + # ' 8 ; " ? + ; 3"
" # $ % ' & 1C 1 2 8 + P#B$Q " 1 2 3" ' 5 1 2 1 38 + * + ; % % + 35 8 + * + ; 7 % ," ' * 3" + , = ; ' ),+ , % ," + ; % 5 , # * ' + 8 8 ) 1 2 1 ,8 4 5% ( 1 S = {x ∈ Rn : Ax ≤ b} h ∈ Rn h0 ∈ R 5 hT x ≤ h0 ! ( S
) 6 1+
? % 8 6 * ; + ++ #5 #A S ; +' ; & ,5 ; +8 8 8 ; 6 " 5 ; ++ & # ' ; % I , 8 -" > 8 ,5 5 C; ; & # ; + 5 G 8 % ; ,5 1 2 - - ! ' % F P#B(Q P7>$$QH; 8 7 - 0 ,* -8 ?" , % % / - % : 8 + 1 2 1 3" -" # % # B P#B$Q 3" G ' , G # ; 8 ) & * # # 7 * * # S i P 0 FB &H B & , S i # $$QM - ++ 5 #A # ='7 " 6 * 7 & 1
8 ; 6 * " ++ 5 #A E + 5; 8 ='7 - ? " 6 * & 5; E - " 5 $$; % /0QH , 1 " 7 +859 F - H; =++ + ) ) F 0 - 0H 5 7 +859 # ++ 8; 8 8 ; 7 +85 , # ' +* ; B " # ='7 ' , 7 +859 # ! " , G !; 8 5 * . . 5 FPG QH m × n 0 A = (aij ) ∈ Zm×n
! 7 # R ⊂ {1, . . . , m} 0 ( R = R1 ∪ R2 R1 ∩ R2 = ∅ "
i∈R1
aij −
aij ∈ {−1, 0, 1}
∀j ∈ {1, . . . , n}
i∈R2
8 L & ; 8 ' P7>$$Q; 5 0 G" , # , % " 8.
. 5 m × n 0 A = (aij ) ∈ Zm×n
! 7 # R ⊂ {1, . . . , n} / 0 ( R = R1 ∪ R2 R1 ∩ R2 = ∅ " aij − aij ∈ {−1, 0, 1} ∀i ∈ {1, . . . , m} j∈R1
j∈R2
=++ & A = (aij )m×n ) ) (G, E) + R1 = {1, . . . , m} R2 = ∅ % % L - 8 , ' , 'G 8 5 ; 6 * ' & + "; - A "+ " 1 , %A
# $ %"& = - 8 5+ ?" 7 +859 ; ' " P14(Q P- $!Q 7 +859 8 8 ) ; ++ 7 +859 ' " D+ A "+ % '- " # ; 8 & " + - ' ; % 5 # + D+ 1 P14(; - $!Q ? 7 +85 ) ) +8 ) 7 +85 8; 8 N5 7 +85 ; ) 8 7 +85 ) ; %5; 8 ,* ; ) +* ; 5 1 *5 8. •
% 5
:
(0,1,1)
1
,4
(0
,1
,-1
)
)
2
,2
,2
(1
,1
1
(0
[externer Fluss] (Minimum, Kapazität, Kosten) optimaler Fluss 1 (1 ,3,4) ) 2 6 , 3 , 0 1 4 [-2] [4] ( 2
) 3
5 [-2]
1)1
(1,2,
- . 1 7 +859 •
% 5 ) + * +
•
)
& " L ) ; 8, ) 7 +85 F , & H +8 7 +85 , F , & H ? " 5 ) , ; ; ) ; ) , & ; ; ) 8 ,* F98 , H ) ) 5 , 8 , > ; , ) 8 + ' 7 +859 ; " L ) + ; % 5 98 , 8 % ) 8 ? 1 - ; ; - 7 +859 8 9 ; F ; 98 H + ? % + - 8 # ; 5+ , 8
+ , - 7 +85 ) ) ; 8 L ) * +' ? N5 " )
% 8 ) -' + % ,; L ) " ? ; 8 5 ) 5 + L 5 + " ; " % 5 5 3 8 ; & * + + 3 ' 0
0 % 5 " 55 3 + # " " ; 8 7 " 3 + L " 5 ; 8* 3 L8 5 = 8 3 5 OI, +5 ; " + >5 = ? 8 -+ , 3 # 8 7 L 3 8 ; , 8 " L + ++ ;
8 5 5 ; , 8 5 + 5 ,; + < ; 8 " 5 ?' + 8 >5 OI, +5 " + ? >5 5 L8 ' + 8 ; 8 + 1 B* , ) + * + 3" ; ' + 5 " >5 #*"+ *E -+ ' #*"+ 8 > " 3 " 8* #*"' + " ; < 8 ? 8 , + ; #*"+ " >5 1,+ ' >5 +8 #*"+ 5 ' 1 8 ( $! ! + ? " , #*"+8 " , >5 >5 % 8 ; E ; 5 8 , 8 8 5 , + #*"+ 8' 0 5 5 > L8 N + 8; #*"+ {0, 1, 4, 9, 16} 3 " " 3 * < 8 , ' 8 #*"+ ? ) +8 >5 *"+ 0 > 5 , : F / 5 R #*"+ H 8 ) +8 >5 #*"+ !; 8 ' 5 , ! F " / 5 R #*"+8 H > #*"+8 9 ? 5 , 3 L -" > L8 3 8 F" 5 #*"+8 - H = , #*"+ " >5 L , = ; ,; 3 , , #*"+ ++ ; 8 >5 + 8; , * " , , #*"+8 ; 8 , #*"+ 5; + >5 8; 8* , #*"+ >5 5 ; ' G 8 #*"+ , −4 #*"+ , −2 5; - " >5' #*"+ −4 - " >5 #*"+ −2 1 #*"+ " , 5 * ,; -+ + ,' #*"+ + +; " '
00 #*"+"5 + + 1 8 5 -+ , ( , >5 L 3 , 4 #*"+8 ; 8 {−2, −2, −1, −1, 1, 1, 2, 2}; 8 , < 8 - , 5 8 % *"+ ; ; 8 & + , & + , #*"+ >5 ' 5 ? % J K; >5 % *"+ % *"+ 1 #*"+ " E , #*"+' 8 5 , = 8 #*"+8 0 % 8 ; " >5 + 8; 5 8 #*"+ + 8 ? % *"+ 3 R 5 " " =" >5 ' ; , * % >5 #*"+
+ ? % " , 5 , ; #* + " ; 8* ' 8 >5 *" 1 8 ; , ; +
0: ; ; 3" + " F+ R + "5 - 85 " ? - H 8 , ? & ' ; #*"+8 E; L5 , #*"+ ' 5 ' 8; & " 5 1 >5 + 5 7 + 8 7 H ; + >5 + 8 5; 8* 8 R 5 L; 8* 8 ; 8 5 = OI, +' 5 ? 5 7 + 8; >5 + 5 )95 5' F 7 HH ? + , 5 + L 7 H ; 5 + >5' 5 >* L 5 5 8 7 ' ; > 5 w1 w2 8 w1; w2 w3; 7 " + 5' wmax /2 % 5 8 ; 8 L OI, +5 +8 >5 * ; * 8 7 ' + 7 H & pmax · wmax /2 >5 + , = 8; 8 O 5 6 " >5 + -" 7* "* % 5 + " - 1 15 L # , >5 + ' 8 G J65 K + % ; 8 ; 8 1 8 5 + + % 5 >5' 8 " , 8 5 * + - 8 5 + ' * G" , % ; 5 % 5 8 % E 7#', * 5 A - + 5 ; R ," 8 5 + ' ? , , >5 * + +' 8; 8 #*"+ 8 " ) G" +8 ( # % + " ++ ; 8 + * + + % 5 ++ " # 5 ; * " - *" 6 ++ ' 5 >5 + ++ 5 # 8' ; # 5+ , 8 8 ' 8 , L ? 8; # +, 5 +8 OI, +5 >5 0 OI, +5 >5 ! +8 >5 wmax 5 8 >5 *I, ? 8 ' OI, +5 5 + ' >5 F% 0H; % 5 L + >5 5 1 + 8 " + ++ 5 + . 5 2 $ % ! 9 + + + + 9 0 A
/5 % R ⊂ {1, . . . , m} , +* *; R - 0 ; 71 H " L
5 + *
+ # 5; 8 )95 +8 >5 ; - OI, + 5 5 ; 8 , * , + 8; )95 +8' >5 9&, A F8 1 5 ; " 1 -H ? )95 +8 >5 - 1 8 +8 - ; 1 )95 7 8 >5 ; , * , + - OI, + * >5 + " L 5 7 ' + 71 H H , ; 5 R 18 , 0! ; 6 * , + 00 + ; 6 * G+ 7 H + # I 5 , * " , + 8
= - 8 7 & >5 + ' " ? " 6 * ; 8 8 ? " ++ 5 # > ' ; 7 &; 5 + ' 7 +859 + - 7 +859 ++ ; + " ; '
+ 8 ; 88 + ) , >5 + " -
" 12 03 - = - 0! 8 + ; >5 + 7 & ; 8 " 7 H H + 8 5 + R , >5 8 ) , >5 + * 7 +859 F - H ; 8 + 8 7 +859 " " >5 - 04 >5 *I, ; >5 ! 0 >5 / *5 5 ) ) ; 1+ ) #" 5 ) - ) ; 8 , ; 5 ) " & & , " & L ; , & +
; + & " " F 0H - ) ) ) + * ; & ) 9 ; ) - 8 7 +859 " + >5 + ' " E 5 . •
L * ) " & + + >5 1 , 8 >5 ; 8 + * + & , & ; E ; , 8 >5 8 5 ? 8 " -+ >5 + + >5 + % + >5 & 5 ' 8; , & 0
1 >5 ; 7 H 8 " &' ; + >5 5 8 , '
•
L OI, +5 L * ) F+1 ) [w1 ]1 - 04 " OI, +5 [w1]∼ H Q
[Fester externer Fluss, maximaler variabler Fluss] (Kapazität, Kosten) [m 1,wmax-m1 ]
(1,-s11) (1,0)
[w1]1
p1
w’1
(c1 ,0)
[0,-c 1] w1
(1,-s12)
(1,0) [w3]1
(1,-s13)
(1,-s15) (1,-s16)
(1,-s14)
(1,-s21) [m 2,wmax-m2 ]
p2
[w1]2
(1,0)
(1,-s22)
w’2
w’3
(c2 ,0)
(c3 ,0)
[w3]2
(1,-s24) w’4
(1,-s26)
(c4 ,0)
(1,-s32) (1,-s31)
p3
w2
[0,-c 3] w3
(1,-s23)
(1,0) (1,-s25)
[m 3,wmax-m3 ]
[0,-c 2]
[w1]3
(1,0)
w’5
(c5 ,0)
[0,-c 4] w4
[0,-c 5] w5
(1,-s33) (1,-s34)
(1,0) (1,-s35) (1,-s36)
[w3]3 w’6
(c6,0)
[0,-c 6] w6
- 04. 1 7 +859 " >5 +
! ) 5 , ; 3' ) + * , 5 ) % ; OI, +5 ; 8 >5 OI, +5 • L >5 * ) ; >5 ' 5 F+1 ) w1 - 04H = C >5 OI, +5 F >5 H ; OI, ' +5 5 ) + >5 5 = >5
>5 5 ; " ) 5 , )' + >5 5 >5 5 " L ) ) ) +' * , ; L L >5 5 ; ) , #*"+ " >5' 8; ) ; & % #*"+ • 3 L >5 5 " ) + 8 >5' 5 ; + +1 w1 ) + * ) & -+ " >5 Fcw H >5 5' & & , (; 5 +8 + " L >5 ; & , , , ) + * >5 ; 5 & cw 7 +85 >5 , = - 0$ , , & + 8 8 ) S ; % "5 ; % "' 5 & & , -+ " #* + -+ " #* + % >5 * + % " #* + = cw − mp F0:H w∈W
p∈P
, 7 +859 5 7 +85' 9 ? & D+ - + # ; 8 7 +85 ++ F - H ? 5 " >5 + 8 % + " >5 + ' ? 8 6 7 & " 6' * 6 - 7 H + B 5 >5 + ++ D+ = " - 8 5 >5 + 7 '
" * -% = - 8 +* +8 , ; >5 + ' , 1 + 5 B, + >5' + & * G" , >5
0
[Fester externer Fluss] (Kapazität, Kosten) (1,-s11)
[m 1 ]
(1,0)
[w1]1
p1
w1’
(c1 ,0)
[-c 1 ] w1
(1,-s12)
(1,0) [w3]1
(1,-s13)
(1,-s15)
(1,-s14)
(1,-s16)
(1,-s21) [m 2 ]
[w1]2
(1,0)
p2
(1,-s22)
w2’
w3’
(c2 ,0)
(c3 ,0)
[w3]2
(1,-s24) w4’
(1,-s26)
(c4 ,0)
(1,-s32) (1,-s31)
p3
w2
[-c 3 ] w3
(1,-s23)
(1,0) (1,-s25)
[m 3 ]
[-c 2 ]
[w1]3
(1,0)
w5’
(c5 ,0)
[-c 4 ] w4
[-c 5 ] w5
(1,-s33) (1,-s34)
(1,0) (1,-s35)
[w3]3 w6’
(1,-s36)
(c6,0)
[-c 6 ] w6
[freie Plätze] S
- 0$. 1 7 +859 % "5
/ 5 % , 8 , # 8 1 " 5 ?" 8 - 0/ 8 ' = + >5 + ; ; 5 8 >5 & 7 ' ; + ? ; 8" # " , ' = + + ++ 8
"" $)$0 * ' 5 L* 6, * ) FGH 7' , * ' 5 ," 5 ; , % 8 5 3' 7 ; L >5 8 3' 7 ' * ' 5 +8 , >5 5 5 ; >5 +8 + ; 3 7 ; + 5 #*"+ {−4,−3,−2, −1,1,2,3,4} + , #*"+ 5 - ' >5 ; , 5 , 8; #*"+ >5 8 % *"+ 0 #*' "+ 8 " L OI, +5 , >5 , 5 xpw ≤ cw
∀w ∈ W
p∈P
H 5 xpw = 0 ∀p∀w(p ∈ PV , w ∈ WN ) ∀p∀w(p ∈ PN , w ∈ WV ) H ) , *I, >5 xpw1 + xpw2 ≤ 1
∀p∀w1 ∀w2 (p ∈ P, w1 ∈ WV , w2 ∈ WN , qw1 w2 = 1)
H " -+ >5 w∈W V
"H
w∈WN
xpw = 1
∀p ∈ PG ∪ PV
xpw = 1
∀p ∈ PG ∪ PN
xpw ∈ {0, 1}
∀p ∈ P, ∀w ∈ W
" ; " % 5 5' 3 % + 3 85 8 + ,; >5 3 + 8 5 1 " 7
8 7 " + 8 % +8 5 ; +8 " ; 15; "
4 ; % & ; 1 2 Σ
-+ 0 F4 UH ! F$UH : F/UH 00 F((UH
5 5' ? 5 C 8* + >5 L >5 5 + , 6 + +
8 , , , >5 - 5 >5 " ; , E OI, +5 + -" >5 " - 0( ? % OI, +5 , >5 ; L 15 >5' , 5 + 8 + * + '>5 F - 0(H ? , ' '>5 . , .(( .((; , .!( .!(
:( , .(( !.(( ; 8 OI, +5 >5 + 8; L J K 5 #*"+8 8; 8* 8 E " >5 , #*"+ ? 8 8* ; L '>5 +" , % 8* > #*"+ " '>5 8* 8; ' ; L + 5 X - 5 ; "" 3 #*"+ 8* ; L ) #*"+ " "" ' >5 5 L ) , >5 85 1+ smax ; + , #*"+ smin ; #*"+ smittag " '>5 8* ; smittag +4·smin > 5·smax > 8 5 ; #*"+ 8 "" , 8 5 ; 8 " ; 5 ' < - E ) "" #*"+ +8 5 , #*"+ 8 + - 8 L 85 + , ; 8
#*"+; + "" >5 #*"+5 ? ; " % 5 , " 8 5 ; 7 ' & + 6 5 + ; 8 6 # 8 00 >5 + ; 8 , OI, +5 >5 #*"+ {−3, −2, −1, 1, 2, 3} 5 " L +8 >5 , 8 8 + * ' 5 5 {4, 9, 16, 71, 84, 99} > < >5 , * ' 5 8 #*"+ −4 4 8 #*"+ " = + '>5 + 412 , >5 )++ 85 5 ' +; * >5 + +8 0 L +8 * >5 5 ; : #* + + 3" ; 5 , (( + 8 - -+ 8 (( 8* - 1 % + ; +8 3 8 ; >5 ; " - 5 , L * , - - 8 , >5 ; 5 8 >5 ; ' 5 8 -8 8; 3 , 5 ' " 8 -" - > # (( 00 >5 !!( 00(( 3 5 8 ; L L 0 >5 * + # !!( 3 :( 7
! .* " = - 0! 8 ; 8 6 5 >5 + ' 7 + + %' & 3" ++ E ) #' L 5 5 8; ++ ' % & " 8 5 +8 - 00 , 5 1 + ; , # 5 * ; # % & ++ - ' " + L * 1 8 %5;
" , ; ,8 G ' %" 8 6 + ; 8 5 " 5 , B ? 8 , # + + % & ; 5 8 > + = + ' E 1 , >5 + 5 ; 3 # " 5 * , 1' +* ; 5 " - 5
: 1 1/sqrt(x) 0.8
0.6
0.4
0.2
0 2
4
6
8
10
12
14
16
- 0. - 5 8 # + "
5 +"* ' +8 4 / #* + 8 E; " # & , 8 ? 8 5 +'
:! >5 ; + >5 # ," •
>5 5 5 + ? 5 > -" + " >5 w 8* dauerw +"* 5 % + + 8* 8; " & >5 L 5 8 5 >* % + 8 {1, 6, 12}; 8 5 5 +' tmax = 13 + 8 8 3 ∈ {1, 2, 3, 4} * ' % + ; , !; 8 % + 8 " {1, 4} ? 8 ' +"* 8 % + 8* ; % + = ' , [tmax − 0 - , tmax ] 5 8* % ' + , 5 8; 8 + 8 G * + 3 >5 ? 8 > 5 ; >5 OI, +5 x >5 G" 8 +8 ,' * ; ?9 OI, +5 5 " # 5 + 0 * >5 " > 5 . ? /U; >5 OI, +5 E +8 ; ? ;0U; >5 OI, +5 E ? /U; >5 OI, +5 E , 0 , > 5 8 >5' ; " 8 *I, >5 . ? $;!U; >5 OI, +5 E +8 ; ? U; >5 OI, +5 E ? (U; >5 OI, +5 E , L OI, +5 >5 8 5
"" ; " E 8 >5 8 +"* ; + >5 8* < 8 8* ; , 5 % 8 ' ; 8 > = 5 *I, 8 ; 5 OI, +5 0 >5 E' OI, +5 +8 >5 > 5 ,
" 0/U >5 OI, +5 ? ; OI, + # 3 8; *I, >5 + ?9 -+ 7 ' " 5 < ; % 5 " 3 8; + >5
:/ •
-+ 8 8* ; >5 * + ; L " + , >5 ' 5 ? # - >5 * + ; " (: + 8 ? 8 , + ; % + + >5 :(U + 3" #* + " + ? *5 ; L L >5 5 ; >5 8 ) ' 8 "; 8 + - + , # " = # & 5 E - ,5' ; = " ((U; 8 3 " ; #* + , 8 5; + L 5 1 -+ , ( 5 + / > " L E -+ % + " >5 >5 ; % + ; '
5 % ! % + , ; 5 & ! >5 , 8; -+ 8 # = ; & -+ + ' >5 E -+ % + ; 8 " -+ % + + 6 1 , 8 >5 , >5 + ' 8 # + ; 8 1 , x >5 > 5 , 1/x 5+ % 8 1 , >5 5+ >5 ; -5+ +8 5 " > ? 8 8 > " -+ , >5 ' +; " - , >5 * + -+ + > + -+ >5' +
•
? -8 " + 8 - "
: 8 = , * , -+ + 8 " 1 "" 5 ; 8 0 / 5 * 15 % + , " - 8 " ; * , 5 & F " " wmax = 50H 5 = , ; 8 " + + ' >5 , ; )5 8 -8 " E 8* 5 " = ; 8 - 8 5+ 8 5 5 +8 + 8 + #*' "+ >5 +"* 8 >5
Anteil an pos./neg. Prioritaeten (%)
:4 6 positive Pr. negative Pr.
5 4 3 2 1 0 0
10
20
30 40 50 Workshops
60
70
80
- 0!. ? 3 , , #*"+ Fx% , #*" E ; " >5 % 3 ; >5 ; x% , #*"+H + =& >5 8 + 1 -5+ +8 ' 5 C #*"+ ,8 ; > 5 " , , #*"+ 1 , /( >5 - 0 8 -5+ +8 5 , #*"+ ' " >5 w 1 − (w/wmax) F ; + ),H " , #*"+ F; ),H w/wmax %' >5 5 =& >5 E =& 5 8 " ; 8 - , +8 ' , #*"+ " L 3 >5 8
8; 8 " L >5 - 3'
; * 8 ; >5 8 1 >5 5 % //U , #*"+ 3 " , ; 8* % (/U , #*"+ " - 8 , 3 5, 8 1 , * ; - & #*"+, 5 ?" ' 8
"( 6 - ', 67 ? 3 0! 00 ? 8 5 ((( >5 + ; , 0: E E OI, +5 F ; 0!H 04$ 8 OI, +5 >5 F ; 00H + % ; 8 -+ # 5
:$ ? " tmax ≤ 16 -+ ; % & $: F UH ; 1 2 0 F!(UH !4 F4UH Σ 0: F((UH
5 8 ?9 " ++ 5 % &'3" + ' " * ; * L # , >5 1 2 " L " 5 8 ; , >5 , 7 + OI, +5 ; 8* 8 5 -" -+ 5 ; 8 # ) 5 , >5 ; 8 + ; 8 " ; 8 # ; % 8 5 # + , 1 * 8 ; % 8' +; , # + % & E +8 5 + 1 2
" ? 8 ; "* 3 > * , A " 1 5 0/ # + E -+ >5 ; +8 $( (( >5 ; 8 (( + 8' 5 5 ; E -+ 8; - , >5 , #* + + + E >5 + E 7 8 3 ; - " + 8 " % & " 1 2 3" 6 + * ; * 0/ " + L8 # -+ 3 FY3 H +8 7 ' FY71H L 8 - E , ( %5 8 % " G# 3 F!( ' ( %5H + # " 1 - " + ' # , :/ +8 44 %5; 8 ; - " + >5 + " ,8 G 8 - 5 # ; * , > 8
4 -+ 5 + ' E L8 ,8 ?& " # 8 , %" 8 %-%; * "+ , ; ' " -8 = '- 5 8 - E 6 * , E # ; ' -+ >5 ; -+ 3 7 9 5 + ' , 3 , 5 , #*"+ " >5 , 8 5 " * + " ) , * Z -5 , * , ' * ) , 5 L5 V #5 ; ; G =J P) ((; 14 Q ) P) ((Q ) "' , 9 5 5 ; + ; A 15 P14 Q 68 9 5 + 5 # A =, 3 1 " >5 + L 5 ;
E #*"+ " >5 ?9 " + , 1 # 5 A 88 #' 5 A " 8 " +8 6, * " 3 8 ' + + 3 ; : + , :/ +
5 3 " 5 5 " + "; C* - 5 # 6 8 " ; " % 5 # ,5
6 + #5 *"+ , ) A 5 GA - # + #*"+ " #5 ; + 1+ + , - , # 5 A + #5 ; + % ' " = , 8 5; 8* 5 #5 ,+; 6 *5 6 ' + ; * 6 1+ " ) ' , ; " 3 ? " 1,5 E ; +8 C ? 3C = - 8 )' +8 , ? , - , !(U , 5 # L !/U , , ) - 8 , B * " - , 1 6 ' 8 , , L ; # 5 5 " = 5 & 8 8 5 5 , ; , # 5 ' A 8 " #5 ?9 " ) , >5 #*"+ 9 > 5 5 , >5 " ' - , + 3 ; 8 ? - * * F % $!H , GA L 5 + ? " ; L >5 *"; , , *" " ' 8 5+ = * #*"+ * , #*"+ 5 ; % " % σ−i
% ; E σi0 = * ≥
$/ > + 3 % 8 8 ; 5 % % 8* ;
% 5 7 , ; * , 3
% ; 8 % 3 ? % % ; " 8 ; 6 % 5 + ; " % %
; 5 % , % ' + % 8 -" > 5 8 % ; % 5+ , + , "
1 % 5 5 8 5+ , % ; + % ' 5 " 5 8 5+ 7 ' ' 8 ; 3 " 5 , - 8 , % ' ; " % 8 % 4 5 /
<
σ ∗ = (σ1∗ , . . . , σn∗ ) 9 ∗ ∗ , σi∗ ) ≥ Hi (σ−i , σi ) ! 7 /
σi ∈ Σi 7 / i ∈ I " Hi (σ−i
7 ' 8 5 ) %; ' + % 5 = ; , % +8 % 5 5 7 ' 8 ; 1 7 ' 8 L; % ' 5 . 5 + &' /
9
/ + &' /
9
8 ; % ; 8 " + 8 *5 7 ' ' 8 ; % 8 " % * , % 8
% P1?(Q % 8 ; ; 8 , ' 8 8 % ; 8 ? " 8 5 % , *5 " 8 5; 8 8 + " ; B 8 8 ! @; 8 E ! PA$:Q % " % 7 ' ; 8 8 ,8 + 8 #5 "8 % ; ' +8 8 5 ? 1 - !! 7=# - + + ,5 " " * , )*" +8 35*" > -5 " + ; 3 > + 5; + ' + 35*" ; L )*" + ,5 "; > " + + ? % =" A P)(0Q; 8 =" # , 1 G A5
; -5 , B 5 " ; 8 =" , , PG A0/Q = , -5 , =" > " , # -5 ' + #+ # > =" > 8 ? " # 5 F "5 =" H; 5 -5 P4:; )(0Q ? B , -5 " ? "' * + 1 > , *' ; 5 1 8 > * + " 1 8 ; 5 > ; -" *; > ) " -" " L8 + , > L5 ,; > ; " 1 E F', H > 5 ; 1 " 3 "' , ; > * + ? 18 8 15 , =" 18 1 9 18 , * > P>4Q + " ,5 " > F D , H , ) " , > ) " * > 9 ' 8 " + + 18 + B , +8 C > ?& 5 , ,5 " >' ,5 " > " E P>4Q n 1 5' 5 + 35 X = (X1 , . . . , Xn ) ∈ Rn , ' , % + 8 35 S = (S1 , . . . , Sm ) ∈ Rm , 8 ; L5 , =" ; > 9 ; 1 + E 5 F, ? , S 35*" 5 H Vi = ui (S, X) + 8 > " 1 i > * 8 , , % L5 , ? " > " - . •
? & 5 u ∈ Rm+n ; u(S, Xi , {Xj }j=i) = ui (S, X) "
1 i ; 8 > 1 + > , S * + , %
1 8 > > 9 ? 8 , 1
•
5 u ' ,; 3 ? 8 , % 1 ; > 1 ? , ) +8 + ? 5 u
• E[Vi ] < ∞ " 1 i ?8 8 8 >
*5
,5 " > " m = 0 Vi = Xi , > ; 8 8 18 , % * , ; , % % + m = 1 Vi = S1 ; * > #, % 5 B; 18 * , L5 ,; 5 5 5
$$ = ) , > ; 8 " , 5 % + C 35 " > ; ; - , ) > & 5 , -D P>4Q . 4 5 / z, z ∈ Rm+n z ∨ z 0
z ∧ z / f % ! ! Rm+n - ! ) A + ! z z
f (z ∨ z )f (z ∧ z ) ≥ f (z)f (z )
- -! f ! ! ) A +
; ≥ " 8; , ' *
, ) +; , - 8 , , ) ; 8 3 1C ) ' + , 5 ? = #+ D "5 ; > 3 > " 3 8 F * ; 8 ?" "' ?8* H = , ,5 " , % , 1 ; ; 8 , % 1 ; > 5 " > % O 1 ; * 8 > 1 ,5 " > 5 5' 5 - 1 C , % +8 L5 ,; > 9 ? " #, > 8 ' 1 " ; 1 > 1 ? > 5 , 8 3 1 5 ; [C 5 3 5 =" 1 *E > 5 , + " , 18 > B =" " -5 " ? , -5' X 8 5 =" -5 , + 8X = " - 8 +* 8 ; -5' " , ; 8" -5 " ?9 " ,C =" 8 ? -5 9 8 - +8 -5 + ; 8 ?9 +8 % " " 5+ =" 8 , 5 B , =" " >5 + ' 8 " )
( 68 0 R 5 + * -5 ," E ' PG$4Q P4:Q -5 ," ? "
(( , 5 + = 8 ' % ; , )*" 8 ? + -5 " ; , 3' 5*" 5 )*" ; , 8 5 " F- H ? 8 8* F" H -5 + ;
" #5 ; % 5+ 8; , L )*" # + 8
@ !5 $ 1 I -5 8 '
)*" + % ; L ' 8 8 =" 5 % -5 " * ; + * +' =" 9 5 -5 F% '1 - H; + 8; 5 1 =" )5 * ' 8 , - C
!5 $ F '% , - H 1 '
-5 " 8 35*" )*" 8 , )*"; , % ; 1 +8 -5' 8 , )*" 35*" ; 5 L+ 3 * + 5; 5 ' 8
*)+ F%'6 , '6 - H -5 ;
+ #5 ,5 " 8; -5 ' ; , #5 ? ,5 " 8 G 8 + ; )*" A 8 ? #' 5 8 ; ,
$ F%'= , '= - H ? -5'
; + #5 ; , + 8 F5 -5 H = )*" A 8 = #5 + ;
#5 5 * + ) *C5 +8 % ' C5 " )*" 1 % ; + 7 + +8 % % 7 + + )' * *+ ; 7 + +8 E
% 7 + +
8 A $ 5 ; 35*"
" # ; " ; ? #5 + ,5 " )*" ; -+ #5 + 5 "; ; #5 ,5 " 1 + $+ ? #5 , ' )*" 8 -+ ? # )*" # 5 " + # ; ; % 5+
( * )*" 5 8 5 O + 1! $+; # L " )*" # ; +58 )*" 1 -5 % '1; '% '6 -5 ? 8 ? 5 1 $+ "5 ' % +8 )*" 35*"; - )*" 35*" - ' 7 " 5, 5 * ; + , #5 ,5 " 8 G +8 ; -5' 1 * "5 * 8 ; 8 5 # 35*" ; 5 * ) ' " ; + # 5 7 " + 7 " 35*" ; + # , 7 + ,5 " ? 8 B+ $ CD 8 +3 ? -5 " 8 # " ) "' 35 " ; - ' 7 " , ; 8 # " * B +8 5 ; ; - 7 " " # 5 * G I -5 "; +8 + % " # + =" - 8 $+ " +8 I ; 8 8 , )*" , 35*" C "; ?+ )5+ 8 C )*" 35*" 5 + L + ; 18 - *5 * 1 5 , 1 -5 G
(/ * ,5 " > ; 8 > P>4Q + = ? ; ,5 " > + * '# -5 8 *I, + ? " 1 " OI, + %'# -5 L * > ; 5 -5 + 8 ? " 35*" " ; 1 " -5
1 =" > 5; > * + + 5 , ?C5 8S " + , 1 %'# -5 8 " + ; 8 ? '# * -5 %'# -5 + > ; 1 8 + , ; 5 1 > * + +8 > * + % X = (X1 , . . . , Xn ) 35 > * + n 1 S = (S1 , . . . , Sm ) 35 + * + ; > 9 3 - ? 8 ; 5 ? % " 1 i 1 "5 bi (Xi ) = b ≥ 0; > * + " > %A 1 ; 1 + 1+ Y1, . . . , Yn−1 X2, . . . , Xn ; Y1 ≥ Y2 ≥ . . . ≥ Yn−1 > " 1 V1 = u(S1 , . . . , Sm , X1 , Y1 , . . . , Yn−1) F+ 5 u - /! " % $4H - 5 v : R2 → R v(x, y) = E[V1|X1 = x, Y1 = y] v 8 > " 1 8; + > * + " x > * + 1 " y % + 1 b∗ (x) = v(x, x); + ; (b∗ , . . . , b∗) 7 ' 8 %'# -5 " 8 6 - ; 1 % b∗ ,"; " " 1 " b∗ % 8 + ; 5 , % ; +8 ? 8 3 + ; 1 % ; + ; % 5 5 35*" * ? , v(Y1, Y1) " ; 1 8 ; > +8 F18 P>4; - 0QH > + 8 ; + * + ? , 8 =" 8 ? %'# -5 5 > 1 * , % 1 8 , , + * + ="' ? ? =" > ? , =" ? %'# -5 5 ; * " E * . ? * , > * + 1 +8 % 7 8 8 ; 1 ' % FxH 1 +8 Fy H; 8 x > y % 5 + * + =" 8; 1 8
b∗ (y) = v(y, y) = E[V1 |X1 = y, Y1 = y] ? , ; % 8 1 % & > 1 ?8 8 7 B *
(
; L 8 ; % & ; * , 1 ; , 1 8E 3 x y ,5 " ; ) X1 = Y1 = y ?8 8 " ' 3 1 , % x 8E; * + " % * > - 15 , =" " ; 15 % ; 8 > ?8 8 8 > " 1 8 ; 1 ; 8 8 ? " 35*" 1 + 8 + ?8 8 " ? ; ; 55 ? ' , =" , ?9 " -5 ? ' 5 " -5 = ; 8 -5 " 1 ; % ' L %'# -5 ; 8 3C +8 - + 5 % =" >
1 5 ? + ' 3C , =" 5 " -5 " - ; -5 ? 5 %'# -5 ; 15 , =" 8* -5 ? , > + ; =" E B , -5 ; > 1 , 5 = " 3 " -5 ,C =" +; > * + 5 , 1 * 5 -" > 8 B 5 8S ,; 8 8 1 + , + # " 35*" * 3 B 5 5 + 8 ? " ?5* "; 8 -5 , *5 # & , -5 "
!!
% ( -"
7 B 3C , =" " -5 ," ' + 8; " - +8' ' -5 ," ; & + ; 8 =" " -5 ,C 8 ? 3 3" '
8 8* ; 3" G 5 " ?9 ?" +8 % " " % 3' 7 + * + % " P?>44Q R + -5 ; % " ' ? , ; -5 "; 1 ' 5 , 8 8; -5 +8 % " * ; - , =" +8 +8 % " , - 5 -5 ; 1 8* % " =" 5 5; " 8 3
(: -5 5 = - 8 , +8 % -5 ,' 3" 8 , ? +8 % " " , % 8 , 8 " ' ; +8 -5 " ? +8 ; -5 " 8 ,' ; ? 8 L -5 + > 8
%,, - , ; B " , - * +8 -5 - E 8 -5 ' ," , ; 8 =" ; + 18 ' 8 ; 5 9 8 8 5 G " 3" ; B 5 + ?8 5 9 =" " 1 + ,
(( 6 2 4 , % 5 " 5 % 1 % +8 % ; " 5 % ' + + -+ ; " = % 5 ((; 5 L % 8 1 = L E ((; % % , , ; 7 ' 8 7* (x, 100−x) " L 0 ≤ x ≤ 100 7 ' 8 ; + * + 8 (100, 100) (x, 100 − x) 5 ; 5 % , 5 ; " % (100, 100) D+' 8 ; % ; * 5; " , 100 ' 8 ? % -" , (50, 50) %
; E % C % 8 5 ; 8 ? " ; " 8 ; - , % ,+ 8 5 ?
# ) % ; 5 8E; 8 8 ? " % * G+" +8 % "; P1$ Q , 8 = % " 8 8 , L % ; 8 L ? % " ,C = +8 % " L % 5 ; , % " ' + = , +8 # % 5 8 * ' 8 - , +8 % " " 3 5 B 4 5 /
/ / !
/
&'
? ? ; ; + J+ K; ; 5
, % - % " I " 8; 9 % 8 %
(4 ; % ; + " 8; " 8* % J5 K I % + 8 1 A P1$ Q + " . 5 > - - / ! /
(50, 50) 50 / - (50, 50)
/5 % x % " ; ? +
% y % 50 ? (x, x) " % # AC , (; 8 L - % 5
!. x < 50 ? (x, x) 8* " x < y ≤ 50 ; ? " % 8* > , y +8 % " ? (y, y) 1 , x < 50 % " ?
* , y + x - 8 " n > 2 % , * ; + ; ?" +8 % " + * ; 8 ) ' +8 % 8 ? % +" + * + =" ; ? % " 8 % " ; " , " 3 + + > - 85 +8 % " ) & * -+ % " % 5
; % 8 8 8 ,
(( 6 28 0 $ # ) : 1 A P1$ Q -5 +8 % " ,; , 3 , - +8 , % * 1 -5 n 1 = % " 8 , 1 8 ? % " ,C ; =" ; 8 , 8 1 5 = +8 % " " L 1 ; 8 ; ; " L % " ; E ; G +8 % " * % "; G +8 % " +8 ; 8 -5 8 - % +8 % " % " 35A'-5 ; G -5 8 +8 # " + F P1$ ; %4/CQH +8 -5 , 18 - , " 35A'-5 + ; % " C 8 -+ -+ 1 ; 8; % + ; 35A' -5 + 5 ; +8 + # + ? 8 3 3C ; 18 B; *; , 18 = - 85 +8 % " 18 ' 1 +8 % " , 3 + ; 1 3C ? % " 1 , 8 > 5 =" ' 1 % " 5
( 5 8; 1 5 5 J K; 5; % " + " . . 5 < . / ! /
" /" / ! / ! ' / !
% /$ ! % - ' 7 / . /
/ ; 8 + 1 8 - + " 8 % ; , % 1 % " +8 ' 1 5 7 ' 8 ; -5
+5 1 A % L 8 8 - 8 + 5; % 8 ; 5 % , ; 8 % , 8' % 5 " > % 8 % % ," 5 5; + E 6 " > 6 8 , % 8 + ; ' % " + ; ? * + * + " *; %A +8 ; 8 ) & * =" , 5 = * 8 + , 3 = " - +8 -5 " 1' 8 + 3 3 + 35A'-5 ' -5 ," ; 1 % " + 3 , 8 > 5 8S , 5 1 35A'-5 +8 ' ; ; 1+ +8 8 8 ?5 ; + , + + 3 +8 % " 5 , -5 18 + ; ,C =" E B " 18 + * ;
# + 8
(( 6 28 / 0 = P#>4Q C5 , L 3 - '1 -5 ; 8 - 1 L ' -5 8 5 L ' ; # 5 , -5 8 R > " L - , - '1 -5 8 -5 ; C ? 8 L " - 8 1+ + - 5 1C -5 ,8 = % " -5 1 - ?
% " " +8 G 1 -5 ; 1 8 C 5 +8 1 +8 % " - 8 8 ; 8 L 1 % " " G + 1 = , L8 " ; " 1 V ,; 5 ; L 3 A X−i
•
1 "5 b(X) " B β(X, Z) " +8 B FZ + % " +58 ; ,C H
#A; >" < +; +; A ; 5 ' 8 " B b∗ = V (X, X, 0) ; 8 V (X, a, b) 1' 8 "5 " % X ; a 1 35 b 1 B % ; , + ; ; 55 7 I B ; +8 B + 5; + 8 ; B + " +8 B +8 B - +; A 8 β ∗(X, Z) = max{b(X), V (X, X, Z)} 1 "5 b B Z ,C ? B' ? " 8; , + ; % Y )5 ; , + 8 -5 , 8 7 " + ; % ; ' + ; )5 8 * 18 "5 18 ; 8 " 8 -5 3 - +; ? ? " 35*" -5 8 -5 ; n − 2 1 ; %'# % '1 -5 ; n − 2 5 P>4Q ' 8 +8 % " , -5 = L
! - '1 -5 , ' % '1 -5
,5 " > F D , H ? " 35*" " 35*" 5 , F - /0 P>4QH ,' ; +8 3" E 3 -5 # -5 3 1 +8 1 35*"; 8 # 8 5 G 5; 8 JL ' K; ; ' 1 ; )5 , 5 ; 8 + -5 + ; +8 -5 % " ; 8 "* " # ; 5 8 3C 1 = P#> 8 % " ; 3 %
•
8 18 1 ? 5 , % . v(si , {sj }j=i) 5 " 1 A ; 3 8 C; vi " - , si 5 *5 - , sj + ? " ; vi *5 , % si * " 8 , % sj 1
•
1 5'
L ; - % +; - %,, - 7 '? '*I, + L -5 18
/ 8 " 18 P#> k; v(sj , s∗1, s∗2 , . . . , s∗k , sj , . . . , sj ) 8 " %,, - * 1 5 " % ' 1 - ; % 5 , 1 ? 8 ; 8 %,, - 7 ' 8 " 1 + ; 8 ,
, + 8 -5 " * 1 ; , % + + # +8 1 - + % %" +8 %,, - ; +8 1 +8 % " +8 % " ; +58 ' % " -5 % + " , ; " " 7 ' 8 + ? 8 L -5 -5 " * 5 P#> "5 85 7 ' 8 > +; 8 6 -5 ; L 5 ?9 " ? = N 8 L 3 - '1 -5 , = " %,' , - 3 " E ) -5 ; " ? + 8 8 , L -5 ; " 8 3 - 3 %,, - L -5 - P %$$Q , ; -+ % ; % " 3 ' ; 8 L 1 " 5 18 ?8 5 ; G + ; 5 ; =" 8 L 1 ; " ; + 8 ; 8 " ) " , =" ,+ 8 3 * L 1 " 8 -5 8 , * =" ,' 3 5 5 8 1 ; 8 ? " 35*" ; 1 5 18 5 ? '> , -5 " ' -5 ; 8 5 1 + * + =" ," E; 8 ; ) + ? =" ' " 1 " = * 8 8 " 1 ; 1 =" 8 O ? + - P (/Q G 8 F% '1H -5' " , C ; # " -5 ' C " 1 ,* 1 =" 5 6 -5 " " 8 -5 -5' ; 8 ? '> ; 1 , ; * > ; L , -5' 5 % 5 > + 8 ) " 1 % '1 -5 ? ; =" 5 " 8 ; " ; 8* -5 L + -5 ? C 8 5 ?C5 ; ? '> 5 B 5 " 1 -+ 1 ; 8 ? 35*" 6 , ' -5 , ? '> " -5 ; L -5 ; - 1 % # ; % "
((+
28 0 6 0
P\( Q +8 -5 ? 5 ? = , 1 -5 -5 " 8 + ; 8 ; 5 + ; 8 + 1 + ; - -5 # ; )*" 8; ; + 1 " F , 8 =" I * 1 H 8 8 1 + +8 % " 8* = +8
: % " 8 " 8 G + A 8 +8 % " =, 5 , ; 1 " " > " " 1 +8 # 5 , -5 + 8 =" + 3" ; 18 " 1 ) ? 5 F A H; F+8 % " H -5 " 1 ; * ,; 8 5 *; " , - , - *5 #*"+ , #*"+ , + ? 8 35A'-5 ;
, 1 5 = > 5 " +8 % 5 +5 8 8; " ' 8 % - 8 , % - , -5 3C ?C5 8S P#> 1 , -5 " ; > 1 +8 ,5 " ; L 1 , * 5 ; * , 8 ; 5 9 =" 3' P?>44Q P (/Q +; 3" 1 5 ; + ; + * + =" + ' ) 8 B 5 5 " 1 ; " =" + ; 8 8 - 5 , * -5 8 8 " 35*" + ?C5 ; , +8 3" ; P\( Q , 8 - ? 5 9 ?8 , =" ; " 1 , > 8 ) 8 " 1 +8 % " "*; L 1 % " 5; " 8 - 3 B 5 " 1 ; + * + ) " L 8 8' L =" 8* -5 8; 3" , 3 + =" , > 1 ; 8; 8 , D , ; 8
$ 1 -5 , 9 ; " - *5 +8' 18 1 & * ) ? + 3" ; # , #*"+ *5 >5 + +
(
' ( %) ! % * - 5 5 -5 8 #*"+ " >5 >5 * + + , ; + -+ + 3" - 5 + , -+ 5 8 ' = +8 8 5 3 +8 % " 5 8 ; + + ; ' + + , 8 ) *' % C5 +8 , ; 7 + >5 + " * ,; ; >5 + " + 5 *"+ + #* +
& 5 % ?+ *"+ >5 5 8; 8* 3' + 1 >5 > , , * > 8 % spw , % , p " >5 w; , 5 ;
5 8 > v(p, w) = V (spw , zpw ) ? 5 V , , % spw " >5' " , * , % zpw := {sij }i∈P,j∈W \{spw } 8 ; % ' #*"+ 5 w > -5 ; max p∈P,w∈W v(p, w) · zpw 5 + , 3 -5 #*"+ 8 +
; =" #*"+ 8 " ? ; > ' " & ; max p,w Bp (w)·zpw ? ; + " ; * 'D+ ? 5 5 >5 + ' + 8; + + , ; - " ; -5 ' " max p,w spw · zpw +* ?9 , * =" " % > , ; #*"+ % 5; 8 % - , % #*"+ ' ; " % % ; #*' "+ + > 8 % " #*"+ " >5 - 1 , ; * F !H + ; 8 # AC 1 2 3 4
A B C D 2(4) 4(2) 0 0 2(4) 4(2) 0 0 4 2 0 0 4 2 0 0
8 # AC.
1 2
· 2 + 12 · 0 = 1
8 # AC.
1 2
· 4 + 12 · 0 = 2
F !H
# AC ; 8 - " L % + >5 1 + 8 % ! 0 + >5 - - 8 , #*"+ , " ; 8 5' + ; + " + * . . '5 . ! % B
/5 5 + 5 , ; =" ' -+ + 3" #* + C , L E 5 > , + ; 5 8 5 7 " *E *" >5 +
; #*"+ 8 # AC > ?C5 + = ' ; ,* % * + #*"+
+ 5; , " 3* #*' "+ ,+ ; ; - * 3 #*"+ , ,
8 8 # AC #*"+, ; 8 1 F !H + ; 8* L #*"+ + 5 6 3 ; #*"+ , ' 5; 8 - #*"+ - 8 % #*"+ E 6 " = * ; P1$ Q % F - //H 5 " 8 % , , % 8 8 , 3 G - ; 6 + > % 8 + " 8; % 8 " ="
% " % 5 >5 + 5 5 ?" 8 ' + 8 #*"+ , F > 8 + H 5 ; 5 #*"+ +8 8
0 7#
5 1 +" ; 8* +8 +8 >5 - 1 *"' ; >5 1 5 8*; , " >5
1 8 #*"+ 0; ; (; ( " >5 -; 1; , ;
5 ; # + + = 5 7 ' 8 ; " L #*"+' 8 , " ; #*"+ + ; 8 8 3 " 5 #*"+ % + ? L % 5 " #*"+
4 #
%A #*"+ B " 8 8 7=# F - !!H " + % ) 5 * 5 #*"+ - % ) 5 + 5+ ? 5 J 5+ K ; L 5 L5 , #*"+ + 5 8 ; L5 , #*"+ 8 1 F 0H ; % ' " >5 - 1 #*"+; 8* % >5 - >5 1 *" 1 2 3 4
A 4 4 4 4
B C D 4 0 0 2 0 0 2 0 0 2 0 0
⎫ ⎬ ⎭
8 # AC. 1 · 4 = 4 8 # AC.
1 3
· 4 = 1, 33
F 0H
8 # AC , % 0; - + >5 1 + 8; 8* % +"* " -; , 8 % # AC 4
$
1 2 3 4
A B C D 4 4 0 0 4 4(2) 0 0 4 2 0 0 4 2 0 0
8 # AC. 8 # AC.
1 2 1 2
·4+ ·2+
8 # AC.
1 3
· 4 = 1, 33
11 23 11 23
· 4 = 2, 66 · 4 = 1, 66
F /H
> ; 8 % 8 #*"+ X 1 F /H + % ; % " >5 1 " #*"+ 0 ; 8 L5 , #*"+ " >5 1 5 " >5 - F ' 8 L5 , #*"+ ) H =
L 8 # AC , % 1 " ; ; 8* 8 # AC , % 5 ; > 5 5 1 " (;/ 5 % 8 # AC % , " : +" % 5 3 + #*"+ # AC , % 3 ; -+ " % ! 0; 8 #*"+ + 8 1 F H + % + 1 2 3 4
A B C D 4 4 0 0 ⎫ 4 4(2) 0 0 ⎬ 4 4(2) 0 0 ⎭ 4 4(2) 0 0
8 # AC.
1 2
·4=2
8 # AC.
1 4
· 4 + 14 · 2 = 1, 5
F H
% 8 # AC , 8 " 6, 5 % ! 0 +8 ?8 8 1 ; % ; % + 1 F /H +" - ; #*"' + 1 F H 7 ' 8 ? 8 ; " -+ + , #*"+ , " 5 - 1 L8 #*"+ ! ++; L5 , ? * + #*"+' 8 8 ? 3 #*"+ 6 " >5' ; 8 >5 % *"+ 0 ? 3 J " ) + K
H 1 2 3 4
H 1 2 3 4
A B C D # 3 3 0 0 3 6(4) 0(2) 0 0 4 4 2 0 0 0 4 2 0 0 0 A B C D # 3 3 0 0 3 5(4) 1(2) 0 0 0 6(4) 0(2) 0 0 2 6(4) 0(2) 0 0 2
H
1 2 3 4
H 1 2 3 4
A B C D # 3 3 0 0 3 6(4) 0(2) 0 0 1, 33 6(4) 0(2) 0 0 1, 33 6(4) 0(2) 0 0 1, 33
F :H
A B C D # 3 3 0 0 0 0(4) 6(2) 0 0 2 6(4) 0(2) 0 0 2 6(4) 0(2) 0 0 2
F 4H
1 H H F :H +; ?" % ; " ) + +; E , % #*"+
* G , ; % C +8 >5 1 % L5 , % , 0 " >5 - " >5 1 F L5 , % ) H J#K + 8 # AC = 1 H % % % + " ) " ; + % , #*"+ = 1 H #*"+ , % 8 - ,; 8* % 5 >5 - = 3 1
H 8 L ; # AC , % ! 0 % + " ) ?" % * L , 1 >5
G* 8 % ! L5 , #*"+ , " >5 ; 8 #*"+ >5 ; 8* + #*"+ , " >5 - 8* 1 H H + - 85 , ) = 1 H % ) +8 #*"+ % + " ) L , " % 1 % 1 H ; 8 " ; " +8 ) + 5 >5 1 + > * + " #*"+' X 3 " 5 % * , % 3 5 + ; 85 1 * " % E % +5 #*"+ =C+ +8 >5 3' " E -+ - 5 5 8 8 L5 , 5 " >5 1 *5 1 " % E #*"+8 ' - & * JN > K; 8 "
! % R + ; 3 " 5 #*"+ , 0 7#
- + 5 - " + , #*"' + + - 8 -+ #*"+ + 3"; " >5 , 8 = #+ 5 " "; + 3" #*"' + +8 , 8 5; " + 6' 5 ; 5 1 -; +8 >5 ; - 1; +8 % ; ; , % , 0 " >5 - " >5 1 #*"+ 0 + 3 + 3" % ; % #*"+ , * ; 0 " >5 - " >5 1 % #*"+ 0 " >5 - = 8 - ; - , " % ; >5 - +' % >5 1 ? 8 8 ; % E " >5 - 8' #*"+ 8 - + 3 + > #*"+ 8 - 1 5 , 8 5 # & ; , #*"+ , 5 -+ + , * #*"+ 8 % +8 #*"+ 8 ' , ? 8 ; * , #*"+ 5' ; - #*"+ # AC 8 * 3 , #*"+ % + ) ; -+ & > * + " - , " #*"+8 X ? L #*"+ "; % +5 #*"+ + 5 5 " 8 ?,' 8* ; >5 , =" C+ + 8 > * #*"+ - % + , % ; 5 " >5 ' 8 3 #*"+8 " E , >5 & * ; , ) 5 ; 5 L
" % ; * , 3 5 , ; 8 5 + * ; + 8
+ 8 1 5 5 L , 8 5 ' 9 8; + " - / * 5 # ' 5 + " + 3 . • ? *" J% 8 K; ,+ >5 ; + L # 5 • ? ,+ , >5 ; 8 >5 + 5; = ' ? 8* , # 5 5 + 5 + =, 5 > 8 1 ' " , 1 ; " ?* + 5
!! •
? + F ' , H >5 5 8 ; 8 - * ; ' + +8 1 ; >5 O - *5 +1 1 "
•
? , 1 3 ' ; , >5 + ; * ?" + 5 - - #*"+ * 5 5 +8 - #*"+ ; 8;
" 5 8* ; 5 >5 8 5 % 8 7 8 >5 8 L -' 5 6 +8 , 7 8 >5 ; #*"+ " 8 5 " ; , , 8 >5' + 5 +; , =" " -5 + -5 , + 9 ; 8 " 35*" "
!0 1 % #*"+ 1 , * ; 3C #*"+ 1 , 3 ; +8 8 " 1 " 35*" 1 >5 + 5 ) ; ? 5 55 +8 % " " >5 + ; 8 -" "; 8 5 5 8; +* =" ' ; * >5 5 15 ' " , 8* * * , 1 >5 > J " K >5 8 ?" , ; > 8 1 >5 " 8 8 " , ' 5 " ,+ >5 ; 8* L ,' +; + % " 8 " ; R + #*"+8 L " % * + 1 , >5 % % * + " 5 ' 5; ?" +8 % " " R ' X 8 +8 , # 5 ,5 " 5 8 5 ; 8 8 >5 8 8 # + *5 ' " " 8 = 8 ; 6 + +8 >5 8 ( #* + /( 18 +8 ( #* + 18 1 +8 ; > 5 " ; # + >5 + + 5; ; * =" #*"+ ' R >5 , 8 X = 8 A ; 8 ? " < ; =" 1 3" ' 5 , >5 " ; ; -" + " 7 5 , 8 5 18 + - 5" ; 8 >5 +8 ; " 8 , #*"+8 ' ; 8 8 ; 8 - " ?" 8 5 85 5' ; 8 18 E -+ >5 18 + -" B " 1 >5 : "4 ! # 7 >5 ; #* '
+ 5 " #* + ; 5 ; # +
+ 5 18 + 8
; 7 ! 7# 18 + "
#*"+8 "5 ; 8 " " #*"+ " #*"+ , ? , , , #*"+; + - 5 , - ;
+ #) . >5 "
18 + 1 < " L 8 +* + 5 & " 8 ' ; 8 # >>>' = " + 18 + '
8*
/ + 7# . 5 , ;
#*"+ " >5 + #*"+; +" +" 5 5 18 + 18 + L " " + , + #* + #*' "+ + * ; * 5 "
!4
# (*
% 18 + >5 % , 5+ , 8' % 5 > *5 B + ' 3 3 , *5 B ' ; ≤'7 5 - B *' 5 8; 8 + > % % + + B ; 8, " B + , ? ? % 8 " B , % , * A ,8 % ' , * A ; 8" 3* 3 7 ' " 5 * + 5 B > L B 8 , #*"+ ' 3 5 >5 + - #* + ,' ; ? -+ , #* + 8 ? 5 5 E ; + , #*"+ ; 6 " + * +' # + 8 # + " ; 8 * #*"' +, 8 F - !!H %
- > >5 " 5' + 7 H ; -+ + 3" ; 5 B J>5 +K " & + B *5; + 3 # # % " >5 % , - ++ # 1 2 3" 8 % + ; " 3" % % & 8 - " ; ++ B & % 5 % 8' 3" F+1 A'3" H; # ; 8 % +
+
6 $
5 -+ , #* + ? ,; % #*"+ -+ + ; >5 ( #* +; ;
#*"+ " >5 ; < * ; 8 " + 3" #* + 8 #*"+ , ( + < , + 8 " >5' = ; " " >5 ; ; 8 # + 8 < 7 . •
-+ " #* +; " ; 8 '
•
< + #*"+ ? 5 , #*"+ 5 9 8 ; , #*"+ - 8* " 8 =" ; +" ; " ; L ," # + "
•
#*"+ E + ? 5 " >5 -+ #*"+ ' ; " #* + , = ; E 5 #*"+; -+ #* + ) #* + 8 ; 8 ?9 " "
•
? 8 ; 8 - #*"+ , 8 , 6 + 5; 8 E 7 " >5 ;
0 8 + 8 ; 8, , #*"+ >5 5 1 L ; C >5 8; ; , L; 8; )5+ $ ! = * 7# > + $ 7 alt3w =
p∈P
Bp (w)
cw
)+ - , -+ + 3" ' >5 * + 8 7 , - , )+ I 8; 8, #*"+ " L >5 + " ' ; 3 * +8 7 " - % + 6 +8 8 7 " #*"+ , 7 " #*"+ +8 % 5 " ?" , " ; " #*"+ - L # , #*"+ ? >5 E -+ , #*"+; " E -+ , #*"+ * 5 )+ ; 8 8; 8 - , ' 5 ; )5+ E # 5 L ; , #*"+ + 1 )+ + 8 $ ! = * ! 7# > + $ 7 alt4w =
p∈P
Bp (w) · 1{Bp (w)>0} cw
% , #*"+ >5 + )+ ; ' 8 , ? " , - , "8 - 8 #*"+ # + - )+ 5 1 *5 " , #*"+ 8 , ; 8 E )5+ # + >5 ; 8 G8 " ?" 8 5 + E )5+ " 5 ; * " , # 5 C ; L > )+ 5 * 8 % , +8 *I, ; >5 > OI, + 5 L >5 ; * ; 8 L " >5 #*"+ *E ,; 8 >5 " ' 5 ; >5 8; 8 1 >5 8 > " alt4 +; 8 7 " L 5
" >5 , ; ; # + >5 5 ; +8 , #*"+ " +8 *E ;
5 " 5 >; 8 )+
0! $ ! = * ! 7# 2 + # ) + alt5w =
Bp (w) · 1{Bp (w)>0} · (1 − zpw )
p∈P
% 7 " % #*"+ , 7 " ' >5 ; 5 # + + 5 )+ - 5" ; 8 E " 7 " )5+ , + # + E+ 5 5 8* 8 ; + 5* 8*; 8 E+ 3 ,
+ 6 $ $ #2 , , 18 + + L8 ' 5*" ; 1 >5 " + %8 , #*"+ 7 " 8 5 ; L " ; + < 5' - -+ " #* + 8 ; >5 *"+ + " # + 5 ; 5 5* > * ' 5 " # +, ; * , 7 ; 18 + 5 % + + , 18 + + > ; B 5 7 # ? 7 " >5 ; " ; 8 7 " " B 5 >5 8 ' 5 7 8 * 7 " , ; + * + # + 8; % ; 7 > % 8 - *5 >5 ? 95 + > 5 ; ? + * + # + >5 ' 8 * 8 5; 8 + 3 9 5 8 3 5' ! "; ! 5 F 18 $ (H; " # + >5 / 5 8 F 18 $ (H - 8 / + * + + # + " # + >5 : + ; 8 5 5
0/ % =" + + 18 >5 >5 " #* + % 7 - 5 , >5 % , 7 ; % ' 8 3 , " #* + - % , 7 =5 " ' 5 + ? ) 5 5 % ; " 3"'
5 + * + # + L8 >5 + = B * + * + # +; 3" 5 , # + = >5 + 1 , ;
5 7 " ; % 7; + * + # + " 5 ; , #* +
18 ; , #* + 8 - 8 " ; * + ? + % 8 + 5 F - /H E + ; % + * + + #*"+
" 5 8 3 , " >5 5 % ; 8 8 =5 " ; >5 +8* ,; ' " 5 ,, >5 5+ 55 " >5 J " *"K
# 12* = , - 8 = +8 % " + , >5' * + , = % " 8 #* +
" #*"+ + 8 #* + ' 5 ; 8 8 % >5 " ,C = +8 % " 5 ; 5 1
, >5 % -; 8* '
; 5 5 - 8 " >5 - ;
>5 - - ,+ 8 ; 5 ; 5 #*"+ {9, 1} + 5 ; 5 +8 5 5 #*"+ {4, 4} ) , >5 #*"+ {9, 1} + 8 5 - % " 5 % 8 * , 55 > #*"+8 ? 6 ; #*"+ {9, 4, 1} {3, 2, 1} , 8 5 8 ) " L5 , " 8 1 > #*"+ 3 E " #*"+ > #*"+8 8 ; 5 8 8 5 #*"+ 9 " * ; 8 +8 % " >5 #*"+ {4, 1, 1} + ' 5 #*"+ + 8 5 5 " # '? 7# ? #*"+ ; L +8 % " , >5 +8 8 8 % " L ? *5 ' ; # , 8 & * E -" " 3 5 , #*"+ 5 wi
/( " L p 35 tp 5 ; " L >5 ? * = tpw = w; 5 , p " >5 w = tpw = w = w; p #*"+ " >5 w w + ; " L >5 + -" 8* ; 8 #*"+ >5 ++ ; " +8 , #*"+ S T ausch (p, w) ∈ R
S T ausch(p, w) =
spw spw
" tpw = w " tpw = w ∈ W \{w}
#*"+"5 S T ausch " + >5 8 #*"+ +5 #*"+ ; ' " & 5 #*"+ 15 min]s(p, sˆ) ⊂ {1 . . . wmax } min]s(p, sˆ) = {w ∈ W : spw ≥ sˆ S T ausch (p, w) ≥ sˆ}
5 min]s + #*"+8 ; " 8 >5 8* #*"+ E *E 8 " #*"+ " + #*"+ p #*"+ ( ? >5 ; " p #*"+ , ( " p #*"+ , ( 5 G" "5 " 7 ; 5 visit]top(p) ⊂ {1 . . . wmax } | visit]top(p) | = mp w ∈ visit]top(p) ⇒ / visit]top(p))) (zpw = 1 w : (zpw = 1 spw > spw w ∈
B visit]top + #*"+ ' 8 ; 5 >5 +5; +8 ,; 8 , ; #*"' + " >5 , 8 5 = L +* 8 +"* 8* ; + ' + visit]top " L5 , - 1 ; >5 5' L8 #*"+ + 5 visit]top * >5 ; L + >5 L8 +* cnt(p, w) ∈ N
cnt(p, w) =| min]s(p, spw ) ∩ visit]top(p) |
5 cnt(p, w) ; 8, >5 #*"+ ' E spw 8 ; # '? 8* - 1 p ; 5 5' -; 1 ; 8 >5 - $ 8 >5 1 L8 cnt(p, A) = 1; + ? 18 , 5 xpw ≤ cw
∀w ∈ W
p∈P
H 5 xpw = 0
∀p∀w(p ∈ P ∧ w ∈ W ∧ ∃t(t ∈ T ∧ fwt = 1 ∧ bpt = 0))
H ) , *I, >5 xpw ≤ 1
w ∈[w]
∀p ∈ P, ∀w(w ∈ W ∧ [w]∼Q ∈ W/ ∼Q ∧|[w]∼Q | > 1)
∼Q
H + >5 xpw ≥ mp
∀p ∈ P
w∈W
H ) >5 xpw ≤ 1
∀p ∈ P, ∀t ∈ T
w∈W :fwt =1
"H 5 {9, 1, 1} min]s(p, 9) = {A, B} >5 ; p 9 8 min]s(p, 1) = {A, B, C, D, E, F } >5 18 p , 1 mp 3; 5 , >5 ; 8 visit]top(p) = {A, E, F } 5 >5 L >5 visit]top(p) 7 +. >5 -. >5 ?. >5 .
xpA + xpB ≥ 1 xpA + xpB + xpC + xpD + xpE + xpF ≥ 3 xpA + xpB + xpC + xpD + xpE + xpF ≥ 3
/ +8 7 + ; 5 8 8 7 +8; ' >5 #*"+ $ +8 8 #*"+ , ; 8 ; + 8 ? >5' - 1 8 + * + +8 8 ; >5' - > p + 5 - + + * + >5 1 ; $ +8 0 8 ; 5 * #*"+ -" > 5 " 18 , ; +5" ' + >5 8 5 %" +" 5
xpw = 1
∀p∀w(p ∈ P, w ∈ W, zpw = 1,
zp w ≥ 2)
F (H
p ∈[p]∼f
7 H ? 5 ; 8 8 ? 5 B; 8 E 8 - >5 ? 8 1 , E % 5
/0 # '? + 5 " & ; 5 >5' - & * , 7 H;
+ ) & * # , E -+ 3 7 6 3 8 + +; " 5 w + + 1 , xpw Fp 8* ; * , OI, +5 [p]∼ H + " ; + >5 + 8 ' #*"+ 7 & > ' E 1 6 * & L ; 8 " # 85 - ,5 " # ; * 3 + 8; 8 8 1 2 3" 5
f
f
##
= ) 8 5 +8 " " >5' + , % - A # + +* ; 5 *"; 5 + 1 ' " "8 5 + + - E 8 " L % * ; 8 > 8; " , ? - A L8 %
/:
/4
' +" ( % 8 >5 + " # ' . '4 5 0 '! >5 / >5 * + + - , (: 5 " >5 ; OI, +5 + ; $;!U " ' ) ; U " !' ) (U " 0' ) √
4 ? >5 +8
tmax
5 >5 OI, +5 5 #*"+ 5 # 8 8* ; + 3 * ' 5 ; 5 # " & -+ , 4 5 ; " , #*"+ *E + ? 8 + >5 % , 5 % ; " , ; #*"+ ,, *" >5 " + %; 8 • #*"+ 5 #*"+ + >5 ; * - 5 ; 8 8 8*; • % + >5 E 7 F 8* >5 5+ " 5 8* H • % 5 8 7 5 % + >5 % 5 8 5 ; 8 ' 8 % 5 + >5 > " 5 % >5 ? , 8 + " + + >5 " >5 5 ; 5 % ; 8 % 7 ; L >5 % E
7; 8 ; ; >5 L , ; 8 5 5 5 - + % , E = >5 5 ? 5 5 , " ; >5 , % 8 + 8; 8 , 8 5 + ; 8 >5 8 % ,
5 > L >5 5 8; " , #*"+ *E 5 ,
; 5 8*; >5 + 8 ; " 5 , #*"+ *E ; 5 ?9 1 >5 ; #*"+ 5 ' ; - + 8 8 " % , + ; >5 , #*"+ 5; , *" 1 " % ; % 5 " + 8 ? " ; # & >5 ' , #*"+ 8* 5 ; 5 ?" I 8 , - ; L B 8 8; 8 -+ + , ;
n tmax
! 0 / : 4
$ ! ! / ! ! 0 ((
"' ( 4 (0$ (00 (0: (/ (0$ (00 (/
*' (0 (0 (0 (0 ( (/ (( (/
' ((/ (0 ( (0 (0 (0 ( (!
5 ((! (0 ( (/ (0 (! (!( (
Y Y8 %#( , !: !: (/ ( !0 (/ ($ 0 (/! $/ 0( (/( $( !$ (0$ $ / (// :/ !: (/! ( 0( (/
%#( ($! (: (: (: (:/ (:4 (: (:$
3* %#( /40: !! 4! !/:! !/(( !/! !(( !40
3* ∅%# (!/ (0/ (/: (0 (0( (0 (/( (00
3* L, ( F4 H /4 F/H 0: F!4H /4 F0 H $ F/H F/(H :/ F H (( F: H
:. 5 ; " 8 % , % J " K; J * K; J K J5 K "
IHI= - -+ 5 F H +8 ,
>5
*9 !5H 5= - >5 % ( + >5'
5 , +8 *
75 *9 . 3* -+ >5 5 '
% (
! 75 ∅ *= - 3* %
>5 5 F > , (/( ; ' % >5 5 * G*" , 8H 75 E5! 5= - 3* + 5 % 5 " 8 + ; 5 , #*"+ " >5' % , ; + B 5 7 = + 5 L 5 " R ' >5 ; 8 ; 8 , , 5+ ; 5 , ' 8 ; 5 ? 5 - *5 +8 8' ; >5 ; , "
" +8 8 5 - "* "; < ' , 5 E 5 5 5 5 +
; 8 + + =5 " " -+ , *' , 5 >5 % 7 >5 ; , " 1 ' 5 " + ; - 5 , * " 5 + > ; 5 - >5 , G*" " " 4(U 8M ? 3 + ' J3* %#(K + -+ >5 % 7; +5 ; !4 >5
" 0( % 3 8 5 ; " 5 " 8 5 ; " " - % 7'>5 ; " #+
0 + E " " +5 " 8 5 >
" ; 8 E " 4 5 % ( ; B " ; " + >5 5 # " 8; + * 5 L +* 3* % , + % + ; 8 % >5 5 ' ,* G ; 8 ?C5 % ' 7; , 8 >5 ? ; >5 % 7 ; >5 L " 8 * 8 % ? >5 8 5 *E 8 1 * ' 5 + ((U *' - ; > *E ; + >5 + ; & 5 #*"+ >' 8 , ; 5 + 5 # 8 ; 5 8 # 5 1 % ; % 5 5 F>%. >5 ; #*". #*"+; %#. % H >5 ; L
; >5 '
8 6 " +8 + ; 8 8 " , . % n -+ >5 ; ? 8 +* L ) n >5 ; 5 1 ) " 1. •
•
•
? ) +* ; 8 + 1' >5 ; >5 ) " " ; >5 "; L 8 ? ) , " +8 ; 8 % % ' >5 L +8 % ' 5 1 >5 % ' 8 >5 >5 5 ; ; ) , >5 " 8 5 5 5 % 8 % #*"+ ? ) ,' " +8 ; 8 #*"+ L +8 ) 8 8 " ; L #*"+ >5
1 > 5 1 , 8' ; :
% #*"+
F1;H F1;?H F ;?H F;?H / / 0 ( $ !4 0/ $
:!. % ' #*"+ >5 5 , ? 8 +* ) , >5 ; " 1 L 5 ;
) +* F1; H; F1;H; F1;?H; F ;H; F ;?H F;?H 3 ) F1; H F ;H 5 ; 8 #*"+ " ) 85' + 3" = 1 : #*"+5 " >5' ? ` $ #*"+ 5 " +8 >5 , 8 >5 - L #*"+ ; "' 8 + 3" > ) 85 8 #*"+ + 5 ; 8 +"* 7 8 ' " " 1 ; >5 #*"+ >5 ? #*"+ $ 5 ! - * % " ) 85 8; " > *"+ G+ I ' + L >5 ; > *"+ 8 >5 ) >5 8 '
: 8 " 5 5 #*"+ +8' 5 - >5 > 5 + E; " " 8 >5 ; , 8 > ' 5 ; , >5 ; , ; 3 , #*"+ " = 1 5 " >5 >5
; >5 - #*"+ >5 ? 8 5 ; 5 #*"+ , >5 ? > *"+ 0 8 5 " ; +8 " ' - 8 > 5 ; " 8 #*"+ " >5 , ; 5 % ; 5 ; L 5 % >5' >5 + - 8 ; 8* L #*"+ - 8 % 5 5 % , ( -+ " #* + ; L " #* + >5 ; E " > " % #*"+ > 85 + , ; #*"+
4 L >5 ; , 8; + , - ' 5 >5 #*"+ % % E % >5 % +; - + *; >5' + 8; >5 #*"+; % , ; # ' 8 % "5 ; >5 % #*"+ ' 5 * + *E 3 7 " " >5 ; 7 " " 8 >5 7 " " *5 8 , % 8 I * F 8 * < MH; 5 % J? K # ' % 7 " 5 " >5 ; >5 % ' 8 ; #*"+ 5 G 5 ; 8 % C ; , J3 " * K $ % 5 "
" W , >5 ^ W FH^ " "; " .W 8*
"^ " "; " + +^ .W ] F";"H^ # " + 5 +^ 5' * % % " 5 8 G+ - ' / 7 , 8; , ; >5 8 " 8
' 8 ?+ + L tmax 1 % 8 " .
:( n=
-+ #
I = - -+
( C H) 3= -+ 5 F H 8 -'
+ L - ; ? % " 5 8 " 8 5 F H
= -+ #
; 8 5 5 BH = +8 5 , ; 5 ' -+ >5 5 5 , :0
" , 8; 8 3 " !(U
, >5 = 8 + 5; E % +" , >5 ; * - , :(U ? 8 ; 8 8 5 ; 8 -5+ + 5 , 9 - 5 G+ - / 7 5 , 8 6 " + ; 8 5 G+ 7 H " # '? F F (H " % /!H , * ; 8 8 % " %
" G+ 7 H; ; >5 ?+ % - : ? 5 8; G" 5* 5' 5 , * ; 7 H , 8 ? 8 ; C* 6 % ? 5 5 L + + 8; E 5 " 8 8 - L ' >5 " 3 " ; " " % % 18' ? + 7 H + # '? 5 % , , 8; & ' + B 5 C - 7 85 5 ; >5 " 5 " 8; , " -+ 5 5
- 8; ? + 7 H ' " ;
# 5 + >5 , +* , " 7 + * + -"8 " ; 88 -' "8 8; 8 #, * 5 7 H " 5 & + ?"
:!
'
% ) +; - / 5 5 ? + "5 #*"+ " >5 , ? 5 % 8 >5 + ; " # ' - 0/ + 8; * % & ++ ; + " 5 # , ++ 5 % &'3" 8 8 ; ?' 1 2 3" %" 8 # ?@ 5 =" % ++ 5 " # ; 1 2 " ; % ' 8; 8 5 # 8* ? - A 5 5 % 8; B , (( # ; ++ 8 ; 5 8 ; + ; + * + 7 5 ++ 5 % & 9 # ; " % 8 ; 8 8 1 7 L - " 5 8 ' 5 ; 8 ; +5 * " 5 - " 8 5 O 5 8 ? 7, # + 8 + ; * B # ' ? ; N * 5 5 + * ; & * 5 ; " -+ 5 5 ,+
:0 = 8 7 + # '? ' >5 E ; " 5 >5 8 " 8 88 3 #*"+ " + #* + ; * B # '? #*"+, +* 6 + , ; 8 5 " + * +' 7 8 ; + ; >5 5 % , , 8; + & * ; * " 8 " + 5 -+ 8 5 5 ; + L % 5 #*"+ ' # 5 1 % + -+ " 3 + =" A - *5 #*"+ 5 ?9 15 ' 5 + 1+ -+ 8 + ; A 2 % ; 78 \5; $$4 P (/Q
, # - " I . % ' A " X B ,S 1 ; 6 " ? ; ((/
P :Q
1 - A " ' , D ! = ; 0F!H.:(V:4; - $ : :$
4( P 4Q
1 8 A " , ! = ; (F!H.:!V4; $ 4
P /Q
1 + &+ " " " , L I = ) ; ; .1 . 1 ! ( . ; !!$V!0: >A; 78 \5; $/
C
P$:Q S-; D; %, ; .
>A 2 % ;
; $$: P >//Q +; ; >" + & " + " I A ( :Q
> " A 98 >9B= E >! /1 B
= ; $FH. V ; $:
P>4/Q
> - B
= ; $./ V ; $4/
P?=%: Q
% ?,; - = ; - % & A " A 98 />. D B C ; /F0H. $V:(!; $:
P?>44Q
B ? '> 5 " ' /; !0F$H.($V(; % $44
D !
P %$$Q \+ L ; , - ; \ , % % ' = ; ; ( ! /0 > D C! . ; //0V/ !; % ;
-; 6%-; $$$ ) " # = PG Q
- 'G
a C = 8 /F G. F /; /0.$V$0; $
P$/Q
8 - ,A " + &' /> .C# 9 ; FH.$ V(0; $$/
P !Q
" ' = # ' 8; ; ( ! >>( :4H*; :!V:: 7 ' G ; $ !
P%(0Q - A'% + -5 - 8' '
" 85 = 1 ) ' >5; ; > C ! /1; , " / C 8'G; 78 \5; : ; ((
=
B
PG$4Q
G = + . - ,A " A = # /; !0$V00! # 6, A # ; $$4
PG0/Q
) GA $0/
PG:Q
G8+ " A + A = 1
BA B ; ; - B E . 8
! D ; , " / ; 0; $: V !! 7 'G ; $:
PG:!Q
8 ! 0 ; B > C;
>> 7 2 A ;
G8+ " " ; !FH.V!(; A $:!
#
. =
P14(Q
# - > A 1 >A 2 % ; =; $4(
P$4Q
)A 5 5 - , . 3 = 1 A ) B ; ; .
9 . 1; (0: V ( ( 6, A " ; $$4
P) 40Q
7 ) 5 - 8 A ' " C ; 0.!:!V!$/; $40
P) /Q
) 5 8', $ /
P) 4 Q
G ) , 8S " , . = ; : F/H.4$0V$(; $4
P)$$Q
# ) - A. - / 1; !F!H.:V4 ; $$$
P)(0Q
# ) . " # 1 (
?' # 6, A # ; ((0
P):Q
3 ) A G8 & X = , % ; ; >6 >>>; /$V:/; 78 \5^ ; $: - #
9
(
;
!!FH.0V $;
D !
4 P) ((Q
# ) " 6 % B,; ( ; (((
# G ;
P)3(Q
1 ) 3A C . % ; 1; ((
P (Q
- G - - " , ' ; 4.0$:V/(; $ (
P4:Q
B # -" - &
; /FH. $$ V :!4; $4:
PB$Q
# B B # G ; $$
B " # 1
D !
P>4Q # B B > - A " , ; /(F/H.(4$V; % $4 PA4Q
B 1 A = ; FH./4V:!; $4
PA$:Q
B 1 A ; $$:
P7>$$Q
7 - > A > C B >A = >A % ; 78 \5; ; $$$
P# (Q
# ; % 3 2 - 1 , " " ' " , D ! ( 1 / (1 1; 4F!H./0V/!$; ((
P# (!Q
% 3 # 1 , " " A " , D ! ( 1 / (1 1; 40FH.0V00; ((!
P#B$Q
# B - ' ' " " ' A , />. = ; !!FH. (V ((; $$
P#B(Q
# # B ; 8 B &" 6, A # ; ((
# 1
! B
G , 6, A # ; ; !
! .
P#>" ; % < - ' 2 ; !!. /V :!; ((( PB $(Q
? B >! " . > # 1 1 1 58; &";
; $$(
PB /:Q
B
B
; = # ; $/:
4! PB 40Q
-, ? B , " 5 " ' . - A A D ! ( 1; $F H.$$V ( ; $40
PB $(Q
-, ? B 78 A . - & 5 + / 9 / ; /(F0$4:H./0V/4; $$(
PB $Q
-, ? B - & + " A', 5 . B 5 " 8 A 5 . = ; 4F!H.0/V00(; $$
PB%$$Q
-, ? B - , % A # / " . / 1 # . 1; , 4 " /1
6, A # ; $$$
P% $$Q
- % " - ,A " . = ; !FH.4: V :; - $$$
P%A4(Q
# %A " D ! C # 1 / 2; 4.!(/V!/$; $4(
P%(0Q
- % % 'G % A " . > A & A 5 A D ! .C; /F!H.!4/ V 0 !; A ((0
P3 Q
> 35A ; ; , ' # D ! ; FH.4V!:; $
P\( Q
& \ = , A " 8' 2 ; 5; ((
& & * . 1 , - -: ". I -+ 5 F H I -+ >5 ; , 5
8
#5 -+ ; " " 8 5 75 -+ ; + * 5 ; + % 5 =5 * H
I*9 -+ >5 , FL8 5 F% H
I * ! 5H + 5= -+ >5
; , +8
+8 % "
$
$!
wmax pmax
/! 0/ 0/ /0 / ! // ! !4 // ( 0 !0 /0
/(4 0 0$$ / /0 ! ( /4: !$$ 0/ / / ($ 0( !0 /00
Y 3 3
, : 4 4 (/ ! :( $ ( /04 0( :/ $ !4 00( 40 / 0 !4$( !$! 4 4 ! (0 ! / /0 ! 44!$ 44/4 44 0 0 0 ($ 0 :( ( : (( 4 ((4 $ (0 (0/ 4/ 4 ! 0(4/ 0 $ ! /(4! /:4 ! : ! ( ! ( $ / 0 4 !/ 4 0$ 4 !00( !04/
→ ←
: ! :/ :0 / :: /0 /: 4( 4 /4 0$ :/
( ( ( ( ( ( ( ( ( ( ( ( ( (
! : : / / : 0 /
( 0 0 ! ! 0 !
Y>% Y>% , $ : ( $ $ 0 : ! 0 / ! / ! ( 0 / ! ! :
1. % " tmax = 2
wmax pmax
/! /! 0! ! 0$ ! !: 0( !/ ! 04 00 /4
0( 0/! !/ 4: ! 4 $ !(4 4: !( / !0 !0 0!4
Y 3 3
, ( ( !/: ! 0 4 0 ( 04$/ /! 0$ !( / (4( (!(0 0! 0 ( $ $!04 // $ :4 4! 00 ( $!$/ $00$ 0 / ( (0// (//! 0! ! $/0( $//0 0 ! ( $4/ $4 !4 $ ( 4/( 4/! / : ( ($$! (/ / ( 0: 04( 0 /(0 /(
→ ←
// /4 !: !: 00 0 0( ! !$ !! 0 0 /
( ( ( ( ( ( ( ! ( ( (
( 4 4 ! / 0 / :
( ( 0 ( ! ( ( / ( ( ( (
Y>% Y>% , ( ( 0 ( ! ! ( ( ( 0 ! / ( ( ( 4 !
1. % " tmax = 3
$0
wmax pmax
!( ! !4 0/ 00 ! /( 0 !: !( 0/ /4
0 00 !( !:: !!0 $ 0/ !! 4: // !0 /(/
Y 3 3
, ! ( !/ ::/ :4 !: 4 :$! :$!$ 0: ! : $0$ $ (4 /: !0 $ (/ /( !( ( ($!! (4( 0( ! 44( 44: 4 $ 0:/0 0:/$ /( / (!: (0/! 0! ( $/0 $/( !4 ( ( :$(/ :$44 / !0 (:4 /$ : ! ! /$0 (0:
→ ←
/ ! !0 0: 0 !/ /4 !$ !4 !0 !0 0
( ( ! ( ( ( (
$ / $ 4 4 : ( ! 0 4
( ( ! 0
Y>% Y>% , 0 4 $ / ! 4 ! / ! / : 0 0
1!. % " tmax = 4
wmax pmax
( ! ! 0: 0 ! /0 ! !$ ! ! /0 / ! !! 00 !4
// 0 :: !( :4 (! !$/ !!4 4 0! 0! 0! !! $! !/: 4$
Y 3 3
, 4! /4 ! 4/: 4 / ! ( :04 : $ 0 $ $:/$ $4!$ 0/ / ( :($ :4$ 0 / $4/4 $$4/ !( 4 (/ :/:( :/ /$ $ ( !/!/ !/ ! 4 4!0 4!!$ / !( (4!0 (4 ! !0 4:/: 440 ! ( $/(0 $/ ! ! 0!/: 00: / !! 0 0/ 0/!/ !/ 4 ! 4:4: 4$$ $ :!4 :!/0 /0 ( :!! :0: 0! 4 ( $ ! $ :
→ ←
0 !( ! 0 ! / / 0! $ $ /! / ! ! 0$ !0
( ! ! ( (
! ! ! / : ! $ 4 0 / 4
( ( ( ( ( ( ( ( ( ! (
Y>% Y>% , 4 ! ( / ! ! 4 0 ! / ! : / ( ! ! 0 / ( $
10. % " tmax = 5
$/
wmax pmax
/$ !4 0$ /: 00 // ( /( /4 ! /! 0 // 0/ !! 0 !4 0(
!:0 $ $( !0 /$ ! ! 0(/ !4/ !/: 0$ ! 0 !$ 0:$ $ ! !: 4: !4
Y 3 3
, / / !$$ 004 00 4 ( $4! $4( 00 $ :: ::0 / / 4 $!$ !$ 0 ( $$0 $:/( /0 0(00 0 ( //!( / 0 /4 ! 0 44$ $!4 /0 044 0!4 !: : 4$! 4!04 // 0 / ! 4! !:!/ 0$ ! ($$0 (!0 : ! /$4 /$!$ 00 / ! 04 /4/ !! 44 4!( ! ( $(! $0: 0! / 0 $ 4 $:0 04 $ ( / ( 4
→ ←
0: !4 !: !$ !0 0$ /( 0 0: ! / !4 / !0 4 !! 0!
( ( ( ( ! ( ( (
4 0 / $ ! 0 : ! ! / ! $ ( : 4 : : 0
( ( ! ( ! !
Y>% Y>% , 4 0 : ! 0 / ( 0 0 ! / 0 0 $ ! $ ! ! 4 4 ! /
1/. % " tmax = 6
wmax pmax
0/ 0 !$ 0( 0 0$ /: /4 / !4 /4 /
/ !4 / !4 ! !0! !4/ !:4 ( !$ !
Y 3 3
, 0( 0 ! ( (!(! ! $ ( $: $:: !4 ((! ((:4 !$ 4 ((! ((: 04 $4! (!/ !$ : 0 0( / / ! !(4$ !40 /4 ! /$0 // /: ! 0:0 04($ ! : ( 4:4 4:$ 0$ 4 ( :/4 40/ 0: $ /4 :$
→ ←
!! $ !! !0 0! ! 0 04 0$ 0 !4 0(
( ( ( ( ( ( ( (
0 0 : 0 4 / $ 0
0 ! ! / !
Y>% Y>% , / 4 ! 0 ! / / ! 4 $ / ( ! 4 4 !
1 . % " tmax = 7
$
wmax pmax
00 ( /( 0: // ! ( 0! / ! 0( 04 / //
$ 0(/ 4: :: $0 0 !(! $ (4 0 !( $4 !$$
Y 3 3
, !! ! ( $/ $ $ : ( ( / (0 /$ / 0( $ ( :! ! 0 0! / ( ( 0 $ / 04! ! $ $ :/4( : 4 ! / /0: /$ 0/ $ ( !/4 0(: 00 ( 0! ( ! / ( 40$ 4040 !0 4 $04! $/!0 04 ! ( !:0 0! 0/ ( $4 !(:$ ( 0 ! 0$:4 /(:!
→ ←
!( / !0 !$ !0 ! // !4 !4 : 0 !4 /!
( ( ( ( ( ( ( ( (
! ( / 0 0 ! / ! 0 0 0
( ( ( ! ! ( ! ( !
Y>% Y>% , ! ( ( ( : 0 ( $ 0 ! $ : 4 0 0 ( 4 0 ( / / !
1:. % " tmax = 8
& 1 %) 0 2 3 1 , : ". I0 = -+
( H( ) 5= -+ " 5 '
+8 % ; "
0 5H 5= 3* 5 F% H
=
-+ #
; , +8 % " >5 ;
? +8 % " F% , H
=
-+ #
; , +8 % " , >5' ; +8 % " >5 F% , H
←=
-+ #
; 8 , +8 % " , >5 F% H
I * ! 5H + 5= -+ >5
; , +8
+8 % "
$:
$4
wmax pmax
/4 / 0/ /: /0 0( 00 / / !/ ( !( 0$ ! ! ! !0 !
/$: //0 0! 4 /( 0( 0 ( / /40 !: / !04 /!$ !/! !/ !4! ! !0(
Y
4( 0 !( ( (( !( ( / 0 4 !4 0( ( /0 4 0 : 4 4 $4 0( $ ( (0 0 0 ( 0 $0 0 ( ( $ 4 ( ( 0
3 3 : 0/ $ ! 0 : 0 ( 0 0 0 ( ( ( 4 ( !/ 4 : ( 0 : : : 0 0 0( : 0 : 0
→ ←
44 :! $! $ ( / :! 4! 0/ $ 04 : / 0 / 0! 0
( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( (
4 ! / 0 ! ( ( : / 0 !
( ! / 0 ( ! ! (
Y>% Y>% , ( ! ( : : ! ! 0 0 / / 0 0 : ( 0 / ! / ! / ( / /
. % 71 H " tmax = 2
wmax pmax
0! 0/ !! !! !( 0 ( /$ 0: 0( !: 0
!0( !/! :/ /4 0$ !(/ 0 /( ! / !/( ! !0!
Y
( 4 ( ( ( ( 4 ( :4 0 :0 ( $ 0 ( 4 ( /( ( ( 4 ( ( 4 ( $0 ( ( 0 (
3 3 ( : / ( ( ( ( ( / : : ( ( ( ( ( : : ( (
→ ←
0/ 04 !/ ! !( !0 /$ 0$ !: 0 0/
( ( ( ( ( ( ( ( ( ( ( (
/ : : / $ /
( ( ( ( ( ( ( ( ( ( (
Y>% Y>% , 4 ( / ( ( 4 4 ( ( / ( $ ( ( ( / ( (
. % 71 H " tmax = 3
$$ wmax pmax
0 / /$ !( !( /( !: !! 0$ /$ 0 // !/ 0 /0 00 / 0 /:
!! 0! 0/! 0 /$ !$0 :4 04 !$/ 0 !00 0! /( !(4 0( !4 !$ ! : 0 4
Y
$ 4 ( !( 4 ( ! 4 :0 0 ( :4 ( ( 4 ( 40 ( ( :0 ( 4 4 0 !4 ( 0 (0 4 ( !( ( : 0 ( $ ( ( 0 0 4 ( ( 0 ( 0(
3 3 !: 0 0( /$ : ( ( ( : 0 ( ( $ ( /$ ( :4 ( ( ( 4 0! !: : $ /$ / ( ! ( !! /
→ ←
!$ ( ( ! ! 04 ! ! 0 // !4 // !( 0 0$ 0: / /(
( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( (
$ / : / : / ! 0 ( 4 / $ 4 / :
( ( ( ( ( ( ( ( ( ( ( ( ( (
Y>% Y>% , ( ( / ( 4 / ( 4 ( ( ! ( / ( / / / ( ( ( 4 ( ( ( ( 4 ( / ( $
!. % 71 H " tmax = 4 wmax pmax
!( ! 0! 0( 0 /: /0 !/ !4 0 ! 0 !! 0: /( 0 ! /4
/4 // 4/ !(4 !0$ 0:: ! $ : !/0 44 !/$ :( ! !4 !!0 4! 00/
Y
:4 ( : ( 4 4 ( $ ( (0 ( 00 4 ( ( 4 ( 4 ( 4 ( ( 0 ( 4 ( (4 0( ( 4 ( $0 ( 0 4 ( (( ( 40 ( !0 ( (
3 3 ( ( $ : : 0 : 0 $ $ 0( ( ( : / 0 ( ( ( : 0 : ( ( 00 0 ( ( ( : ( ( 0/ :
→ ←
$ !! !0 !: 00 0 !: !( 0$ !: 0$ ! !$ 0$ 00 ! //
( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( (
( / $ $ : $ 0 0 0 0 / 4 4
( ( ( ( ( ( ( ( ( ( ( ( ( ( ( (
Y>% Y>% , ( ( / ( $ ( $ ( 4 ( $ ( 0 ( 0 ( 0 ( ( / / ( ( ( 4 ( ( ( ! (
0. % 71 H " tmax = 5
(( wmax pmax
!/ ( /( / / !4 !/ 04 0 !( 0$ !(
! 0/ 4/ $4 !( 00 !/ 0( $( ! ! $(
Y
0 4 ( ! ( ( 4 4 ( $( ( $ ( :0 ( :( 0 ( 44 4 ( :( 4 (4 4 ( /4 0 (
3 3 0 4 (/ ( : !4 4 4 ! 4 : : ( : !4 ( /: 4
→ ←
! !/ 0 : ! 04 0( ! 0 !
( ( ( ( ( ( ( ( ( ( ( (
: : ( ( ! / 0 !
( ( ( ( ( ( ( ( ( (
Y>% Y>% , ( : ( : ( ( ( ( ( 0 / ( / ( 0 ( : (
/. % 71 H " tmax = 6 wmax pmax
0 !: ( 0! !$ !4 0( 0$ /$
4 04 0! /0 /$ : !! !:$
Y
4 ( ( ( ( : 4 ( : 4 ( :4 4 0 4 0 ( $ 0 ( 0 (
3 3 $ ( 0 ( 4 ( $ : ( 0: !! !( :
→ ←
! / /! 4 !! !! ! 0( /!
( ( ( ( ( ( ( ( (
: 4 ( 4 / / / 4 0
( ( ( ( ( ( ( (
Y>% Y>% , : ( 4 ( ( 4 ( ( / ( $ ( / (
. % 71 H " tmax = 7 wmax pmax
/$ !! 0 ! !: !! / !( !0 !0 00
!$! 00 ! 40 /0 $0 :4 04
Y
4 0 ( 0 0 ( :0 ( 0 0 ( 0 4 ( / 0 : ( /4 ( ( /0 ( ( 0 4 ( :0 ( (
3 3 0/ : /( : 00 : $ !! : // / ! 0( 0: 0 (0 (
→ ←
00 4 !0 : 4 !( : ! $
( ( ( ( ( ( ( ( ( ( (
/ 0 ! / 0 / 4 : ( $ 4
( ( ( ( ( ( ( ( ( (
Y>% Y>% , ( / ( ! ( / ( / ( 4 4 ( : ( ( ( $ ( $ (
:. % 71 H " tmax = 8