Linear pro rammin performance bounds for Markov chains with

"!#$%'&()+* ,-.
0/1(324657/ 986:/&%88;: 57<
(=8>?57@ A.A>
95B57<
(=657@
A!CD!8;57EF(G%& -'8EH5I@J(B5K $%'8-!8@
L$JM-057$% (:(5K (B'& %/% & 2NOPM-! J&8Q(SRUT
XV WZY\[^]_C`badcefefgh]fcZi7j
kmla adghnoefc[qpr[qnUsfetcZi7guno]^v7awWZix=y;WZnUsx=efghi=z\a{[Mst|7c<}7]
WZi7}
O~ `_C`€x7YWeƒ‚
„i7gr…X[oef]†grs>‡ˆcZyDkEpuphgui7cgh]W‰s„e†ŠWZiIWŒ‹7|IWZYŽWZghzXi
FQ‘“’•”—–@˜™Eš›—šmœ•œU™
 žŸE ¡¢o£• F¤U˜X¥¦’ƒ@¤M§¨©§X’†ª-«¬@­©«•§®§X’•¥Œ¯L«m˜®°•’±D;²M«•¨©ªM§³²M¨©;²O²M«E±•–«¬´q’†­©µ²U–E¶M˜·«•­‘“˜·«•ªM§®­©«m‘®¨©’†ªO¨©ªf±m«m˜·¨¹¸
«•ªMQ–¬´M˜·’•´q–@˜·‘rµ-¥¦’•˜I‘®²U–‘“˜·«•ªM§®¨º‘®¨©’†ªA´M˜®’•”o«m”o¨»­©¨º‘®¨º–E§@¼Z½I²M¨©§=@­©«•§·§I@«•ª”—– ¤M§“–E¶9‘“’
¾O’¶M–E­Œ§“–@±•–@˜·«•­
«m´M´o­©¨»@«m‘®¨º’†ªM§X’•¥‰¨»ªf‘“–@˜®–E§®‘³²M¨»·²D¥¦–E«m‘®¤U˜®–FQ’†¾O´o­©–Q¿ƒ¨º‘®¨©–E§ªU’•‘<¥À’†¤Mªo¶-¨©ª
¤M§®¤M«•­^¾O’¶M–E­©§’•¥ÂÁ¤U–E¤U–Q¸
¨©ªUêU–@‘r³K’•˜®°ƒ§@›K¥À’•˜O–Q¿U«•¾O´o­º–A¥Ä«•¨©­©¤U˜·–
´M˜·’†ªU–9¾D«•ªt¤M¥¦«•Q‘®¤U˜;¨©ªU瓵§®‘“–E¾D§O³²M¨»·²1«m˜®–9’•´—–@˜·«m‘®¨©ªUÃ
¤MªM¶U–@˜0²U–E¶Uƨ©ªUÃ-´q’†¨»ªf‘7´—’†­©¨©@¨©–E§@›U’•˜0–Eªo²M«•ªMQ–E¶³=«m¥¦–@˜0¥Ä«m”L¾D’¶U–E­»§7¥À–E«m‘®¤M˜·¨©ªUÃD”^«m‘®·²‘“’t’†­©§b«•ªM¶
§“–@‘®¤U´o§=’•˜0«>Å
ªU–¬¨©ªM¶M–Q¿
´—’†­©¨©@¨º–E§E¼ÆJ–¬´o˜®–E§“–Eªt‘I«OªU–@³Ç¥Ä«•¾D¨©­ºµD’•¥Z´—–@˜®¥¦’•˜·¾D«•ªMQ– ”—’†¤MªM¶o§³²o¨©·²
¨©§¾O’•˜·–7´q’³<–@˜·¥¦¤M­ƒ”—’•‘®²D¨»ªO–Q¿´o˜®–E§®§®¨º±•–I@«m´^«m”o¨©­©¨º‘hµ«•§³<–E­©­o«•§‘®²U–Á¤M«•­©¨©‘rµ’•¥—‘®²U–”q’†¤oªM¶M§Z‘®²M«•ª
§“’†¾O–¬–E«m˜;­©¨º–@˜I«m´M´M˜·’†«•·²U–E§@¼
ÈÊÉtˌÌHÍ ¡ÎZŸ•Ï7Ð –@˜®¥¦’•˜·¾D«•ªMQ–F–@±m«•­©¤M«m‘®¨º’†ªŒ›ƒ³=«m¥À–@˜=¥Ä«m”o§@›U¾D«•ª¤U¥Ä«•Q‘®¤U˜·¨©ªUÃ?§“µƒ§“‘“–E¾D§@›U§“–E¾-¨©Q’†ªM¶M¤M6¸
‘“’•˜<¾D«•ª¤U¥Ä«•Q‘®¤U˜·¨©ªMà ´o­©«•ªt‘®§@›tÁ¤U–E¤U–E¨©ªMìªU–@‘r³K’•˜®°ƒ§@›§··²U–E¶M¤o­©¨©ªUÃU›†²U–E¶Mƨ©ªUà ´—’†¨©ªt‘X´q’†­»¨©@¨º–E§@›•”o«m‘®;²
‘“’t’†­»§@›M§“–@‘Ѹr¤U´‘®¨©¾O–E§@¼
Ò·ÓԆÕ=ÖhÕ6×rÕ6ØEÖÑÙÑÔFÖhÕ;ÚtÛÖrÜuÕ;ݬÔfÕ·ÖuÕÔfØ×ÞÕ·Õ;ß×hà†Ú†ÚÛÖhÜhÕ6ݬáâßÚfØÖrÜZÞmã¬ä<啿ÊçKÖÑØEß>ÜäÛfè•éKêOëÄìîí>ïQð>ñ†ò6óô•õ>å•ö÷÷Ûß>ÜhÖÑØÙ®Ü
äÛtè6ímï6ìîæ—øEìÄðùí†õ·úû‰öXëUØEßtÝKÜhԆÕZü<å•ý<öûDà†ßtݕշ֗×ràfÞÙ·Ûß>ÜhÖÑØÙ®ÜUÜhÛ=÷ÛÖhßfÕ·þâþüßfá ÿÕ·ÖÑ×rá Ü ãà†ßtݕշÖÂ÷Ûß>ÜhÖÑØÙ®ÜoäÛ>×·è ùñññ@ì
ð<ØEßfÝIñ>ôEñ>ô Qìîó ùófèýß>ã=Ûچá ßfá Ûßf×·õ fßtݕá ß ×;õEØEßfÝ7Ù·ÛßfÙ·þ àf×háâÛßf×oÛÖqÖhÕ6Ù®Û FÕ·ßt݆Ø@Üuá Ûßf×UÕ •Ú†ÖuÕ;×u×hÕ;Ý=áâßIÜhÔfáâ×^چà†Þ†þâá¹Ù·Ø@Üuá Ûß
ØEÖuÕK ÜhԆÛ>×rÕ=Û oÜhÔfÕIØEà•ÜuԆÛÖÑ×XØEßfÝHÝ•Û ß†ÛÜX߆Õ;Ù·Õ;×u×hØÖháâþ ã ÖuÕ tÕ;ٓÜÜuԆÕ7ÿmá Õ ×XÛ ^ÜhԆÕIØÞtÛ@ÿÕKØ Õ·ßtÙ®áâÕ;×;è
ûÂþâÕ;Ø×rÕ7ØÝfݕÖhÕ6×hרþ þMÙ·ÛÖuÖhÕ6×rÚÛßf݆շßfÙ·ÕÜuÛFÜhԆÕI×hÕ;Ù·ÛßfÝHØEà•ÜuԆÛÖ6è
ë ê êDáâÙ·ÖhÛmÕ·þâÕ;Ù®ÜhÖuÛ߆á¹Ù·×;õ•êDØEßmà »ØÙ“Üuà†Öháâß êOÕ·ÜhԆە݆×;
õ Zà†Öuþ áâß EÜuÛßMõ KÓ=èfú ØEáâþ !Ö FÛÖuÖ "<àf×·è áâÞ ?è Ù·Û # ü߆áâÿÕ;Öu×há Ü ã7Û fëîþâþ áâ߆Ûáâ×;õ÷ÛmÛÖÑݕá ßtØ@ÜhÕ6Ýå•Ù·á Õ;ßfÙ®%Õ $oØÞtÛÖuØEÜhÛÖuãõ>ò;ñ ù Õ;×rÜÂêDØEáâßbåmÜhÖuÕ·Õ®Ü6õüÖuÞfØßf؆õQë $Hó†ò;ù òèoú ØEáâþ چ'Ö &mà ØEÖ "<à†á àtÙEè Õ;ݕàMèŒÓ^Õ·þ )(*†òQï +ñññ@ìrïQð•ï@ó†è Õ;,Þ ŒÔ>ÜrÜu,Ú .-/-Qކþ¹Ø0Ù &ƒè Ù·×hþÀè à†áâàfÙEè Õ;݆1à -2<چ'Ö &mà ØEÖ6è
3
4)5687:9<;>=>?@68AB9C5
D E1GH1IJLKNMOE1P*QSRTEUGVXWSRV/YFZ[IC\CI]YSV/^)E_JUE1GPVZa`<I1b8K/I \c\dWSQSPKBEUZ[P*I QQSVZaefI GH,RBgh\cE1Q,WibjE1KZ[WSGPQSk_Rl`]Rm
F
Z[V/\cR/gSE1QiYnZ[G[EUQSRopI GZ[EUZ[P*I QnRl`]RlZ[V/\cR/qsraQ<EU^\CI RZE1^^KEURVBRtZMSVBRVu\cIvYSVB^*RwbVBEUZ[WSGVxKBI1\coS^*Vy]P*ZPV/RwQSIUZ
Vy]oS^*PK/P*Z[^z`{E1QOE1^z`]|BE1}S^*V~PQK/^I RVBYbI G\€RI ^WiZPI QhqraQZMSPR‚oSE1oƒV/G‚efVK/I QSRPYSV/G_E„RopVBKBPE1^K/^…E1RR‚I1b
DFE1GH1IJ†KNMOE1PQiR‡e@MSP*KNM„MOEJ VˆZ[GE1QSR^EUZ[P*I QLPQ‰JUE1GPE1QSKBVXI1bŠZ[MSVˆZ[GE1QSRPzZ[P*I Q†oiGI }OEU}SP^*P*Z[P*VBRfe@PzZ[MSP*Q†VBE1KNM
opI ^*`vMSV/YSGI Q‹PQdEŒKB^E1RRKBIJ1VBGP*QSkTZMSVfP*Q,ZVBk V/GŠ^EUZZPK/VsRlZNEUZVwRoOE1K/V1qŽDFEUQ,`‹oSGI }S^V/\cR)I1bSPQ‰Z[V/GVBRlZgURWSKNM
E1RˆWSQSGVB^PE1}S^*V\~E1Q,WibjEUK/Z[WiGPQikLRl`vRZ[V/\cRˆe@P*ZMbjE1P*^WSGVoSGI1QSVc\cE1KNMSP*QSVBRˆI opVBGEUZ[P*QSk<WSQSYSV/G‹MSV/YSk P*QSk
opI PQ‰Z:opI ^P*KBP*VBRBgUI G8efEUbVBG8bjE1}iR8e@P*Z[M_}OE
Z[KNMZ[IvI ^R8E1QSY_RVZŽWSoCZP\CVBR/g1SZ:e@P*ZMSPQ‚ZMSPRŠbG[E1\CV/ewI GHq:‘OI G
Z[MiPR‡KB^…EURR@I1bsDFEUGH1IJLKNMOE1P*QSR@efV‹YSV/J1VB^I1o>EC\CV/ZMSIvY†bI G@I }iZ[E1PQiPQSk_opVBGbI1G\cE1QSKBVX}pI WSQSYiRBqt’tMSV/RV
}pI WSQSYSRŒE1^*^Ie“E_k GVBEUZ[V/GŒVy]oSGV/RRPzJ V‚opIefV/GŒbI G@Rl`]RlZ[V/\”\CI]YiVB^P*QSkSqsraQ„E1YiYSP*ZPI Q%g]Z[MSVˆ}ƒI1WSQSYSRTE1^RI
P\CoSGIJ1VuI QLRI \CVuVE1G^P*VBG\CV/ZMSI]YiRBgE1RtewVˆP*^^*WSRZG[EUZVxPQnZMSVXRVB•,WSV/^'q
– RuEUQ„VyiE1\CoS^V‹I1b:Z[MiV‹Za`voƒVdI1bŽRPzZ[WOEUZPI QLZ[MOE
ZxI WSGTE1oSoSGI‰E1KNM„KBE1Q>}pV‚E1oSoi^PV/Y†ZISghK/I QSRP*YSVBGTE
\cE1Q,WibjE1K/ZWSGP*QSk<R`vRZVB\—e@PzZ[M˜bjE1P^*WSGV‚oiGI QSV_\cE1KNMSP*QSVBR/qCraQ™EoSPI QiVBVBGPQSkewI GHgfšœ›/Ž\cIvYSVB^*VBY>Z[MiV
R`vRlZ[VB\ž}‰`cE1k k GVBk‰EUZPQSkˆP*ZwE1RwE‹RPQSk1^V@VBQ‰Z[PzZa`CPQ_e@MSPKNM~ZMSVTKBE1oOE1K/P*Za`_GVBk P*I QcP*RwRWS}vŸV/K/ZZIdG[EUQSYSI \
KNMOE1Qik VBR/gSE1QSY~VB^WiKBPYSEUZ[V/YCJ1VBG`cKBI1MSVBGVBQ‰Z[^z`CZMSVTGI ^V@oS^E` VBY~},`CMSV/YSk P*QSkdopI PQ‰ZsopI ^P*KBPV/RBqŠ’tMSVBGVxE1GV
bV/e VyiE1\CoS^*VBRxI1bsRWSKNM{Rl`vRZ[V/\cRue@MSP*KNM˜KE1Q>}pVVy]oS^*PKBPzZ[^z`<RI ^zJ VBYhq‚¡@V/bVBGVBQSK/V†š£¢
¤RMSIewVBYMSIe ZI
RI1^*J VcERP*\coS^*VVyiE1\CoS^V_I1bwI QSVCWSQSGVB^*P…E1}S^*V‚\cE1KNMSPQiVC\cE1H,PQikI QSVCoSGIvYSWSKZ‹WiQSYSVBG‹E<YSPRKBI WSQ‰ZVBY
E1}SRI ^W]Z[V@J1EU^WSVtZa`voƒVŒKBI RlZfK/GPzZ[VBGPI Qhg e@MSP^*Vdš¦¥UpRMiIewVBYMiIe§Z[IdRI ^*J1V‡ZMSVŒEJ1VBGE1k VTK/I RZwKEURVT}‰`_Z[MiV
KBI1\coSW]Z[PQikuRZ[VBE1Yi`RlZNEUZV@YSPRlZ[GP*}SWiZPI QEUQSYCE1^RIuMSIe§Z[IuJ1VBGPzb¨`‚Z[MiVtI oiZ[P*\~EU^P*Za`XIUbƒZMSVtGV/RWS^zZqŽ©TJ V/G
Z[MiVw` VBE1GRZ[MSV/RVfE1oSoSGI‰E1KNMSV/R8MOEJ Vw}ƒV/VBQ‚Vyioi^I PzZ[VBYXZ[IŒRI ^zJ VwRI \CVfEUYSYSP*ZPI QSE1^ RK/VBQOEUGPI1RBg1RVBVxš¦ªSgU«]g
¬ig
­ gO®]gO¯ig°›±'qŽ’tMSVX\CV/Z[MiI]YSRtYiV/J V/^I opVBY†MSVBGVˆE1^^*Ie²WSRtZICI1}iZNE1P*Q}ƒI1WSQSYSR‡I Q<R`vRZVB\³opVBGlbI G\cE1QSK/V
bI G‚MiVBYSk P*QSk„opI PQ‰ZdoƒI ^*PK/PVBRdE1RdewVB^*^E1R^*PQSVBE1G‹Rle@P*ZKNM´K/WSGJ1V<oƒI ^*PK/PVBR~µjRVBVnbI GdVyiE1\CoS^V„š¶¬U…·g8bI1G
R`vRlZ[VB\CRŽe@P*Z[MCG[EUQSYSI \¸oiGIvYSWSK/ZPI QZP\CVBRŽE1R:ewVB^^pE1RŽGE1QSYSI \¹PQ‰Z[V/GlmaYiVB\cE1QSYZ[P*\cV/RBq¤’tMiVŒ\CV/ZMSI]YiR
E1^*^IeºWiRCZI{\CI]YiVB^fZMSV†P*Q‰Z[VBGQOE1^tQSVZaefI1GH»YSV/Z[E1P^*RI1bTZMSVLoSGIvYSWSKZ[PI1Q´Rl`vRZ[V/\ µ!E1R_bI GVyiE1\CoS^*V
PQ†š¼› ›/…·g‰e@PzZ[MSI W]ZŽGVB•,WSP*GP*QSkuWSRŽZ[IuJvPV/e½Z[MSVtRl`vRZ[V/\žE1RsE1QCE1k k GVBk‰EUZV1qŠ’tMvWiRBgvYSV/Z[E1P^*R:I1bhRKNMSVBYiWS^P*QSk
e@P*ZMSPQuZMSV:bjE1K/ZI G`uKBE1Q‚EU^RI@}pVŽ\cIvYSVB^*VBY%q)’tMSV/RVw\cVZ[MSIvYSR°Z[M,WSRŠE1^^*Ie{WiRZI‡\CI GVsGI WiZPQSV/^*`x\CIvYSVB^
Z[MiV‚Za`]opVBRXI1bsK/I \coi^Vy]PzZ[PV/RTI1b¨ZVBQ>oSGVBRVBQ‰ZdP*Q„\cE1Q,WibjE1K/ZWSGP*QSkR`vRlZ[VB\CRBgE1QiY>I QSV‚Z[MiVBGVbI GVMiI oƒV/R
¢
Z[MSEUZd\CV/ZMSIvYSRdRWSKNM»E1R‹ZMSVBRV~e@P^*^Ž}ƒVCPQSK/I GopI GEUZ[V/Y™PQ‰ZI†Z[MiVnE1GRVBQSE1^fI1b\cVZ[MSIvYSRXbI GdRlZ[WSYi`vP*QSk
\cE1Q,WibjE1K/ZWSGP*QSkR`vRlZ[VB\CRBgpE1^*I QSk RPYSVxZMSVX\cI1GVuVBRlZNE1}i^PRMSVBY<RP\‚WS^EUZ[P*I Qn\CI]YiVB^P*QSkSq
– RsQSI1ZVBYnEU}ƒIJ VUg]ZMSVŒ\CV/ZMSIvYSRŽYSV/J1VB^I1oƒV/YnMSVBGVTEU^^Ie½WSRŽZ[IˆI }iZNEUPQC}ƒI WiQSYSRŽbI GŽ•vWiVBWSV/PQSk‹QSV/Zlm
ewI GH,RBq¤raQˆZMSPR%OV/^YXZ[IvISgZ[MSVŽK/^…E1RRIUbSR`vRlZ[VB\CR)bI G%e@MSPKNM‹RWSKNM‹Vy]oS^*PKBPzZ°RI1^WiZPI QSR)EUGVŽH,QSIe@QdPR%J1VBGl`
^P*\cPzZ[V/Y>𼛢
!gS}ƒV/PQSkV/RRVBQ‰Z[PE1^^z`n^P*\cPzZ[V/YcZ[I‚ZMSVXKB^E1RRtI1bT¾oiGIvYSWSK/ZtbI1G\ºQiV/ZaewI GH,R¿Ce@MSVBGVXKBVBGlZNE1P*Q
}SWiÀƒVBG)^*V/J V/^RE1GV:PQSYSV/oƒV/QSYSV/Q,ZŠPQXRlZ[VEUYi`XRZ[EUZ[VUq8D†IUZ[P*JUEUZVBYX}‰`uZ[MSP*RBg]𼛥U,E1QiYnš¼›ª1‰YiV/J V/^I opVBY‹\cVZ[M]m
IvYSRwZI‚KBI \CoSWiZ[EUZ[P*I QOE1^*^*`dI }iZNEUPQ~WioSoƒV/GE1QiY^IefV/Gf}pI WSQSYiRfI Q~ZMSVxopVBGlbI G\cE1QSK/V1q8’tMSV/RVu\CV/ZMSI]YiR
E1^*^IefV/Y†ZMSV‹ZGVE
Z[\CVBQ‰ZxI1bŽK/VBGlZNE1P*QFKBI1\coS^*Vy]P*ZPV/R‡RWSKNME1RT}iWiÀhV/GToSGPI GP*ZPVBR‡E1QiY„KB^*I RV/Y„QSV/ZaewI GHvR/q
’tMSV/RV_\cVZ[MSIvYSRuMOEJ1V_E1^RI}ƒV/VBQ˜VyvZ[V/QSYSV/Y™IJ V/GxZ[MSV‚`1VE1GRBÁRVBV†š¼›«vg¤›¬]g8› ­ g8›®]g¤›¯ig%¢1±ig%¢]› g°¢1¢
'q
’tMSVC\cVZ[MSIvYSI ^*I k1`†efVcYSV/J1VB^I1o™MSV/GVnEU^^Ie@RuWSRXZ[I†E1QOEU^*`v|BVcELGPKNMSV/G‹K/^…E1RRXI1btR`vRlZ[VB\CRd\CIvYSVB^*PQSk
RVJ V/G[E1^‡KBI \CoS^*Vy]P*ZPVBR‚e@MiPKNMÂE1GPRVLP*Q§EUoSoS^P*KEUZPI QiRBq»r0ZnEU^^Ie@RWSR/gfbI G_VyiE1\CoS^*V1gwZI™\CI]YiVB^Z[MiV
oSGVBRV/QSKBVIUbŽ}OEUZ[KNM†Z[IvI ^R@e@MSPKNM˜EUGVdK/I \C\cI QLPQLeE
bVBGTbjE1}iRBqTr0ZxE1^RInE1^*^Ie@R‡WSRTZ[I~E1QOE1^z`v|BVd\cE1Q]m
WibjE1KZ[WSGPQSkFR`vRZVB\CR_e@MiVBGVRV/ZlmaWSoZ[P*\cV/R‚E1GVnPQiKBWSGGVBY»P*QÃKNMOE1QSk1PQSk>}pV/ZaewVBV/Q½oOEUGZm'Za`voƒV/RBq’tMSV
Za`voƒV/RcIUbxRKNMiVBYSWS^*PQSkopI ^P*KBPV/RdZ[MSEUZ_KE1Q½}ƒV<\CI]YiVB^V/YPRCE1^*RI˜GP*KNM%gfEU^^Ie@P*QSk„bI GVyiE1\CoS^*V<EUÄCQSV
PQiYSVy<opI ^*PKBP*VBR/g]e@MSP*KNM†YSIJ1V/ZNEUP^°QOEUZWSG[EU^^*`Ce@P*ZM<I WSGt\CV/Z[MiI]YSI1^I k1`1gSE1R@RMSIe@QF}pVB^IeXq
– ^*^ŠZ[MiPRTP*Rx\cE1YSV‚opI RRP}S^*V‹JvP…EEcGVBK/I k QSPzZ[P*I Q„I1bŽZ[MiV‚WSQSYSV/G^z`]P*QSkRZGWSKZ[WSGVPQFZMSVPQiVB•,WOE1^*P*Za`
GV/^…E
yiEUZPI Q_I1bhZ[MSVŒEJ VBGE1k VŒKBI RlZVB•,WOE
Z[PI1Q%q¤Å{VŒRMSIe²ZMOEUZsKBI1\c\CI Q_Z[I‚EU^^SZ[MiVBRV‡bI G\dWS^…EUZPI QiR:PRsE
KBV/GZ[E1PQCoƒI1^*`vMSVBYiG[E1^SZG[E1QSR^…EUZPI Q_P*Q,JUE1GP…E1QiKBVtI1bƒZ[MSV@Z[GE1QSRPzZ[P*I Q_oSGI }SE1}SP^*P*ZPVBR/qŠÆ]PQSK/VŒopI ^z`]MiVBYSGEˆKBE1Q
}pVdYSV/RKBGP}pVBY„}‰`<Z[MiVdKBI1Q
ŸWSQSKZ[PI1QFI1b:RV/J1VBG[EU^¤^P*QSVEUG‡P*QSVB•,WOEU^P*ZPV/RBgE~K/I \c\CI QL}ƒI1WSQSY†bI1GTECRV/ZTI1b
opI ^*`vMSV/YSG[ExK/IJ1VBGPQSkxZMSVtRZ[EUZ[VRoOE1K/VtPR8I }]ZNE1P*QOE1}S^*Vw}‰`‚V/\coi^I`vPQSkTExoƒV/GbI G\~E1QiKBVm'Z[IUm0oƒV/GbI G\~EUQSKBV
YSWOEU^P*Za`e@MiPKNM„k WSE1G[E1Q‰ZVBVBR‡Z[MSV‹R[EUZPRlbjE1K/ZPI QLI1b:Z[MiV‹YSV/RP*GVBY˜EJ1VBG[EUk VdK/I RZTPQSV/•vWSE1^PzZa` qt’tMSV‚opIefV/G
I1bƒZ[MSV‡}ƒI1WSQSYSRwPRsE1^RI‹V/QSMOE1QiKBVBY~},`ZMSV‡KBI QSRPYSV/G[EUZPI QCI1bhoSPV/KBV/e@P*RVŒ•vWSE1YSG[E
Z[PKtbWSQiK/Z[P*I QSR/g]I QiV@bI1G
VEUKNMopI ^z`]MiVBYSGI Q%g%e@MSP*KNM{EUGV‚QOE
Z[WSGE1^^z`FEUKBKBI1\c\CI]YSEUZ[V/Y„}‰`FZ[MiVYSWOE1^*P*Za`†\cV/Q,ZPI QiVBY˜E1}pIJ V1g)EUQSY
VB^*WSKBP*YOEUZVBY<PQZ[MiVˆRVB•,WSV/^'q
’tMSV~GVBRlZdI1bwZ[MSP*R‹oSE1oƒV/G‹P*RXI Gk‰EUQSP|/VBY{E1RˆbI1^^Ie@R/qcraQÃÆ]VBKZ[PI1Q¢]g)efVCGV/KE1^*^:Z[MSVcEJ VBGE1k VCKBI RlZ
PQiVB•,WOE1^*P*Za`Fe@MiPKNMPRuZ[MSV_RlZNE1GlZ[PQikLopI P*Q,ZubI1GXZMSV_YSV/J1VB^*I oS\CVBQ‰ZdIUbwZMSVCǍÈÉopVBGlbI G\cE1QSK/V}ƒI1WSQSYSR/q
‘OI G‡YSPRKBGVZ[VNÊ,Z[P*\cV‹DFE1GH1IJ†KNMOE1PQiR‡e@MSI1RVdZG[E1QSRP*ZPI QLoSGI1}OE1}SP*^P*ZPV/RtE1GVˆZ[GE1QSR^EUZ[P*I Q<PQ‰JUE1GPE1Q‰Z‡I Q
opI ^*`vMSV/YSG[E‚ewV‹oSGI opI RVˆE_KBVBGlZNE1P*QbI G\žbI GZ[MSVˆRWiGGI1k‰EUZ[VuIUb¤Z[MiVˆYiP*ÀƒVBGV/Q‰Z[P…EU^hKBI1RZ‡bWSQSK/ZPI Qhq:’tMSV
¥
WSQSPzb¨`vPQSk™ÇÈËopVBGlbI G\cE1QSK/V†}pI WSQSYÌZMSVBI1GVB\ P*R~I }iZ[E1PQiVBY§}‰`§E1oSopVE1^*PQSk˜Z[I™E™opVBGbI1G\cE1QSKBVNÊ,Z[IÊ
opVBGbI1G\cE1QSKBV@YSWSE1^PzZa`dZ[IXV/QSRWSGVŒZMSV‡EJ1VBGE1k V‡KBI RlZfP*QSVB•,WOE1^*P*Za`dI QZ[MSV‡oƒI1^*`vMSVBYiG[Eiq8’tMiVTE1oioS^P*KEUZPI Q
I1b@Z[MiVLk1VBQSV/G[E1^fZMSVBI1GVB\€Z[I>•,WSVBWiVBPQik{QSVZaefI1GH,RcI1oƒV/G[EUZPQSk„WiQSYSVBGCEUÄCQSVP*QSYSVy»oƒI1^PK/PV/RdPRdoSGVm
RV/Q‰Z[VBYÂP*QÂÆ]V/K/ZPI QÂ¥]qÎ͇VBGVLefVFYSV/OQiVFZ[MSVFEUÄCQSVFP*QSYSVy§opI ^*PKBP*VBRCE1QSY§YSVB\CI QSRlZ[G[E
Z[VFMiIe³ZMSV/`
RWi}SRWS\CVd\cE1Q‰`LRZ[EUZ[P*I QOE1Gl`oƒI1^PK/PV/RtI1b:PQ‰ZVBGV/RZBgƒP*QSKB^*WSYSPQikCZMSI RVdE1YSYSGVBRRVBY>P*QLZMSVdoiGV/JvP*I WSRxÇ)È
opVBGbI1G\cE1QSKBVw}ƒI1WSQSY‚ewI GH,R:\CVBQ‰Z[P*I QSVBY_EU}ƒIJ VUq¤Å{VtE1^RIx\CVBQ‰Z[P*I Q‚RI1\cVsZ[VBKNMiQSP•,WSV/RŽe@MiPKNM\cE`‹}pV
E1oSoi^PV/YdZ[IuP*\coiGIJ VsZ[MSVt}pI WSQSYiR¤Z[MSV/GV/},`‚I }iZNEUPQSV/Y_E1QSYGV/YSWSK/VZ[MSVtK/I \coiWiZNEUZPI QSE1^,KBI \CoS^Vy]P*Za`ˆI1b
Z[MiVxÇ)È:RBqŽraQ<Æ]V/K/Z[P*I QnªSgvefVxE1QOE1^z`]|/VŒZMSVT•,WOE1^*P*Za`CI1b%ZMSVx}pI WSQSYiRwbI GfE1QnWSQSGVB^*P…E1}S^*V@\~E1Q,WibjEUK/Z[WiGPQik
R`vRlZ[VB\Ïe@P*ZMFGE1QSYSI \ÏoSGI]YiWSK/ZPI Q<Z[P*\cV/RTE1QiYFG[EUQSYSI \ÏYSV/\~E1QiYSRBq@raQ>ÆvVBK/ZPI Q„«CewVdRMiIeÐMiIe“ZI
E1QOEU^*`v|BVŒ}OEUZ[KNMZI]I ^*Rse@MiPKNM<E1GVTP\CopI GZ[E1Q‰ZwbI GsZ[MSVT\cIvYSVB^*PQSkˆI1b°efEUbVBGwbjE1}SRBgiE1QSYP*QÆ]V/K/Z[P*I Q<¬‹ewV
RMiIeÑMiIe§Z[IˆI }iZNEUPQC}ƒI WiQSYSRŽbI GwRl`vRZ[V/\cRse@P*ZMcRV/Zm0WSocZP\CVBR/q8’tMSV@Z[GVBEUZ[\CVBQ‰ZwI1b%opI1ZVBQ‰Z[PE1^E1oSoS^*Pzm
KE
Z[PI1QSR@PRbjE1GtbGI1\ÒVy]MOE1WiRZ[PzJ VdE1RtZ[MSVˆWSQSPzOVBY†Ç)ÈÌoƒV/GbI G\~E1QiKBVX}ƒI1WSQSY<Z[MSV/I GV/\ÏE1oSoS^*PVBRZI~EUQ,`
YSP*RKBGV/ZVÊ,ZP\CV~D†E1GHUIJ{KNMOE1P*Q™VyiMiP}SPzZ[PQik†opI ^*`vMSV/YSG[EU^ŽZG[E1QiR^…E
Z[PI1QOE1^:PQ‰JUE1GP…E1QSK/V_I1btP*ZRˆZG[E1QiRP*ZPI Q
oSGI }OE1}SP*^PzZ[PV/RBq¤‘¤PQOEU^^*`1g]K/I QSK/^WSYSP*QSkGV/\~EUGH,R‡E1GVXoSGVBRV/Q‰Z[VBY†PQ†Æ]V/K/Z[P*I Q ­ q
Ó
Ô Õx7ŽÖ19c7Ž× ؋5>?‡Õ ٙ9C=>5>;>Ú Ö 9C7 ;>AÚ8?‡7ŽÕŒ68Õ@Û~6:AB× Õ Ü Ø‹7ŽÝ_9XÞ
É
?fß>ØdAB5>Ú àáA/68ß 687s؋5>Ú8âØX6:AB9C5 A5nÞd؋7ŽAØd5n6 6:7ŽØd5>Ú¤A/6:AB9C5 ã>7Ž9CÙ>Øuä
Ù>AâA/68ABÕuڗ9C5 ?@9ˆÞCÕu7ŽA5„å ã™9Câ/æL߄Õu;>7ŽØ
ç I QSRPYSV/G‡E_YiPRK/GVZ[VʉZ[P\CV1g]Z[P\CVÊ,MSI \CI k VBQiVBI WSRtDFE1GHUIJKNMOE1P*QLe@PzZ[M<RZ[EUZ[VXRoSE1KBVuè²éÑêì ë gSZG[E1Q]m
RPzZ[P*I Q~oSGI }OE1}iP^PzZ[P*VBRŒš íiîï ð!gSE‹I QSVm0RZVBoKBI1RZbWSQiK/Z[P*I QñUµòƒ·g]e@P*ZM~òе'ói·wYSVBQiI1Z[P*QSkdZ[MiVxRZ[EUZ[VuE
ZfZ[P*\cV
óƒq‡’tMSGI1WSk MSI W]ZTewV‚RWSoioƒI RVdZ[MSEUZŒòеj±‰·‡P*RŒYiV/Z[V/G\CPQSP*RZPK1gpE1QiY†Z[MSEUZuô<õ.ñUµòе'ói··õSöÉ÷Xø bI G‡V/J1VBGl`
óƒqŽùw`cGV/^…E
y]P*QSkdZ[MiVuEJ VBGE1k VuK/I RZtV/•,WOEUZ[P*I QI1b)Yi`vQOEU\cP*KToSGI k G[EU\c\CPQSkXZ[I_EUQnPQSV/•,WOE1^PzZa` g]I QSVxKBE1Q
I }iZ[E1PQ<E_}pI WSQSYLI QZ[MSVXopVBGlbI G\cE1QSK/V1q
úŽû]ü™ü™ý{þ°ÿ Oÿ pû ý û
û )ý :û ü™ý û
1ÿ
* "+-,.0/
!"#
$
&%'($)$
1325467897;:<1325=>8?:>67;:@A89:>BCD:>@A8FE34GIHKJLHM:>J
~÷
C
N/
µòƒ·
PO
ñUµòƒ·)÷
ð
RQ
SUT
ª
íSîï ð µ i·
V/
iò „è
W 3XY.U25@?:>BLB -Z
[X
µl›·
JLH836
C
O
^*P\ÌP*Qib ›
`
\]_^
* h+&,L.[/
\ab
Q
ônš¦ñUµòе'ói··
µ'¢1·
gf
cAde
ijEiL6ME3Jk89:<713254l67897;1383Bj25monp:>67JH8iL6q89rV4M:>BsiLJtiL6ukv3wxijE@A83=>83@AEy8975n'JLH836
C
z
^*P\ÌRWSo ›
`
\]_^
ô~š¶ñUµòе!óS··a
\ab
Q
µ!¥ ·
{f
cAde
’tMSVˆPQSV/•vWSE1^PzZa`~I1bµl›·tKBE1Q<}ƒVXGV/e@GPzZZVBQ†E1R
|5q9}
c÷
C
µ¨òе'óS··
N/
~O
ñUµòе!óS··)÷´ônš žµ¨òе'óX÷²›··Œõòе'óS·a
/
{f
’ŠE1H,PQSkZ[MiVˆWiQSKBI QiYSP*ZPI QOEU^%Vy]opVBK/Z[EUZ[P*I Q%g
c÷´ônš žµ¨òе'óS·· Ñô~š¶ñUµòе!óS··a]÷½ônš µòе!óˆ÷ћ··a
C
/
€O
/
{f
r0bXô~š µòе!ón÷¹›·· xøÎgwZ[MSV/Q§I QSV<e@P^*^MOEJ VFônš µòе'ói·· Tø Z[IvISgwE1QSY§}‰`´GV/KBWSGRP*I Q
ônš µòеj±‰··a
µòе!± ·· xøÎgSe@MiPKNMLPR‡EKBI Q‰Z[GE1YSP*K/Z[P*I Q%qs͌V/QSKBVUgpônš žµ¨òе'óS··)P*R@SQSP*ZVXbI1G@E1^^
óƒq ŒIeXgORWS\c\CPQik‚Z[MSVˆE1}pIJ VXPQSV/•,WOE1^PzZ[P*VBRBgiE1QSYZ[V/^V/RKBI1oSPQSk_bGI1\³ó ±Z[Icó
›uewVˆMSEJ1V
› ñUµòе!óS··°÷ ô µòе T··
µòеj±‰··
/
‚~ƒ
/
…‚†/
/
„‚
ƒ
Y‚‡ƒ
/
pˆ
‰‚
C
O
`
\#ab
Q
Œ/
L`
oƒ/
`
cIde
‚Š`‹ƒ
f
]Æ P*QSKBV µ¨òе T··ŒP*RuE1RRWS\CVBY˜}pI WSQSYSV/YE1}ƒIJ1VPQ»µP¨·gpefV_\cE`†Z[E1H1V‚ZMSV‚^P*\cPzZ@Z[In`vPV/^YFZMSVGV/RWS^zZ
I1bµ'¢ ·q:’tMSVˆoSGIvI1bI1b@µPP…·sPRtRP\CP^E1GBq
’tMSV_RWS}pKB^E1RRTI1bŽZ[MSV_E1}pIJ VCDFEUGH1IJ>KNMSE1PQSRŒe@MSPKNM>ewV_E1YSYSGVBRRXP*RxYSV/Z[E1P^*VBY„}pVB^*IeXq‹Ç°VZ
µ!± N± › [± N± · YSV/QSI1ZVdZ[MSV YSP\CVBQSRPI QSE1^)WSQSP*Z‡J V/K/ZI Gxe@P*ZM>E†›‚P*QFZ[MiV _opI RPzZ[P*I QLbI1G
¸›
Ãgpe@MSP*^V ë ì e@P*^^%}pV‹Z[E1H1V/Q>E1R@Z[MSV‹±CJ1VBKZ[I G/qŒÇ°VZ
ò
sò
dbI1G
›
}ƒVuopI ^*`vMSV/YSG[E‚e@MSP*KNM†K/IJ VBG@Z[MiVˆRlZNEUZVuRoOEUKBV1gP!q£VUq*g
²èŒÁORV/Vˆ‘¤Pk WiGV› gOEUQSY
RWiKNMdZ[MOE
ZŠZMSV‚¾lGVB^EUZ[PzJ V/¿‡ZG[E1QSRP*ZPI QXoSGI }OE1}SP*^PzZ[PV/R°E1GVsZMSVwRE1\CVsbI GŠE1^*^ RZ[EUZ[V/R¤PQˆVEUKNM‚oƒI1^*`vMSVBYiGI Q%Á
Z[MSEUZdP*RBg)bI GXRI \CV Tµ ¼·gpíiîï ð Tµ §òƒ·xbI GdEU^^8ò
ŒqnÅ{VCR[E`˜Z[MOEUZˆZ[MiVnDFEUGH1IJKNMOE1P*Q
Vy]MSP*}SP*ZR
q˜Å™Vne@P*^^sRWSoSopI RV<ZMSGI1WSk MSI W]Z
Z[MSEUZ‡ñ1µ¨òƒ· Îñ ò)q
x/
`
Ž
V'‚
\
lXUfUfUfX MX X MXUfUfUfX
’Y‚
XUfVfUfXA‘
Œ‘

“’g”–•
˜—š™œ›‚Ÿž Z¢¡‹›M£0™
b
„OD¦§Oœ¨
#©'ª
—š™‚
™ d b
«™
­¬
‰‚®«™
W‰ƒ
‹ZD—K™
;J@9:>6ME3B¯:>Ji{256NiL6=5:>@i:>6qGI8K2k.;iLJLE°J@±:>6ME3iLJgi{256³²@I2>1I:<1ViLBsiLJi{8IE
Y‚
\
«
zR¤I™0¥
Polyhedron 2
Polyhedron 1
Polyhedron
3
‘¤Pk1WSGV› :’tMiV‹GVB^…E
Z[P*J1VxZ[GE1QSRPzZ[P*I QnoSGI }OE1}SP*^PzZ[PV/RE1GVXKBI QSRlZNE1Q‰Z‡I QLoƒI1^*`vMSVBYiGI Q<\Lq
›
]Æ WSoSopI RV<bI1G‚RP*\coS^*PK/P*Za`>Z[MSEUZefV<RVBVBHÃE˜•,WOEUYSG[EUZPKnRWSGGI k‰EUZV µòƒ· ží òL÷˵› ¢ ·aò ò)g
e@MSV/GVTí„E1QSY
E1GVˆZI~}pVdYSVZ[VBG\cP*QSVBYhq – RxECKBI QiRVB•,WSV/QSKBV_I1b¤Z[MSVXZ[GE1QSR^EUZ[P*I QLPQ‰JUE1GPE1QSKBV
I1bZ[MSVuZG[E1QSRP*ZPI QoSGI }OE1}iP^PzZ[P*VBRfI1QLopI ^z`]MiVBYSGEigO}‰`RWS}iRZ[PzZ[WiZPQSk_P*Q™µ›·g]efVˆI }iZ[E1PQ
ñ ò÷
µ ‰·/š í Œ÷ ¢› Œ÷
òO ‡bI Gtò
’tM,WSRBg
K/
µ
C
x‚
\
!´
\µ
µF\
‚
\
O
¶{·
Q
SU¸¹$º »I¼(½
÷
C ODà ™
« ™
\ Á
gÁ
Á \ µ
ò ‡bI1G@E1^^hò
™
&Z—
tbI G
X
e@MSV/GV
›‚
¶{·
Ä ™
›‚
ÂÁ \ µ
gX
&Z—
™
X
·­¾{d
¿ e­À
Ä ™oÅ €X
à ™
Á
ñ:÷
Q
SV¸…¹€º »¼€½
¶{·
« ™
·­¾gd
¿ e­À
Q
SU¸¹$º »I¼$½
› ¢
Ʀ®‚
µ ‰·Bš í T÷ ¢›
µ ‰·
\ Á
Á
« ™
gÁ
µ
µjª‰·
X lXUfVfUfXI¨Çf
Á \ µ
U
µ'«1·
Á gX
µ!¬ ·
Álf
·­¾{d
¿ e­À
’ICoiGIvKBVBV/YLbWiGZ[MiVBGBgiI QSVuRMiI WS^Y<QSIUZ[VxZ[MiVxbI ^^*Ie@P*QSk‹bVBEUZ[WiGVBR/qŽ’tMSVXKBI QSRlZNE1Q‰Z ÂE1QiY<ZMSVxJ V/K/ZI G
YiVBopVBQSY
_WSopI Q™Z[MiVcJUE1GPE1}S^*VBR@í»E1QSY ZI„}ƒVcYSV/ZVBG\cP*QSVBY%q – YiYSP*ZPI QOEU^^*`1g°Z[MSVcGPk1M,Z
MOE1QiYÃRP*YSV~P*Qµjª‰·ˆYSV/oƒV/QSYSR^P*QSVEUG^*`FI Q™ò)q†’tMSVnPQiVB•,WOE1^*P*Z[P*VBRXPQµjª,·xZ[M,WSR‚MSEJ1VE1QÃIJ1VBG[EU^^ŽbI G\
e@MSP*KNMPR
XP*Q™ò»bI G‹ò
‡g:EUQSYPQѵ¼í ·g8bI G‹VE1KNMÐ]yiV/Y
,› ¢
,q ŒIe
I WSGuoiGI }S^*VB\ PRTZI<KNMSI]I1RV ´E1QSY½µ¼í ·ŒRWSKNM˜Z[MSEUZcµjª,·‡PRxREUZ[P*ROV/Y%q‚’I<SQSY½µœí ·gƒefV_Vy]oS^*I P*Z
Z[MiVcRlZ[GWiK/Z[WiG[E1^8bVBEUZ[WSGVCZMOEUZXZ[MiVcEJ1VBG[EUk VcK/I RZ‹PQiVB•,WOE1^*P*Za`»µª,·xMOE1RˆE<RPQik ^V ^P*QSVE1GxbI1G\—P*Q
¬
[Ù
Ä!™
µ
ŠBsiL6q89:>@Bst
°1ViLBsiL6q89:>@
ÈX µ
ÇZ†—š™
;C
ÈX µ
¦
Zɞ X lXUfVfUfX¨É¥ ³ˆ
ÈX µ
FÊ$Ël897
ò)ghbI GTE1^^RZ[EUZ[V/RTò
Œqur0ZxPRŒZMSPRTPQ‰JUE1GPE1QSKBVˆI1bŽZ[MiVdbI G\ÏI1b:ZMSVEJ V/G[E1k1VKBI RlZuPQSV/•,WOE1^PzZa`LI Q
opI ^*`vMSV/YSG[E_e@MSPKNM„P*RŒZMSVdHUV/`LZ[I~I1}iZNE1P*QSPQikCZMSVd}pI WSQSYiRBg%EUQSYFZ[MiPR@bjE1K/Z‡e@P^*^}pV‹bWiGZ[MiVBGTVy]oS^I PzZ[V/Y
^…E
Z[VBGe@MSVBQewV@E1^^*Ie»oSPV/KBV/e@P*RVt•,WOE1YiG[EUZPKfRWSGGI k‰EUZVBR8bI GZ[MSVtYiP*ÀƒVBGV/Q‰Z[P…EU^]K/I RZ:bWSQiK/Z[P*I Q%q’ŠIXRI ^*J1V
Z[MiVuE1}pIJ1VxoSGI }S^V/\žE1QSYnZ[IdGVBQiYSVBGPzZP*Q,ZIEdoSWiGVB^z`C^PQiVE1GsoSGI1}S^V/\ e@MiPKNMnZ[MiVBQ<E1^*^Ie@RfWSRwZ[I‚WSRV
^P*QSVEUGoSGI1k G[E1\C\CPQSkdZI_I }iZNEUPQ}pI WSQSYSR/gOefVXPQ‰J1I H1VˆYSWOE1^*P*Za`1q
û ûvü þ%ÿ*þ
û ý ý ý ý Sý ý û„ú :û ü™ý û
1ÿ
ÌZ̗K™
͓Π#
È}„|FL Î l)€ pU (U M! υ 5 $
'í
* "+³Ñ$83JÒu{CMX X µ
Y|Ð
5{
(
-%'$()$
,›
X:>67˜=>8IG3Jh25@AEÒW™ÓnÔ.U25@o¦ÕZ֞ XUfVfUfXI¨É¥Uw„138ÏJLH8_78IG3ijE3i{256×=5:>@i:<1VBj8IEØiL6JLH8.U25BLBj25m'iL6Ù
BsiL6q89:>@ϲ@A29Ù>@±:>ڇ`
Û
µ­ ·
Ü:UËC
E34M1gÝU8IG3JØJh2
™oÅ W ™
O
Ä ™
¤ ™oÅ W ™
z
Cރßà ™
W ™
z
£
,L.F/
X
µ!® ·
X
±
,›
lXØ.U25@?:>BLB¦§Z¢ž XUfUfUfX¨É¥f
µ¨òƒ·
Oò “±
‰GI25@3@A8IEh²2567>iL6ÙJh2Þ:F.U89:5E3i1VBj8˜Ey25Bs4Jgi{256 ijEŒ13254l67897Þ:<1325=>8p.U25@×:>BLB ¢z
nÏJH836CDijE
:Bj25mÏ[email protected]@„JH8“:>=>83@±:yÙ8ŒGI2yE3JÏ:5E„iL6u"àVw>á
'í
* h+р83J_u{ClX ÈX µ
,›
X€:>67Œ=>8IG3Jh25@IEÏW ™
iL6ÙBsiL6q89:>@ϲ@A29Ù>@±:>Ú
nÔ.U25@ئ§Z֞ >XUfUfUf3X¨É¥Uw×138FJLH8˜78IG3ijE3i{256K=5:>@i:<1VBj8IE[iL6KJH8(.U25BLBj25m'â
`?Û
µ!¯ ·
Ü&iL6-C
E34M1gÝU8IG3JØJh2
£
,›
Å W ™
O
ƒ0Ä ™
¤ ™oÅ W ™
z
à ™
W ™
z
™
.U25@?:>BLB¦ãZߞ XVfUfUf3X¨É¥lá0,.[/
iò ѱ
.U25@?:>BLB &z
X
ƒ‹CMX
±
,›
µl›±‰·
lXØ.U25@?:>BLB¦§Z¢ž XUfUfUfX¨É¥f
µòƒ·
ŒGI25@3@A8IEh²2567>iL6ÙJh2:ä.U89:5E3i1VBj8FEy25Bs4Jgi{256ijE“1325467897°1383Bj25m
npJH836-CNijE?:>64y²<²83@13254l67K256-JLH8“:>=>83@±:yÙ8ŒGI2yE3JÏ:5E„iL6uhåw>á
­
‘OI GZ[MSVX^*IewVBG@}pI WSQSY{µP¨·giKBI QSRPYSV/GtZ[MSVubI ^*^Ie@PQSkdPQSV/•vWSE1^PzZa`~P*Q<ZMSVXGV/k PI Q
÷
ò
pò ò
ò
ò ѱ
µl› ›·
ŒIUZ[VuZ[MOE
Z‡ewVdGVB^E
yòFZI~EU^^Ie P*ZtZIc^*PVuPQZMSV ]QSI QSQSV/k‰EUZP*J VXI GlZ[MOEUQ,Z <ëì gpGEUZ[MiVBGtZ[MOEUQ_ŸWSRlZ
Z[MiVxQSI QSQiVBk‰EUZP*J1VTPQ‰ZVBk V/Gf^…E
ZZ[P*KBVUq¤’tMSVuP*QSVB•,WOE1^*P*ZPVBRŽI1bwµ› ›·:MSI ^*YnP*b)EUQSYnI QS^z`CP*b
iE1QiY ½E1GV
RWiKNMFZ[MOE
Z‡ZMSVˆ^PQiVE1GtoSGI k GE1\ D†î P*Q µ ò÷
)· sò
ò ± ,gOMOEUR‡JUE1^*WSVXk GVBEUZ[V/G
Z[MSE1Q>I GxV/•vWSE1^¤Z[I<±]q ‡I1Z[V‚ZMOEUZxZMSPRT^…EUZZ[VBGTÇ)ȲP*RTbVE1RP}S^*VdRPQSK/V ÎP*RxQSI QiVB\CoiZa` qˆr0Z[RxJUE1^*WSVdP*R
Z[MiVBGVbI GVuQiI QSQSV/k‰EUZ[PzJ VxPzbŠE1QSYI QS^z`~Pzb°Z[MSVŒbI ^^*Ie@P*QSk‹bVBE1RP*}S^VŒ^P*QSVE1GwoSGI1k G[E1\LgvYSVBQSIUZ[VBY<}‰` tgSMOEUR
JUE1^WiV
DLPQ ò ‡RWi}vŸVBKZŒZI ò
E1QSY<ò ѱ
’tMSP*R‹P*QZWSGQ˜e@P^*^:MSI ^Y˜PzbtE1QSY{I QS^z`>P*bsZ[MSV_bI ^*^Ie@PQSkYiWOE1^ŽI1bfZMSVC^PQiVE1GuoSGI k GE1\ tgŠe@MSP*KNM{ewV
RMSE1^^%YiVBQSI1ZVX},` †gSMOE1RtJUE1^WiV
DFE
y
@RWS}vŸVBKZŒZI
E1QSY ѱ
|5q9}
K—š™0›
C ODà ™
Ä ™oÅ €X
æ -Z¢ž -›<£
ˆ
™
-zD¤ ™
X -z
¥f
@A89:>B
0ç
ÒClXIÙ0X
Ä5™ Å
§ž
ÂÙ̃ŠC ƛ£[™
zǤI™[X z
?ˆ
°Ä5™
l¥
x—š™
Þè
é“èNz†Cރà ™
›
ÞÄ ™ Å €X
‰£
™
&zD¤ ™
-z
Mf
êè
é“ë®z†Cšƒßà ™
Kë
K¤ ™(Å W ™
X
x£
›
™(Å W ™
OŠÄ ™
KW ™
z
Mf
řVdMOEJ VdZMvWiRuYSVB\CI QSRlZ[G[E
Z[VBY†Z[MOEUZŒZ[MSVdPQSV/•vWSE1^PzZ[PV/R@I1bŒµl› ›·@MSI1^YFPzbŽE1QSY>I1QS^*`<Pzb8Z[MSV/GV‚Vy]PRZR
E б~RWSKNM>Z[MOE
Z
E1QSY
‡qXÆ]P*\cP*^…E1G^*` giGVBopVE
Z[PQik~Z[MSVdE1Gk1WS\cV/Q‰Z
bI G‡VE1KNM ŒgpbI GŒE1^^
,›
,gƒewV‚YSV/YSWSKBV‹Z[MOEUZŒZ[MSVdEJ VBGE1k V‚K/I RZTPQSV/•,WOE1^PzZ[P*VBR‹µjª,·@MSI ^*Y
bI GCE1^*^ò ¹PzbuE1QiY§I QS^z`P*bŒZ[MSV/GV†Vy]PRlZ[RBgwbI GcVBE1KNM
,›
,gtE
—±{RWiKNM§Z[MOE
Z
‡g]EUQSY
Œq8’tM,WSR/g]Z[MiVTEJ V/G[E1k1VŒK/I RZwPQSV/•,WOE1^PzZa`de@P*^^SMSI1^YCP*bpZ[MSV/GV‡Vy]PRlZ
8gUí°g µR`v\c\CV/ZGP*K·giE1QSYJ V/K/ZI GR ѱ
,›
ORWSKNM<Z[MOE
ZtZ[MSVuK/I QSRZG[E1P*Q‰Z[RtI1bfµ!® ·
E1GV‡REUZ[P*ROV/Y%gvP'q¶V1qzg bI GsE1Q‰`bVE1RP}S^*VtRI ^*WiZ[P*I QLµ ¤gí%g µR`v\c\CV/ZGP*K·g,EUQSY bI G
,›
U·
I1b‡µj®‰·qfr0b8Z[MSVˆGV/RWS^zZ[P*QSk µ¨òƒ·@P*RŒ}pI WSQSYiVBY„EU}ƒIJ VUgƒZMSVBQLZ[MSV‹GVBRWS^*Z‡bI ^*^Ie@RbGI \ÏǰV/\c\cE~¢vq*› q –
RP*\cP*^…E1GsoSGI]I1bŠRMiIe@RdµjP*P¨·q
W™†z
F£[™(ÅMW™†OìÄ!™
³—K™
³¤A™(ÅW™Rz‡C-ƒÃ™
€¦íZž XUfVfUfXI¨É¥
ŸZî¡
£[™ Å W™ŠOŠÄ!™
‹¦
¢W™ãz
;¤A™ Å W™Šz†CƒÞÃ<™
µ
C
Zïž XUfVfUfXI¨É¥
0W ™
z
MX­æ…¦ÕZ֞ XUfUfVfX¨ð¥X
kC
µ
W ™
'¦ÕZ֞ XUfVfUfVX¨ð¥
;/
Ž
ñ
”=„Õx=„ÕuA5„å
ã™9CâA?‡ABÕuÚ
ò
5„ÕT6%àº9c7ŽÝÚ 9Cã™Õu7ŽØˆ68A5„å
=>5>;„Õu7
Ø
ó
5„Õ
A5>;„Õ
[ô
’I„P^*^WSRlZ[G[E
Z[VZ[MSV~E1oSoS^*PKBE1}SP^*P*Za`FI1bZ[MiVnE1}pIJ VE1oioSGI‰EUKNM™efVcOGRlZ‚Z[WSGQ™Z[I†I opVBQÃGVÊvV/Q,ZG[E1Q‰Z^*PQSV
\CI]YSV/^R/q<Å{V~K/I QSRPYSV/G‚E†K/^…E1RRdI1bRZNE
Z[PI1QOE1G`˜RKNMSVBYiWS^P*QSk„opI ^P*KBPV/RBg°e@MSP*KNMÃefVCZ[VBG\ EUÄCQSVnPQiYSVy
®
Station
σ1
λ
µ1
b1
µ2
b6
µ
Station
σ2
Station
σ3
b2
µ3
b5
µ6
b9
b7
7
b3
b4
µ5
b8
µ9
µ4
µ8
‘¤P*k WSGVX¢ – QLI opVBQLGVNÊvVBQ‰Z[GE1Q‰Z‡^PQiV1q
l›
opI ^P*KBPV/RBqFÆ]WSKNM»opI ^P*KBPV/RXRWS}SRWS\CV\~E1Q‰`{oƒI1^PK/PV/RˆIUb@PQ‰Z[V/GVBRlZPQiKB^WiYSPQSk†}SWiÀƒVBG‚oiGPI1GP*Za`˜opI ^*PKBP*VBR
š¶¢1¥U!g%Z[MSV_‘¤^*WSK/ZWOEUZPI Q„Æ]\cIvI1ZMSPQSknȊI ^*PK/`LbI GTZMSVCD†VBE1Q ç `vK/^V’tP\CV<µj‘:ÆSD ç ’‡·TbI GxRKNMSVBYiWS^P*QSk
efEUbVBG:bjE1}SRŒš¶¢Uª1!g‰RI \CV@oƒI1^PK/PV/R8}OE1RVBYCI Q~ùwGIe@QSP…EUQC\CI1ZPI Q\CI]YiVB^Rt𣢠«vgv¢1¬
!g,RI \CVtoƒI1^PK/PV/R8}OE1RVBY
I Q OWSP*Y\CIvYSVB^*RC𣢠­ g¢1®]g¢U¯ig°¥ ±ig)¥]›/!gopI ^*PKBP*VBRx}SE1RV/Y™I QMSVBYik PQSk<opI PQ‰ZXopI ^P*KBP*VBRš¼›B!gE1QSY˜Z[MSI RV
}OE1RVBYLI Q^P*QSVEUGRe@PzZ[KNMSP*QSkKBWSGlJ V/R‚š¦¬U!q8řVXRMiIeÎMSIeÎI1QSVuKE1Q<P*YSVBQ‰Z[Pzb¨`~opI ^z`]MiVBYSGE1^%GV/k PI1QSRfe@P*ZM
Z[GE1QSR^…EUZPI Q<PQ‰JUE1GP…E1Q‰Z@Z[GE1QSRPzZ[P*I Q†oiGI }OEU}SP^*P*Z[P*VBR/qsÅ{VdEU^RIcRMSIeÐMSIe“ZIcP*\coSGIJ VXZ[MSV‹}ƒI WiQSYSRŒJvPE
KBI1QSRP*YSVBGEUZ[P*I Q<I1b¤oiPVBK/V/e@P*RVX•,WOE1YSGEUZ[P*KxbWSQSK/ZPI QiRBq
³õ
öÆ÷±ø
­üFû
ùNú“û$üãýûqþÆû$üÏÿý YüÏÿ
ç I QSRPYSV/G_E1Q»I opVBQ»GVNÊvVBQ‰Z[GE1Q‰Z_^P*QSVE1R‚P*Q²šœ›Bª1'gŽRMSIe@Q½P*Q»‘¤Pk WiGV<¢]qr0Z_KBI1QSRP*RZ[RIUbxôáRlZNEUZPI QiR
,g8E1QSY “}SW]ÀhV/GR
,q ç WSRlZ[I \CVBGRdP*Q tE1GV~RVBGJvP*KBVBY»E
Z‚EFRlZNEUZPI Q ޵ 0·
õewVWSRV
ÂZI>PQSYSP*KEUZVcZMOEU
Z ޵ a· )·g:e@P*Z[M»EUQ´Vy]oƒI QiVBQ‰Z[PE1^^z`{YiPRZGP*}SWiZ[V/Y
RV/GJvPK/VŒZP\CVtI1b°\CVE1QL› 'q ç WSRlZ[I \CVBGRE1GGP*J1VtZ[I‹ZMSV‡QSV/ZaewI GHcEUZs}SWiÀƒVBG E1RwE‹ÈI PRRI QnoiGIvKBVBRR
I1bŽGEUZ[V °q – b¨ZVBGŒGVBK/VBPzJ]P*QSkRV/GJvPK/V‚PQF}SWiÀƒVBG ag%PzZTQiVyvZX\cIJ1VBRTZI}SWiÀƒVBG ì gƒWSQS^V/RR tg%P*Q
e@MSP*KNMcKBE1RVtZ[MiV‡K/WSRZI \CVBG:Vy]PzZ[R:Z[MSVtQiV/ZaewI GHq:řV@EURRWi\cVtZ[MSEUZsE1^^iRVBGlJvPKBVtZP\CVBR:E1QiYcP*Q,ZVBGE1GGP*JUE1^
Z[P*\cV/R@E1GVuP*QSYSV/oƒV/QSYSVBQ‰ZBq
ǰV/Zuòе · ³µò µ · ò hµ ·· YiVBQSI1ZV‚Z[MSV_RlZNEUZV1g%e@MSV/GVò lµ ·‡PRxZ[MiVQvWi\‚}ƒV/GuI1bsKBWSRlZ[I \CVBGR
PQF}SWiÀƒVBG ŽEUZTZ[P\CV ŒP*QSKB^*WSYSP*QSk~EUQ,`FPQ„RVBGlJ]P*KBVUqXÇ)VZ µ · ž›‚P*bŽEnK/WSRZI \CVBGTbGI \Ï}SWiÀƒVBG :P*R
GV/KBV/P*JvPQSkRVBGlJ]P*KBVUg)E1QS
Y µ · ¸±ighI1Z[MSV/Ge@P*RV1q – RlZNEUZPI Q„KBE1Q˜RV/GJ VCEUZx\cI RlZxI QiVKBWSRlZ[I \CVBGuE
ZXE
Z[P*\cVUqÅ™VCE1RRWS\CVCZMOEUZXZ[MiVCRKNMSVBYiWS^P*QSk†opI ^*PK/`FPRXRZ[EUZ[P*I QOE1Gl` g)P'q¶V1qzg е ·TPRXI1bwZ[MSVbI G
\ еòе ··g
ž
ž
b
b
XUfUfVfVX
o¥
XUfUfVfVX
o¥
ßè
ž5¤
XUfUfVfVXI¤ #¥
b
ߤA
K’xZ
’ ‰Z
’ x‚
!´ q
Ϥ
˜¤A
ä‚
b
˜¤A
\
XUfUfUfX
b
˜’Ø‚‡è

˜¤A


b
[‚
¯
0‚
˜¤A
QSI QiPYS^*PQSkSgP!q£VUq*ghE~RZ[EUZ[P*I QF\‚WiRZxewI GHLI Q>RI \cV‹KBWSRlZ[I \CVBGTP*bŽE1Q‰`FE1GVdoSGV/RVBQ‰ZXP*Q„P*ZRT}SWiÀƒVBGRBg°EUQSY
oSGPI GP*Z[P*VBRE1GVfP\CoS^*VB\CVBQ‰Z[V/YdPQdEToSGVBVB\CoiZÊvGV/RWS\CV\cE1QSQSV/GBq)řVYiVBQSI1ZVfZ[MiVfKB^E1RR¤I1bORWiKNMCopI ^*PKBP*VBR
}‰` Cq‡©xQSVˆKE1Q†KBI Q‰J1VBGZTZ[MSP*R‡P*Q‰Z[InE_YSP*RKBGV/ZV‹Z[P*\cVXK/I Q‰Z[GI1^^V/Y†DFE1GHUIJFKNMOEUPQF}‰`<WSQiP*bI G\cP*|EUZPI Q
𦥉¢
!q8¡@VBRKBE1^VsZ[P*\cVŽRIxZMOEU!Z 8#÷ " ›1g‰E1QSY‚RWSoSopI RVwZ[MOEUZ¤V/J1VBG`d}SWiÀƒVBGŠQSI1Z8GVBK/VBP*JvP*QSkxRV/GJvPK/V
MOE1RsExOKZ[P*ZPI WiR8J]P*GZWOE1^SK/WSRZI \cV/GŽPQ_RV/GJvPK/V1qsÆiE1\CoS^*VZ[MSV@R`vRlZ[VB\ E
ZsZMSVtZ[P*\cV/R %$ Te@PzZ[&M $ ±ig
KBI1GGV/RopI QSYSP*QSkXZ[I‹E1GGP*JUE1^R/g GVBE1^ORV/GJvPK/VTK/I \coi^V/ZPI QiRBg I G:JvPGlZ[WOEU^ORVBGlJvPKBV‡KBI1\coS^*V/ZPI QSR/g‰E1QSYcYSV/SQSV
ò lµ!óS· Îò µ $ ·g aµ'óS· µ $ ·Bµ ' aµòе!óS··q@Ç)VZZPQSk ¤}pVXZ[MSV‹WSQSP*Z@J1VBK/ZI GŒe@PzZ[MFEL›‹PQ<Z[MSV
KBIvI GYSPQOE
Z[V1g)EUQSY ( ì }ƒV‚ZMSV_|BVBGILJ1VBKZ[I G/g)ZMSVZ[GE1QSRPzZ[P*I Q>oSGI1}OE1}SP*^P*ZPV/RTE1GVuíSîï î *ì )+ ,µ еòƒ·· -)g
íSîï î )/.œ*ì )0.21 + ,µ еòƒ·· 3 aµòƒ·wbI G › N¢
tgE1QSYíSîï î,,µ еòƒ·· › 4 " aµòƒ5· 0q

qq‚
d b
Ӟ

0›‚

#
c

76

g‚
c
#
¥
e
V
‚
’g”–•
ä‚
b
p‚
a
_› ‚
c
q 
ƒ(‚
X lXUfUfUf3XIè
'‚
_ƒ
ƒ

d b
#
q
89ïüFû:±ü<;˜û>=§ú@?AB5Ckû
öÆ÷
D E1Q‰`ewVB^*^%H,QSIe@QFopI ^P*KBPV/RtE1GVˆRoƒV/KBPE1^%KEURVBR‡I1bZ[MSVubI ^*^Ie@PQik‚KB^E1RR@I1b¤EUÄCQSVXPQSYiVy<opI ^P*KBP*VBRBq
F
DûFE
HG%ÿ #I )û
)ûKJ
û 1ÿML
ON
BP @P*QSYSVyRQ
Ò$y
}
Ì g$)
'g
< äEIE3i¯Ù>6-Jh21V4 F83@0¤A0:>6³: 6q8
Q5lµòƒ·Ó›‚Îó>]÷
wó
moH83@A8
>':>670¦
WN
S

YZJ°ýSüÖoû[G%ÿ*þ}\×]Žû×$
,›
X
jû 1ÿ
_^iµl›·XUfUfUfX^Sµèw·I¥°138˜:ä²83@3Ú×4J{:>Jgi{2562k.äJLH8
^
#5 'g
< Óр83J ‚ðž
aµòƒ·
Q
Q
S
d b
X€i{8IE„Ú‰:>t138FEy83JJgBj897°:>@1ViLJ@9:>@iLBst>á

Ž
nü™û,ý
Î $ 'g
>"#
aµòƒ·

Z^iµ’a·f
ӛ ‚Ƀ
YZJ°ýSüÖoûRG°ÿ`G}baÆg$
>!)ýM!‹üÖ
ò

TLRE3J":>Ji{256UßÚ×4<E3J(mÏ25@
VŒ256°:xG34E3Jh25Ú83@_iL6;iLJLE˜GI256ME3JgiLJ4#836J
1V4 F83@iL67>i{GI8IEFž XUfUfUf3XIèÓ¥nÏ:>67xEy83J
moH83@A8
Sò S
¦
:>@A8ØÙ>iL=>836šGI256ME3J{:>6JLEVá
1V4 F83@IEmoH2yEy8˜iL678±ËijE[Ù>@A89:>Jk8IE3J{á
WN
S
Q
hÛ
Y‚
S
Q
d

ò
S
ƒ
S
Q
d

ò
jû jü™û
Š
>È
< Þ!
S
ON
Î
pû
û UÿAQ lµòƒ·
<$y -'g
< l
›±
5
adcfehg
Í
ji þ*kllÿ
+
X
ijE“:>6¢8IE3JgiLډ:>Jh8×2k.˜JLH8Ú89:>6-64ډ1383@×2k.?G34E3Jh25Ú83@AEiL6³1V4 F83@0¤
YZJ°ýSüÖoûG%ÿmk€}ˆú؍û,ýony
*
ò
Y‚œ¦; ká
S
á
Ž
Ž
pq±üFû'ýœúFý?Arpýts-su­ü<rÐú“û€ývW?pýs-Yü<CÈû:w@?Ax˜ü<;
öÆ÷"ö
’tMSV˜H1V`ÂPRRWSV>P*R~Z[I»P*YSVBQ‰Z[Pzb¨`§opI ^z`]MiVBYSGE1^TGVBk P*I QSRnI1bˆZ[MiV>RZNE
Z[V>RoSE1KBV>bI G~e@MiPKNMÂZ[MSV˜EJ1VBG[EUk V
KBI1RZP*QSVB•,WOE1^*P*Za`»MOEURE™RP*QSk ^*VLbI G\†q – RE{RZNE
Z[PI1QÌKE1Q½efI GH§I QÌE™KBWSRlZ[I \CVBG~PQÌE{QSI QSV/\coiZa`
}SWiÀƒVBG/gefVLOGRlZnoOEUGZ[PzZ[P*I QZ[MSV†RZNE
Z[VFRoOE1K/VFPQ‰ZI™GV/k PI1QSRCe@MiVBGV†RopVBK/P*OK†}SWiÀƒVBGR~MOEJ V„E
Z~^*VE1RlZ
I QSVCKBWiRZ[I1\cV/GBqc‘I1GXò ½èŒg¤YSVOQS#V y¤µ¨òƒ· ”0µ y µòp±‰· Wyzhµòƒ·· },
` y µ¨òƒ· ž±LPzbwò ž±ig¤EUQSY
y aµòƒ· —› g¤P*bò ”› |
q {xV/QSI1ZVn}‰~
` } ZMSVnRVZI1b‡E1^*^ŽRWSKNMÃJ1VBK/ZI GR/q ŒIeXg:YSVOQS[
V €éÒê ì },`
 €
ò ˜ê ì ‚yеòƒ· y ,q ‡I1Z[VuZ[MSEUZ € (ƒ„ € ²èTq ŒIeÉewV‹E1^RICoSE1GZP*Z[P*I Q~ZMSV‹RlZNEUZVXRoOE1K/V
E1K/KBI GYSPQSk‡Z[I‡Z[MSVw}SWiÀƒVBGRŠGV/KBVBPzJvPQSkŒRVBGlJvPKBVUq:ǰV/†Z …ÃYSVBQiI1Z[VsZ[MSVwRV/Z¤I1bE1^*^‰J VBKZ[I GˆR ‡ ¹µ ‡
‡†°·
e@P*Zj
M ‡ S ±
‰Žµ 0· Š S ,T
q ‡ S '‹Xe@P^*^°YSVBQiI1Z[VˆZ[MOEUZŒ}SWiÀƒVBG BŒ@PR‡GV/KBV/P*JvPQSkcRV/GJvPK/V1gƒe@MiP^V
‡ S
±ˆYSVBQiI1Z[V/RsZMOEUZsQSId}iWiÀhV/GwP*RŽPQ_RV/GJvPK/VxEUZ S q ŒIeÂYSVOQSV@Z[MSV‡KBI1\copI RPzZ[VtP*QSYSVqy Ž ¹/µ y B‡f·
E1QSY{RVZdè  ò
M ‡ SÒ
M ‡ S º± ,q<ǰV&Z •
€ W‘Uµ¨òƒ· ᛠ“’Ce@PzZ[
” ± *O‘µòƒ· Ò± “’_e@P*Z[
YSV/QSI1Z[VZMSVRV/ZŽI1zb Ž˜bI G¤e@MSP*KNM‚Aè _P*R¤QSI QiVB\CoiZa` q:‘ŠPQOE1^*^*`1g
ewVtYSV/SQSVZ[MSVtV/^V/\cV/Q,ZR8I1bZ[MiVoOE1GlZ[P*ZPI Q
bI MG Ž 0µ y ‡f· –• }‰` g
è  ò € FQO‘Uµòƒ· —QŒµòƒ· ‹ | S e@PzZ[R
M y*Œ › “’Ce@P*ZM ‡ S@” ±
ŒIUZ[V†ZMOEUZ  %˜ è  €èŒq ç ^VBE1G^z` gè  é è  g@RIÃZ[MSEUZnPzbxefVFVBQSRWSGV„ZMOEUZ~ZMSV>EJ V/G[E1k1V„KBI RlZ
PQiVB•,WOE1^*P*Za`MSI1^YSRŒI Q†ZMSVdRV/Z è  e@PzZ[[
M ‡ÑYSPKZNEUZPQSke@MSP*KNM„}SWiÀƒVBGRuE1GVˆewI GH,P*QSkSgZ[MSV/Q„P*Z‡e@P^*^)E1^RI
MSI ^*Y>I Q>Aè hq‹Å{Ve@P^^)Z[M,WSRXV/QSRWSGVZ[MOEUZuZMSV_EJ V/G[E1k V_K/I RZXP*QSVB•,WOE1^*P*Za`Le@P^*^¤MSI ^*Y>QSI\cEUZZVBGxMSIe
Z[P*VBRbI GZMSVX\~EyiP*\‚WS\ºEUÄCQSVXPQSYSVyLE1GVu}SGI HUVBQ%q
ǰV/<Z ™ƒ3µ ‡f·
,›
š‡ S tbI GtRI \c›
V ’ ,› Nô ‚YSV/QSI1Z[VˆZ[MSVˆPQiYSPK/VBR‡I1b8Z[MiV
}SWiÀƒVBGRuPQ„RVBGlJ]P*KBVUg)E1QSY>YSVOQSVbI GŒò œƒg z°µ · )g z)µ ì
· h 0ghbI GTE1^^ ~™h3µ ‡f·g
z%µµj±
N±‰· · ¹› 4 " Ÿž 2 0gpE1QSY z)µ ‰· ɱbI G‡E1^^hI1Z[MSV/G ]q ŒIe“QSIUZ[VuZ[MOE
ZŒP*Q†VBE1KNM
GV/k PI1Q˜è ˜Z[MSVZG[E1QSRP*ZPI Q>oSGI }OE1}iP^PzZ[P*VBRTVy]MSP}SPzZuZ[GE1QSR^EUZ[P*I QOE1^PQ‰JUE1GP…E1QSK/V1q ç ^*VE1G^*` g%ZMSV_GV/k PI QiR
è  E1GVŒopI ^*`vMSV/YSG[E]g]EURfRWi}SRZP*Z[W]Z[PI1QcI1bhZ[MSV@bI G\ËIUb%Z[MSVŒEUÄCQSVŒPQSYSVyCGVJ VEU^R  ò
ò
O‘
±P*œb y б ò ¸›XP*†b y ˛ " ò " Œ ò Ð_ó Œ ½ó O‘ ‹ ¡ S e@P*ZR
M y“Œ ˛ ghEUQSY

 ò
 ,qwřVdE1RRI]K/P…EUZVXZMSVXJ VBKZ[I GŒI1b
“’~e@P*Zj
M ‡ SÉ
ò
” ± ,q’tMSP*RŒP*RŒIUb¤Z[MiVˆbI G\ è
YSWOEU^%J1EUGP…EU}S^V/R  e@P*Z[M<Z[MiVˆP*QSVB•,WOEU^P*Za`cKBI1QSRZG[E1P*Q,ZR@I1b è  q
řVQSIeáZWSGQ²I WSGLEUZZ[V/Q,ZPI QÑZ[IZMSVbI1G\ IUbdZ[MiV{EJ1VBG[EUk V{K/I RZLP*QSVB•,WOE1^*P*Za`§PQÂZ[MSVGV/k PI1Q
››
NZ
#
Œ‚
‚
\
XUfUfUfX
b

˜z
›‚Éž -Z
‚
Ï‚
³ˆ
›
p‚
€¥ Yˆ
ä©
S
‚
؈
̂
Zž l¥Æ©¢ž!’Ï›
’ ӂ
¥
‚
'ˆ
N›‚Õž ŠZœ¡
‚
$X
›
Š›‚
>X­æ
‚
MX
‚
MX­æ
‚
K©
S
›
Óz
3Xkæ „Z
ßZ¡
\ _›‚
MXUfUfUfX
҂
Xkæ
‚
0ƒ
ƒ
jS A½
…
¾
X
MX Òz
‚
l¥f
°Z̞ XUfUfVfVX x¥<¥
€«
g
&«
Á ƛ ‚
b
˜›‚
È«
V
ƒÂV F› ‚
b
l¥
ÓW
#$‚
X
d b
¦
ƒ
d b
¦
‚‡ž ³ZÖ¡‹›£
…
$’0Z
¡
‚Éž &Z³¡› q‚
äÁ ƈ
V›
æ
l¥
‚
_›‚‡ž!’ÏZž XUfUfUf3XIèÓ¥x›’Y‚
#$‚
$X
ÏZ
› ‚ðž &Z ¡
ˆ
?‚
XVfUfUfVX
ä¤
‚
«
b
z
oƒ
³zR¤
¥
5Xkæ ŒZ
ς
è  Xg E1RRWS\CPQSk»Z[MSEUZj‡ÒPRZ[MiV{^*PRZ<IUbdewI GH,PQik§}SWiÀƒVBGR†bI GLE1^*^xò
í ò÷εl› ¢ ·ò ò)gOewVˆMSEJ1V
š í
÷ ¢›
v÷
aš í µ ì
·)÷ ¢› µ ì
Ÿž 2
÷_š ¢
÷ ÷
µ ì
· ò
Ÿž £
 ÷  ò tbI G@E1^*^hò
è
\
Z
èÒ
q ¡‡V/KE1^*^PQik žµ¨òƒ·
/
\ µ
y´
C
\ 
O
 \ µ
b
b
µ
ԏ

b

¶
‚×›ðÃ
Q
jS A½
b
Q
jS I½
Å €X
Ä
\
q
gV
ƒV
b
gV
b
¨·
ƒV
\ µ
¾
q µ
gV
ƒÌV
b
µ ì
gV
Y|
!"#
j·a
ƒÌV
¾ À
-Z
µl›¢ ·
f
$Ã
͓Π#
b
\
’tMSV:iy]VBYˆ^P*QSVEUGhbI G\ PR%VJvPYSV/Q,ZBg E1QiYXewVŽQSI1ZV8Z[MOEUZ ¤ˆE1QiY XE1GV:^P*QSVE1GhPQí‹E1QSY
GV/RopVBKZ[P*J1VB^z` q – oSoi^PKBEUZ[P*I QI1bŠ’tMSVBI1GVB\ ¢vq ¢d`vPV/^YSR@Ç)ȧopVBGlbI G\cE1QSK/Vu}ƒI WiQSYSRBq
û ûvü G%`ÿ ¥%ÿÒú :û ü™ý û
:û û¤¦hû ý
)û
)Fû J
û 1ÿ
()
ւ
Ä
$
Ç%'$()$ß"##
l
µ
µjRl`v\c\CV/ZGPK·g
)û ½ý“I û
…y Ìg Ö$() ß
Â'g
< ‡í
* "+³Ñ$83JÞu{C$n
qn
K „Ž
µ
§•äwÌ138&JH8³78IG3ijE3i{256œ=5:>@i:<1VBj8IE&iL6ÇJLH8
ugE3t Ú×Ú83J@i{Ghwyn:>67=>8IG3Jh25@AE;W …X­æ
.U25BLBj25m'iL6ÙxBsiL6q89:>@Ʋ@A29Ù>@±:>ڇ`
Z
Û
Ü:UËC
E34M1gÝU8IG3JØJh2
>Å W 
O

£
¤
Å W

z
W

z
FŽ ¡•xáÏ,L.ÆJLH8Ï/žµ¨òƒ·[@A8IE34lBsJiL6ÙØ.@A25Ú

Ä
X
CރÃ

X
±
MX
]í
:Ø.U89:5E3i1VBj8ÓEy25Bs4Jgi{256³u{C$n …n µ
.U25@[:>BLB ‹Z
ugE3t5Ú×Ú83Jg@i{GhwynÒ:>67
K „Ž –•[w‰ijE“13254l67897:<1325=>8InYJH836šC‹ijE“:Bj25mÏ83@1325467Þ256JH8“:>=>83@±:yÙ8ŒGI2yE3JØ:5EiL6u"àVw>á
W qXkæ ‹Z
tí
* h+р83Ju{C(n
qn
µ
‚ „Ž
-•[wÖ138šJLH8&78IG3ijE3i{256Š=5:>@3i:<1VBj8IEKiL6ŠJLH8
ugE3t5Ú×Ú83Jg@i{Ghwynx:>67Ö=>8IG3Jk25@AEW X­æ êZ
.U25BLBj25m'iL6ÙxBsiL6q89:>@Ʋ@A29Ù>@±:>Ú
`?Û
Ü&iL6-C
ݢ
µ
1
λ
µ
2
b
b
1
σ
1
2
σ
2
µ
4
b
µ
3
b
4
3
‘¤Pk WiGVu¥ – Q†I1oƒV/Q†GVÊvV/Q,ZG[E1Q‰Z‡^P*QSVuWSQSYiVBGtZ[MSVˆ‘:ÆiD ç ’ÉopI ^P*K/` q
M›
E34M1gÝU8IG3JØJh2

£

¤
fŽ

O
Å W

z
W

z
Z

ƒ[Ä

Ã
X
ƒÂCMX
±
MX
µòƒ·
¨•xáš,.‰JH8Œ/
.U25@:>BLB
Å W
¤í
‰@I8IE34BsJiL6ٌ.@A25Ú
:“.U89:5E3i1VBj8×Ey25Bs4lJi{256Du{C(n
µ
qn
ugE3t Ú×Ú83J@i{Ghwyn
K „Ž –•[w‰ijE?1325467897;1383Bj25mon'JLH836-CÂijE“:>6-4!²<²83@1325467Þ256JLH8?:>=>83@±:yÙ8ŒGI2yE3JØ:5E„iL6
:>67?W …X­æ ‹Z
uhåw>á
YZJ°ýSüÖoûjG%ÿ`©È}ä|F
)û
û—adcfehg
b
ý
iý jý û
ý ûª¦%û ý
)û :û ý
…U …×g ;#
M!$
q­Yi¯Ù>4@I8°åáŠXH83@A8K:>@A8JgmÏ2šE3J":>Ji{256ME
:>67#®K:>67?.U254l@1V4WNF83@IEVᨯ&8m'iLBLBp783Ú256ME3J@±:>Jk8‰JLH8‰BsiL6q89:>@;GI256ME3Jg@±:>iL6JLE_.U25@ ¡ 
moH83@I8@y‚
$() Ö Î
û ý ý ý
¬
ÿ «
Î )$ Òy $U M! '… 5 $
°"#
µl› › › B›·
Qª²
µ¨òƒ· -Q®µòƒ·
\
>X X X
Œz
'g
>
Í
q‡ð‚”µl›XN¥
:>67
á-р83J
ó
·
\
" S
0›‚
¶µ
V
Ø256ME3i783@JLH8°6q83JmÏ25@ ¢2k.
XH8ŽÉ‚—µ/y$XB‡f·ŒiL678±Ë-iL67>i{G9:>Jh8IEuò0zϛX­æ…’9XÏ:>67#Q
ò

d
S
ò S ž±
nämoH83@A8
z
´³25Jk8JLHM:>Jtó> ì
á
GIHM:>@±:G3Jk83@i ViL6ÙJLHijE„@A8{Ù>i{256 :>@A8[Ù>iL=>836³1Vt
·¸¸
±
¸¸
±
¸¸
ƒ
ƒ
± ±
± ±
› ±
± ›
‹› ±
± ±
›
± ±
± ±
ˆ› ‹›
± ›
¸¸
¹
›
ƒ
¼
·¸¸
¸¸
¸¸
z
¹
›
›
ªó ± »ó
¤ó ® »ó¤²
σ
؃
°Q±Uµ¨òƒ·In
Œz
HXH8;GI256ME3J@9:>iL6JLE
º»»
›
¸¸
µòƒ·
>{X­æ…’Iá
›
º»»
»» ¸· ò º »
»» ¸¸ ò® b »»
»»
ò² ¼
¹
ò±
ºó
O
b
b
»»
»»
b
»»
f
¼
Ž
YZJ°ýSüÖoû-G%ÿ3½q}¿¾nû)$(
pû 1ÿ#«
<€! û
pü ûFJ
)í
Öo
€L3
:û
ü™ý û
!"#
oÀ
)ûvý
$
%'$()$†"#Ég
BP
on
Mð !
Î g€
ÁQ
Ø256ME3i783@“:;@A8 l836J@9:>6JØBsiL6q8×2I²83@±:>JgiL6Ù;46783@Œ:>6 : 6q8?iL678±Ë?²25Bsi{G3tŒÙ>iL=>836¢1Vt
ݴ
µ¨òƒ·

ς
…ò
±MX­æ…’Aá_р83J†Ž‚¸µ/y$XB‡f·„138“:5E?138.U25@A8“:>67;78ÊY6q8
¦; {X­æ…’­npm'iLJLH‰¦;
¡
ò

Éò ѱ
#O‘*ò W‘
› ‚ìž -Z³¡
›
oz
¦
› ò ±
ò ²± “’
dy#q‚
Ki .
σ̦
X ‚
z
±
dy#…‚
ši .
MX­æ…’9X
&‡ SU‚²
” ±MX­æ„óZ| S
MXkæ -m'iLJH
›
#y m'iLJH
‚
>¥f
XH8IEy8„Ey83JEŒ:>@A8„E34!²[email protected]?@I8{Ù>i{256MEŒ78ÊY6q897iL6 JH8Œ783=>83Bj2I²Ú836JÆ2k.JH8×:BP6q8“iL678±Ë?²25Bsi{G3t
tò
Ä
Ñ †13254l67JLH8I25@A83ړnÒE3iL6qGI8
:>67mÏ8˜E3JiLBLBqHM:>=>8[©
¶
 (S ˜
À
“›
ÓijE×256Bst‰@A89rV4liL@A897Jh2;138„6q2566q8{Ù<:>JiL=>8„@±:>JH83@„JLHM:>6-z

¡
)ò
°XH8I25@A83Ú
–ŽÇÆ E_.@I25Ú
É8µ)·Œ› ‚
á-р83J
JLH8:>=>83@9:yÙ8 GI2yE3JŒiL6q89rV4M:>BsiLJgt256ÇJLH2yEy8Þ¡
µÉ µ,)·
Êɂƒµ,)··
XUfUfUfX
b
\

Ž
¨•?n
n(.U25@:>BLB îZ
åá <á
E34y²83@IEy83JLEijE‰JHM:>J[mÏ8;:>@I8‰JLH836Â:<1VBj8‰Jk2³83BsiLÚ×iL6:>Jh8°GI83@J":>iL6
X
¡
Å §XH8K4lJiLBsiLJgt2k.³GI256ME3i783@iL6Ù¢JLH8IEy8
mÏ8Km'iLBLBF2>1VJ":>iL6œ:š²[email protected]@ډ:>6qGI8š1325467:5EKiL6
µ0yÈ B‡f·
n
‚†¡_á
,.xmÏ8@A89rV4liL@A8‰JLH8;:>=>83@9:yÙ8°GI2yE3J[iL6q89rV4:>BsiLJt2k.&ukv>àVwKJh2ÞH25B¯7?.U25@:>BLB ‹Z
E3J@9:>iL6JLE&@I8IE34BsJiL6ÙÞ.@A25Ú
[y‚Л
;moH836
½
€ ï
GI256ME3i783@±:>Ji{256MnF:5EJLH8ÞGI256â
¾
:>@A8-iLÚä²Bsi{8971VtÌ:>6q25JH83@
138;:&=>8IG3Jk25@šuk78h²8367>iL6ٚ4y²256JLH8×E3J{:>Jgi{256Â:>@gÙ>4lÚ836J
…wšm'iLJLH[ɐaµ,)·„‚á›-i .’Z—(n˜:>67n±25JH83@m'ijEy8InŒu"iá8Vá¯nÉaµ,)·„‚Ë™ ¶ jS(Ì
À
ÎÍÓ6q8KG9:>6ÖEy8I8‰JLHM:>J256Bst
w>á
ZyÆ E„moHi{GIHÞډ:>t138ŒGI256ME3J@4#G3Jh897°:5E“:xE34Ú-yK‚ " ÌˆÏ Ì_ɤµ,°·InpmoH83@A8 Ï ÌŒZ֞
±lX›>¥nY6q8I897Jh2138
JLH2yEy8
Э4@JH83@AnØ256q8?G9:>6°Ey8I8FJLHM:>Jp:>68±Ë²Bsi{G3iLJM.U25@ڜ.U25@
GI256ME3i783@A897ŒiL6³GI256ME3J@4#G3JiL6ىJLH8FBsiL6q89:>@Y²@A29Ù>@9:>ډá
C‹iL6Jh83@ړEŒ2k.
µ
G9:>6³138×2>1VJ":>iL6q8971VtxEy83JJgiL6Ù
í
q‚
S
Q
d

ì
Ñ
b
S ï S ÷εl› ¢ · ï
y´
Ñ
 ƒ
S
ab
Q

d
Ñ
S ïS
ì
b
f
XH8„@A8IE34BsJÏijE„JLHM:>J_83=>83@t‰iL6q89rV4:>BsiLJt‰iL6moHi{GIH°CD:3²<²89:>@AE˜ijE˜EV:>JijEÊÓ897m'iLJLH89rV4:>BsiLJt×E34#GIHKJLHM:>J
ab
C&‚' Q
*ï …ƒ~ Q
ï 
f
b
ì


d bKÑ
d bÑ
XHijE°GI25@@A8IEh²25675ExJk2šJLH8ÞGI2yE3J$.46qG3Jgi{256N2k.‰JLH87>4:>BEÞ2k.xJLH8‰BsiL6q89:>@F²@I29Ù>@±:>ړE°2k.ÁhÒ vŸÓ(AÔ n˜:>67&JH4<E
E34>ÙyÙ8IE3JE“:ÞGI2566q8IG3Ji{256-moHi{GIHÞډ:>t138„mÏ25@JLHײ4l@AE34iL6Ù<á
­(25@JLH88±Ë:>Úä²Bj8iL6|­Yi¯Ù>4@A8ZÓMnÏBj83Jœ
b
ŠÕ±[‚¬>Ö0‚>×0‚“ª :>67U>®0‚ŠÕ²0‚
‚
JLH8BsiL6q89:>@ŒE3m'iLJhGIHÌG34l@=>8˜²25Bsi{G3t&78IEyG3@i138971Vt¦
Çׂ³›±á~XH8xډ:UËiLÚ×4lÚ
:>67¦
b
‚
›±
Ǯׂá›
nئ
¢
<n_:>67šGI256ME3i783@
DzŒ‚á›±nئ±x‚”›5nÓ¦Ç֌‚”›
nئ
Á؄‚Ï›<á¢Ù²<²83@‰13254l675EÆ.U25@×JLH8
E34E3J{:>iL6:<1VBj8×JLH@A254Ù5Hy²4J0@9:>Jh8‰ijE
[¯,
Āw:>@A80Ù>iL=>836KiL6j­Yi¯Ù>4@A8bÅ<áÚ³25Jk8˜JH8FE34y²83@i{25@iLJgt;2k.?254@F6q83mÂ4!²<²83@
Ú89:>6&64ډ1383@?2k.äBj25JE×u±25@
1325467<á
Ž
ݻ
n
µ1
λ
µ5
σ1
b1
b4
b5
b6
µ2
µ4
σ2
b2
b3
µ3
µ6
‘¤P*k WSGVuª – QLI opVBQ<GVNÊvVBQ‰Z[GE1Q‰ZT^*PQSVTWSQSYSV/GTE^P*QSVEUGRe@PzZ[KNMLKBWSGlJ VˆoƒI ^*PK` q
›
Upper Bounds on mean WIP
100
90
80
70
Mean WIP
60
50
40
30
20
10
0
0
0.1
0.2
0.3
0.4
0.5
Arrival rate
0.6
0.7
0.8
0.9
1
¤‘ P*k WSGVˆ« tیoSopVBG@}pI WSQSYSR@I QL\CVE1QÅÑrȽbI GÚܤyiE1\CoS^VX¥]q ­ qŽ’tMSVXRI ^P*YKBWSGlJ VdYiVBQSI1ZVBRtZ[MiVˆWioSoƒV/G
}pI WSQSY»I }iZ[E1PQiVBYZ[MSGI WSk MZMSV<GVBYiWSKBV/Y½K/I \coi^Vy]PzZa`E1oSoiGI‰E1KNM´k PzJ VBQ»MSV/GVUq’tMSV<YOE1RMiVBY´KBWSGlJ V
YSV/QSI1Z[V/RZ[MSV>WSoioƒV/G}ƒI WiQSYÑI }iZNEUPQSV/YÌZ[MSGI WSk MÌZMSV˜E1oSoSGI‰E1KNMÑI1b~š¼›ª1u}‰`ÌP*QSKBI1GopI G[EUZPQSk™^PQiVE1G
KBI1QSRZG[E1P*Q,ZR‡E1GP*RPQik‚bGI \žZ[MSVX^P*QSVEUGRe@PzZ[KNMLKBWSGlJ VdopI ^*PK/`1q
›
›«
,Ý
öÆ÷
ÞKs úFý?ßÏû; wÁ?Tx˜ü<;Ëßd5 úkûCÈûfàálûãâ›x<!;˜ýoÿ5Cä“xFýý?Aroÿû?AvœÿåFû
; 5æ“û€ýû(üÏÿ*tCf?ÿávOx˜ü<Cqÿ5?Øü
t’ MSVX}pI WSQSYSR@I }]ZNE1P*QSVBY<PQ†Æ]V/K/ZPI QL¥iq£¥KE1Q<}pVˆP*\coiGIJ V/YL}‰`<EU^^Ie@P*QSk‚oSP*VBKBVe@PRVˆ•,WOEUYSG[EUZPKxbI G\cR
bI GZ[MiVRWSGGI k‰EUZV˜I1bdZMSV˜YSP*ÀƒVBGVBQ‰Z[PE1^xKBI1RZLbWSQSK/ZPI Qhq È:P*VBKBVe@PRV{^*PQSVBE1GnbWSQSKZ[PI1QSR<MOEJ V}ƒV/VBQ
VB\CoS^*I`1VBY„bI GTRZNEU}SP^*P*Za`†E1QOE1^z`vRPRŒPQ´š¦¥1ªU:E1QSY>PQFoƒV/GbI G\~E1QiKBVE1QSE1^*`vRP*R_š¶¢1±U!q‹‘OI GTEnoSGI1oƒI RE1^ŠbI1G
KBI1QSRZGWSKZ[PQik~E_KBI Q‰ZGI ^)^…Ee }OE1RVBYFI1QFE_KBI QiQSVBKZ[PI1QF}pV/ZaewVBVBQ†Z[MSVXYSPzÀhV/GVBQ‰ZP…E1^°K/I RZ@bWSQSKZ[P*I QFEUQSY
Z[MiVtoSPV/KBV/e@P*RVt•,WOE1YiG[EUZPK OWiPY‚Z[IUZNE1^]KBI RlZ:J]P*V/ewVBYCE1RŽE1Q ç]µõ ò:õ ® ·8EUoSoSGIy]P\cEUZPI Q%gUE1QSY_I1ZMSVBG¤GVB^EUZ[V/Y
GVbVBGVBQSK/VBRBg ewVsGV/bV/GZMSVsGVEUYSVBG)Z[I‚š¶¥i›'q¤‘OI G)oƒV/GbI G\~E1QiKBVŽ}ƒI1WSQSYSR/g1oSP*VBKBVe@PRVf•,WOE1YSGEUZ[P*K:bWSQSK/ZPI QiR
E1^*^IebI GŠZPk M‰ZVBG8}pI WSQSYiR¤Z[MOEUQcE
ZZNEUPQOE1}i^VŽe@P*Z[M_E‡iy]VBYC•vWSE1YSG[E
Z[PKsbWSQSKZ[PI1Q%g‰E1R:RMSIe@QCP*Q<š¼›®ig‰¢v›B'q
Æ]WSKNM~oSPV/KBV/e@P*RV‡•,WOE1YSGEUZ[P*K‡bWSQiK/Z[P*I QSRŽYSIJ VZNE1P*^OJ VBGl`CQOEUZ[WiG[E1^*^*`‚e@PzZ[McEˆopI ^*`vMSV/YSG[EU^pYiVBKBI1\copI RPzZ[P*I Q%g
E1^*^Ie@PQSkXWSRwZ[IdRVBoOEUG[EUZVTZ[MSVŒGV/RWS^zZ[PQik‹•,WOE1YiG[EUZPKŒbI1G\ËI }iZ[E1PQiVBY~bI GŽZ[MiVxEJ V/G[E1k VTKBI RlZPQiVB•,WOE1^*P*Za`
PQ‰ZIC•,WOEUYSG[EUZPKXE1QiY†^*PQSVBE1GfZ[V/G\CRBgOEUR@ewVˆYSVB\CI QSRlZ[G[E
Z[Vu}pVB^IeXq
ç I QSRPYSV/G_E1QI opVBQGVNÊvVBQ‰ZG[E1Q‰ZC^P*QSV~I opVBGEUZ[P*QSkFWiQSYSVBG_EUQ½E
ÄcQiVnPQSYiVyopI ^*PK/`1q„ÅÑP*ZÎ
M y¤µ¨òƒ·
ê |
ì è ± › YSV/SQSVBYLE1RVBE1G^*PV/GBgv^V/MZ yLYSV/QSI1ZVXE1QnVB^*VB\CVBQ‰ZtI1b ± › gSE1QiYWSRbV }§ Z[IdYSVBQSIUZ[VxZ[Mi V
RVZuI1bsE1^*œ^ yé£R‡bI GŒe@MiPKN¡
M  € ò
zy¤µ¨òƒ· y ,quǰVZTZ[MiVdbWSQSKZ[PI1R
Q 굨òƒ· Sê ì è ± › ¢
}pVCYiV/OQSV/Y™EUR ê µ¨òƒ· ž± ‡Pzb)ò ž±i>g ê µ¨òƒ· ϛ ‡Pzb)ò ϛ >g ê µ¨òƒ· ¢ ‡Pzb)ò Ë¢]q_ǰV/Z ê<YiVBQSI1ZV
E1QÂV/^VB\CVBQ‰ZP*QÌZ[MSVFG[E1QSk1V>I1buZ[MSV„bWiQSK/ZPI H
Q êOµ ¼·gtRIZ[MSEUZ ê µ ê
ÊêŸi· PRE™J1VBK/ZI Gne@P*ZM
ê
± B› ¢ ,q {xVOQSUV ë<ì ò
*êOµòƒ· íê ,qxÇ)VZ
€ µòƒ· ¹ñ € ÷™í € ,òc÷ ® ò
€ ò)g%e@MSVBGV
P*RdE†R`v\c\CV/ZGP*K~\cEUZ[GPzyƒg8E1QiYÃYSV/SQSVnZ[MSV~RWSGGI k‰E
Z[V~IUbtZ[MSVnYiP*ÀƒVBGV/Q‰Z[P…EU^sK/I RZdbWSQSK/ZPI QÃE1RdZ[MiV
KBI1\copI RPzZ[VxoiPVBK/V/e@P*RVˆ•vWSE1YSG[E
Z[PKxbWiQSK/ZPI Q
Ïõ
°›
ž MX >¥
'ž lX >¥
›‚

F‚
lX
ž ßZ̡Ǜ
Ø‚

Ƃ
F‚
€¥
>X
˜›
Ø‚

­¬
VpZ‹ž MX X ¥
›‚
ž ÌZ¡Ç›
_‚
F‚
D‚
M¥
/
X
b
ž MX >X ¥
_z
\
XUfUfVfVX
0‚
b
Å
\ µ
µ
/
µ¨òƒ·
ϛ ‚†/
€
µòƒ·
pò
X
 €
æ -Z
f
’tMSVˆk I‰E1^hMSVBGVˆP*RtZ[I_PYSV/Q‰Z[P*b¨`~oƒI1^*`vMSVBYiG[E1^°GVBk P*I QSRtI1bŠZ[MSVXRZ[EUZ[VXRoOE1KBVXbI Ge@MSP*KNMLZMSV‹EJ1VBGE1k VXKBI RlZ
PQiVB•,WOE1^*P*Za`nMSE1R@E_]yiV/Y
wbI G\Lq
– R:}pV/bI GV1g‰^*V/†Z ‡ ¹3µ ‡
B‡ˆ)·Š}pV@ETJ VBKZ[I G8e@PzZ[@
M ‡ S ±
ªŽµ 0· ¨ S ,q¤Ç)V!
Z Ž ¸µ ê B‡f·
E1QSYcWSRV †CZIdYSV/QSI1ZV‡ZMSVTGVBk P*I QcIUbhZ[MiVŒRlZNEUZVTRoSE1KBVŒPQ_e@MSPKNMCò |ë<ìfE1QSYCZ[MSV‡}SWiÀƒVBGRfPQiYSPKBEUZ[V/Y
}‰` ‡ÂEUGVXPQ<RV/GJvPK/VnµI G@QSIC}SWiÀƒVBGtbGI \ÒECoOEUGZ[P*KBWS^E1GRlZNEUZPI [
Q S PRtP*Q<RVBGlJvPKBVˆP*b ‡ S α‰·qŽÅ{Vˆ^V/Z
ÌrV4M:<7>@±:>Jgi{G
̂
b
XUfUfUfX
Z֞ ¥©?ž!’Ø›
F¡
’ p‚
¥
-Z
‚
‚
›¬
X
YiVBQSI1ZVˆZMSVXRVZŒIUb†Ž µê ‡f·sbI Ge@MSP*KNM †<PRtQiI QSVB\CoiZa`1qA{xVOQSVuZ[MiVXbI1^^Ie@P*QSk‚RWi}SRVZxI1b

ò
“ò ±_P*bê ± ò ›ˆP*bê › ò ²¢Pzbˆê É¢
O‘
Œ
ò
ò ²óŒ ´óO‘
‹ S e@PzZ[Ç
M ê “› “’Ce@P*ZM ‡ S@Î
” ±
RIZMOEUZ †{é  qˆr0bŽefV_KBE1Q˜VBQSRWSGVZ[MSEUZxZ[MiV_EJ1VBGE1k V_KBI RlZXPQSV/•,WOE1^PzZa`FMiI ^YSRŒbI GTZ[MiPRxRV/Zue@P*ZM
Z[MiVXewI GHvP*QSkC}SWiÀƒVBGR@k PzJ V/Q†}‰#` ‡‡giZMSVBQ<Z[MiV‹EJ1VBG[EUk V‹K/I RZ‡P*QSVB•,WOE1^*P*Za`ce@P^^ƒMSI ^*YLI1Q †hq
ŒI1ZPK/VxZ[MOEUZ‡VBE1KNMLò  KE1Q<}pVXe@GP*ZZ[VBQ†E1Rò T~
÷ êSgie@MiVBGV _PR@E1QLVB^*VB\CVBQ‰Z@I1b
î 
>ê ì ±P*b ê ± αP*b ê › ѱ_P*b ê ΢
O‘
Œ
µ · ²_ó Œ ´ó O‘¤÷ µ Œ O ‘ 5· ê ‹ R S e@P*Z[Ç
M ê “› “’Ce@PzZ[M ‡ SU Î
” ±
ǰV/ZZMSV\~E
Z[GP*KBV/R  E1QSY )/ï E1QSYZ[MSVnJ1VBKZ[I GR  EUQSY )/ï KNMOE1GE1K/ZVBGP*|BVZ[MiVRV/Z î  gŽPQZ[MiV
R[EU\cVˆ\~EUQSQSVBG‡E1R‡PQ<Z[MiV‹oSGV/JvPI1WSRŒRVBKZ[PI1Q%Mq یRPQSk_Z[MiPR‡RWS}SRlZ[PzZ[WiZPI Q†E1QSYLZ[MSVXbWSQSKZ[PI1j
Q êOµòƒ·gI QiV
KEUQLRVBVUgE1RtPQš¼›®U)EUQSYš£¢v›B'g]Z[MOEUZtZMSVBGVuPRtEK/I QSRZ[E1Q‰Z FƒgOEdJ1VBK/ZI G _E1QSYLER`v\c\CV/ZGP*KT\cEUZ[GPzy
¨hgwEU^^f^*PQSVBE1G^z`˜YSVBopVBQiYSVBQ‰ZCWSopI QZ[MSVnJUE1GP…E1}S^*VBRdñ € 'í € gŽE1QiY
€ gŽRWSKNM»Z[MOE
Z‚Z[MSV<EJ1VBG[EUk VKBI RlZ
PQiVB•,WOE1^*P*Za`~bI1G@E_^*IefV/G‡}pI WSQiYLI1Q  e@P^*^hMSI1^Y<P*bI QSVXV/QSRWSGVBR‡Z[MSVubI ^*^Ie@PQSk‹PQSV/•,WOE1^PzZa`
›
 ÷  T÷

¢
bI G_E1^*^
î  q´ÍŒV/QSKBVUgfZ[MiVFEJ V/G[E1k1VLK/I RZcPQiVB•,WOE1^*P*Za`ÃMSE1RCE˜iy]V/Y½bI G\ PQZ[MiVLGVBk P*I Q%q»’tMSP*R
E1Gk WS\CVBQ‰Z@KE1QL}pVˆGVBopVEUZVBY<bI GtVEUKNR
M Ž –•‚q
raQ„I GYSVBG@Z[IcVBQSRWSGVdZMOEUZ‡Z[MSV/RV‚K/I QSRlZ[G[EUPQ‰Z[R‡MSI ^*Y%gOefVdSGRZTGV/•vWiPGVXZ[MSEUZŒZMSVd•,WOEUYSG[EUZPKXZ[V/G\CR
MSI ^*YÌE1QiY§Z[MSV/QÂE1oSoi^*`»Z[MSVLZ[MSV/I G`´I1bXÆ]VBKZ[PI1QÑ¢]q ¢˜Z[I{Z[MSV†GVB\cE1P*QSPQSk˜^*PQSVBE1G_PQSV/•vWSE1^PzZa`»I Q§Z[MiV
opI ^*`vMSV/YSGI Q î  q8Å{VTZ[M,WSRtMSEJ1VuZ[MSVTbI1^^Ie@P*QSkˆZMSVBI1GVB\Lg]e@MiPKNMoSGIJvP*YSVBRZPk M‰Z[V/Gf}pI WSQSYiRZ[MSI Wik M
EUZtZMSVXKBI RlZŒIUb¤P*QSKBGVE1RVBYFK/I \CoSWiZNE
Z[PI1QOE1^hK/I \CoS^VyiPzZa` q
û ûvü G°`ÿ ð ñBü pû ²ú :û Uü{ý û
ýÃý jû Fû n Bû ý ý
(ò
pý û
û ]Žû û jý
ªû ¦hû ý
û
û “ý I )û )Fû J
û Uÿ
›­
•
‚
¡
X
›‚Éž šZ ¡
-¡
›
q‚
Q
ҡӛ
Vq‚
¦
ƒ
lX q‚
Q
d b
æ ˜Z
¡
Vq‚
¦
z
d b
V$z
>X $z
(ƒ
…‚
lX
yX
Xkæ
‚
l¥X
¡
&¡
ˆ
&Z
¡
› ‚Éž5ÁxZ
°‚RÁ
›ðÁV‚
Q
¦
V…‚
MXIÁV…‚
ƒÌ¦
±Á
d b
æ „Z
Σ

?Á
V…‚
z
(ƒ
XIÁV€z
Q
Vq‚
¦
ƒß¦
X
X
d b
(z
£
>X­æ
¤ 
‚
¤
[Ã
¨
l¥f
_Ä
µ
X
¡
›
Ä Å Á
C ODÃ
Á \ ¨
ÁlX
ÆÁ‹Z
‹Z
͓Π#
}
¢(!l )
!# l Â{ Î Â)(
'g
< l
p|
!"#
(
³%'$()$€
…y „
"($
>!…ð"# ß( g ³q )€ M!
-U€
…y …g -$$) Ì ‹()
Nñ € 'í
* "+³Ñ$83J„u{ClX
X
€
X µ
>y
€
ugE3t5Ú×Ú83Jg@i{Ghw„æ œ:>67°=>8IG3Jh25@IEäW 
iL6-JLH8Y.U25BLBj25m'iL6ÙBsiL6q89:>@ϲ@A29Ù>@±:>ڇ`

K)0 ï X­æ„ŽìZΕ[w°138ŒJLH8‰78IG3ijE3i{256³=5:>@i:<1VBj8IE
XAW
Û
Ü:UËC
E34M1gÝU8IG3JØJh2

£
Å W 


¤  Å W 
÷

£
÷
¤
Å W 
)0ï )0ï
 Å W 
)0ï )0ï

¨
W 
‰Ž –•xáÓ,.äJH80/žµ¨òƒ·F@I8IE34BsJiL6Ù_.@A25Ú
>y
:>67Ö=>8IG3Jk25@AE‰W 


Ä
z

CރÃ
X
±
z
MX
±
z
X
MX
Nñ € 'í
.U25@„:>BLB ŠZ
æ

O
:_.U89:5E3i1VBj80Ey25Bs4Jgi{256Öu{CMX
€
€
X µ
X
ugE3t Ú×Ú83J@i{Ghw
K)0 ï X­æ„ŽãZó•[w ijE-1325467897ß:<1325=>8In×JLH836‹CŸijE-:ÖBj25mÏ83@š13254l67256ŠJLH8
XAW
:>=>83@±:yÙ8ŒGI2yE3JÏ:5E„iL6u"àVw>á
Nñ € 'í
* h+р83Jäu{CMX
X
€
X µ
€
>y
ugE3t Ú×Ú83J@i{GhwFæ N:>67=>8IG3Jh25@IE0W 
iL6-JLH8Y.U25BLBj25m'iL6ÙBsiL6q89:>@ϲ@A29Ù>@±:>Ú

K)/ ï Xk愎œZ¡•[w138JLH8“78IG3ijE3i{256-=5:>@i:<1VBj8IE
XAW
`“Û
Ü&iL6-C
E34M1gÝU8IG3JØJh2
£
 Å W  
¤  Å W  
÷
>Å W 
)/ï )0ï
 Å W 
)0ï )0ï

¨
£
÷
¤
W 
‰Ž –•xáÓ,.äJH80/žµ¨òƒ·F@I8IE34BsJiL6Ù_.@A25Ú
.U25@„:>BLB ŠZ
>y
æ ì:>67=>8IG3Jk25@AE“W 

XAW

O
ƒ[Ä
Ã

z

X
ƒNCMX
±
MX
z
O
±
MX
Nñ € 'í
:_.U89:5E3i1VBj80Ey25Bs4Jgi{256Öu{CMX
X
€
X µ
€
ugE3t Ú×Ú83J@i{Ghw
0)  ï X­æ„ŽïZ•äw&ijE°13254l67897³1383Bj25mon„JLH836CðijE°:>64!²<²83@;13254l67Ö256ÂJLH8
:>=>83@±:yÙ8ŒGI2yE3JÏ:5E„iL6uhåw>á
›®
O‘ I GŒZMSVdK/^…E1RRTI1bŽ}SW]ÀhV/GToSGPI GP*Za`<opI ^P*KBPV/RBg’tMSV/I GV/\á¥iq£®~P*RŒV/•vWiP*JUE1^V/Q‰ZTZ[IcZ[MSVdǍÈ:RxIUbŒšœ›®ŠbI1G
I opVBQLGVNÊvVBQ‰Z[GE1Q‰Z‡^PQiVBR@E1QSY<Z[IZMSVˆÇÈ:R@I1bš£¢v›B°bI GtKB^*I RV/Y<GVÊ,VBQ‰Z[GE1Q‰ZT^*PQSV/RBq
’ŠI˜I }]ZNE1P*Q}ƒI WiQSYSR‚bI G‚ZMSVKB^E1RRI1bŒE1^*^fQSI1QvÊvPYi^PQikFopI ^P*KBPV/RdI QiVQSVBV/YSRZ[I˜VBQSRWSGVZMOEUZZ[MiV
EJ V/G[E1k V>K/I RZ<P*QSVB•,WOEU^P*Za`´MSI1^YSRE
ZnVEUKNM²RlZNEUZV>PQ§ZMSV>RZ[EUZ[V>RoOE1K/V>QSI\~E
ZZ[V/Gce@MSP*KNMÑ}SWiÀƒVBGnP*R
KNMSI RVBQbI G‹RVBGlJvPKBVUq˜’tMvWiRI QSVn\‚WiRZK/I QSRZGWSKZCE1Q»Ç)ÈÐe@MiPKNMoSGIJvP*YSVBRdZMOEUZ‚ZMSVEJ V/G[E1k1VnKBI RlZ
PQiVB•,WOE1^*P*Z[P*VBRMSI ^*YQSIu\~E
ZZ[V/GŠe@MSP*KNM_}SWiÀƒVBG:GV/KBV/P*J V/RŽRVBGlJvPKBVUq8’tMSV@GV/RWS^zZ:PR¤\cI GVfK/I QSRZG[E1P*Q‰Z[RBq¤’tMSV
}pI WSQSYSRŽbI GŽZ[MSV‡KB^E1RRŽI1b°E1^^SQiI QvÊvP*YS^P*QSkuoƒI1^PK/PV/RŽE1GV‡QOEUZWSG[E1^*^*`d^IvI RV/GŽZMOE1QcE‹}pI WSQSYCbI GsEˆRoƒV/KBPzOK
RKNMiVBYSWS^*PQSkCopI ^P*K/` q
r0b¤I1QSVxKEUQLYiVBYSWSK/VXGVBk1PI QSRwI1b)Z[MSVuRlZNEUZVuRoOEUKBVxe@MSP*KNM†EUGVTZG[E1QSRPV/Q,ZBgiZ[MiVBQZ[MSI1RVuGV/k PI1QSRQSV/VBY
QSI1ZŠ}pVfPQiKB^WiYSVBYˆe@MSVBQdJ1VBGP*b¨`vPQSk‡Z[MSVfEJ VBGE1k VK/I RZŠPQiVB•,WOE1^*P*Za` q’tMSVw}ƒI WiQSYSR:E1GVsZMSVBGVB}‰`‹P\CoSGIJ V/Y
µbVefV/G‹^*PQSVBE1GxK/I QSRZG[E1P*Q‰Z[RXGV/RWS^zZ·uE1QSY˜Z[MSV_K/I \coi^Vy]PzZa`>PRuGVBYSWSK/VBY%qnÆ]VBVFš¼›®
sE1QiY̚¶¢]›B:bI GuRI \CV
efE`vR:Z[ITPYSV/Q,ZP*b¨`ˆZ[GE1QSRP*VBQ‰Z:GVBk P*I QSR8I1bOZMSVtRZ[EUZ[VfRoOE1K/V1q – ^RISgš¶¢]›BSRWSk k V/RZRs\CV/ZMSIvYSRŠbI G¤GVBYiWSKBP*QSk
Z[MiVuKBI \CoSWiZ[EUZ[P*I QOE1^pKBI \CoS^*Vy]P*Za`cI1bŠÇ)ȽopVBGbI1G\cE1QSKBVT}ƒI WiQSYSRBqŽ’tMSVuRP\CoS^Pzb¨`vPQSk‹E1RRWS\CoiZ[P*I QnZ[MOE
Z
Z[MiVcRVBGJvP*KBV_Z[P\CV_YSPRlZ[GP}SWiZPI QiRXE1GV_Vy]opI QSV/Q,ZP…E1^sE1QiYÃE1GGP*JUE1^*RuE1GV~ȍI PRRI Q{\~E`>}pVcGVB^E
y]VBY{JvPE
Z[MiVˆ\CV/ZMSIvYLIUb¤RlZNE1k V/R‹š¶¥ ¥
'gORVBVcšœ›Bª1'q
ô
õ
9c=>5>;>Ú³Ö 9C7 =>5>7:ÕuâABØdÙ>âBÕ × Ø‹5<=„Ö‰Ød?t6:=>7ŽA5„å ڊæLڊ68Õx× Ú
ç I QSRPYSV/G_E„R`vRZVB\ E1RP*Q²š¶¥
I GLš¶¢
fe@PzZ[MZ[MiV<E1YSYSPzZ[PI1QOE1^ŽKBI \CoS^*PKE
Z[PI1QSRˆZMOEUZZMSVYSVB\cE1QSYÃbI1G
OQSP*RMSV/Y„k IvI]YiRŒEURŒewVB^^E1R@Z[MiVdoSGI]YSWiK/Z[P*I QLoSGIvKBV/RRuE1GVˆZMSVB\CRV/^*J1VBRT}pI1ZMFG[EUQSYSI \Lq – R‡RMSIe@Q>P*Q
‘¤P*k WSGVc¬ig¤ZMSVBGVnPR‹EF\cE1KNMSP*QSVce@MSP*KNMÃKEUQVBP*ZMSVBG‹}ƒVcPQ™E1QÐʾ ۇoS¿„RZ[EUZ[V~I G‹P*QEÂʾ {xIe@QS¿†RZ[EUZ[VUg
efE1QSYSV/GPQikF}OE1KNHE1QiY™bI GZM{}pV/ZaewVBV/QÃZ[MSVCZaefI„E1RdELKBI Q‰ZPQ,WSI WSRˆZ[P*\cVCDFEUGH1IJ{KNMOE1P*Q{e@P*ZM™GEUZ[V/R
EUQSY qLÅÑMSVBQZMSV~\cE1KNMSP*QSV~P*RdWSoÃPzZ‚KBE1QÃoSGI]YSWiKBVnk IvIvYSR‚E1RdE„ÈŠI1PRRI QoSGI]K/VBRRdI1b@G[EUZ#V 8g
Ñ
e@P*ZMLZMSVXÑ oSGIJvPRICZMOEUZ@PzbŠewVˆe@P*RM<efVˆKEUQ†P*YS^VuPzZgie@MSP*KNMF\CVE1QiR‡QiICk1I]IvYSR‡E1GVXoSGI]YiWSKBV/Y%qsÅÑMiVBQ
Z[MiV\~E1KNMiPQSVP*RuYSIe@Q%g)QSI<k I]IvYSRuEUGVoSGI]YSWiKBVBYhq’tMSV_YSVB\cE1QSY>bI GTSQSPRMSVBYk IvI]YSRTPRXE<ȊI P*RRI Q
oSGI]K/VBRRtIUb)G[EUZV )qŽÇ°VZfòе ·fYiVBQSI1ZVTZ[MiVxPQ‰J V/Q‰Z[I Gl`nI1b)OQSP*RMSV/Yk IvI]YSR/g]YiV/OQSV/YFEURwZ[MiVuKBWS\‚Wi^…EUZP*J V
oSGI]YSWiK/Z[P*I Q˜WSo˜Z[IZ[P*\c@V T\cP*Q,WSRxZ[MSVK/WS\‚WS^EUZ[PzJ VYSV/\~EUQSY%g°e@MSPKNMPQiYSPKBEUZ[V/RXE<}SE1KNH,^I ke@MSV/Q™P*Z
PRtQiVBk‰EUZP*J1V1gpE1QSY†ERWSGoS^WSR@e@MSV/Q†PzZ@PR@oƒI1RP*ZP*J1V1qŽÈŠI1RP*ZP*J1VˆP*Q‰J VBQ‰ZI G`LPQiKBWSGRŒEMSI1^YSP*QSkKBI RlZTIUb8ñ ì
›¯
e
b
po VBG@WSQSPzZ‡ZP\CV1gie@MiP^VuQiVBk‰EUZP*J1V‹P*Q,J1VBQ‰Z[I1G`<PQiKBWSGRTE}OE1KNH,^*I kcK/I RZŒI1b8ñ oƒV/G@WSQSP*Z@ZP\CV1q – R‡PQ{š¼›B'g
ewV‹K/I QSRP*YSVBG‡E¾MSV/YSk P*QSk_oƒI P*Q‰Z[¿opI ^P*K/`Ce@P*Z[M´ö E1RZ[MiVF¾loSGIvYSWSK/VˆWioLZI ¿_^V/J1VB^
r0b µòе · šö E1QiYL\cE1KNMSP*QSVuPRtWio·gSZMSVBQ†oSGIvYSWSK/V‹E
Z@G[EUZbV µòе з —ö I Gt\~EUKNMSPQSVuP*RtYSIe@Q·gOZMSVBQ<Z[MSV/GVXPRtQiIcoSGI]YiWSK/ZPI Q%q
a
g›
ÓO
Unreliable machine
q
1
Up
u
Down
u ε [0,µ]
u=0
q
0
x(t)
λ
÷†øúùªû*üÊýþ‰ÿ[û*üÊýúø
úý
“ø*ý
λ
λ
λ
i-1
.......
λ
q
1
i
q
0
λ
i-1
µ
λ
q
1
i+1
q
0
λ
i
µ
λ
q
1
N
q
0
.......
λ
λ
i+1
µ
q
1
q
0
N
µ
µ
÷†ø`ù¤û*üÊý‰ÿ*ýü
ªø!“ý"úø*ù#$*ý›û*üBý"`ø%
`ý&
Kû(')*#
û“üÊø“ù,+.-!+.#
ýuû(*ýŸü/0*ý*ù¤ø*ù
1 ¤ø 2# 1 3úø -34
*ý5"3+.#/
'6
2-7+Êû( 1 úø8-9"
„ý›ý8: 1 `øŸø;#$;-9+<3ªý"=-*
-=#Êø>*-,"
1 û!#
ø“ù?#$*ý5+<#Êý>
(+<#$*#
ý@*ø+<Ê# üÊø“ û(
# ø3A
'0#$*ýBªü<
AøC+D&'ø÷†øúùªû*üÊýE!4F“ýB*ýŸý++$ü<-G"
*ø#Êø3H'Iªü
+<#$
* øú ø#J-
KK øL£4 ý
4;KNM“ ø
# ý ý"

ø=ª ý"2#$ª ü<-Oú ýª ý"P“K ø+ QPR
K
+[>
„ ý?B+ ýŸý\' ü3]"
1 üÊø“ ù,#$“ ý
Q)RJSQUTWVXEYAZ
qý>
1 ü<!*û(
# ø3^> 1 * ø` ø#J-
_*ý"O
[ü*
# ý+"4<
` ý"*
# ýa2b ÿdc ZWeIf"ghifkjl
Xmf"g
n
o
#$“ý02
p3^#$“ý0+.-N+<#
ýq4rfý#
st
c
u[vxw u&y{z X|eIf"gh}Z~l
n

€'‚
c…„!ü3 -!+.#
ýø+_‡`?D&ˆ_
(ø=ªý"2#$ªü<-‰`ý¤ý!ø+ KŠ
‰‚
c…„!ü<3 -N+<#Êý" ø+
gke)ƒJl
eL†
ƒl
j"e)ƒl
eL†
‡‹ 1 ˆ
jø2¤ý=#¤ü<-^`ýªý"fø+ K#*ý"jø#&"
qzý"
1 û!#
ý"^#$*#
ƒl
œ
Œ ‚
j VsS h j
s
c
Ž
V
Z
‚ gke)ƒJl
QJT
QUT

j"e)ƒJla
Vs
X|eIf"gWh}Z~l[‘“’=”/•–˜—U™ ’ QUT V ‘“’=” j V ’ s —LS š j h ‘|’=” QJT V j
—J™ ’ —Pš
—U™ ’ —Lš ’ —U™ ’=›’
’ —Lš
‘|’=”
÷ü3ž#$* ø+"K(#* ý0>¤ ýŸüª ù¤ý0"3+.#aŸ¡ &>
_„
ýa—Pš 3’= ›k1 ’ û(
# ý—U—U™ ™ ’ + ’ —Lš ‘“’
—U™ ’ —Lš ’
Œ¤£
S
S
S eP¥ S y ¥ S S¨ l
Ÿ c ¢ s S y X s yAu
hi¥ S j
¥S j
V s
y§¦ e hi¥ S l ¨ h e ¦ ¥ S l ¨ 
fkj
y’ s S Œ u&y £ ¥ ‘ S
u
u&’ y ‘
‘
S
S
¨
S j
s y X u&y s S
j
S e h©¥
S eP¥ y ¥
l
l
¥
h
V s’ s S ¦
h ¦
V
y ¦ e
fkj
¥ ‘
¥ ‘l ¨
e u5y ‘ ¥ l ¨ ¡ª
y
&
u
y
u
y
’
’ s ’
’ j¬’ «
’s
S
¢ s S y X ’ s yAu
X
u
y
&
u
y
u
V s
V
h’
V s
V
s S’ V u&y ¥ ª ’ ’
fkj
fkj
y’ s S u&y ¥ S
y
’
D&* ýoüÊý
’
’
’
ÿ­c
Z st 
¥t
X|e)fg®h©Z¬l
øŸ ý0#$* ýÁý8: 1 ú øŸ ø;#+<3ú û!
# ø
´
ø+=D&mK~#$* ød
+ ý¤:* 1 ` ý9*D&›
+ û+#3 1 ª üÊýa#$* ý 1 ýoü<'I¤ü<*Ÿý0
'
†
¤ û*ü~¤ û(+"
4 ÷†ø`ù¤û*üÊýa¯ 1 üBý"B+ ý"2#$+5#$* ýüBý"Ê+ û(#$+'I¤ ü c±°(K c K
S c
c K²
+&³' û8
# ø3
fg
fkj u
u
'Š#$* ýa+.-!+.
# ý´2
*ø* ù b 4|* ýa 1 Ê# øO
¬*
` û*ý
'Š#$* ýa* ý*ù¤ø* ù 1 ¤ ø2Ú
# ø¦ + £ '
c ¦ þ7*# b c o °!4

’
÷¤ ü £ c o K®#* ýÇû 11 ýŸüµ~¤ û(4ø@
+ ý¤:*#>4B+ £ øU
+ ø(Ÿ üÊý"
Ê+ ýmK“#$* ýÇý¤:(
#7+<3ú û(Ê# ø3 ø* ø;
# ø%*K û*ù3+¶#* ýA
D ýŸü~¤ ûp'I¤ ü[+O
¬+<-N+<Ê# ý"·2
*ø* ù b K(D&“ øú ý'I¤ ü¶% üÊù¤ý b ø;#¶K û*ù3+#$“ ýû 11 ýŸü~¤ ûm4
¸G* ý £ ø+/¤ ýoü<-pª üÊùªý
‚K øÐ
# ø+/#$“ ýT
D ýoü¬ª û\D&* øj
ø+¶* ý"ª ü;#
- ý¤:*#'I¤ ü b c o « o « o n « « o °(K
 u  >> 
#$“ ýbü
* ù¤ý?'Iª ü¶D&* ø_"3 1 û(#$*
# ø3+/A
D ýŸüBý,(3* ý 4|€#&+¤ û(^„ýa*
# ý"p#*#&'I¤ ü £ c o K!#$* ýý8:(
8#
l
"
+<
# ø(Ÿ üÊý"
Ê+ ý+?Ú
D ø#‰+<-N+<Ê# ý"¹2
*ø* ùOD&* ø–
ø+?" 1 # û“üÊý"@2-º#* ýUû 11 ýŸü~¤ û(m49»5T
D ý8¤ ýŸüKŠD&“ ý"
£ ø+¤ ýoü<-E%ª üBù¤ý
KŠ+$>- £ c o3o K¼#* ýqý8:(
#9"3+.#9“ý"Ÿ üBý>
B+ ý"+µ*+0#* ýO+.-N+<
# ý½2
*ø* ùÇø
+ øŸ üBý>
B+ ý"
u
Ê+ øŸ ý0O
* ø“ ýa') øú û“üÊý"+&*
# û
;-\*ýŸ üÊý"
Ê+ ý,#$* ý0* û(„
¾ ýŸü5Ê+ øŸ¿ ýa' ü3À#* ý0* øúù3^*
ú û“ý
' o3o û2Ê# ø b ø+
u
')ª ø`ü-O% üÊù¤ý*K!D&* ø´
øM
+ øp')
#5" 1 # û“üÊý"_2-p#$* ýaA
D ýŸü~¤ û(m4
n
u
+
N=1, q0 =9, q1 =1, c+ =1, c− =1
−
N=0, q =9, q =1, c =1, c =1
0
1
9
10
8
Lower and Upper Bounds and Exact Cost
Lower and Upper Bounds and Exact Cost
8
6
4
2
7
6
5
4
3
2
0
1
−2
0.1
0.2
0.3
0.4
0.5
System Loading
+
0.6
0.7
0.8
0
0.1
0.9
0.2
0.3
−
0.4
0.5
System Loading
+
N=2, q0 =9, q1 =1, c =1, c =1
0.6
0.7
0.8
0.9
0.7
0.8
0.9
0.7
0.8
0.9
−
N=6, q0 =9, q1 =1, c =1, c =1
10
14
9
12
Lower and Upper Bounds and Exact Cost
Lower and Upper Bounds and Exact Cost
8
7
6
5
4
3
10
8
6
4
2
2
1
0
0.1
0.2
0.3
0.4
0.5
System Loading
+
0.6
0.7
0.8
0
0.1
0.9
0.2
0.3
N=10, q =9, q =1, c =1, c =1
16
106
14
104
12
10
8
6
98
96
2
92
0.4
0.5
System Loading
0.6
0.7
0.8
90
0.1
0.9
1
100
94
0.3
−
102
4
÷†ø`ù¤û*üBý¯“ÿ|Á"3
Â
0
108
0.2
0.6
N=100, q =9, q =1, c =1, c =1
1
18
0
0.1
0.5
System Loading
+
Lower and Upper Bounds and Exact Cost
Lower and Upper Bounds and Exact Cost
0
0.4
−
0.2
0.3
0.4
0.5
System Loading
0.6
1 ªüBø+<3^
'W#*ýaDAýŸü&
jû 11 ýŸü&~¤û(+›ø[üÊý"*#
ø3\#$µ#*ýý8:(
#5*
úû“ý
4
ÅÄOʼnƉljÈÊÉ3ÄËÍÌ
Î,Æ_źÉ3Î9ÏГʼnË|Ñ>ƺÒ
ȊÓ_ÈWЮÔÌ
È·ÕÖÑГ×
؉Î0ГÏ[×
ÐÄpÄÙ>È
Š!*ý®'ý>*#Êû*üÊý+Áø 1 ¤ü.#
2##$_+Êý ø"3(*û#¤ü0
Kû(')*#
û“üÊø“ù 1 2#$+KŠDAý*ýoý"E#$3+Bø*ýoü
+<#$*
# ø3+/D&“ øpO-'ý>k#
û*üBý*#$^¤ü[+ÊýoüÊø%*¬#$N3+"4®Ú+BýŸüBø%
¬+<#k#
ø
¤ü/+ÊýŸüBø%
~#$N3 >* 1 üNŸý"+<+
e
l
^Ê+ ø“ ù3ú ýµ
#0*#,^Ê# øq
ý7
+ ø@#$* ý7*Ê+ øq
üÊý‚Û ý"2Ê# ü$
2#,ú ø“ ýµON*ý"P4»DTý8¤ýoü"K“^*#E#!3“ÜKW"
n3n
1 <ü !oý"++Áû 1 #ºÝGá ÞßUà #+0*#,_#
ø ý*4OKû+9q+BýŸüÊø
®#$N3“Ü¢ø+ý"âKû*ø;
*úý"2#-@_*#$E#$N3®DÚø#
ÝCá ÞWß.à c K¼
@+\DAýµDÚøû+BýÝGá ÞßUà c #$p*ý
#
ý7p+BýŸüÊø
+.#*#Êø3‰Ü4,
#$+2
“ý"ø2#
u
u
O*#$º#!3ŠªüBý9+BýŸü<ªý"‰3Ÿû“üÊüÊý2#$-_DÚø#‰O3O3´ý8: 1 3*ý"2#Êø%
-p*ø+<#ÊüÊø“û(#
ýº+Êýoü<‚øoý,#
ø ý
' ü*
# ý K!*ý 1 ý"(*ø* ù@û 1 #$* ý* û(„¾ ýŸü¶ã ' ü<3FD&* øO#$* ý8-\ªüBý?3
*ý"6K(
(ø“ý 1 ý"*ý2#
'¡#$“ý
X
Kû³z ýŸü?*'|
#+3
*ý"64
¸ ýµ
DÁ
#+5#p„ ý,2**ý"'ü<3½ä
å æ?ç8è$ç8éêW* û!Õ¾ ýoü+"Km
+?>*‰ 11 ý"
ø
”
”
+
ýD/*' ýoü¶')
+"4‹ 1 3p3 1 ú ý8
# ø
'ŠÊ+ ýoü<‚ øo ý
K#* ý
#+¶ª üBýüÊýú ý>*Ê+ ý"p#³#$* ýoøúü¶* ý¤:N#5 11 ü< 1 üÊø*
# ý
+<#$ª ù¤ýa
' 1 üNŸ ý+B+ ø* ù4
÷¤ü&³*#_#!3PKN#*ýaŸüBø#
ø>
¬+*ý*û`ø*ù7*ýŸø+Bø3Çø+¶#$µN3+Bý0(Dx*=-
#+/#$72
Çø2#
#$“ý^#!
L4ië?*ý^"33 1 3`ø8- ø+³#B(!3+Bý_Eqø*øUûì*#©+Bø¿ŸýÝ á Þ K[
î#$¡ø(úý\#$“ý
#$N3A
û2
# ø#$k#µ*=-B*#$+µªüBý 1 üBý"+Êý2#k#³#$*ý\#!
L4@¶#³#$*#³#
ø ý*K|
|#$“ýp
”dí #+³>*ªø
úý e k#
ú ý"
+<#ÝCÞ
á l üÊý^2**ý"4ø2#$‰#*ýp#$N3¶'I¤ü 1 ü<!oý"++Bø*ù(4}€'?`ý"+<+#
}ÝCá Þ #$+7üÊý_>
ø%*úý
'I¤ ü 1 ü<!o ý"+<”dÊ+í ø“ ùK#* ý^+<#$*
# ø3ï
Ü ø+7
T
D ýï#$üÊýø~ø(úý
4ðZù2ªømK®'I¤ü7‰+ʔ­íýoüÊø
/#$N3¶ÜK|DAý_úý#
ÝCá Þ c 4
u
”dí * ý+.#*Ê# ý+ 1 o ý
'¬#$* ø+[N*ý" ý" 1 ‚- ø* ùû(* ø'I¤ ü< ø¿>*Ê# ø3³
+[z ý'Iª üÊý&Ú
D ø#$
c K
e
Z&h‰ñ^ò j X
ul
«
«
O-^z ý0"3B+ ø*ýoüÊý‰
+&#$* ýa¤ ý#$ª üõqc õ
õ
KD&* ýoüÊý0õ ø+#* ý,K û9„ ýoü
'
#›
+ øq“ û(Õ¾ ýoü
e j "> lJö
”ôó ”
ã 4®dù2ª ø6K=A
D ý
D}#* ý5+<#k
# ø
ª ü<-7+<* ý"“ûú ø* ù 1 3ò ú ø-³#9z ý?
*÷* ýZø*ý8: 1 3ú ø-7*+Ê+ ø`ù3* ø* ù0#
”
ý>*‰* û(„
¾ ýŸü
ø*ý¤:ºø õ cúù
õ û 4?* ý&ø 1 ú ý"q
ý"2#$*
# ø3^
'|Ê+ ûE 1 3` ø[
- ø+ú ý> ü
û
û
e l
h ñ_ò jNü
”
D&* ýO#$“ ýk#$B+ øo¿ ýdø+“3* ý
4|»5T
D ý8¤ ýŸüK!'I¤ ü|” k#$B+ øo¿ ý"+ ù¤üÊý"*
# ýoü|#
7#JD/(KN#* ýŸüBýdø+|#* ý
*ø;
# ø
”
”
ø+<Ê+ û*ýa
'WDx#O“ý"Ÿ ø*ýD&* ý"_U
û;
# ø 1 ú ý?ó #$+¶ª üÊý#$7z ýa2
“ý"m4
÷!oû+Êø*ùº*#<#
ý=#Êø3E3B*#$B#$N3“+*ý*û`ø*ùKW#$jø
1 úý ý=#a#*ýk÷O“ý#ø(*ý8: 1 3úø-
KW3“ý
N3+Êý+'ü3Ö
O
*ù#$(3+Êý7*û(¾„ýŸü<+DÚø#$@k#aúý>*+<#?#*ý7 ø*øU
û(ʂû(³„ýoü
'[
#+"4 €'[
#+?>e
zý3
*ý"}"3oû*üÊüBý"2#$;-©'ü<3 *ø+.#
ø#O*û(¾„ýŸü<+"K&#$*ýA3*ý“ ýŸý"(+\#${3Ê+ ø*ýŸü#$* ý+Êû '#$“ý
*#$+bøð#3+ÊýO*û(¾„ýŸü<+9=-‰ø*ùº'I¤ü0"32#Êý"2#
ø3ðDÚø#ð#$“ý\ ø* ø@
ûÖ
@
# üBý"Kâ û*ø`üÊý"q
ý"2#ÝGá Þ '#$“ý
*#2
*ø*ù&üÊû`ý 4€'®“û(¾Õýoüã D&*ø_O-\„ý 1 ü<!o ý"+B+ ý"º3o û*üÊüBý"2#$;-pÚ
D ø#$q
*#$* ”dýoí ü5“ û(Õ¾ ýoü
l
ø+9+*ý*ûúýï#$üÊýŸýoø¤ýp+BýŸü.‰øŸý øL4£ý
4;K“ø
ø
þ « 'Iª üµ
/ùBÚ
D ø#ðõ²þ
ÝCáÞ ÿ K“ª ü7ù ø+³B+ ûï#$k#
e
”
ù ¶þbÿ­c †ÿ c þ « Ü c±Ü ù cxÜ
õ
ÝGáÞ ÿ KA
D ý9*”dí+Ê+ û( ý#$*#
+&
2X
X
e l
e l ”ae)ƒý l
ñ
ýl
*#$+
+ 1 3+<+Êø(úýªüBý2**ý"[ø2#µÜ@' ü<3…ã 4“€'W#* ý+<#$*
# ø3p>
_+<Ê# ø”d í 1 ü<!o ý"+<” +5¤ üBý?
#+"K*+
2ý
*#$+5
+ 1 3+<+Êøúý,ª üÊý03
*ý"^'ü
·#$* ý0* ý8:N#* û(„¾ ýŸüã û
D ø;#$^#$* ” ý,* øúù3“ ý"+<#*÷* ý 1 ú ø8Ç
Ú
- ø(*ý8:
”
n
”
'ü
F
3*ù0
“û(¾Õýoü+[ãþ
4“r¡
#+/ªüBý&2
“ý"qø7#$*ø+O
“ýŸütû2#
ø+<#k#
ø
OÜ´ø+“'û;-³2
*ý
¤ ü?(_
#$Z
+ üÊý"Oª ø|
øº#* ýµ*û(¾„ýŸü<+bø 4,+zý'I¤üBý
Km#
ø`ý"+O>-zýµ*ü
ªý"Bªü<*ø#Êü$ªüBø-
K¬ªü*##$“ý
”
*ø#k
# ý
'W+3q
ý 1 üÊø¤ üÊø;#J- 1 3` ø-
4
”
W
ø*ý"2Ê# ø' - 1 -N* ý"“ü$
 üÊýoù¤ø3(+9
'#* ý\+<#$*
# ý+ 1 o ý\'I¤ ü,D&“ ø{#$“ ý
# ü
Ê+ ø;
# ø3 1 ü<3
“ øú ø;
# ø`ý"+
ª üBý
# ü
+*
# ø3H
ø=*ª üBø%
2#"K&A
D ý 1 ü<!o ýŸý"øG{
(* ýŸü\B+ øq
øª üµ#${#$*#p
' ý
# ø3 4 'I¤ ü#$“ ý
† « « «
«
«
B+ ø7 1 ý"¡
üÊý‚Û ý"2
# ü
2#9` ø* ý*47fr ý# {c
ý^ª ý"8#$¤ üaÚ
z
D ø#
ÝCáÞWÿ ß.à 4
o
>

>


e j "> ò l ö
u
« «
‹B+ ý ú#*ý
# ý#$* ýOÊ+ ý8#³
'&*“Ê+ û({¤ ý"8#$¤ ü<+"4qfr ý# }c
ý_¤ ý#¤ ü,Ú
„
D ø;#$
e j >> ò l ö ”
” oK
«o « « ÝCÞWß.à 'I¤ ü5
« « K~ÝCÞ
G
Ý
Þ
U
ß
à
I
'
¤ ü5
mÜEÚ
D
ø;#$
c
á
á
ƒ
ñ á
ñ á
u >> áÿ
u >"
”
Rø' c o #* ý" û c o 'I¤ ü
ðÜ
D ”díø#$
Ú
4‹Ê+ ý
#\*ý
# ý0#$* ý9Ê+ ý#
'
¡Ê+ û
eIƒJl
” ”
” ”
¤ý#¤ ü+4|
¸ ý<ø=” Ê# ýŸü 1 üÊý8# ‰
+,ú ø+.#/*'¡#$* ý?K û9„ ýoü¶
'Š
#A
+ üBý"o ýŸø‚ ø* ùµÊ+ ýoü<‚ øo ý' ü3ó
ý"
^* û(„¾ ýŸü"4“+
”
”
#$“ ýŸüÊý>-7z ý@
ûÊ# ø 1 ` ý* û(„¾ ýŸüA
+ üÊýŸ ýŸø;‚ ø* ù,Ê+ ýŸü.‚ øŸ ý*#/,+<#$*
# ø3OÚ
D ø;#$*ø„¾ ýŸüBý"2#/*
` û*ý"+
'm#* ý*÷* ý
ø(*ý8:Eø K¼T
D ýO* ýŸýB#$_*ø+<
# ø* ù¤û*ø+@z ý#JA
D ýŸý"ï+.#*Ê# ý"+a'I¤ üD&* øE#$* ý+$* ý 4üÊý"B+ û#+,“ û(#9“ø„¾ ýŸüÊý2#
* û(„
¾ ýŸü<+9** øúý8¤ ýµ#$* ý7Ok‰: øU
û( ø~4µW_p#$“ ø+"K¡A
D ý7* ýŸýB#$[
ý¤: 1 ú øo ø#-q"3B+ ø*ýoü?#$* ý7"
Ê+ ý7D&* ýŸüBý
”
û;
# ø 1 ú ýO* û(„¾ ýŸü+ª üBýÇøïB+ ýŸü<‚ øŸ ý_*#º*#©+.#*Ê# ø3î*} 1 ª ü<Ê# øŸ û(%ª ü³ª ü*ýoüÊø“ ù‰
'&#$* ý^* û(„¾ ýŸü<+
U
üÊýÊ+ û;#$+' ü
…#$“ ýŸøúü&k÷O“ ýbø*øŸ ý"+4
›ý>
¬#*#
ÿ­c *ùÇÿ
c þ « Ü cCÜ ù ø+/#$*ý+Bý#&
'Š*û!¾Õýoü+Mø\#*ý+$* ý?3oû*üÊüBý"8X
X
eIƒJl
e l
"
++9
+9“ û(Õ¾ ýoü³ã ø#0>-E"
=#$ª øB3;-E#* ý“ û(Õ¾ ýoü@ø*ý8: ø#Ê+ ý'UK øL£4 ý
4;K
c
4 ÷²ª ü9R
´
ùªø¤ ý
ƒ
*
l
ӣ e
”«
KŠú ý# b Ü c b « Ü « « b ÿ á « Ü z ý 1 ýŸü<U
û(#k
# ø
E*'/#$“ ý“ û(Õ¾ ýoü
e l e j"e l >>
e ll
”
”
« Ü ø+O#$“ ý
Ê+ û(+o üÊø 1 #$+ øP24 ý*4K 'I¤ ü“ û(Õ
¾ ýoüpã *'?#$* ý* û(„¾ ýŸü#
+ üÊý"o ýŸø;‰ ø* ù{B+ ýŸü<‚ øŸ ý‰*#Ü®KD&* ýŸüBý
e
ƒ
l
e l
í
K û³z
ýŸü
'[* û(„¾ ýŸü<+a"3o û*üÊüBý"2#$;
- üÊýŸ ýoø‚ ø* ù 1 ü<!o ý"+<Ê+ ø“ ù^' ü<3ÖÜ ø'^* û(„¾ ýŸü<+, üÊý&ø‰B+ ýŸü.‰ øŸ ý*KŠª ü
e
”
ø'¶3-B3* ý* û(„
¾ ýŸüUø@
+ üÊýŸ ýoø‚ ø* ùÊ+ ýŸü.‚ øŸ ý*K“#$* ý 1 ýŸü<U
û(#$*
# ø3 ø@
+ ý" 1 #J-ð¤ ü9*+³3;-B
* ýý"` ý"q
ý"2#>K
« Ü +#$* ý üÊø¤ üÊø;#J-7¤ ü*ýoüÊø* ù9
'6#$* ý* û(„¾ ýŸüT
üÊý+ 1 ý"8
# øª ý";- 4“¸ ýdø2
# ýoü 1 üBý# b
+ üÊý"o ýŸø;‰ ø* ù9B+ ýŸü.‰ øŸ ýk#
1
l
e l
« Ü z ý#$* ýaÊ+ ý8#*'®
mÊ+ û( ýŸü@
ÜB
"¤ ü*ø* ùµ#$µ#$“ ý9*÷* ýø*ý8: 1 3` ø8-34|fr ý#
1 û(#*Ê# ø3(+¶'I¤ ü&
e l
«
« Ü 'I¤ üÚý"
ܮK
£ K'I¤ üÚý>
1 ýoüU
ù¤ø;¤ ý" E
qÜ®4 øª ý"
±
û!#*Ê# ø3 b Ü
e l
e l
« « «Ü « « «Ü
ú ý8# ic
^*ý8M* ý
b
b
e
e j<l >> e
ll
ÿ­c õ
ÿÚõ
Ý á ÞWß.à ø' cxÝ á ÞßUà « õ c
#* ýŸü.Ú
D øB+ ý «
j
ÞßUà «
õ c
ø;'Ý Þ
Ý
û
áÿ ” û
”Šý
” áÿ ”
”­í
”
”
”
n”
z
"!
#
$
%
&
(')
#
$
*'
,+
-
.
/
0
1
2
3
4
56
7
8
9
,:
;
0@
=<
&>
CED
?
1 &
BA
C
E
F
#HG
LK
JI
:
$
Ý áWÞ ÿ ß.à « DÚø;#$
cÚÝ áÞWÿ ßUà «
ƒ «
« *
õ ÿ á c
c « « «Ü
ÿ
á
ƒ ”u >" e ” l yAu
Š” ý
”
ÿ á j
«
W
Þ
.
ß
à
Ý
íõ
í
ÿ á
ÿ á
á y
í %’j
«Ü
Ü@Ú
D ø#í ®ý cxÝ áÞWÿ ßUà í e)ƒll n
e
”ó
á
”
ý
”
” «
­ÿ c õ
ÿÁø ÿ á õ
øû õ
ºÜEÚ
D ø;#$
~þ Ý á Þ «
T
¨
e l
e l
þ
«
«
« «Ü
«”dí
ø ÿí á õ ý ø Tÿ á õ
c n
ý
>" e l yAu
e l
e l ƒ
ÜEÚ
D ø;#$
6þ c o

í
ý þ šá í
rfý#
ÿdc
*ý
#Êý&#*ýŸø`ü!ø2
# ýoüB+ ý"Ê# ø364* ýÊ+ ý›üÊýŸùªø3+| üÊý 1 3-N* ý*ü$*ý+ŸüBøzý"2-7úø“ý>ªü
¨
j
ø+3“ ý" 1 #J-34
"
+<#Êü$ªø=#+"4rfý# “ý"
#Êý#$*ýaÊ+ ý8#*' }'Iª ü¶D&* ø
õ
4M
BN
)
6ON
8
I
8
I
8
N4PRQTSU V"W
G
8
M
8
I
G
N
?
C
D
4M
C
1 N
'X
G
8
YZ
N
N
8
I
8
I
M
$
G
CED
CED
CED
\[
L]
C
E@
D
r ý##Êø*ù õ c õ |c
f
õ (
õ c
õ
+<-N ý8#
üBø
K|#$“ý
n õ õ¼K[DÚø;#$
e l
e l
ö hFe u l ö
ñ_ò j
>¤ýoü$ªù¤ý0"
+<#›¦ ø*ýâKû
úø;#
ø`ý"+['Iªü&DAýŸü~¤û(_'I¤ü&*6õ
#
ýa#*ý'I¤ü
”ôó ”
Ÿ
n
Z ö jmhxe u l ö j j
n ¨
ö e S j y l¼hxe u l e S j y l ö e S j y l
h DÚø#
X
g
” ”
”
” S
”õ
”
”
”
h ” h}Z í ó h DÚø;#$
X
e j y ”l ö 
g
”
—k
ké 8å)äNç8èpê ” ç_” é6ç8ê ” kè ” |å Nèç
²ê ê)å kéïÜ å
ç8è¤å
”
í ó
j
8ê êPå ké ê êå ¶Ý á Þ c c…Ý á ÞWß.à é~ä 8ê êPå kéºÜ ¨ å
ê 8ê êPå ké “å ê qÝ á Þ c
é~ä
T
T
u
ÝCá ÞWß.à c
_å é~ä
å ”dí
êJçä ðê ç >ç8è ôå 2ç 8å è ç 0ç8èç /ç
ç_ê ê9ê ç 8”dê í êPå ké è$ç
ç8è êPå é Né~äNç8è,ê ç 8ê 8æ?ç8è |è 8ê ç8è ç
8æ?ç8è ~è¤å kè8å ê
ôå [ê ê¶å ø c é~ä
j u
ø /c ê ç8è¤å 8ê ê)å ké9Ü
?ê ê 8æ?ç8è®ã
~è8å kè¤å ê ç8è ¤æ?ç8è“ã é~äø ¨ c n é~äø &c
j
j
z
ê ê 8ê ê)å ké³Ü ¨ ç8é ç ¤æ?ç8è|ã ?å å ç8é ~è¤å kè¤å ê
kè c ¶c o é~ä ¨ c ¶c n Šê ç
XŠj X
X
X
u
3å
8å çê Nè
Nê "ê å é çaå c
ç Né~ä "ê å é6çä å ç8éå é |å Nèç
Z
kêJçaê ê|ê ç ç8è Né~ä kè&Ý á Þ c å 8ç8ê)êUç8èê éê ê kè5Ý á Þ c på é ôå Nê“êPè
Nê kè ç&å é ç aê)è
Nå 8ç å ”dkí è
Nè 8ç ç ê
2ä
å é aå ê ”dí é 8ç 2ä éê Nç
^ %^
`_
ba
Od
c
C
&
a
#
Of
\e
f
gc
‹"µ
À
¯›
¡Ž‚›
¥«›
|›Ÿ© ›
› \¤"› i¥"Ž¿ œ›
‹
³ª›YÄ ¡³Å—´³ÆµB‹" |¤­Ÿ
¤­—
\‹ ’
¡Ž‚›
XŽ
xŽ
d
j
¤­¬
¶Ÿ–› 0¤­—
‹
¡Ž
¸·
ºl‹
ºlŽ
Á¥ -¤­—
¡Ž
’‹—J•޵(—
—µµ
«›¹¬
f
gc
f
f
d
f
ih
G
f
¤±‹—
xŽ
¯›¯Í6¥­™ÅȎ
f
nh
?®›¯“
±°JŸ ž‘
’ Œ
|‹ ’‘‹i“*”
; ›
‹
9¥
"¥±Ÿ "­™F²
À-Ž‚›½µ
"Ã
ž®• ¡¹
µ
Nj¤ ›
(›¤­Ÿ
ž
¦
‹
‹
ž¤
ž,¤ "Ž‚›¹ ‹ L‹¥"¥±—
;˜™š
?
0µ
|¬¶‹¹
‹
¿¤±‹—
¡Ž‚›
§
‹

¡Ž
xŽ‚›
|¬¿µB‹Ÿ ¥±¬ -¤­—
ž&›>
xŽ
xŽ‚›
) ›
¦
´•
‹ ‚&›
›
›
…Ã
Ã
ŕ ¡¹
¡Ž‚› B“Y‹
›
ž" ›
‹¤ œ›
̧
|›Ÿ
¦
¾Â›
À
"Ç¤ "¥«›—© ,› ½Ÿž‹Ÿž‹­›
n
œ›
‹
&›"±—´³
|¬¾™=”\‹
§t™XȎ
–•—
ž£›&¤"› i¥"Ž9 ›
¹ £ºl»½¼”%šJ¾£¤­—
¡Ž‚› ½¤­—
ǓY‹
f
Ilk 4m
¢›
¡Ž
› Á
Ë¿‹
d
ž" ´•*—
f
zy|{~}€q‚ƒ…„†‡‡(v|ˆyЉŒ‹ ‚
¨§© ª›
¦
f
Ilk 4m
.e f
‹ ‚ a
e
j
 ›
f ih
d
G
oLprqtsuEvxw
d
D
?”
Ÿ –•Ž
¸¥«› )¤ Ǜ
¹›
–•—
¡Ž
¶É´Ê™
¯›¯Í7¥" œ›•
"‹—
µ1
λ
µ3
Serial
Station
σ1
µ2
b1
µ4
b3
Batch
Station
σ2
b2
b4
÷†øúùªû*üÊý°‰ÿ“:üBý¤Û‚ý2#
ü$*=#5`ø*ý?DÚø;#$^+ÊýoüÊø%*¡
_*#q+BýŸü<ªýŸü<+"4
ê 9è Né è8ê)å
2ä ê ê ê
/ç ç8è ê Nå
2ä
å é
kè$ç
ç8é ç Nå ç8è ê 8å kç è$ç0é6ç ç 8å ê êUçä
n‹
³£‹
—
µ‚›
|›ŸBŸž‹­›
%“—´Ÿ¡Ÿ¬g %Ž
L› E›ª¤"› n¥"Ž
Á¥ ¢Ž
–•Ž
n‹‹Ÿ–™-²‹
¿¤"› n¥"Ž* –Î "¿›
ÅÄOʼnƉljÈÊÉ3ÄËÍÈWÓ_ȊЮÔÌ
Ð
±¹
¢› rŽ
"¥ ""
–•ŽªŸž‹­›
›
È·ÕÖÑГ×
ké6ç5é6ççä 5ê NêPå ôå kçê ç
´• %‹

i‹¿—
¡Ÿ –Î
¡Ž
8å ê
Ï¥«›±µ‚›´¥
l¬
™
ÈÔГŠ‰È
9Ñ
Úý#
û“ü*ø*ù9#$,#$*ý 1 ýÇüÊýۂý"2#
ü
2#úø*ý5ON*ý"~
'
ýÊ# ø3 4 K=A
D ýø¤ü 1 ¤ü$k#
ý9+<#$*#
ø3'ý>k#
û*üBý
†
u
=D&º
+&+Bý#
û 1 +"4 *+<#$*#
ø3[ø_&üÊý"
1 %*=#&O>-p>¤ý0Uû;#
ø 1 úý 1 ýoü$*#Êø*ù7!“ý"+"K 1 3+<+Êøªü
#ÊýŸüBø¿Ÿýx2-Gï#$N3?*ý"
C¤ü^i"
úø*ü$k#
ø
m4 !„ üÊø¤ ü#©z ýŸù¤ø*ø*ùï+Êýoü<‚øoýB3Cî
#øC
1 ªü.#
øŸûªü,“û(¾Õýoü"K®#*ý\+<#$*#
ø3ðO>-E>¤ý\#$
* ù¤ýO#$* ý#!
[* ý"
ï¤ü,>
` ø* ü*
# ø3m4^W‰N*ý"
#$“ø+ 1 *ý3qý"36K+Êû 11 3+BýE#*#jý>
±+<#$*
# ø3±Ü +qÝ Ü 1 3+<Ê+ øú ý@Ê+ ý8
# û 1 ON*ý+"K?
„ ýú ý
« « Ý Ü 4®¸ ý?
++Bû ý#$*#/#$* ý?
* ù¤ý' ü<3ž3* ýB+ ýÊ# û e l ON*ý #$µ
(
#$* ýoü¶Ê+ ý8
# û N*ý
1
1
ƒ
u "> e l
üÊýâKû*øúüBý"+
Çý¤: 1 3“ý"2#
ø
;-O“ø+<Ê# üÊø* û(
# ý\+Êýoü<‚ øo ý?
# ø ý5
' ü$k
# ý á û K!*û*üBø* ù9D&“ ø\
# ø ý5#$* ý+<#k
# ø
X
ø+&'I¤ü<Ÿý"_#$ ø`ý ' ü3·#* ý9
# + 1 ýoü+ 1 ý
# ø;¤ ý 4&¸ ýÁûÊ+ ý á û
c ø'W#$* ý0+<#$*
# ø3R
ød
+ û(*ýŸüBù3¤ ø“ ù
e
l
e <l ” u
+Êý8
# û 1 ' ü
!*ý # B*#µ
# ø ý K/
( o #* ýŸü.Ú
D øB+ ý
4ï* ý_Ê+ ý8
# û 1 # ø ý+7ª üÊýÇø*ý 1 ý"(*ý"2#
'
ƒ
”
ý>*‰
#$* ýoü"K6#* ý³ üÊüÊø;*
1 üNŸ ý++"K¼*#$“ ý³Ê+ ýoü<‚ øo ý9
# ø ý 1 üNŸ ý+B+ ý"+"4adù2ª ø´
ûÊ+ ø* ùû“ ø'I¤ ü< ø¿>*Ê# ø3
Eúý8#Ê# ø* ù c
D ý73(#$ª øEp"32Ê# ü3ú ý"Eqª ü*@ª ømK
ÿ­á X á û K¼A
u Zh ñ^ò j X h ñ á ñ û j
+<Ê+ ûq
ø* ù,#$*#[#$* ý+* ý*ûú ø* ù 1 3ú ø
- ø+[+<#$*
# ø3ª ü.- #$kM
# ø+‰K ø;#¶*ý 1 ý+3;q
- û 1 \#$* ý?K û9„ ýoü
e
ó $“ ” ý0+.#*Ê# ø3^” B+ ý
# û !“ý"+5”*#
# ø ý 4
'W
#M
+ øp#$“ ý0“ û(Õ¾ ýoü+5
” ^#
1
<l
* ýµ+<#$*
# ý,'I¤ ü#$“ ýUüÊýÊ+ û;
# ø“ ù\"32Ê# ü3ú ý"*ø+<Ÿ üÊý8
# ýÛ=
# ø ý0
# øq
ý¤Û=3¤ ù¤ý"“ ý"¤ û+ª ü<
‰ ø|
ø+
/
Ò
='
"
8
YÓ
¿Ô
8
xÕ
?'
Õ
8
j
8×Ö×Ö×Ö 8 Ø
m
8
Õ
nþ
Batch Network Performance Bounds
35
30
Mean Number of Lots
25
20
15
10
5
0
0
0.5
1
1.5
2
2.5
Arrival Rate
3
3.5
4
4.5
5
÷†ø`ù¤û*üÊý o ÿ0ˆ
„ ýŸü.'I¤ üO
o ýO~¤ û(+0'Iªü?#$*ý*ý#JD[¤ü<E*' :(
1 úý 4 4*ýO+<3úø@Ÿû*ü.¤ý"+9ªüÊý7#$“ý
~ ¤û+,u 'I¤ü0D&“ý"î 1 ü<#
ø
|2* ø+,
DTýmK“ÝGá Þ c 4*ý\z u +*ýïŸû*ü.¤ý+7ªüÊýO¬¤û(+,'Iªü
D&*ýº³'û62
Çø+MüÊýâ‚û“øúüÊýmK~ÝCá Þ c !4
”dí
« c
« « « « « ”dí KD&“ ýŸüÊý
õCc
ø+9#* ý^‚û(³„ýoü7
'5
#+&øï*û(¾„ýŸü7ã þÇø+
e l
e Nj >> ò j >" l
« « #$*ý"*
# ý#* ý\Ê+ ý8#µ
'“û(¾Õýoü
#$“ ý\Ê+ ý8
# û 1 !“ý
'+.#*Ê# ø3ðÜþ
4q
¸ ýûB+ ý Tû(¾ Ü « ù
e” l
u >>
”
ø(*øo ý"+³D&* ø}ª üBýÇý"*ú ýî#–
üÊý"o ýŸø;¤ ý^Ê+ ýoü<‚ øo ý_' ü<3 +.#*Ê# ø3ïÜAD&* ýi#*#7+<#$*
# ø3Î
øU
+ øîÊ+ ýÊ# û 1
«
«
!*ý³ù
Ý Ü 4?
¸ ýµ
+<Ê+ ûq
ý9#*##* ý"B+ ýµÊ+ ý8#$+ª üBý³*ø+ <¤ ø=#
º#*#'I¤ üZý"
@+<#k
# ø
u >> e « l
Ü®K þ
Tû!¾ Ü ù c
ÿ úÜ 4î
¸ ý^ú ý8# ½*ý"*
# ýp#$* ý_Ê+ ý8#
'?* 1 3+B+ ø` ý\¤ ý#$ª ü+
e l
ƒ ƒ
j « « ÿdá
c
K
û(Ê+ ý
¹#$q*ý"*
# ýB+ ûî_ª ý"8#$¤ ü4r¼*Ê# ýŸü"KŠT
D ýÚ
D ø! ûÊ+ ý#* ý
#k
# ø
e j >> l
« ù 4€J‰
#* ýŸüD[¤ ü<+"Km#* ý³Ê+ ý8
# û !“ý@ý"
ú ø* ù“ û(Õ¾ ýoü
c ùq#Ç
ø“ø>k
# ýa#$*#
Aû(¾ Ü
1
e)ƒJl
ƒ
e e)ƒl l
ã #$R
üÊý"o ýŸø;¤ ýpÊ+ ýoü<‚ øo ý\' ü3 +.#*Ê# ø3{Ü
ø+³“ý"
Ê# ý"ï2-{N*ý\ù~!
K øL£4 ý
4;K
c´ù¬4 /3B+ ø*ýoü9#$“ ý
e)ƒJl
eIƒJl
'û8
# ø3
”
«
c
!õ
n
e (l
h
hxe u l ö
¦
« «
« « Ý Üþ 4@* ýp3 3B+ ø
# ý
'I¤ ü9
ï'I¤ üÁý>
c
D&* ýoüÊý þ
1
Sò
e j >> l
u >> e l
«
õ c
'Iª ü¶õ^c
+
mÊ+ ýoü<ª ý9
+#* ýaÊ+ û*üBü¤ ù2k
# ý'I¤ ü¶#$“ ý0“ø„¾ ýŸüÊý2
# ø%*m"3+.#&' ûÊ# ø364
e l
e l
e l
u
D ù¤ý"* ýoü$
` øo¿ ýO#$“ ý^*÷* ýø(*ý8: 1 3` øo øúý"+0+` øúù32#-‰#$@*DF“ø„¾ ýŸüÊý2
# ø*øŸ ý+,#$@ 11 -B*ý
-Ò
̧
¦
"Ú
"Ú
xÙ
xÙ
"Ú
¦
Ú
A
Ù
Ù
Û
"!
XÜ
Ý
xÞ
ß
Ú
Û
j
8×Ö×Ö×Ö 8 Ø
Ú
"Ú
¨
£à
A
m
*á9€à
á
âÛ
%á
_Ìä
ä
aBäiå
ä
|Ù
Ú
Ìæ
Ù
_
F_
gc
Ú
"Ú
xÙ
iÙ
Ú
A
d
Ù
9ç
"Ú
ä
>ã
xÙ
è
é
n
1 ý"*ø*ùû 1 3_#*ýa+Êý8#
û 1 +<#$*#
ý
*'W#*ýa+<#k#
ø
+"4“k#dø+"K
Ú
ø
ÿdc±ùêä
h ûò ü û û
j ”
ø+¶#*ýø“ý8:p'I¤üMý"
_*û(¾„ýŸü&D&*ý"^” #$*ýa+Bý#
û 1 ” +<#$*
# ýa
'Š#$“ý0+.#*#Êø3(+Mø+ 4
ó
øqøªü[#O#*ý 1 üÊý"oý"*ø*ùK²úý8#
­ÿ c
ÿ c o ø'
c o (
ø;'
c
K'Iªü
Sò
†
u
u *l
ý>*
4÷¤üMý>*
pK`ý#
”
”
”Wý
”
« c
ÿ­c õ
ÿ

« «
rfý# û
ÿ=Ü
cxÜ û K'Iªü ³c « « K²* îc
4/‹5+Êý ±#$*ý
#
ýa#$“ý
o
ƒ eIƒJl
e j "> « « l
u >>
+Êý8#5
'®*m+Bû +"4t÷¤üMý"
K
^K²*
?K`ý# ic
_*ýM“ý
e
l
«
c õ
ÿÁø
ø
e (l
e l
«
ºÜ û c « DÚø;#$
c « DÚø;#$ û
c o

ƒ
e l
ý ƒ ”
u
¸ýB+ û 11 3Ê+ ý7#$*#'I¤ ü?õ
K ø;' û c o û Tû(¾” Ü û « û K¡#* ý"
õ c
üÊý>
#$k#
e
l
ke l u e
õ ø+?#* ý7¤ ý"8#$¤ ü0
T
' ø*ø>*#¤ ü+
'¶* û!Õ¾ ýoüb
+ üÊý"o ýŸø;‰ ø* ù_Ê+ ýŸü.‚ øŸ ý KW
E+<#$*
# ø3@Ü û ø+ 1 üNŸ ý+B+ ø* ùq
e l
l
« «Ý Ü
*#' ü3·“ û(Õ¾ ýoüã 4/ë?#* ýŸü.Ú
D øB+ ý
K#$* ý0+<#$*
# ø3^Ü û øÚ
+ û“ýŸüÊù
¤ ø* ùÊ+ ý8
# û 1 ' ü3 û
u "> e û l
#$
4
e ûl
4±¸ ý#* ý"Aª ýº#$k#
‹B+ ý ¹#{*ý
# ýº#* ýºB+ ý#p
'0*Ú
ø“øŸ ý+ ]‰- ø`ý"*ø* ùB3* ý 1 #Jc
(E#* ýüÊýŸùªø3+0ª üBý 1 3;-N* ý"*ü_“ý"+o üÊø„ ýð2-@ú ø* ý>ª ü3+.
# ü$ ø2#$+4 5DaK ûB+ ýO#$“ ý
#$*
# ø3 #*# #$ ø*ø"*
# ý^#$“ ýº+<#$*
# ø3H
ø(*ý8:}
'#$“ ýº+<#$*
# ø3HÊ+ ýoü<‚ ø“ ù{* û(„¾ ýŸü^ã #$*
# ø+"M
K ø;'
† e)ƒJl
Ü
cÍÜ û K[#$* ý #$*# c 4}+K[ú ý8# „ ý^#$“ ý_ª ý"#¤ ü ‰Ú
D ø;#$î#$* ý_!*ýp*'?+<#$*
# ø3iÜ
eIƒJl
† eIƒJl
e)ƒl
”
« « ÿ c
« «
üÊý 1 %*Ÿ ý"^24fr ý#
ÿdc
I
'
¤
¶
ü
+
ý
“
4
W
7
3
!
#
ª
ø
p
û
e)ƒl
e l
ƒ
u >> ” ƒ
u >"
A
D ýŸü&~¤ ûmKA
D ýaÊ+ ýoý"\#$q
ý"(Ê+ û*üBý0#* ý'I3Ú
D ø* ùUø* ý"Kâ û
` ø#J-O3^#$* ýüÊýoù¤ø
ÿ
e (l
êä
|Ù
ä 8
G
Ù
Ú
C%ë
ç
æ
2
Ù
Ù
&á9à
ë 8ì
C
-í
¸
Ù
C
1 &
"Ú
ë
Ù
ß
á
"î
Œ'
C
)í
í
í\A
¿ï
;íÇÓ
C
D
ë 8ì
C
~áà
*í`9ï
ì
ð Z |Ù
M
ì
á
í
xÙ
$
Ý
'
0@
4M
&
'
*í
$
C
Ý
$
®í
D
í
ÝÛ
á
>ñ
ð Z
ñ
òá
ð Z
ªá
í
>]
D
C
*@
CED
ß
D
C
£è
Yó
ô
õ'
á
-ö
í
£á
Xá
"!
6í
"î
-'X
D
Ÿ
C
#
¦
ö
h
Z
Ù
a
ì å
h
\e
j
Iø
ÏÙ
gc
Tû(¾
ø’Q ù W–U ü
Q×IVû
d
†
I
ì
l öj
f
ì
d
#$*#
e S j y
f
”
Q W
W
I
l
f
m
ö
jmh
f
÷Ù
X
Q×úûW
G
Û
h ö
n
j¼h±e u
f
a
”
e
ì å
d
e S j y
f
”
ih
”
ì
n¯
j
f nh
l¡hxe u
f
”
gc
n
le S j y
f
”
lö
f
”
d
ì
e S j y
f
”
l
f
”
δ1
δ2
δ1
÷†øúùªû*üÊý
h
j
Ižø ý
Tû(¾
Iø«Q ù W–U ü
Q×Vû
Û
n
†
I
#$*#
ÿ“§*ý#JD[¤ü\DÚø;#$^+Êý8#
û
u
u
X
Q×ú
G
W
Q W
δ3
áÿ
#$*#
†”
Q W
ì
m
ÿ
8ì
I
I
n
I
¦
e
”«
I
ì
y
¦
h
ì
1 +"4
a
ì
I å
Ù
a
y
ì å
Ù
he u l ö
y eu l ö
'I¤ü
õ
4x¸ýq#Kû+p+Êýoý#$k##$“ý‰>¤ýŸüªù¤ýº3+<#ø*ýâ‚û
úø;#
øúý+µ'I¤üO#*ý 1 ü< 1 +Êý"ž‡ 1 ªü<#Êø
#
ø3ˆq>¤ýp^M(:‰ý"îâKû
*ü*
# ø'I¤ ü<ì
ðDAý\O-E 11 -@#* ý\ 1(1 ü2*ï
' ý#
ø3 n #$º3!#ªø
†
1 ýŸü<'IªüO
Ÿý~¤ û(+"4
gc
C
þ
iÙ
d
ì
Ù
c
4Ù
ì
d
Ù©h
D
–é
ké 8å)äNç8èµê çOé6ç8ê kè
ç8è$ç 8ê êPå képÜ
ké6ç ç8ê 8ê êJç é~ä 8ê êPå képÜ ¨ aê ç8ê 8ê êUç
j
ç8ê 8ê êUç kè,ê ç,é6ç8ê kè è$ç « n é~ä «
ç ç8ê
é Nç ç8èaê)è é
eu l
eu l
á c o é~ä á c n o ¼ç8êaê ç è8è¤å [è êJç 8ç c
é~ä ç8ê
c

X ¨
X ¨
Z
X
u
u
çä ôå é
ôå !é~äNç8è ké 8å)äNç8è êPå kéïå 9ø ÿ j ¨ cÊõ é~ä\ø ÿ j c n õ kè
”
kå ç /ç "ê å é‰ê ç ç8è kè é ç !é~ä
“éå é |å !è$ç ”
”
”
”
~kzy ÿry݇ oLprqtsuEvxw
EŽ

¢ ›
|—gµ ›
‹
Ž‚›‹
"Œ“Y‹
¦À
›
8
¥"Ž
—´Ÿ
¡Ž
ύ
‹¤ ›
ˆ rˆûw´sˆ
|—µ9 œ›
À ¦
8
ˆ­w
. ›
xŽ
uEˆy`‰Œ‹ ‚
Ž‚›
;›
‹
›
™`»
¡¹›Ÿ
«›
™ÈŽ

xŽ
|‹Å
|—gµ9 ›
|—µ÷¥"Ž‚› ´•
?¤
›
9
=µ
¯›
‹
ž
¡“Y‹ ±³ª› Á¥ ¤±‹—
›
8
."ŽB‹
&”
8
–•—
“å !è$ç
|ê ç
8å ç
8å êPå ké@è êUç è$ç
kè
ç
ƒ
^å ê {ê ç ç
ƒ
|‹ "‘9‹i“”
"‹¹
"­™XȎ´—" ¯› ‚
2“Y‹ *›Ÿ¡Ÿ
¿É ´™
¡Ž
‹
–•—
™
£ÉÉ -µB‹" |¤­Ÿ
¯›
¸“Y‹ ;›Ÿ¡Ÿ
À
)¥"‹ ‚
¡Ž
¡g„
¶›
l‹ ’‘*›
´•£µB‹Ÿ ¥±¬?—
¥"ŽB‹ ¥ "Â
ˆ&‡
"›
™
¡Ž
Ȏ
¡Ž
"
Mean WIP
÷†øúùªû*üÊý
ÄÆ‰Ï5Ù>ʼnljÑ>ƺÒ
u
Upper Bound
93.03
Lower Bound
41.74
n ÿ|„ˆýŸü.'I¤üO
oýa¬¤û(+'I¤ü&µ*ý#JD[¤ü<^DÚø;#$^+Êý8#
û 1 "+ 4
˓ÔÌ
Î,ËpÈ
¸ýº>¤ý‰+<D&AD´#~ý8: 1 ¤ø##$*ý 1 ü 1 ýŸü.#J-}*'#
ü$*+*#
ø3
Mø=*ªüBø%
(Ÿý*'#$*ý#Êü$
(+Êø#Êø3
1 ü<3
* øú ø;
# øúý+3 1 3-N* ý*ü$p#$^3!#ªø 1 ýŸü.I' ¤üO
oýµ¬ªû+'I¤ü0ü
Eªø+"47*ø+ù¤ý"*ýoü$
n°
'ü$* ý8D/¤ü<î
D&+ û+#$BON*ý"5@
üÊøúý8#J-î
'O
Kû(')
8#
û*üBø*ùE+<-N+<#Êý"+'ý>k#
û*üBø*ùE"3 1 `ý8:‰ø#Êøúý"+
Ê+ û(q*+Tû*üBý"`ø%
`ýO
*ø*ý"+K(+Bý# û 1 +K(*#\#$N3+K!ªü/ 1 ýŸü*#
ø*ù@û(*ýŸü¶¤üBýdù¤ý*ýŸü
6%
+<+Êý+¶
'
+“ ý"*û` ø* ù 1 3` øŸ ø`ý"+4€Ð
# ø+/ 1 ý\#$*#/ ý8#$N3¤ù¤ø`ý"++Êû_
+#$*ý+Êý?DÚø#
ý?#$*ýoøúü 1 %
oý?
3*ù
Ê+ ø*ý,#* ý³¤ üÊýÁý"+.#
` ø+<* ý"º+BøU
û(%*Ê# ø3^!*ýú ø* ù ø#$“ ý³
*-NÊ+ ø+?
*ý"B+ øúù3º*'|
K û(')*
# û“üÊø“ ù
+<-N+.
# ý"+"4
¯é
…é
Ô?É3Ô?Ë|Ô?ƉÏ5ÔÈ
4 øqý"qø%
4 4 ýŸü+<2DÚømK5‡<@
úù
¤üÊø;#$Ê'I¤ü#*ýµ"
1 û!#
ýŸü"32#
ü<3®
'[ý¤:‰ø`ý
* ‚û!')
#Êû*üÊø*ùµ+<-N† +<#Êý"_K ˆ è é 8ê)å ké 8K!3
L4 NK 4
u Û þ n K(`<ý"oý"³zýŸü °
¯ 4
u 11
u
0
|
4
ª
"
ý
%
E
A„
Š
4
0
4
û
O
ª
"
ü
7
K
‡
ë
#
ø
O
¶
3
2
#
<
ü
3
*
'
ü
N
*û
8
#
ø
3
¢
ü
*
#
j
ý
ø
}
E
)
'
ª
øúû*üBý 1 ü3“ý
n
1
1
*‚ û!')
Ê# û*üÊø* ù+.-N+<
# ýqK ˆ !"" è é 8ê)å ké ké$# Nê ê)å kéê)è ôK*
3L4
K 11 4 þÛ
u
u3u
n þ(“K ÷ý"* üBûª ü<- °3¤¯ þ(4
u
u
4 Tøúýú ý"K ø~
„W4 a%4 û(ª üKW‡$ë 1 # ø
` ø#J-,
'mo¿ ýŸü< 7ø=ª ý"2#$ª ü<- 1 ú øo øúý+®'I¤ ütû* üÊýú ø
ú ýO
û(')
8
# û*üBø* ùµ+.-!+.
# ýO+K '
ˆ & ç8è ê)å ké )(&ç ç è NK(3
L4 þ!K 11 4 3n Û
K û;- Zû*ùªû+<# °3¯
¯(4
zu u
„W42»043`ù3‚ ý#>K¡Ê‡ ÷Di
o ý¶'I¤ ü#$“ ý5+.
# ý"
(-µ+.#*Ê# ý*ø+.
# üÊø* û(Ê# ø3³*'m*
ý¤‰: ø` ý
K û(')*
# û“üÊø“ ù
z +<-N+<Ê# ý"_K +
ˆ " (è é 8ê)å ké k+
é # Nê ê)å kéêPè ôK¼33P4¼
K 11 4а Û!° n KŠdû*ù¤û+.#
z
u
u
°3¯3°!4
u
94 üÊø'I“ ø%(K9‡!„ üN*û8
# ø
}"
=Ê# ü35
'?BO
K û(')
Ê# û*üÊø* ùE+<-N+<Ê# ý" Ú
D ø;#$©U
ûÊ# ø 1 ` ý\O
* ø“ ý
+<#$*#
† ý+"K ˆ,!"" è é 8ê)å ké ké-# !ê êPå kéêPè ôKN33P4!
K 1(1 4þ n
o ۉþ n !K û;- °3¯3¯(4
u
þ
4 a4Wˆ„ ýŸü<K ø+7
( 04 üÊøk
2#>Ka‡ * ý"*û(ú ø“ ùºU
û;
# ø 1 ú ý 1 ª ü.# #J- 1 ý"U
+ øï
û(* üÊýú ø%*ú ýÊ+ ø* ù3ú ý
**ø*ýO
Kû(')
8#
û*üBø*†ù7+.-!+.#
ýO+K † ˆ-!"" (è é # !ê ê kéê)è K33P4
nK 4 þ Û
z 11
z
3!Kª ü< °3°3!4
u
4 ‚ û\
4 a4(„ ýŸüK ø+"K®‡$ë 1 # ø
²„|»„ 1 üN*ûÊ# ø3O
'¡U
û(
# ø 1 ú ý 1 ª ü<##J- 1 ý+¶3\0')ª ø` û*üÊý
†
D ø;#$‚â û
*ü$k
# øúø* û(„¾ ýŸü|"
+<#$+K .
ˆ !"" (è é 8ê)å ké k
é # Nê ê)å kéê)è ôK
1 ü
* ý&
“ ø* ý¶Ú
33P4 þ(K 11 4 Û °(K! 1 üBø n*o3o 4
z
zu z
u
¯ 4 04[ˆ„ ýoüK ø+
a4 üÊø**=#"K7ʇ ÷²ª øú û*üBý 1 ü3* ý 1 üN*ûÊ# ø3©+<-N+<Ê# ý"+Ú
D ø#á
û(Ÿ ýŸü.#ª øH*ý
*mK ,
†
ˆ !"" (è é 8êPå ké k/
é # !ê êPå kéê)è ôK(3
L4 þ!K 11 4 Û °!Kª ü< n
o
o 4
z
z3z(u z3z
u
° 74kfr øz ýŸü< 1 ¤ û
+
(B4 ¶ ü$
O
* ø+"K¡‡<t„ ü<!“ûÊ# ø3³32
# ü<3!*'²
K û(')*
# û“üÊø“ ù+<-N+.
# ý"+®Ú
D ø#
ü$k
# ý *ý 1 ý"(*ý"2#p')ª øú û*üBý´ü*
# ý+"K 0
ˆ !"" (è é 8ê)å ké k1
é # !ê êPå kéê)è ôK
1 üN*û8
# ø3H
33P4 °(K 11 4²¯3¯3°Û!¯3° !K! 1 üBø °3° 4
u z
B
W
4
,
»
4
3
t
2
>
ý
*
#
î
ï
E
4
4
¶
ª ü$
O
* ø+"K?‡$ë 1 # ø
K û(')*
# û“üÊø“ ùDž"32Ê# ü3ú ýŸü<Ÿ+ ÿ54Õýoü
o
u ø2¤ ý2#$¤ ü.- 1 ú øo øúý+m
a32
# ü
3+<Ú
D ø;#$* ø* ùÊ+ ý8#$+"K 6
ˆ !"" è é 8ê)å ké k7
é # Nê ê)å kéê)è ôK
33P4 K 11 4²° Û!° n K>- °3°
°(4
z3z
u>z
u
u
3o
Û
e
h
e
h
z<
þÈ
/
¯› ‚­›´¥
´Û
h
e
h
§
§ ®/
È
e
‹ ‚
¯› ‚­›´¥
‹ ‚0‹
L—
´/
¥Â‰Œ‹
’‹Ÿ
Çã®é …é
\µ
È
i‹³ª›
«›
«› ‚­›´¥
‹ ‚
" «› ’¥"Ž
‹ ‚*‹
L—
êé
(§ i‹³ª›
¥&‰Œ‹
‚§
’‹Ÿ
©é
Çã®é §
e
h
e
h
†È
¯› ‚­›´¥
E/
‹ ‚¿‹
L—
n‹³ª›
¥Å‰Œ‹
’‹Ÿ
Çã®é J
â/
§
¯é
È
¯› ‚­™
L—
n‹³ª› ™0‰Œ‹
û™
Çã®é
ã
e
´/
h
çÈ
(§
®/
e
h
e
h
7/
È
‹ ‚L‹
L—
i‹³ª›
¥¿‰Œ‹
±é
¯› ‚­›´¥
<
"‹Ÿ
‹ ‚¿‹
L—
n‹³ª›
é
¥X‰Œ‹
’‹Ÿ
Jã
±é
¨È
«› ‚­›´¥
‹ ‚9‹
L—
n‹³ª›
¥‰Œ‹
"‹Ÿ
§
%ã
e
«› ‚­›´¥
‚§
Eã
…é
h
6È
¯› ‚­›´¥
‹ ‚=‹
L—
i‹³ª›
¥,‰Œ‹
"‹Ÿ
e
42„Š4 ý#* øL9K 8³%4 46
“ ùK=
5:³4;³4%46¤ûmKW‡»›øúýoü$ªü<*ø"
1 ü<!“û#Êø37"
=#Êü3+tø7a+<#$N
+.#
ø
u3u 9#J† /
D O† **ø*ý7D&+( 1 DÚø#qM“ø#
ýbø2#ÊýŸü
¼*û(¾„ýŸü"K ˆ<" è é 8ê)å ké ké=( kê)å é~ä
# !ê ê)å kéK(33P4 K 11 4 Û K÷ý"*üBûªü.- °3°2N4
u
u u
u
4 ý-
?
K (&ç ç8è 8å "å ôå ê é~ä ²ê
8ê)å 0ç8ê kè 84 dý@
D ;¤ ü²K A;&ÿ 3î
¸ ø` ý-î*
n ÷/4“„Š>
u
3+K °2
°!4
†
u
`³4 TýŸü.#$Ê+ ø*+"K=€4 4!„*+
` ø*ø+"K!
4 04!B+ ø#$B+ ø=ú ø+"KW‡$ë Ê# øq
ø¿>k
# ø
µ
'¡U
û;
# ø"%*++|Kâ û*ýŸû*ý
u ø* ù^* ý8#JD/ª ü=Ÿ+ ÿµ„Š3-N* ý*ü$*[*ð
ú ø* ý>ª üª ü$
8
# ýoüÊø¿"*
# ø31 +a
'¶
* øúý8*
ú ý 1 ýŸü.'I¤ üO
o ý
K ˆ
#éé
B# ôåLç5
ä C[è "å ôå ê kK33P4 K 11 4 Û( NK °3° 4
z
z
u z
D4 û ü
(µ„W4 a4 ûOª ü"K6‡„ ýŸü<'Iª üO
Ÿ ý[¬ª û+Š'I¤ üWKâ û*ýoû*ýŸø* ù?* ý8#JD/ª ü=+|
³+<* ý"“ûú ø* ù
u>z 91† úøoøúý+"K ˆ7!"" è é 8êPå ké ké5# Nê ê)å kéê)è ôK3
3L4*
°!K 11 4 þ o3o Û þ K
dû*ù¤û+.#
u
u u3u
°3° 4
u z
„W4 04 ûOª ü9* 4W„W4´
ý-NmK0‡<<
` û
ú ø;#J-@
ï`ø* ý"ª ü üª ù¤ü$
+a'I¤ ü,+.#
“ øú ø;#J-E
ýŸü.'I¤ ü
u *Ÿý
*-N+Êø+0*'¶âK† û*ýŸû“ýŸø“ù*ý8#JD/¤ü<=+³
B+*ý*û`ø*ù 1 1 3`øoøúý"+K ˆE!"" è é 8ê)å 1 ké ké
# !ê ê)å kéêPè ôK
3L4 K 11 4 Û !K *‚ ûª ü<- °3¤° þ(4
z(u
z u u
þ »,4 ømK 4&<
ë ûmK
G„Š4 0F
4 û ü"KO‡<* ýº#* ü¤ û“ù3 û(#^*Á
' ø`üÊüBý"*ûo ø` ý3B+ ý"G ü
‚ ø%*
u Kâ û*ýŸû*ýoø* ù@ * ý8#JD/ª ü=Ÿ+ ÿ´÷ûÊ# ø3
/~¤ û(+"K[
+<-N 1 #$
Ê# 1 ø\3++A
K ý8÷Ÿ øúý-
K/*i#* ýpª üBüÊø+3
D ýoøi"3 Bý"Ê# û*üÊý+"K 0
T
ˆ G ê ç êPå +& ç8è ê)å ké -(&ç ç è NK|3
L4 n3n K[4 K 11 4¯3¤¯ þÛN° n
o K
z
°3°2N4
u
45d
» ûq
ý"+K ü"4;K 4<
ë ûmKa*ڄŠ4 a?
4 û ü"K^‡<“ ýð*ý%>-G
'³ 1 ýxOª ü*‚ ø
±Kâ û*ýoû*ýŸø* ù
u * ý#JD[¤ ü<No+ ÿ³‹5 * ø'I¤ ü< Ö' û8
# ø3
®~¤ û(+"KŠ* ý>>=-@
# ü*÷ 1 3` ýµU
ûÊ# ø 1 ` øo ø
# ø`ý"+Km
E+<#$
* øú ø#J-
K ˆ
G ê ç ê)å
,& ç8è êPå ké )(&ç ç è NK!
3L4 n
n K 11 4²° n Û!° K 5ª ý"³z ýŸü °
°2!4
u z
u
¯ 4 04*q¤ üBüÊø+39
³„Š4 aD4 û ü"K6‡ dý8Dîú ø“ ý>ª ü 1 ü<¤ ù¤ü$* 1 ýoü<'I¤ ü<
(Ÿ ý¬¤ û(+W'Iª üŠKâ û*ýoû*ýŸø* ù
u * ý#JD[¤ ü<N+K I
ˆ H !è¤é
J& ~êPå µå ê)å ké ç kè é~K
ä # ôå ê)å ké 8K[3
L4 o3o K 11 4 3 ‚Û þ3°2!K
u
ªü< °
°3°(4“„“úýKû „!ûúø+*ýoü+4
u
° `³4 Týoü<#Ê+ øO
+
4 dø Uq¤ ü$!K‡$ë 1 Ê# øq
ø¿>k
# ø
q
'U
û(
# ø J%
+<+Kâ û*ýoû*ýŸø* ù^* ý#JD[¤ ü=+Ú
D ø#
u * ùªý"¤ ýoü
# ø ý+&‚ ø#$“ ý9
“ øúý*
(ú ýbüÊýŸùªø3q 11 ü<2
> ÿ&„Wª ü<d
# øúøPK#$* ý,U
û;
# ø 1 ú ý?+.#*Ê# ý9>*Ê+ ý
K ˆ
G ê ç ê)å
,& ç8è êPå ké )(&ç ç è NK!
3L4 n K4 n K 11 4
Û þ K °3°
°(4
z
u u u
ûÊ# ø%
+<+5Kâ û*ýoû*ýŸø* ù
n
o `³4 TýŸü.#$Ê+ ø*+"Km`³4 a
ü* ø~K~
( 4 046Ê+ ø;#$B+ ø=ú ø+"K[‡ˆ„ ýoü<'I¤ ü<*Ÿ ý³*'|U
* ý#JD[¤ ü<N+&‚ ø% 1 ø`ý"Ÿ ý8Ú
D øB+ ý0` ø* ý"ª ürm-2 1 ûp' û8
# ø3+"4 ˆOt„ üBý 1 üBø2#>K n*o3o3o 4
4 a4_¤ üÊüBø+
Á
§„Š4 a*
4 û ü"Kq‡ dý8Dìú ø“ ý>ª ü 1 üª ù¤ü$
1 ýŸü<'Iª üO
Ÿ ýB¬ª û+'Iª ü
n
u " 3Ê+ ýâKû*ýoû*ýŸø* ù0* ý#JD[¤ ü=+K ˆ Lå 8èç8êJM
ç ç8éNê L *é µå
8êJç PO ç kè é~Q
ä # ôå êPå ké 8K
33P4 K 11 4 n ° Û !Kë?#$
„ ýoü n*o3o 4
u3u
u u
u
ù¤ý"* ýoü$*Ê# ø* ù0' û8
# ø
+"K ˆ
n3n 94N»ª ü*ø <7
\,4 2D/ª ü<#¿
K®‡ˆ„ ýoü<'I¤ ü<
(Ÿ ý~¤ û(+/'I¤ üKâ û*ýŸû*ý+/‚ ø%b
!"" è é 8ê)å ké † ké/# Nê ê)å kéêPè ôK(
3L4 þ(K(4 K 11 4 Û n K n
o
o 4
z
u
u u>z
u
h
È
L—
n‹³ª›
‹
±¹
e
¯› ‚­›´¥
‹ ‚Å‹
Nj¤±‹
¥"›
’ |¤ ¡Ÿ
|¬›
š
i‹¥"Ž‚›
¥*Ë
l‹ ’‘ Ýè
=è
h
´Û
e
tã
´è
é
h
(›ŸR¶‹i“
µµ(Ÿ
’‹¤"›¤ ¡Ÿ
l¬
J§
/
e
h
È
§
e
¯› ‚­›´¥
‹ ‚,‹
L—
i‹³ª›
¥‰Œ‹
"‹Ÿ
Çã®é \/
4é
h
È
L—
n‹³ª›
¥ª‰Œ‹
¯› ‚­›´¥
‹ ‚£‹
’‹Ÿ
-/
e
h
êé
gÞ
9› ¡Ž
±³ª›
¥"9‹i“
ã
e
\µ
¯›
‹ ‚
" «› "¥"Ž
L/
h
› ¡Ž
±³ª›
¥"‹i“
\µ
¯›
/
e
" «› ’¥"Ž
/
h
B‹—
(›ŸL‹i“
Û
e
‹ ‚
§
tè
«è
\µ
rè
…é
¯›
‹ ‚
¡³
–Λ
‹ çȎ
"‹ ¬
›
µµ(Ÿ ¥«›
‹ ‚
Œ§ J§
é
h
› ¡Ž
±³ª›
¥"‹i“
(Û
e
\µ
" «› ’¥"Ž
Á<
J
Áè
h
L/
e
¢/
h
«è
ž¥
Œ¹
¬ (›³
¥=š~¬g
±³¶ ÅȎ
×Þ
e
h
þÈ
¯› ‚­›´¥
‹ ‚¶‹
L—
i‹³ª›
¥X‰Œ‹
’‹Ÿ
u
"‹ ¬¿›
µµ(Ÿ ¥«›
‹ ‚
43»042fr û
„W4 a4RûOªüK¼‡`<ø+.#
üBø*û(#Êý"³+<*ý"“ûúø*ùa
+Êý737*û*ý*#Êý"+
µ“û(¾Õýoü 1 üÊø¤ü
9ø† #Êøúý"+K ˆ!"" (è é 8êPå ké ké# !ê ê)å kéê)è ôKN
3L4=
þ(K 1(1 4 o þÛ
þ(K=`<ýŸý"9„ýoü
"
u
z
"
u
z
u
°3° 4
u u
4 4|»04|r û6K/`³4 5
O
+<D/
9-
K
©„W4 aS4 û ü"K,‡ ®÷Ÿ øúý2#O+<* ý"“ûú ø* ù 3` øŸ ø`ý"+0#$–
üÊý
9*û† oýµ ý"
@
º*ªüBø%
oý³
'|8-!úýÛ=#
ø ýUøº+Êý ø"3(*û#¤ü?O
Kû(')
8#
û*üBø*ù 1 1 %
2#$+K ˆ"
è é 8ê)å ké ké mç µå ké~ä 8ê k*
è G é 8ê Nè¤å é K33P4²!K 11 4 Û ¯ !K(dû*ù¤û+.# °3° 4
z
u z
÷/4 4 ý"-_
4 ,46rŠ>D&+K&‡`-N
q
øb
ü¤ û!
# ø“ ùøº 1 ýºKâ û*ýŸû*ýoø* ù^* ý8#JD/ª ü=Ÿ+ ÿ TüD&* ø
ON*ý+"K¬Ÿ û(#a3+.
# ü$ ø2#$+K¼
üÊý+¤ û“üŸ ý 1 !
ú ø“ ùK U
ˆ T ²ç ç8å é
8êUç 8K¬33P4 K 11 4 >Û!¤¯ þ(K
u
z
°3° 4
u
4E4» üÊüÊø+36K“‡<* ý /€ „© 11 ü<2
\#
DC
ª ù¤ý"q
ý"2T
# ø\+.#$N
+<Ê# ø 1 üNŸ ý"+<Ê+ ø* ù
* ý#JD[¤ü<N+K ˆ~ø ²ê
8ê)å 0† ç8ê kè
ç kè é~äE# ôå ê)å ké ÷/4“„W4Vý;-3K 44m
ü<-3K
†
^€W4 4Õøúý*ø(+"*K ý+"4 K 11 4 3Û!¯3°!K²ë:!'Iª ümKB
‹ &ÿ /%ª üBý"
!„ üÊý++e K °3¤° þ(4
l
u
»,4 /“ ý"{*B,4Š
“ý"ª û_K‡<<
` ø+o üÊý8
# ý$DF* ý8#JD/ª ü=Ÿ+ ÿ /
##ú ý* ý"‰*
-NB+ ø+a
Xû*ø
11 ü<>“: øk
# ø
+"K ˆ G ê M& ç8è (&ç K(3
L4 þ!K 11 4 o ¯Û þ!K °3° 4
u
z z3z u u
4 a4m„ ýŸüK ø+a
E„W4 0Y4 û ü"K‡ Tû(„¾ ýŸüú ý8¤ ý"
=Ê# ü3
' û* üÊýú ø
ú ý0O
K û(')
Ê# û*üÊø* ù\+.-!+
# ýO+K 4
ˆ øZ
C[è ççä
å é
ê ç R[J# ç8è¤å é kéê)è
ké >ç8è$ç8é ç8K 11 4/¯ n þÛN¯ n !K û(* ý
°3° n 4
u
4 a43„ ýŸüK ø+
7„W4 04 û(ª üK¼‡$ë 1 Ê# øO
="32
# ü<3(*' 1 û!
K û(')*
# û“üÊø“ ù?+<-N+<Ê# ý"+"K .
ˆ "
è é 8ê)å ké k\
é # Nê ê)å kéê)è ôK!33P4 o K 11 4 n
o o Û n
o K!<
` ý"o ý"³z ýŸü °
° !4
z
z
u
u
4!„W4(´
ý-NmK|‡ #
“ øú ø;#J-7
# ø ø¿>*Ê# ø37
'¼@
ûÊ# ø"
++|Kâ û*ýoû*ýŸø* ù³* ý8#JD/¤ ü<=+*#$“ ýŸøúü"û*ø
9O
† N*ý+"K ˆ]# † ç8è¤å é^G ê ç 1 ê)å
8åLç8ê RO ¼ç 8ê !è$ç qå é]# ôåLçä+G ê ç ê)å 8K[3
L4 K
11 4 u Û u °3°!K u °3°3!4
4„Š4&´
ý-NmK_B‡ ÷ýoý"
H
üÊýoù¤û*#$¤ üO'I¤ üpÊ+ ý‚â û“ý"o ø* ù©
¨ü¤ û!
# ø“ ù~øAU
û;
# ø"%*++Kâ û*ýoû*ýŸø* ù
9*† ý#JD[¤ ü<N+4 ˆO 11 ý"ª üMø 9_#)G`H !è¤é
kéê)è é~E
ä & ~êPå µå ê)å kéK n
o
o3o 4
n
/
e
n
h
È
¸ã
z
e
‹ ‚Ï‹
L—
n‹³ª›
¥Å‰Œ‹
%/
’‹Ÿ
Çã®é ¸/
«Ò
é
h
È
n
e
4é
¯› ‚­›´¥
§
¯› ‚­›´¥
‹ ‚¶‹ &š
Áã
>ã
±³
¥"‹
—B¥ i‹
9› B—“û›´¥ l—
´•
§
Áè
LÛ
h
=—
±—
´•)š~¬
±³¶
nþ
e
¢Û
h
7š
i‹¥"Ž‚›
4<
0Ò
¥£Ë
l‹ ’‘
Ȏ
"‹ ¬›
(§
n
e
/
’‹¥
3o
È
û™
"­™
¯Û
´•‹i“
J/
h
\µ
Á/
h
e
¶Û
9› xŽ‚™
n°
e
‹ ‚
(ã
zã
h
n¯
e
µµ(Ÿ ¥«›
¡Ž
9ɘ˜
ié
L³
¥«› ‰Œ‹
"‹Ÿ‰Œ‹ Y“
Á¥
J/
¯› ‚­›´¥
‹ ‚¶‹
h
L—
L³
¥«›
i‹³ª›
¥X‰Œ‹
9› xŽ
±³ª›
"‹Ÿ
§
¥«›Ÿš‹¥
|¬ >»
"¥ |—
"
§
µµ(Ÿ
› ¡Ž
±³ª›
¥"
J
§
u
e
h
9š
\µ
h
e
’‹Ÿ½›
\µ
¡³
–Λ
‹
ié
h
J
e
(›ŸE‹i“.‰Œ‹
4mfr ø O
mK/‡< 1 -‚ø*ù\\*ýDú*ý‚øŸý&øq#$*ý³ 1 # ø ø¿>*#Êø3_
'tý8: 1 3*ý=#Êø%
WâKû*ýŸû*ýoø*ù^+.-!+
9
#† ýO+1K ˆ+1 & ç8è êPå ké 1*
(5ç ç è NK(
3L4 n K 11 4þ3¯2Û( o K °2 !4
u u
r“a4 a` ýŸø* üN²YK T ç ²ç8å é
8êUç ?b ç cO ç kè k4 ›ýD';ªü²K A;&ÿ¸ø`ý-3ÛN€J2#
ýoü+oøúýŸý*K
°2 N4
u
`³4m`?D&B
4¼´
ý8-NmK?‡<t„ ø`ý"o ýÚ
D øB+ ý7ú ø“ ý>ª üÊ# ý"+.#0' û(Ê# ø3+?'Iª ü+<#** ø` ø#J-q
¡ø+.#
“ øú ø;#J-^
'
z âKû*ýŸû*ýoø*ù*ý8#JD/¤† ü<=+"K ˆUT ç ²ç8å é
8êUç 8K!33P4 n !K 1(1 4 n
o Û n3n þ(K °3°2!4
u
2n
e
B‹—
¯›
‹ ‚
" «› ’¥"Ž
=—
´•Lš~¬
±—
J§
±³¶" (‹Ÿ—ê³
=É
¿ÈŽ
"‹ ¬ êè
h
J§
Jè
=—
±—
´•Xš~¬
±³¶
§
2n