• No results found

Optimisation-based scheduling of an avionic system

N/A
N/A
Protected

Academic year: 2021

Share "Optimisation-based scheduling of an avionic system"

Copied!
51
0
0

Loading.... (view fulltext now)

Full text

(1)Linköping Studies in Science and Technology Licentiate Thesis No. 1844. Linköping Studies in Science and Technology, Licentiate Thesis No. 1844, 2019 Department of Mathematics Linköping University SE-581 83 Linköping, Sweden. Emil Karlsson. FACULTY OF SCIENCE AND ENGINEERING. www.liu.se Optimisation-based scheduling of an avionic system. Optimisation-based scheduling of an avionic system Emil Karlsson. 2019.

(2) >ŝŶŬƂƉŝŶŐ ^ƚƵĚŝĞƐ ŝŶ ^ĐŝĞŶĐĞ ĂŶĚ dĞĐŚŶŽůŽŐLJ >ŝĐĞŶƟĂƚĞ dŚĞƐŝƐ EŽ͘ ϭϴϰϰ. KƉƟŵŝƐĂƟŽŶͲďĂƐĞĚ ƐĐŚĞĚƵůŝŶŐ ŽĨ ĂŶ ĂǀŝŽŶŝĐ ƐLJƐƚĞŵ. ŵŝů <ĂƌůƐƐŽŶ. >ŝŶŬƂƉŝŶŐ hŶŝǀĞƌƐŝƚLJ ĞƉĂƌƚŵĞŶƚ ŽĨ DĂƚŚĞŵĂƟĐƐ ŝǀŝƐŝŽŶ ŽĨ KƉƟŵŝnjĂƟŽŶ ^Ͳϱϴϭ ϴϯ >ŝŶŬƂƉŝŶŐ͕ ^ǁĞĚĞŶ >ŝŶŬƂƉŝŶŐ ϮϬϭϵ.

(3) h?Bb Bb  ar2/Bb? GB+2MiBi2Ƕb h?2bBb ar2/Bb? TQbi;`/mi2 2/m+iBQM H2/b iQ  /Q+iQ`Ƕb /2;`22 M/fQ`  HB+2MiBi2Ƕb /2;`22X  /Q+iQ`Ƕb /2;`22 +QKT`Bb2b k9y 1*ha +`2/Bib U9 v2`b Q7 7mHH@iBK2 bim/B2bVX  HB+2MiBi2Ƕb /2;`22 +QKT`Bb2b Rky 1*ha +`2/BibX. 1/BiBQM R,R Ü 1KBH E`HbbQM- kyRN Aa"L Nd3@NR@de38@y8e@8 AaaL yk3y@dNdR l_G ?iiT,ffm`MXF#Xb2f`2bQHp2\m`M4m`M,M#M,b2,HBm,/Bp@R8eeN8. Sm#HBb?2/ `iB+H2b ?p2 #22M `2T`BMi2/ rBi? T2`KBbbBQM 7`QK i?2 `2bT2+iBp2 +QTv`B;?i ?QH/2`X hvT2b2i mbBM; sĢh1s. S`BMi2/ #v GBl@h`v+F- GBMFƺTBM; kyRN. BB.

(4) SPSlGŸ_o1h1LaESGA: aJJL6hhLAL: A /;2Mb ~v;THM }MMb /2i biQ` K M;/2` 2H2Fi`QMBF Q+? 7mMFiBQM2` bQK biv`b p /iQ`2`HHi B7`´M p/ bQK pBbb T´ bF `K`M 7ƺ` TBHQi2M iBHH ii ~v;THM2i biv`b p TBHQi2Mb bTF`X .2ii ;ƺ` ii /2i  ` vii2`bi pBFiB;i ii /2 #2` FMBM;` bQK ;ƺ`b p /iQ`2`M BMi2 #`  ` FQ``2Fi miM ii /2 bF2` B ` ii iB/- MM`b FM /2i 7´ HHp`HB; 7ƺHD/2`X lM/2` /2 b2Mbi2 ´`2M ?` ~v;THMbBM/mbi`BM ;´ii 7`´M ii Mp M/ 72/2`2`/2 /iQ`bvbi2K/ ` p`D2 /iQ` mTT7vHH2` 2M ~v;THMb7mMFiBQM- iBHH BMi2;2`2`/2 KQ/mH`Bb2`/2 /iQ`bv@ bi2K- / ` ~2` ~v;THMb7mMFiBQM2` BKTH2K2Mi2`b T´ bKK /iQ`X ii BKTH2K2Mi2` ~2` 7mMFiBQM2` T´ bKK /iQ` ;ƺ` /2i KƺDHB;i ii KBMbF K M;/2M mi`mbiMBM; B ~v;THM2i Q+? miMviiD mi`mbiMBM;2M K2` 2z2FiBpiX 1M FQMb2Fp2Mb p /2ii  ` /Q+F ii /2i  ` K2` miKMM/2 ii ;`Mi2` ii ~v;THMb7mMFiBQM2`M BMi2 T´p2`F` p`M/`X .2ii ;ƺ` ii /2i #2?ƺpb M/` bi`i2;B2` 7ƺ` ii ;`Mi2` ii HHi ;2MQK7ƺ`b B ` ii iB/ D K7ƺ`i K2/ QK ~v;THMb7mMFiBQM2`M ?/2 p`Bi BKTH2K2Mi2`/2 T´ p`bBM /iQ`X A p´`i T`QD2Fi bim/2`` pB 2ii BM/mbi`B2HHi `2H2pMi T`Q#H2K 7ƺ` 7`KiB/ ~v;THM- #2bF`Bp2i p p´` BM/mbi`BT`iM2` a#X 6ƺ` ii ;`Mi2` ii HHi B /iQ`2`M ;2MQK7ƺ`b B ` ii iB/ B /2ii bvbi2K #2?ƺpb 2ii b+?2K bQK mTT7vHH2` pBbb F`pX S´ /iQ`2`M Fƺ`b b2/M 2ii b´/Mi b+?2K pBHF2i iBHHbKKMb K2/ M/` K2FMBbK2` ;`Mi2`` ii HHi ;2MQK7ƺ`b B ` ii iB/X `#2i2i B /2MM p?M/HBM; bv7i` iBHH ii mip2+FH p2`Fiv; 7ƺ` ii i 7`K b´/M b+?2KM 2HH2` #2pBb ii /2i BMi2 }MMb 2ii b+?2K bQK mTT7vHH2` F`p2MX .2i }MMb Kv+F2i 7Q`bFMBM; QK b+?2KH ;;MBM; BMQK 2H2Fi`QMBFbvbi2K B ~v;THM K2M 7ƺ` ii ?Mi2` /2 b+?2KH ;;MBM;bT`Q#H2K bQK BMi`2bb2`` a# #2?ƺpb Mv K2iQ/2`X .2ii #2`Q` /2Hb T´ biQ`H2F2M T´ T`Q#H2K2i K2M Q+Fb´ T´ /2 i2FMBbF 7ƺ`mib iiMBM;`MX a+?2@ KH ;;MBM;bp2`Fiv;2i bQK pB ?` mip2+FHi  ` #b2`i T´ K2iQ/2` 7ƺ` ii Hƺb /BbF`2i QTiBK2`BM;bT`Q#H2KX ai`i2;BM bQK pB ?` i;Bi 7`K  ` #b2`/ T´ #BpBHHFQ`b;2M2`2`BM;pBHF2i  ` 2M K2iQ/ bQK i` #Q`i pBbb F`p Q+? T´ 2ii bvbi2KiBbFi b ii ´i2`BM7ƺ` /2K QK /2 #2?ƺpbX J2iQ/2M bQK pB T`2b2Mi2`` BMM2?´HH2` Q+Fb´ FQKTQM2Mi2` bQK ;ƺ` ii bƺFMBM;2M T´ 2ii bvbi2KiBbFi b ii 7QFmb2`` T´ QHBF /2H` p T`Q#H2K2iX J2/ /2MM K2iQ/ FM p´`i b+?2KH ;;MBM;bp2`Fiv; Hƺb T`Q#H2K K2/ ƺp2` 98 yyy FiBpBi2i2`X. BBB.

(5) "ah_*h JQ/2`M +QKTmi2` bvbi2Kb BM B`+`7i `2 Q7i2M #b2/ QM M BMi2;`i2/ KQ/mH` pBQMB+ `+?Bi2+im`2X AM i?Bb `+?Bi2+im`2- bQ7ir`2 TTHB+iBQMb b?`2 ?`/r`2 `2bQm`+2b QM  +QKKQM pBQMB+ THi7Q`KX JMv 7mM+iBQMb BM M B`+`7i `2 +QMi`QHH2/ #v bQ7ir`2 M/  7BHm`2 BM bm+? bQ7ir`2 +M ?p2 b2p2`2 +QMb2[m2M+2bX AM Q`/2` iQ pQB/ KH7mM+iBQM- i?2`2 `2 KMv bT2+ib iQ +QMbB/2`X PM2 bT2+i Bb iQ 2Mbm`2 i?i i?2 +iBpBiB2b BM i?2 bvbi2K Bb /QM2 i i?2 `B;?i iBK2 rBi? i?2 `B;?i `2bQm`+2bX hQ MHvb2 B7 i?Bb Bb TQbbB#H2 Q` MQi Bb Q7i2M +HH2/ b+?2/mH#BHBiv MHvbBbX q?2M KmHiBTH2 7mM+iBQMb `2 mbBM; i?2 bK2 `2bQm`+2b- i?2 b+?2/mH#BHBiv MHvbBb #2+QK2b BM+`2bBM;Hv +?HH2M;BM;X h?Bb i?2bBb 7Q+mb2b QM  T`2@`mMiBK2 b+?2/mHBM; T`Q#H2K Q7 M BMi2;`i2/ KQ/mH` pBQMB+ bvbi2K T`QTQb2/ #v Qm` BM/mbi`BH T`iM2` a#X h?2 Tm`TQb2 Q7 i?Bb T`Q#H2K Bb iQ }M/  72bB#H2 b+?2/mH2 Q` T`Qp2 i?i MQM2 2tBbib b T`i Q7  b+?2/mH#BHBiv MHvbBbX 6Q` i?2 bvbi2K i?i r2 bim/v- i?2`2 `2 irQ KDQ` +?HH2M;2bX PM2 Bb i?i ibF M/ +QK@ KmMB+iBQM b+?2/mHBM; `2 BMi2;`i2/ M/ i?2 Qi?2` Bb i?i i?2`2 Bb  H`;2 KQmMi Q7 ibFb iQ b+?2/mH2X 6Q` i?2 H`;2bi BMbiM+2b- i?2`2 `2 KQ`2 i?M Ry yyy ibFb QM  bBM;H2 KQ/mH2X AM Q`/2` iQ bQHp2 bm+? T`Q#H2Kb- r2 ?p2 /2p2HQT2/  Ki?2m`BbiB+X i i?2 +Q`2 Q7 i?Bb Ki?2m`BbiB+ Bb  +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 /2bB;M2/ iQ ?M/H2 i?2 +?HH2M;2b Q7 i?2 b+?2/mHBM; T`Q#H2KX h?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 Bb #b2/ QM }`bi KFBM;  `2Ht2/ b+?2/mHBM; /2+BbBQM M/ i?2M 2pHmiBM; i?Bb BM  b2T`i2 T`Q#H2K r?2`2  +QKTH2i2 b+?2/mH2 Bb T`Q/m+2/X h?Bb vB2H/b  /2+QKTQbBiBQM r?2`2 KQbi i2+?MB+H /2iBHb `2 +QMbB/2`2/ BM i?2 `2Ht2/ T`Q#H2KM/ i?2 +imH b+?2/mHBM; Q7 ibFb Bb ?M/H2/ BM  bm#T`Q#H2KX "Qi? i?2 `2Ht2/ T`Q#H2K M/ i?2 bm#T`Q#H2K `2 7Q`KmHi2/ M/ bQHp2/ b KBt2/ BMi2;2` T`Q;`KbX h?2 ?2m`BbiB+ +QKTQM2Mi Q7 i?2 Ki?2m`BbiB+ Bb i?i i?2 `2Ht2/ T`Q#H2K Bb bQHp2/ mbBM; M /TiBp2 H`;2 M2B;?#Qm`?QQ/ b2`+? K2i?Q/X AMbi2/ Q7 bQHpBM; i?2 `2Ht2/ T`Q#H2K b  bBM;H2 KBt2/ BMi2;2` T`Q;`K- i?2 /TiBp2 H`;2 M2B;?#Qm`?QQ/ b2`+? 2tTHQ`2b M2B;?#Qm`@ ?QQ/b i?`Qm;? bQHpBM;  b2`B2b Q7 KBt2/ BMi2;2` T`Q;`KbX 62im`2b Q7 i?Bb b2`+? K2i?Q/ `2 i?i Bi Bb K/2 Qp2` #Qi? /Bb+`2i2 M/ +QMiBMmQmb p`B#H2b M/ Bi M22/b iQ #HM+2 72bB#BHBiv ;BMbi T`Q}i#H2 Q#D2+iBp2 pHm2X h?2 Ki?2m`BbiB+ /2b+`B#2/ BM i?Bb i?2bBb ?b #22M BKTH2K2Mi2/ BM  b+?2/mHBM; iQQHX h?Bb b+?2/mHBM; iQQH ?b #22M TTHB2/ iQ BMbiM+2b T`QpB/2/ #v Qm` BM/mbi`BH T`iM2` M/ iQ  b2i Q7 Tm#HB+ BMbiM+2b i?i r2 ?p2 /2p2HQT2/X qBi? i?Bb iQQH- r2 ?p2 bQHp2/ BMbiM+2b rBi? KQ`2 i?M 98 yyy ibFbX. Bp.

(6) +FMQrH2/;2K2Mib 6B`bi A rQmH/ HBF2 iQ ;Bp2 i?MFb iQ Kv bmT2`pBbQ` 1HBM _ƺMM#2`;X uQm ?p2 Hrvb iF2M iBK2 iQ ?2HT K2 /m`BM; i?Bb 2M/2pQm` r?2M A ?p2 ?/ [m2biBQMb Q` M22/2/ iQ /Bb+mbb Mvi?BM;X h?Bb Bb bQK2i?BM; A i`mHv TT`2+Bi2X A HbQ rMi iQ i?MF Kv bmT2`pBbQ`b ED >QHK#2`; M/ aBKBM L/DK@h2?`MBX A TT`2+Bi2 i?2 iBK2 vQm ?p2 iF2M iQ ?2HT K2 /m`BM; i?Bb iBK2X A HbQ rMi iQ i?MF Kv +QHH2;m2b i i?2 .2T`iK2Mi Q7 Ji?2KiB+b 7Q` ;QQ/ /Bb+mbbBQMb?2HT rBi? /KBMBbi`iBQM- M/ T`QpB/BM;  ;QQ/ TH+2 iQ rQ`FX hQ /Q i?2 i?2bBb BM i?2 rv Bi ?b #22M /QM2 rQmH/ ?p2 MQi #22M TQbbB#H2 rBi?Qmi a#X h?MFb iQ HH T2QTH2 r?Q ?b #22M BMpQHp2/ BM KFBM; i?Bb TQbbB#H2X S`iB+mH` i?MFb iQ M/`2b ai2M#2`; M/ >MM2b lTTKM- r?Q A ?p2 rQ`F2/ +HQb2Hv rBi? /m`BM; i?Bb iBK2 M/ H2`M2/  HQi 7`QK M/ iQ;2i?2` rBi?X Ai ?b #22M KMv ;QQ/ M/ BMi2`2biBM; /Bb+mbbBQMb- r?2i?2` Bi ?b #22M bQ7ir`2- `2b2`+?- Q` Mvi?BM; 2Hb2X A rMi iQ i?MF i?2 _2b2`+? b+?QQH BM AMi2`/Bb+BTHBM`v Ji?2KiB+b 7Q` 7mM/BM; Kv `2b2`+? M/ ;`MiBM; K2 i?2 TQbbB#BHBiv iQ H2`M #Qmi QTiBKBb@ iBQM M/ `2H@iBK2 bvbi2KbX i Hbi A rQmH/ HBF2 iQ i?2 T2QTH2 +HQb2bi iQ K2X h?MF vQm h?2`2 7Q` Hrvb #2BM; bQ FBM/ M/ ;BpBM; i?2 #2bi /pB+2 #Qmi HB72X h?MF vQm :?x@ H2?- i?2 HQp2 Q7 Kv HB72- B7 A ?/MǶi K2i vQm Kv HB72 rQmH/ ?p2 MQi #22M bQ ;QQ/- A HQp2 vQm HrvbX 1KBH E`HbbQM. p.

(7) *QMi2Mib aKKM7iiMBM;. BBB. #bi`+i. Bp. +FMQrH2/;K2Mib. p. *QMi2Mib. pB. GBbi Q7 ##`2piBQMb. Bt. R AMi`Q/m+iBQM RXR PmiHBM2 Q7 i?2 i?2bBb bmKK`v X X X X X X X X X X X X X X X X X X X X RXk PmiHBM2 Q7 i?2 TT2M/2/ TT2`b X X X X X X X X X X X X X X X X X X X RXj S`2b2MiiBQMb X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X. R k k 9. k pBQMB+ b+?2/mHBM; kXR h?2 /2p2HQTK2Mi Q7 pBQMB+ `+?Bi2+im`2b X X X X X X X X X X X X X kXk M BMi2;`i2/ KQ/mH` pBQMB+ b+?2/mHBM; T`Q#H2K X X X X X X X X. 8 e 3. j aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM; Rj jXR  #`B27 ?BbiQ`B+H T2`bT2+iBp2 X X X X X X X X X X X X X X X X X X X X X Rj jXk aBM;H2 K+?BM2 b+?2/mHBM; rBi? `2H2b2 iBK2b M/ /2/HBM2b X X R9 jXj hBK2@#b2/ 7Q`KmHiBQMb X X X X X X X X X X X X X X X X X X X X X X X R9 jX9 P`/2`@#b2/ 7Q`KmHiBQMb X X X X X X X X X X X X X X X X X X X X X X X RN jX8 SQbBiBQM@#b2/ 7Q`KmHiBQM X X X X X X X X X X X X X X X X X X X X X X ky jXe *QKT`BbQMb Q7 KBt2/ BMi2;2` T`Q;`KKBM; 7Q`KmHiBQMb X X X X kR 9 *QMi`B#miBQMb 9XR  H`;2@b+H2 T`Q#H2K BM pBQMB+ b+?2/mHBM; X X X X X X X X X 9Xk  bQHmiBQM TT`Q+? 7Q` pBQMB+ b+?2/mHBM; X X X X X X X X X 9Xj M 2t+i bQHmiBQM TT`Q+? 7Q` bBM;H2 K+?BM2 b+?2/mHBM; 9X9  Ki?2m`BbiB+ 7Q` pBQMB+ b+?2/mHBM; X X X X X X X X X X X X X "B#HBQ;`T?v. X X X X. X X X X. X X X X. k8 k8 kd kN jk j8. pB.

(8) ST2` . 9R. ST2` ". dR. ST2` *. dN. pBB.

(9)

(10) GBbi Q7 ##`2piBQMb 6.s Ĝ pBQMB+b 6mHH@.mTH2s arBi+?2/ 1i?2`M2i GLa Ĝ /TiBp2 H`;2 M2B;?#Qm`?QQ/ b2`+? _AL* Ĝ 2`QMmiB+H _/BQ- AM+Q`TQ`i2/ a>G1u Ĝ pBQMB+b bvbi2Kb ?Qbi2/ QM  /Bbi`B#mi2/ KQ/mH` 2H2+i`QMB+b H`;2 b+H2 /2KQMbi`iQ` 7Q` KmHiBTH2 ivT2b Q7 B`+`7i J Ĝ TTHB+iBQM KQ/mH2 *J Ĝ *QKKmMB+iBQM KQ/mH2 *L Ĝ *QKKmMB+iBQM M2irQ`F 1a Ĝ 1m`QT2M pBiBQM a72iv ;2M+v 6 Ĝ 62/2`H pBiBQM /KBMBbi`iBQM AJ Ĝ AMi2;`i2/ KQ/mH` pBQMB+b JAS Ĝ JBt2/ BMi2;2` T`Q;`KKBM; La Ĝ LiBQMH 2`QMmiB+b M/ aT+2 /KBMBbi`iBQM _h* Ĝ _/BQ h2+?MB+H *QKKBbbBQM 7Q` 2`QMmiB+b a*_G1hh Ĝ a+H#H2  `2+QM};m`#H2 2H2+i`QMB+b THi7Q`Kb M/ iQQHb h.J Ĝ hBK2@/BpBbBQM KmHiBTH2 ++2bb haS Ĝ h`p2HHBM; aH2bKM S`Q#H2K hh1i?2`M2i Ĝ hBK2@h`B;;2`2/ 1i?2`M2i. Bt.

(11)

(12) R AMi`Q/m+iBQM. h?2 Qp2`HH Tm`TQb2 Q7 i?Bb `2b2`+? T`QD2+i Bb iQ bim/v b+?2/mHBM; M/ `2@ bQm`+2 HHQ+iBQM T`Q#H2Kb BM `2H@iBK2 bvbi2KbX h?Bb i?2bBb +QMi`B#mi2b iQ i?Bb `2 #v /2p2HQTBM; bQHmiBQM i2+?MB[m2b #b2/ QM QTiBKBbiBQM 7Q`  b+?2/mHBM; T`Q#H2KX h?2 b+?2/mHBM; T`Q#H2K rb T`QTQb2/ #v Qm` BM/mbi`BH T`iM2`- i?2 ar2/Bb? /272M+2 M/ b2+m`Biv +QKTMv a#- M/ Bi Bb Q7 BMi2`2bi BM i?2 /2@ p2HQTK2Mi Q7 7mim`2 pBQMB+ bvbi2KbX h?Bb i?2bBb +QMbBbib Q7  i?2bBb bmKK`v M/ i?`22 TT2M/2/ TT2`bX q2 bi`i #v BMi`Q/m+BM; i?2 TTHB+iBQM `2 Q7 i?Bb i?2bBb- r?B+? Bb `2H@iBK2 bvbi2Kb Q`- KQ`2 bT2+B}+HHv- pBQMB+ bvbi2KbX JQ/2`M B`+`7i +QMiBM  HQi Q7 2H2+i`QMB+b- bm+? b b2MbQ`b- +imiQ`b#mb2b- M/ +QKTmi2`b- i?i `2bTQM/ iQ- +QMi`QH- M/ K2bm`2 i?2 bii2 Q7 i?2 B`+`7iX h?2 2H2+i`QMB+b Q7 M B`+`7i Bb +HH2/ pBQMB+b Q` i?2 pBQMB+ bvbi2K Q7 M B`+`7iX Jm+? Q7 i?2 #bB+ 7mM+iBQMHBiv Q7 i?2 B`+`7i- bm+? b bi22`@ BM;- MpB;iBQM- M/ +QKKmMB+iBQM- `2HB2b QM i?2 pBQMB+ bvbi2K #2?pBM; T`QT2`HvX >Qr2p2`- i?2 T`QT2` #2?pBQm` KB;?i #2 /Bz2`2Mi /2T2M/BM; QM i?2 +iBQMb Q7 i?2 TBHQi- i?2 TQbBiBQM Q7 i?2 B`+`7i- Q` i?2 T?vbB+H iBK2X avbi2Kb Q7 i?Bb ivT2- r?2`2 i?2 T`QT2` #2?pBQm` /Q2b MQi QMHv /2T2M/ QM i?2 `2bmHib Q7 +H+mHiBQMb- #mi HbQ r?2M i?2v `2 T2`7Q`K2/- `2 2tKTH2b Q7 `2H@iBK2 bvbi2KbX AM Q`/2` iQ pQB/ KH7mM+iBQM BM  `2H@iBK2 bvbi2K- Bi Bb Q7 pBiH BKTQ`iM+2 iQ KF2 bm`2 i?i i?2 +QKTQM2Mib Q7 i?2 bvbi2K /Q i?2 +Q``2+i i?BM; i i?2 +Q``2+i iBK2 rBi? bm{+B2Mi `2bQm`+2b U+QKTmiBM; iBK2- /i- 2i +2i2`VX _2b2`+? QM b+?2/mHBM; Q7 `2H@iBK2 bvbi2Kb KF2b M 2zQ`i iQ MHvb2 i?2b2. R.

(13) RX. AMi`Q/m+iBQM. bBimiBQMb 7`QK  b+?2/mHBM; T2`bT2+iBp2- M/ +M- /2T2M/BM; QM i?2 +QMi2ti#2 TTHB2/ /m`BM; /Bz2`2Mi bi;2b Q7 i?2 /2p2HQTK2Mi Q7 i?2 bvbi2KX h?2 7QHHQrBM; irQ b2+iBQMb /2b+`B#2 i?2 i?2bBb bmKK`v HQM; rBi? i?2 TT2M/2/ TT2`b M/ i?2B` Tm#HB+iBQM biimb- r?BH2 i?2 Hbi b2+iBQM HBbib T`2@ b2MiiBQMb Q7 i?Bb Ki2`BH i +QM72`2M+2bX. RXR PmiHBM2 Q7 i?2 i?2bBb bmKK`v h?2 +QMi`B#miBQMb Q7 i?Bb i?2bBb `2 BM irQ `2b2`+? `2b, pBQMB+ b+?2/mHBM; M/ b+?2/mHBM; i2+?MB[m2b #b2/ QM QTiBKBbiBQMX h?2 i?2bBb bmKK`v i`2ib `2H2pMi bT2+ib 7`QK i?2b2 `2b BM 7Qm` +?Ti2`bX h?2 Q#D2+iBp2 Q7 i?Bb Bb iQ Tmi i?2 `2b2`+? Q7 i?2 TT2M/2/ TT2`b BM T2`bT2+iBp2X "2HQr- i?2 7Qm` +?Ti2`b BM i?2 i?2bBb bmKK`v `2 /2b+`B#2/X h?Bb }`bi +?Ti2` ;Bp2b  ;2M2`H BMi`Q/m+iBQM M/ /2b+`B#2b i?2 bi`m+im`2 Q7 i?Bb i?2bBbX *?Ti2` k ;Bp2b M BMi`Q/m+iBQM iQ b+?2/mHBM; Q7 pBQMB+ bvbi2KbX h?i +?Ti2` ?b #22M r`Bii2M 7Q`  `2/2` rBi?  #+F;`QmM/ BM QTiBKBbiBQM M/ Bi 2M/b rBi?  /2b+`BTiBQM Q7 i?2 pBQMB+ b+?2/mHBM; T`Q#H2K i?i Bb i?2 QTiBKBbiBQM T`Q#H2K bim/B2/ BM i?Bb i?2bBbX AM *?Ti2` j- KBt2/ BMi2;2` T`Q;`KKBM; UJASV 7Q`KmHiBQMb 7Q` bBM;H2 K+?BM2 b+?2/mHBM; `2 `2pB2r2/X aBM;H2 K+?BM2 b+?2/mHBM; Bb  +Q`2 T`Q#H2K bi`m+im`2 Q7 i?2 pBQMB+ b+?2/mHBM; T`Q#H2K i`2i2/ BM i?Bb i?2bBbX h?2 Hbi +?Ti2` Q7 i?2 i?2bBb bmKK`v- *?Ti2` 9- bmKK`Bb2b i?2 +QMi`B#miBQMb Q7 i?2 TT2M/2/ TT2`bX. RXk PmiHBM2 Q7 i?2 TT2M/2/ TT2`b h?2`2 `2 i?`22 TT2M/2/ TT2`b BM i?Bb i?2bBb- M/ i?2v `2 BM+Hm/2/ BM +?`QMQHQ;B+H Q`/2`X h?Bb b2+iBQM ;Bp2b  b?Q`i /2b+`BTiBQM Q7 2+? Q7 i?2K HQM; rBi? i?2B` Tm#HB+iBQM biimb M/ M mi?Q` bii2K2MiX. ST2`  @ M QTiBKBbiBQM TT`Q+? 7Q` T`2@`mMiBK2 b+?2/mHBM; Q7 ibFb M/ +QKKmMB+iBQM BM M BMi2;`i2/ KQ/mH` pBQMB+ bvbi2K ST2`  Bb Tm#HBb?2/ BM i?2 DQm`MH PTiBKBxiBQM M/ 1M;BM22`BM;- pQHmK2 RN- Bbbm2 9 BM T;2b NddĜRyy9- kyR3X mi?Q`b, Ji?Bb "HBFbi/- hQKb Gƺƺr- 1KBH E`HbbQM M/ 1HBM _ƺMM#2`; #bi`+i, h?2 }`bi TT2` BMi`Q/m+2b M BM/mbi`BHHv `2H2pMi T`2@`mMiBK2 pBQMB+ b+?2/mHBM; T`Q#H2K HQM; rBi?  bmBi#H2 2t+i bQHmiBQM TT`Q+?X h?2 bQHmiBQM TT`Q+? `2HB2b QM +QMbi`BMi ;2M2`iBQMX h?Bb T`Q+2/m`2 Bb BK@. k.

(14) RXkX PmiHBM2 Q7 i?2 TT2M/2/ TT2`b TH2K2Mi2/ BM  b+?2/mHBM; iQQH i?i Bb i2bi2/ QM i?`22 BMbiM+2b T`QpB/2/ #v a#X mi?Q` bii2K2Mi, A ?p2 +QMi`B#mi2/ iQ i?2 KQ/2HHBM;- i?2 JAS 7Q`KmH@ iBQM- i?2 BKTH2K2MiiBQM- i?2 i2biBM;- M/ iQ r`BiBM; i?2 TT2`X. ST2` " @ 1tTHB+Bi KQ/2HHBM; Q7 KmHiBTH2 BMi2`pHb BM  +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 7Q` KmHiBT`Q+2bbQ` b+?2/mHBM; ST2` " Bb Tm#HBb?2/ BM T;2b 8edĜ8dk Q7 i?2 T22`@`2pB2r2/ +QM72`2M+2 T`Q@ +22/BM;- PT2`iBQMb _2b2`+? S`Q+22/BM;b kyRd- #v aT`BM;2` AMi2`MiBQMH Sm#HBb?BM;X 1/BiQ`b, LX EHB2r2`- CX6X 1?KF2- M/ _X "Q`M/ƺ`72`X mi?Q`b, 1KBH E`HbbQM M/ 1HBM _ƺMM#2`; #bi`+i, ST2` " BKT`Qp2b i?2 2t+i +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 T`2b2Mi2/ BM ST2`  #v i?2 BMi`Q/m+iBQM Q7 bm#@BMi2`pHbX h?2 bm#@BMi2`pHb 2M#H2  bi`QM;2` `2HtiBQM BM i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 M/  bKQQi?2` +QMM2+iBQM iQ Qi?2` i2+?MB+H `2[mB`2K2MibX mi?Q` bii2K2Mi, A ?p2 #22M `2bTQMbB#H2 7Q` i?2 BKTH2K2MiiBQM M/ i2biBM; 7Q` i?Bb TT2`X h?2 KQ/2HHBM; M/ r`BiBM; ?p2 #22M /QM2 iQ;2i?2` rBi? i?2 bmT2`pBbQ`X. ST2` * @  Ki?2m`BbiB+ TT`Q+? iQ H`;2@b+H2 pBQMB+ b+?2/mHBM; ST2` * ?b #22M T`iBHHv T`2b2Mi2/ i i?2 +QM72`2M+2 S`+iB+2 M/ h?2@ Q`v Q7 miQKi2/ hBK2i#HBM; kyR3 UShh kyR3V #b2/ QM  T22`@`2pB2r2/ 2ti2M/2/ #bi`+iX h?2 7mHH p2`bBQM Q7 ST2` * ?b #22M bm#KBii2/ iQ  DQm`@ MH- M/ ?b #22M Tm#HBb?2/ b M JA@`2TQ`i- AaaL yj93@kNey- rBi? MmK#2` GBh>@Jh@_ĜkyRNfykĜa1- kyRNX mi?Q`b, 1KBH E`HbbQM- 1HBM _ƺMM#2`;- M/`2b ai2M#2`; M/ >MM2b lTTKM #bi`+i, h?2 i?B`/ TT2` 2ti2M/b i?2 2t+i +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 T`2b2Mi2/ BM ST2`  BMiQ M Ki?2m`BbiB+X AM i?2 Ki?2m`BbiB+- i?2 `2Ht2/ T`Q#H2K Bb bQHp2/ mbBM; M /TiBp2 H`;2 M2B;?#Qm`?QQ/ b2`+? UGLaV i?i 2tTHQ`2 M2B;?#Qm`?QQ/b mbBM;  JAS bQHp2`X h?Bb rQ`F HbQ T`2b2Mib BKT`Qp2/ JAS 7Q`KmHiBQMb 7Q` KQ/2Hb BM i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2- r?B+? 2z2+i #Qi? i?2 2t+i TT`Q+? M/ i?2 Ki?2m`BbiB+X h?2 2t+i TT`Q+? M/ i?2 Ki?2m`BbiB+ `2 2pHmi2/ QM 8 a# BMbiM+2b M/ Rky Tm#HB+ BMbiM+2bX j.

(15) RX. AMi`Q/m+iBQM. h?2 `2bmHib BM/B+i2 i?i i?2 Ki?2m`BbiB+ T2`7Q`Kb #2ii2` i?M i?2 2t+i TT`Q+? QM H`;2 BMbiM+2bX mi?Q` bii2K2Mi, A ?p2 +QMi`B#mi2/ iQ i?2 KQ/2HHBM;- i?2 JAS 7Q`KmH@ iBQMb M/ i?2 bQHmiBQM TT`Q+?2b Q7 i?Bb TT2`- M/ ?p2- mM/2` bmT2`pBbBQM/QM2  H`;2 T`i Q7 i?2 r`BiBM;X A ?p2 HbQ #22M `2bTQMbB#H2 7Q` +`2iBM; i?2 Tm#HB+ BMbiM+2b M/ ?p2 #22M BMpQHp2/ BM i?2 BKTH2K2MiiBQM M/ i2biBM;X. RXj S`2b2MiiBQMb .m`BM; Kv /Q+iQ`H bim/B2b A ?p2 ii2M/2/ M/ K/2 T`2b2MiiBQMb i i?2 7QHHQrBM; +QM72`2M+2bX Ç AMi2`MiBQMH *QM72`2M+2 QM PT2`iBQMb _2b2`+? kyRd UP_kyRdVX h?Bb +QM72`2M+2 iQQF TH+2 BM "2`HBM- :2`KMv- BM a2Ti2K#2` kyRdX A T`2@ b2Mi2/ i?2 rQ`F Q7 ST2` "X Ç ap2MbF QT2`iBQMbMHvbFQM72`2Mb2M kyRd UaPEkyRdVX h?Bb +QM72`@ 2M+2 iQQF TH+2 BM GBMFƺTBM;- ar2/2M- BM P+iQ#2` kyRdX A T`2b2Mi2/ i?2 rQ`F Q7 ST2` "X. 9.

(16) k pBQMB+ b+?2/mHBM;. h?Bb b2+iBQM ;Bp2b  #`B27 BMi`Q/m+iBQM iQ i?2 i2+?MB+H TTHB+iBQM `2 Q7 i?Bb i?2bBb- i?i Bb- b+?2/mHBM; Q7 pBQMB+ bvbi2KbX h?2 BMi`Q/m+iBQM Bb BK2/ iQ ;Bp2  T2`bQM rBi?  #+F;`QmM/ BM QTiBKBbiBQM bm{+B2Mi BM7Q`KiBQM iQ mM/2`biM/ i?2 KQiBpiBQM 7Q` i?2 T`Q#H2K bim/B2/ BM i?Bb i?2bBbX *QKTmi2` bvbi2Kb r?2`2 i?2 +Q``2+i #2?pBQm` Bb  7mM+iBQM Q7 iBK2 M/ /Q2b MQi QMHv /2T2M/ QM i?2 `2bmHi Q7  +QKTmiiBQM `2 +HH2/ `2H@iBK2 +QKTmi2` bvbi2KbX h?2 +QK#BMiBQM Q7 bm+?  +QKTmi2` bvbi2K iQ;2i?2` rBi? Bib BMi2`+iBQM- 7Q` 2tKTH2  ?mKM i?`Qm;?  F2v#Q`/- Q`  ?mKM BMi2`7+2- Bb +HH2/  `2H@iBK2 bvbi2KX _2H@iBK2 +QKTmi2` bvbi2Kb +M #2 +HbbB}2/ BMiQ ?`/ `2H@iBK2 bvbi2Kb Q` bQ7i `2H@iBK2 bvbi2KbX  ?`/ `2H@iBK2 bvbi2K Bb  bvbi2K r?2`2  bBM;H2 KBbb2/ /2/HBM2 Ui?2 BMbiMi  `2bmHi Kmbi #2 T`Q/m+2/V +QmH/ ?p2 b2p2`2 +QMb2[m2M+2bX 1tKTH2b Q7 ?`/ `2H@iBK2 bvbi2Kb `2 +QKTQM2Mib BM i`{+ HB;?ib i M BMi2`b2+iBQM- i?2 bi22`BM; Q7 M B`+`7i- i?2 #`FBM; bvbi2K BM  +`- i?2 +QMi`QH T`Q+2bb Q7  Mm+H2` THMi- M/ HmM+?BM;  `Q+F2i BMiQ bT+2X  bQ7i `2H@iBK2 bvbi2K Bb  bvbi2K r?2`2  KBbb2/ /2/HBM2 /Q2b MQi +mb2 b2p2`2 +QMb2[m2M+2bX 1tKTH2b Q7 bQ7i `2H@iBK2 bvbi2Kb +QmH/ #2 bi`2KBM;  KQpB2 QM vQm` +QKTmi2` Q` +HHBM; QM  +2HH@T?QM2X h?2 rQ`F BM i?Bb i?2bBb Bb +QM+2`M2/ rBi? ?`/ `2H@iBK2 bvbi2Kb BM B`+`7iX AM Q`/2` iQ pQB/  KBbb2/ /2/HBM2 BM  ?`/ `2H@iBK2 bvbi2K- 2+? ibF Kmbi #2 ;Bp2M 2MQm;? `2bQm`+2b M/ #2 T2`7Q`K2/ i i?2 `B;?i iBK2X h?2 MHvbBb i?i Mbr2` B7 i?Bb Bb TQbbB#H2 Q` MQi Bb Q7i2M +HH2/ b+?2/mH#BHBiv. 8.

(17) kX. pBQMB+ b+?2/mHBM;. MHvbBbX a+?2/mH#BHBiv MHvbBb +M #2 /QM2 BM KMv /Bz2`2Mi rvb- M/ BM /Bz2`2Mi bi;2b Q7 i?2 /2p2HQTK2Mi T`Q+2bb Q7  bvbi2KX S`Q#H2Kb bbQ+Bi2/ rBi? b+?2/mH#BHBiv MHvbBb i M 2`Hv bi;2 Q7 i?2 /2p2HQTK2Mi T`Q+2bb `2 Q7i2M `2Hi2/ iQ `2bQm`+2 HHQ+iBQM- 7Q` 2tKTH2 B7 Bi Bb TQbbB#H2 iQ HHQ+i2 ibFb iQ KQ/mH2b M/ biBb7v +2`iBM +QMbi`BMibX >Qr2p2`BM i?2 Hi2` bi;2b Q7 i?2 /2p2HQTK2Mi T`Q+2bb i?2 T`Q#H2Kb `2 Q7i2M `2Hi2/ iQ b+?2/mHBM;- 7Q` 2tKTH2 B7  b+?2/mH2 i?i biBb7v +QMbi`BMib 2tBbib Q` B7  b+?2/mHBM; H;Q`Bi?K rBHH rQ`F mM/2` +2`iBM ibF HQ/bX M BKTQ`iMi /BbiBM+iBQM 7Q` b+?2/mHBM; T`Q#H2Kb BM `2H@iBK2 bvbi2Kb `2 r?2i?2` Q` MQi i?2 MHvbBb Bb /QM2 i `mMiBK2 Q` #27Q`2 `mMiBK2 U+HH2/ T`2@ `mMiBK2VX AM `mMiBK2 b+?2/mHBM; i?2 ibF HQ/ Bb ivTB+HHv MQi FMQrM M/  b+?2/mHBM; H;Q`Bi?K KB;?i ;m`Mi22  rQ`FBM; bvbi2K mM/2` +2`iBM ibF HQ/bX AM T`2@`mMiBK2 b+?2/mHBM; i?2 2MiB`2 ibF HQ/ Bb FMQrM #27Q`2?M/ M/ i?mb  b+?2/mHBM; H;Q`Bi?K mbBM; i?Bb Q`  b+?2/mH2 i?i biBb}2b i?2b2 `2[mB`2K2Mib +M #2 T`Q/m+2/X h?2 T`Q#H2K bim/B2/ BM i?Bb i?2bBb #2HQM;b iQ i?2 Hi2` bi;2b Q7 i?2 /2@ p2HQTK2Mi T`Q+2bb M/ Bb #Qmi T`Q/m+BM;  T`2@`mMiBK2 b+?2/mH2X h?2 7QH@ HQrBM; b2+iBQMb ;Bp2  /2b+`BTiBQM Q7 i?2 /2p2HQTK2Mi Q7 pBQMB+ `+?Bi2+im`2b M/ i?2 b+?2/mHBM; T`Q#H2K bim/B2/ BM i?Bb i?2bBbX 6Q` 7m`i?2` BM7Q`KiBQM #Qmi b+?2/mHBM; BM `2H@iBK2 bvbi2Kb M/ pBQMB+ bvbi2Kb- b22 i?2 BMi`Q/m+@ iQ`v T`ib Q7 S?.@i?2b2b (j8) M/ (jj)- `2bT2+iBp2HvX. kXR h?2 /2p2HQTK2Mi Q7 pBQMB+ `+?Bi2+im`2b M B`+`7i Bb Q7i2M /2p2HQT2/ M/ KBMiBM2/ i?`Qm;? KMv v2`b U2p2M /2+/2bV M/ `2+2Bp2b `2;mH` mT/i2b Q7 bQ7ir`2 M/ ?`/r`2 /m`BM; Bib HB72iBK2X AM Q`/2` iQ +`2i2  b72 M/ `2HB#H2 B`+`7i i?2`2 `2 KMv /Bz2`@ 2Mi `2;mHiBQMb M/ ;mB/2HBM2b `2;`/BM; i?2 +QKTQM2Mib BM M B`+`7iX 6Q` 2tKTH2- i?2`2 `2 ;mB/2HBM2b 7Q` i?2 bQ7ir`2 /2p2HQTK2Mi M/ p2`B}+iBQM T`Q+2bb Q7 bQ7ir`2 BM M B`+`7i- i?2 KQbi `2+2Mi #2BM; .P@Rd3* #v _/BQ h2+?MB+H *QKKBbbBQM 7Q` 2`QMmiB+b U_h*V- b22 (kN)X aBM+2 M B`+`7i Bb bmTTQ`i2/ i?`Qm;? KMv v2`b- mT/i2b Q7 bQ7ir`2 M/ ?`/r`2 KB;?i #2 M2+2bb`v /m2 iQ /pM+2b bBM+2 i?2 BMi`Q/m+iBQM Q7 i?2 B`+`7iX h?mb- M pBQMB+ `+?Bi2+im`2 i?i bmTTQ`i BM+`2K2MiH /2p2HQTK2Mi M/ p2`B}+iBQM Q7 bQ7ir`2 M/ ?`/r`2 Bb bQK2i?BM; iQ bi`Bp2 7Q`X ;2M+B2bbm+? b 1m`QT2M pBiBQM a72iv ;2M+v U1aV BM 1m`QT2 M/ 62/2`H pBiBQM /KBMBbi`iBQM U6V BM i?2 la- T`QpB/2 ;mB/2HBM2b QM ?Qr iQ 2b2 BM+`2K2MiH +2`iB}+iBQM Q7 M pBQMB+ bvbi2KX q?2M +QKTmi2`b }`bi r2`2 mb2/ BM B`+`7i- 2+? pBQMB+ 7mM+iBQM rBi? 2H2+@ i`QMB+ +QKTQM2Mib- bm+? b bi22`BM;- MpB;iBQM- 2i +2i2`- rb BKTH2K2Mi2/ QM  /2/B+i2/ +QKTmi2` +QMM2+i2/ iQ i?2 b2MbQ`b M/ +imiQ`b Bi `2[mB`2/X A7 /Bz2`2Mi pBQMB+ 7mM+iBQMb M22/2/ iQ BMi2`+i rBi? 2+? Qi?2`- /B`2+i +#H2b. e.

(18) kXRX h?2 /2p2HQTK2Mi Q7 pBQMB+ `+?Bi2+im`2b r2`2 /`rM #2ir22M i?2KX h?Bb FBM/ Q7 pBQMB+ bvbi2K Bb `272``2/ iQ b  72/2`i2/ bvbi2KX h?2 72/2`i2/ bvbi2Kb mM/2`r2Mi b2p2`H i`MbBiBQMbX AM i?2 #2;BMMBM;pBQMB+ bvbi2Kb mb2/ MHQ;m2 +B`+mBibX Gi2` /B;BiH +B`+mBib M/ KQ`2 bQ@ T?BbiB+i2/ T`Q+2bbQ`b r2`2 BMi`Q/m+2/X b T`i Q7 i?Bb i`MbBiBQM- i?2`2 ?b #22M /Bz2`2Mi K2i?Q/b iQ i`Mb72` /i rBi?BM M pBQMB+ bvbi2KX 6Q` 2t@ KTH2- 2`QMmiB+H _/BQ- AM+Q`TQ`i2/ U_AL*V 9kN M/ JAG@ah.@R88j Tm#HBb?2/ #v i?2 lMBi2/ aii2b .2T`iK2Mi Q7 .272Mb2X b i?2 KQmMi Q7 pBQMB+ 7mM+iBQMb i?i r2`2 +QMi`QHH2/ #v bQ7ir`2 ;`2rbQ /B/ i?2 bBx2 M/ r2B;?i Q7 i?2 72/2`i2/ bvbi2KbX "2;BMMBM; BM i?2 Hi2 RN3yb M/ 2`Hv RNNyb-  M2r `+?Bi2+im`2 Q7 pBQMB+ bvbi2Kb 2K2`;2/- +HH2/ BMi2;`i2/ KQ/mH` pBQMB+b UAJV bvbi2KbX AM i?Bb b2iiBM;- KmHiBTH2 pBQMB+ 7mM+iBQMb +QmH/ #2 BKTH2K2Mi2/ QM i?2 bK2 ?`/r`2- miBHBbBM; i?2 +QK@ TmiBM; `2bQm`+2b KQ`2 2{+B2MiHvX u2`b Hi2`- ;mB/2HBM2b QM ?Qr +2`iB7v bm+? KQ/mH2b r2`2 ;`22/ mTQM- b22 .P@kNd #v _h* (jy)X .m`BM; i?2b2 v2`b/Bz2`2Mi ;mB/2HBM2b M/ 1i?2`M2i M2irQ`Fb r2`2 BMi`Q/m+2/ iQ BKT`Qp2 /i i`Mb72` BM pBQMB+ bvbi2KbX 1tKTH2b Q7 i?2b2 `2 _AL* ee9 1i?2`M2i M2i@ rQ`F- pBQMB+b 6mHH@.mTH2s arBi+?2/ 1i?2`M2i U6.sV /2p2HQT2/ #v B`#mbM/ hBK2@h`B;;2`2/ 1i?2`M2i Uhh1i?2`M2iVX .m`BM; i?2 Hbi irQ /2+/2b- i?2`2 ?b #22M KmHiBTH2 H`;2 `2b2`+? 2zQ`ib i?i BMp2biB;i2 KQ`2 /pM+2/ pBQMB+ `+?Bi2+im`2bX 1tKTH2b Q7 bm+? `2@ b2`+? 2zQ`ib `2 i?2 LiBQMH 2`QMmiB+b M/ aT+2 /KBMBbi`iBQM ULaV P`BQM aT+2 T`Q;`K BM i?2 la- i?i BMp2biB;i2/ i?2 pBQMB+ `+?Bi2+im`2 7Q` 7mim`2 bT+2 i`p2Hb- M/ i?2 a+H#H2  `2+QM};m`#G2 2H2+i`QMB+b THi@ 7Q`Kb M/ iQQHb Ua*_G1hhV T`QD2+i M/ i?2 pBQMB+b bvbi2Kb ?Qbi2/ QM  /Bbi`B#mi2/ KQ/mH` 2H2+i`QMB+b H`;2 b+H2 /2KQMbi`iQ` 7Q` KmHiBTH2 ivT2b Q7 B`+`7i Ua>G1uV T`QD2+i BM 1m`QT2- i?i 2tKBM2/ i?2 M2ti ;2M2`iBQM Q7 AJ bvbi2KbX M pBQMB+ `+?Bi2+im`2 i?i rb 7m`i?2` /Bbi`B#mi2/ rb bm;;2bi2/ b T`i Q7 i?Bb `2b2`+?- 7Q` 2tKTH2 b22 (Rj)X AM bm+?  bvbi2K- /Bz2`2Mi AJ mMBib `2 HQ+i2/ BM i?2 bK2 pBQMB+ bvbi2K- #mi i?2v `2 +QMM2+i2/ i?`Qm;? M 1i?2`M2i M2irQ`FX am+? M `+?Bi2+im`2 rQmH/ ?p2 i?2 /pMi;2b Q7 i?2 AJ bvbi2K- bm+? b #2ii2` `2bQm`+2 miBHBbiBQM- r?BH2 HHQrBM; 7Q` T?vbB+H /BbDQBMi bm#bvbi2KbX E2v +?HH2M;2b 7Q` /Bbi`B#mi2/ AJ bvbi2Kb `2 `2pB2r2/ BM (jd)- r?2`2 bvbi2K b+?2/mH#BHBiv MHvbBb Bb QM2 Q7 i?2 +?HH2M;2bX  /Bb/pMi;2 Q7 +`2iBM;  +QKTH2t `+?Bi2+im`2 Bb i?i- b i?2 bvbi2K `+?Bi2+im`2 ;`Qrb BM+`2bBM;Hv +QKTH2t- bQ /Q2b i?2 +?HH2M;2 Q7 MHvbBM; i?2KX q?2M KmHiBTH2 pBQMB+ 7mM+iBQMb `2 BKTH2K2Mi2/ QM i?2 bK2 ?`/@ r`2- vQm M22/ iQ 2Mbm`2 i?i HH bQ7ir`2 TTHB+iBQMb i?i BKTH2K2Mi i?2 pBQMB+ 7mM+iBQMb ;2i bm{+B2Mi +QKTmiBM; `2bQm`+2b rBi?Qmi z2+iBM; Mv Qi?2` bQ7ir`2 TTHB+iBQMX h?Bb BM+`2b2b i?2 +QKTH2tBiv BM /2bB;M M/ p2`@ B}+iBQM rBi? `2bT2+i iQ i?BM;b bm+? b 7mHi +QMiBMK2Mi M/ b+?2/mHBM;X _AL* e8j T`QpB/2 M 2tKTH2 Q7 ;mB/2HBM2b QM ?Qr iQ ?M/H2 i?Bb ivT2 Q7 T`iBiBQMBM;X d.

(19) kX. pBQMB+ b+?2/mHBM;. h?Bb i?2bBb 7Q+mb2b QM /2p2HQTBM; bQHmiBQM K2i?Q/b 7Q`  b+?2/mHBM; T`Q#@ H2K Q7 BMi2`2bi BM i?2 /2p2HQTK2Mi Q7 7mim`2 AJ bvbi2KbX h?2 Q#D2+iBp2 Q7 i?2 b+?2/mHBM; T`Q#H2K Bb iQ T`Q/m+2  ;HQ#H T`2@`mMiBK2 b+?2/mH2 7Q` #Qi? i?2 T`Q+2bbQ`b M/ i?2 1i?2`M2i M2irQ`F Q7  T`iB+mH` AJ bvbi2KX .2iBHb Q7 i?Bb T`Q#H2K M/ Bib pBQMB+ bvbi2K Bb 7QmM/ BM a2+iBQM kXkX. kXk M BMi2;`i2/ KQ/mH` pBQMB+ b+?2/mHBM; T`Q#H2K h?2 7QHHQrBM; b2+iBQM BMi`Q/m+2b i?2 pBQMB+ b+?2/mHBM; T`Q#H2K /2b+`B#2/ BM ST2` *X h?Bb b+?2/mHBM; T`Q#H2K Bb Q7 BMi2`2bi BM i?2 /2p2HQTK2Mi Q7 7mim`2 AJ bvbi2Kb M/ ?b #22M T`QTQb2/ #v Qm` BM/mbi`BH T`iM2` a#X ST2`  M/ ST2` " bim/B2/  `2bi`B+iBQM Q7 i?Bb T`Q#H2K r?2`2 bQK2 KQ/2HHBM; bBK@ THB}+iBQMb r2`2 K/2X h?Bb /Bz2`2M+2 Bb 7m`i?2` /2b+`B#2/ BM a2+iBQM kXkX h?2 T`Q#H2K Bb iQ +QMbi`m+i  72bB#H2 b+?2/mH2 Q` T`Qp2 i?i MQ b+?2/mH2 2tBbibX AM i?Bb bvbi2K-  b+?2/mH2 b?HH #2 T`Q/m+2/ #27Q`2 `mMiBK2 BM  b2iiBM; r?2`2 ibFb- rQ`bi +b2 2t2+miBQM iBK2b- M/ `2[mB`2K2Mib Q7 i?2 bvbi2K `2 FMQrM #27Q`2?M/X h?2 bvbi2K Bb T2`BQ/B+ M/ i?2 b+?2/mH2 `2T2ib QM+2 2p2`v KDQ` T2`BQ/ UKDQ` 7`K2VX hvTB+HHv- i?2 H2M;i? Q7  KDQ` T2`BQ/ Bb #Qmi QM2 b2+QM/ rBi?  iBK2 `2bQHmiBQM BM MMQb2+QM/bX AM i?2 bvbi2K- i?2`2 `2  b2i Q7 MQ/2b +QKT`Bb2/ Q7 /Bz2`2Mi ivT2b Q7 KQ/mH2b UT`Q+2bbQ`bV i?i T2`7Q`Kb ibFbX 1p2`v ibF BM i?2 bvbi2K Kmbi #2 T2`7Q`K2/ QM  bT2+B}+ KQ/mH2 M/ Bb MQi HHQr2/ iQ KB;`i2X 1+? MQ/2 ?b  bBM;H2 +QKKmMB+iBQM KQ/mH2 U*JV M/ QM2 Q` KQ`2 TTHB+iBQM KQ/mH2b UJbVX h?2 *Jb `2 +QMM2+i2/ iQ  bBM;H2 +QKKmMB+iBQM M2irQ`F U*LVHHQrBM; i?2 MQ/2b iQ +QKKmMB+i2 rBi? MQi?2` #v b2M/BM; K2bb;2bX h?2 bvbi2K Bb BHHmbi`i2/ BM 6B;m`2 kXRX h?2 /2+BbBQMb `2[mB`2/ iQ +`2i2  b+?2/mH2 `2 bbB;MBM; bi`i iBK2b iQ ibFb M/ bbB;MBM; b2M/ iBK2b iQ K2bb;2b QM i?2 *LX h?2 Tm`TQb2 Q7 i?2 Jb Bb iQ ?Qbi bQ7ir`2 TTHB+iBQMbX h?2 bQ7ir`2 TTHB+iBQMb `2 ;`QmT2/ BMiQ T`iBiBQMb #v 2M;BM22`bX h?2 T`iBiBQMb `2 i?2M b+?2/mH2/ QM i?2 Jb b ibFbX PM M J- i?2`2 Bb Q7i2M 72r ibFb rBi? HQM; 2t2+miBQM `2[mB`2K2MibX h?2 *Jb `2 `2bTQMbB#H2 7Q` i?2 +QKKmMB+iBQM Q7  MQ/2X h?Bb BM+Hm/2b BMi2`MH +QKKmMB+iBQM #2ir22M i?2 KQ/mH2b M/ 2ti2`MH +QKKmMB+iBQM i?`Qm;? i?2 *L Q` rBi? Qi?2` 2ti2`MH 2[mBTK2MiX  *J Q7i2M BM+Hm/2b KMv ibFb- rBi? b?Q`i 2t2+miBQM `2[mB`2K2MibX. JQ/mH2 b+?2/mHBM; 1+? ibF BM i?2 bvbi2K Bb `2T2i2/ i H2bi QM+2 2p2`v KDQ` T2`BQ/X h?2 [mQiB2Mi Q7 i?2 KDQ` T2`BQ/ M/ i?2 T2`BQ/ Q7  ibF /2i2`KBM2 i?2 MmK#2` Q7 iBK2b i?Bb ibF Bb T2`7Q`K2/ BM  KDQ` T2`BQ/X h?2 T2`BQ/ Q7  ibF Hrvb /BpB/2b i?2 KDQ` T2`BQ/- M/ QM  T`iB+mH` KQ/mH2 i?2 ibF T2`BQ/b `2 HH i?2 bK2X hbFb QM M J `2 T2`7Q`K2/ e9 iBK2b /m`BM;  KDQ` T2`BQ/r?BH2 QM i?2 *Jb- i?2v `2 T2`7Q`K2/ QM2 iBK2 /m`BM;  KDQ` T2`BQ/X hQ 3.

(20) kXkX M BMi2;`i2/ KQ/mH` pBQMB+ b+?2/mHBM; T`Q#H2K. *QKKmMB+iBQM M2irQ`F. LQ/2 1. LQ/2 LQ/2 LQ/2. LQ/2 n. *QKKmMB+iBQM KQ/mH2. *QKKmMB+iBQM KQ/mH2. TTHB+iBQM KQ/mH2b. TTHB+iBQM KQ/mH2b. AMi2`@MQ/2 +QKKmMB+iBQM. 1ti2`MH +QKKmMB+iBQM. AMi`@MQ/2 +QKKmMB+iBQM. 6B;m`2 kXR, M Qp2`pB2r Q7  bvbi2K i?i +QMbBbi Q7 n MQ/2bX h?2 bi`m+im`2 Q7 i?2 +QMi2Mi Bb i?2 bK2 7Q` HH MQ/2b M/ i?2`27Q`2 QMHv /BbTHv2/ 7Q` MQ/2 R M/ n. mMB[m2Hv B/2MiB7v M Q++m``2M+2 Q7  ibF BM  KDQ` T2`BQ/ r2 BMi`Q/m+2 ibF BMbiM+2bX  ibF BMbiM+2 Bb  imTH2 Q7 M BMi2;2` M/  ibF B/2MiB}2` i?i mMB[m2Hv B/2MiB}2b  T`iB+mH` Q++m``2M+2 Q7  ibF BM  KDQ` T2`BQ/X  KQ/mH2 +M QMHv T2`7Q`K  bBM;H2 ibF i  ;Bp2M iBK2- M/ MQ TB` Q7 ibFb QM i?2 bK2 KQ/mH2 `2 HHQr2/ iQ Qp2`HTX h?mb- 2+? ibF Kmbi #2 ;`Mi2/  MQM@T`22KTi2/ iBK2 bHQi rBi? i?2 /m`iBQM Q7 Bib 2t2+miBQM `2[mB`2@ K2Mi QM Bib KQ/mH2X h?2 2t2+miBQM `2[mB`2K2Mi Q7  ibF +Q``2bTQM/b iQ Bib rQ`bi@+b2 2t2+miBQM iBK2 Q` Bib rQ`bi@+b2 /m`iBQMX M //BiBQMH `2[mB`2@ K2Mi Bb i?i i?2 MQM@T`22KTi2/ iBK2 bHQi Q7 2+? ibF Kmbi #2 rBi?BM QM2 Q7 Bib ;Bp2M bm#@BMi2`pHb- r?2`2  bm#@BMi2`pH +QMbBbib Q7  `2H2b2 iBK2 M/  /2/HBM2 TB`X. S`2+2/2M+2 `2HiBQMb h?2`2 `2 irQ ivT2b Q7 T`2+2/2M+2 `2HiBQM +QMbi`BMib BM i?2 T`Q#H2K- `2@ 72``2/ iQ b /2T2M/2M+B2b M/ +?BMbX h?2 T`2+2/2M+2 +QMbi`BMib 2Mbm`2 i?i /i `2 T`Q+2bb2/ BM i?2 +Q``2+i Q`/2` rBi?BM i?2 bvbi2KX h?2 T`2+2/2M+2 +QMbi`BMib +HH2/ /2T2M/2M+B2b- `2bi`B+i i?2 /m`iBQM #2ir22M  TB` Q7 ibFbr?2`2 i?2 ibFb +M #2 QM i?2 bK2 Q` QM /Bz2`2Mi KQ/mH2bX 6Q`KHHv-  /2@ T2M/2M+v `2bi`B+ib i?2 /m`iBQM 7`QK i?2 bi`i Q7  ibF BMbiM+2 iQ i?2 bi`i Q7 MQi?2`  ibF BMbiM+2 iQ #2 ;`2i2` i?M Q` 2[mH iQ  KBMBKmK H2M;i? M/ bKHH2` i?M Q` 2[mH iQ  KtBKmK H2M;i?X. N.

(21) kX. pBQMB+ b+?2/mHBM;. h?2 b2+QM/ ivT2 Q7 T`2+2/2M+2 `2HiBQMb +QMbi`BMib- i?2 +?BMb- `2bi`B+i i?2 /m`iBQM #2ir22M i?2 bi`i M/ 2M/ Q7  b2[m2M+2 Q7 ibFb- r?2`2 i?2 ibFb +M #2 QM i?2 bK2 Q` QM /Bz2`2Mi KQ/mH2bX 6Q`KHHv-  +?BM `2bi`B+ib i?2 /m`iBQM 7`QK i?2 bi`i iQ i?2 2M/ Q7  +v+HB+ Q`/2` Q7 ibF BMbiM+2b iQ #2 H2bb i?M  KDQ` T2`BQ/X /D+2Mi ibF BMbiM+2b BM  +?BM `2 Q7i2M +QMM2+i2/ pB /2T2M/2M+B2bX. *QKKmMB+iBQM M2irQ`F h?2 `QH2 Q7 i?2 *L Bb iQ b2M/ K2bb;2b #2ir22M i?2 *Jb BM i?2 bvbi2KX AM i?2 *L- i?2`2 2tBbib  b2i Q7 T`2@/2}M2/ bHQib 2p2`v KDQ` T2`BQ/ r?2`2 K2bb;2b +M #2 b2MiX 1+? K2bb;2 QM i?2 *L Bb b2Mi 7`QK  bBM;H2 *J iQ  b2i Q7 `2+2BpBM; *Jb M/ Kmbi #2 HHQ+i2/ iQ  bHQiX AM Q`/2` iQ b2M/ M/ `2+2Bp2  K2bb;2- 7Qm` ivT2b Q7 ibFb `2 BMpQHp2/X PM i?2 b2M/BM; *J- i?2`2 `2 irQ ibFb `2bTQMbB#H2 7Q` T`2T`BM; M/ b2M/BM; i?2 K2bb;2- r?BH2 QM 2+? `2+2BpBM; *J- i?2`2 `2 irQ ibFb i?i /2[m2m2 i?2 K2bb;2 M/ `2/ i?2 /iX h?2 7Qm` ivT2b Q7 ibFb BMpQHp2/ BM b2M/BM; M/ `2+2BpBM;  K2bb;2 Kmbi #2 T2`7Q`K2/ BM  T`iB+mH` Q`/2`- r?B+? Bb 2M7Q`+2/ #v /2T2M/2M+B2b M/ +?BMbX 1+? K2bb;2 `2[mB`2b  +2`iBM #M/rB/i? BM i?2 bHQi Bi Bb b2Mi BMX h?mbi?2 `2[mB`2/ +T+Biv Q7 i?2 K2bb;2b b2Mi BM  bHQi Bb MQi HHQr2/ iQ 2t+22/ i?2 #M/rB/i? Q7 i?i bHQiX hrQ //BiBQMH +QMbi`BMib `2 i?i ibFb Kmbi #2 /2[m2m2/ BM i?2 Q`/2` i?i i?2 K2bb;2b `2 b2Mi- M/ i?i i?2 ibFb `2bTQMbB#H2 7Q` b2M/BM; M/ /2[m2mBM; i?2 K2bb;2 Kmbi #2 T2`7Q`K2/ rBi?BM +2`iBM bm#@BMi2`pHb- r?2`2 i?2 bm#@BMi2`pHb /2T2M/ QM i?2 bHQi i?2B` K2bb;2 ?b #22M bbB;M2/ iQX A7 irQ Q` KQ`2 K2bb;2b `2 b2Mi BM i?2 bK2 bHQi- i?2B` ibFb Q7 i?2 bK2 ivT2 Kmbi #2 T2`7Q`K2/ BM BKK2/Bi2 bm++2bbBQM B7 i?2v `2 T2`7Q`K2/ QM i?2 bK2 *JX h?Bb Bb `272``2/ iQ b +Q@HHQ+iBQM Q7 K2bb;2b BM  bHQiX  #2M2}i Q7 +Q@HHQ+iBQM Q7 K2bb;2b- Bb i?i i?2 ibFb i?i Kmbi #2 T2`7Q`K2/ BM BKK2/Bi2 bm++2bbBQM ;2i `2/m+2/ 2t2+miBQM `2[mB`2K2Mib +QKT`2/ iQ B7 i?2v r2`2 T2`7Q`K2/ b2T`i2HvX AM ST2`  M/ ST2` "- MQ +Q@HHQ+iBQM Q7 K2bb;2b BM  bHQi Bb HHQr2/X. h2+?MB+H Q`B2MiiBQM Q7 i?2 bvbi2K h?Bb b2+iBQM T`QpB/2b bQK2 //BiBQMH +QKK2Mib rBi? `2bT2+i iQ i2+?MB+H /2@ iBHbX h?2 Tm`TQb2 Q7 i?Bb Bb iQ Tmi i?2 b+?2/mHBM; T`Q#H2K BMiQ T2`bT2+iBp2X h?2 AJ bvbi2K r2 //`2bb Bb bvM+?`QMQmbX h?2 Tm`TQb2 Q7 i?2 T`2@`mMiBK2 b+?2/mHBM; Bb iQ +`2i2  ;HQ#H biiB+ b+?2/mH2 7Q` i?Bb bvbi2KX h?2 bvbi2K Bb i?2M `mM #v /BbTi+?2`b ++Q`/BM; iQ i?Bb ;HQ#H biiB+ b+?2/mH2X h?2 QMHv +b2 Q7 `mMiBK2 b+?2/mHBM; Q7 i?2 bvbi2K Bb /QM2 BMbB/2 i?2 T`iBiBQMb QM i?2 Jb r?2`2 i?2 bQ7ir`2 TTHB+iBQMb `2 `mM #v  `i2@KQMQiQMB+ b+?2/mH2`X h?2 *L i?i r2 /2b+`B#2 Bb  iBK2@/BpBbBQM KmHiBTH2 ++2bb Uh.JV 1i?2`@ Ry.

(22) kXkX M BMi2;`i2/ KQ/mH` pBQMB+ b+?2/mHBM; T`Q#H2K M2i M2irQ`F i?i bmTTQ`ib KmHiB+bi- b22 Ti2Mi (Ry)X 6Q` 7m`i?2` i2+?MB+H Q`B2MiiBQM M/ `2Hi2/ `2b2`+? Q7 i?Bb T`Q#H2K- b22 i?2 BMi`Q/m+iQ`v T`ib Q7 ST2`  M/ ST2` *X. RR.

(23)

(24) j aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM;.  +Q`2 bT2+i Q7 KMv H`;2@b+H2 b+?2/mHBM; T`Q#H2Kb Bb iQ +`2i2  b+?2/mH2 7Q` QM2 K+?BM2X h?2 KQbi 7mM/K2MiH Q7 bm+? b+?2/mHBM; T`Q#H2Kb `2 i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2KbX AM  bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K b2i Q7 ibFb UDQ#b Q` +iBpBiB2bV b?HH #2 b+?2/mH2/ rBi?Qmi Qp2`HT QM  bBM;H2 T`Q+2bbQ` UK+?BM2 Q` `2bQm`+2VX aBM+2 b+?2/mHBM; Q7 K+?BM2b Q7i2M Bb  +Q`2 T`i Q7  H`;2` b+?2/mHBM; T`Q#H2K- i?2 T2`7Q`KM+2 Q7 bm+? b+?2/mHBM; Bb +`BiB+H iQ Q#iBM Qp2`HH +QK@ TmiiBQMH 2{+B2M+vX b bm+?- bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2Kb ?p2 #22M 2ti2MbBp2Hv bim/B2/X AM i?Bb b2+iBQM- r2 bm`p2v JAS 7Q`KmHiBQMb 7Q`  bBM@ ;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2b- r?2`2 i?2 Tm`TQb2 Bb iQ }M/ Qmi B7  72bB#H2 b+?2/mH2 2tBbib Q` MQiX. jXR  #`B27 ?BbiQ`B+H T2`bT2+iBp2 a?Q`iHv 7i2` i?2 BMi`Q/m+iBQM Q7 JAS #v (R8)- i?`22 JAS TT`Q+?2b iQ bQHp2 b+?2/mHBM; T`Q#H2Kb r2`2 BMi`Q/m+2/X h?2 TT`Q+?2b /Bz2`2/ BM i?2B` +?QB+2 Q7 #BM`v /2+BbBQM p`B#H2X h?2 i?`22 KBM ivT2b Q7 7Q`KmHiBQMb r2`2, BM (3) i?2 p`B#H2 rb iBK2@#b2/ #v bbB;MBM; 2+? ibF  bi`i iBK2- BM (je) i?2 p`B#H2 rb TQbBiBQM@#b2/ #v bbB;MBM; 2+? ibF  TQbBiBQM BM i?2 b+?2/mH2M/ BM (kj) i?2 p`B#H2 rb Q`/2`@#b2/ #v bbB;MBM; M Q`/2` #2ir22M 2+? TB` Q7 ibFbX aim/vBM; i?2 TQHv?2/`QM 7Q` M Q`/2`@#b2/ /2+BbBQM p`B#H2- (j) #2;M  b2`B2b Q7 TQHv?2/`H `2bmHib Q7 /Bz2`2Mi JAS 7Q`KmHiBQMb 7Q` bBM;H2 K+?BM2 Rj.

(25) jX. aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM;. b+?2/mHBM;X h?2 i?`22 KBM +i2;Q`B2b r2`2 bim/B2/ BM /Bz2`2Mi TT2`b rBi? bHB;?iHv /Bz2`2Mi T`Q#H2K 7Q`KmHiBQMb- b22 /2iBHb BM i?2 7QHHQrBM; b2+iBQMbX AM (k3)- i?2b2 `2+2Mi /pM+2b BM TQHv?2/`H `2bmHib 7Q` bBM;H2 K+?BM2 b+?2/mHBM; r2`2 bmKK`Bb2/X .m`BM; i?2 Hbi irQ /2+/2b- i?2`2 ?b #22M bQK2 i?2Q`2iB+H /pM+2b- T`B@ K`BHv BM i?2 TQbBiBQM@#b2/ TT`Q+?- b22 (ky) M/ (RR)X h?2`2 ?p2 HbQ #22M bQK2 M2r 2ti2MbBQMb rBi?  iBK2@#b2/ TT`Q+?- b22 (9) M/ (d)X "mi i?2`2 ?p2 HbQ #22M bQK2 +QKTmiiBQMH +QKT`BbQMb 2pHmiBM; i?2 T2`7Q`KM+2 QM /Bz2`2Mi 7Q`KmHiBQMb- b22 (9)- (RN)- M/ (k)X. jXk aBM;H2 K+?BM2 b+?2/mHBM; rBi? `2H2b2 iBK2b M/ /2/HBM2b AM i?Bb b2+iBQM- r2 BMi`Q/m+2 i?2 i2`KBMQHQ;v M/ MQiiBQM i?i rBHH #2 mb2/ 7Q` MQM@T`22KTiBp2 bBM;H2 K+?BM2 b+?2/mHBM; rBi? `2H2b2 iBK2b M/ /2/HBM2b BM i?2 7QHHQrBM; b2+iBQMbX G2i I /2MQi2  b2i Q7 ibFb i?i b?HH #2 b+?2/mH2/ rBi?Qmi T`2@2KTiBQM QM  bBM;H2 K+?BM2 i?i +M ?M/H2 i KQbi QM2 ibF i  iBK2X bbQ+Bi2/ rBi? 2+? ibF i ∈ I- Bb  `2H2b2 iBK2 ri M/  /2/HBM2 di - bT2+B7vBM; M BMi2`pH [ri , di ] r?2`2BM i?2 ibF Kmbi #2 T`Q+2bb2/X h?2 T`Q+2bbBM; iBK2 UQ` /m`iBQMV Q7 ibF i ∈ I Bb /2MQi2/ #v pi X h?2 BK Bb iQ 2pHmi2 B7 i?2`2 2tBbi  72bB#H2 b+?2/mH2 UM/ B7 QM2 bm+? 2tBbibc ;Bp2 BiV i?i `2bT2+i i?2 `2H2b2 iBK2 M/ /2/HBM2 Q7 2+? ibFX lbBM; i?2 α∣β∣γ +HbbB}+iBQM b+?2K2 BM (kk)-  bHB;?i 2ti2MbBQM Q7 i?2 QM2 Q`B;BMHHv BMi`Q/m+2/ BM (Re)- i?Bb T`Q#H2K +M Bb +HbbB}2/ b 1∣rj , d¯j ∣−X AM (R9)- i?Bb T`Q#H2K rb T`Qp2M iQ #2 LS@+QKTH2i2 7Q` `#Bi``v `2H2b2 iBK2b- /2/HBM2b M/ T`Q+2bbBM; iBK2bX. jXj hBK2@#b2/ 7Q`KmHiBQMb AM i?Bb b2+iBQM- r2 T`2b2Mi /Bz2`2Mi 7Q`KmHiBQMb +2Mi`2/ QM iBK2@#b2/ #BM`v /2+BbBQM p`B#H2bX aBM+2 i?2 MmK#2` Q7 p`B#H2b /2T2M/b QM i?2 b+?2/mHBM; ?Q`BxQM- 7Q`  T`Q#H2K rBi? HQM; b+?2/mHBM; ?Q`BxQM i?2 iBK2@BM/2t2/ TT`Q+? Bb MQi T`+iB+H BM 2p2`v +B`+mKbiM+2X h?2`27Q`2- bQK2 M2r 7Q`KmHiBQMb rBi? i?Bb BM KBM/- bm+? b i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM M/ i?2 #m+F2i@BM/2t2/ 7Q`KmHiBQM `2 T`2b2Mi2/X. hBK2@BM/2t2/ 7Q`KmHiBQM h?2 iBK2@BM/2t2/ TT`Q+? /BpB/2b i?2 b+?2/mHBM; ?Q`BxQM T = maxi∈I di BMiQ mMBi bBx2 iBK2 T2`BQ/b M/ mb2b  #BM`v /2+BbBQM p`B#H2 iQ bii2 r?2i?2`  T`iB+mH` ibF bi`i i  T`iB+mH` iBK2 T2`BQ/X h?Bb `2[mB`2b i?i HH T`Q+2bbBM; iBK2b Q7 ibFb `2 BMi2;2` UQ` i H2bi `iBQMHV- bBM+2 i?2 `2bQHmiBQM rBHH #2 i?2 mMBi bBx2/ iBK2 T2`BQ/X R9.

(26) jXjX hBK2@#b2/ 7Q`KmHiBQMb AMi`Q/m+2 7Q` ibF i ∈ I- M/ iBK2 T2`BQ/ t- t = 0, . . . , T - i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, B7 ibF i bi`ib BM iBK2 T2`BQ/ txit = ⎨ ⎪ ⎪ ⎩0, Qi?2`rBb2X "v }M/BM;  bQHmiBQM i?i Q#2v T −pi +1. ∑ xit′ = 1,. ∑. t′ =0 t. ∑. i∈I t′ =t−pi +1. xit′ ≤ 1,. ri −1. ∑ xit′ = 0,. t′ =0 T. ∑. t′ =di −pi +1. xit′ = 0,. xit ∈ {0, 1},. i ∈ I,. UjXRV. UjXkV. t = 0, . . . , T,. UjXjV. i ∈ I,. UjX9V. i ∈ I,. t = 0, . . . , T, i ∈ I,. UjX8V UjXeV. r2 ?p2  72bB#H2 b+?2/mH2 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2bX AM i?2 7Q`KmHiBQM- *QMbi`BMi UjXkV bbB;Mb 2+? ibF  iBK2 T2`BQ/- *QMbi`BMi UjXjV T`2p2Mib 2t2+miBQM Q7 KQ`2 i?M QM2 ibF BM  iBK2 T2`BQ/- *QMbi`BMi UjX9V KF2b bm`2 i?i 2+? ibF `2bT2+i Bib `2H2b2 /i2- r?BH2 *QMbi`BMi UjX9V KF2b bm`2 i?i 2+? ibF `2bT2+i Bib /2/HBM2X P#b2`p2 i?i *QMbi`BMib UjX9VĜUjX8V +QmH/ #2 `2TH+2/ #v b2iiBM; xit = 0 7Q` 2+? ibF i BM iBK2 T2`BQ/ t ∉ {ri , . . . , di }X h?2 iBK2@BM/2t2/ 7Q`KmHiBQM iQ  b+?2/mHBM; T`Q#H2K rb BMi`Q/m+2/ #v (3)- 7Q` r?i r2 iQ/v rQmH/ +HH  K+?BM2 b+?2/mHBM; T`Q#H2KX AM i?Bb BMBiBH 7Q`KmHiBQM i?2 #BM`v p`B#H2 mb2/ rb bHB;?iHv /Bz2`2Mi- BMbi2/ BM/B+iBM; r?2i?2` Q` MQi  ibF b?QmH/ #2 T2`7Q`K2/ i  ;Bp2M iBK2X aQK2 v2`b Hi2`(ke) T`2b2Mi2/  p`BiBQM Q7 i?Bb p`B#H2 /2}MBiBQM rBi?  #BM`v p`B#H2 i?i BM/B+i2b B7  ibF }MBb? i  +2`iBM iBK2 T2`BQ/X AM i?2 2`Hv RNNyb i?2Q`2iB@ +H T`QT2`iB2b M/ BM2[mHBiB2b 7Q` i?2 iBK2@BM/2t2/ 7Q`KmHiBQM r2`2 bim/B2/ #v (Rk)X AM (j9)- 7m`i?2` pHB/ BM2[mHBiB2b #b2/ QM FMTb+F `2HtiBQMb r2`2 T`2b2Mi2/ HQM; rBi?  T`Q+2/m`2 iQ Q#iBM bm+? pHB/ BM2[mHBiB2bX h?Bb T`Q+2@ /m`2 rb mb2/ BM  +miiBM; THM2 7`K2rQ`F i?i rb i2bi2/ QM bBM;H2 K+?BM2 b+?2/mHBM; BMbiM+2bX JQ`2 `2bmHib r2`2 Tm#HBb?2/ BM (R)- 2ti2M/BM; i?2 `2bmHib Q7 (Rk)- 7Q+mbBM; QM BM2[mHBiB2b rBi? `B;?i@?M/ bB/2 2[mH iQ 1 M/ 2X. AMi2`pH@BM/2t2/ 7Q`KmHiBQM h?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM rb BMi`Q/m+2/ BM (9)X AM i?Bb 7Q`KmHiBQMi?2 b+?2/mHBM; ?Q`BxQM Bb T`iBiBQM2/ BMiQ BMi2`pHbX G2i Q /2MQi2 i?2 b2i Q7 BMi2`pHbX h?2 H2M;i?b Q7 i?2 BMi2`pHb `2 `#Bi``v M/ 7Q` BMi2`pH q ∈ Qi?2 iBK2@TQBMib (taq , taq+1 ] /2}M2 i?2 BMi2`pHX 6Q` 2+? BMi2`pH q ∈ Q- H2i Iqa R8.

(27) jX. aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM;. /2MQi2 i?2 b2i Q7 ibFb rBi?  T`Q+2bbBM; iBK2 H2bb i?M Q` 2[mH iQ i?2 H2M;i? Q7 i?2 BMi2`pHX aBKBH`Hv- H2i Iq" /2MQi2 i?2 b2i Q7 ibFb rBi?  T`Q+2bbBM; iBK2 H`;2` i?M i?2 H2M;i? Q7 i?2 BMi2`pH q ∈ QX h?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM Bb #b2/ QM irQ /2+BbBQMb, /2i2`KBM2 M BMi2`pH 7Q` 2+? ibF iQ bi`i BM M/ K2bm`2 i?2 B/H2 iBK2 7Q` 2+? BMi2`pHX AM Q`/2` iQ +`2i2  pHB/ 7Q`KmHiBQM- i?2 mi?Q`b T`Qp2 i?i i?2 ibFb +M Hrvb #2 Q`/2`2/ BM  bT2+B}+ rv i?i KF2b i?2 B/H2 iBK2 7Q` M BMi2`pH r2HH /2}M2/X 6Q` 2+? ibF i ∈ I M/ BMi2`pH q ∈ Q- BMi`Q/m+2 i?2 #BM`v p`B#H2b ⎧ ⎪ ⎪1, a ziq =⎨ ⎪ ⎪ ⎩0,. B7 ibF i bi`ib BM BMi2`pH q Q` 2`HB2`Qi?2`rBb2-. M/. ⎧ ⎪ ⎪1, B7 ibF i Bb +QKTH2i2/ BM BMi2`pH q Q` 2`HB2`1 ziq =⎨ ⎪ ⎪ ⎩0, Qi?2`rBb2X HbQ BMi`Q/m+2 7Q` 2+? BMi2`pH q ∈ Q- i?2 +QMiBMmQmb p`B#H2 = i?2 B/H2 iBK2 Q7 BMi2`pH qX uB/H2 q qBi? i?2b2 p`B#H2b- i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2b +M #2 7Q`KmHi2/ b 1 1 ≤ zi,q+1 , ziq. q ∈ Q, i ∈ I,. UjXdV. a a ziq ≤ zi,q+1 ,. q ∈ Q, i ∈ I,. UjX3V. 1 a ziq ≤ ziq ,. q ∈ Q, i ∈ I,. UjXNV. a 1 ziq ≤ zi,q+1 ,. i ∈ Iqa , q ∈ Q,. UjXRyV. 1 a ziq ≤ zi,q−1 ,. i ∈ Iq" , q ∈ Q,. UjXRRV. 1. q. B/H2. ≤ taq+1 ,. q ∈ Q,. UjXRkV. B/H2. ≥ taq+1 ,. q ∈ Q,. UjXRjV. ∑ pi ziq + ∑ uq 1. i∈I. a. q. ∑ pi ziq + ∑ uq 1. i∈I. a 1 uB/H2 ≤ (taq+1 − t1 q q−1 )(1 − ∑ )(ziq − zi,q+1 ),. q ∈ Q,. UjXR9V. i∈I. a. 1. 1. a. ∑ (ziq − zi,q+1 ) + zi′ ,q+1 − zi′ q ,. i∈Iq". Re. i′ ∈ Iqa , q ∈ Q.. UjXR8V.

(28) jXjX hBK2@#b2/ 7Q`KmHiBQMb *QMbi`BMib UjXdV M/ UjX3V- 2Mbm`2 +QMbBbi2Mi /2}MBiBQM Q7 i?2 #BM`v p`B@ #H2bX *QMbi`BMi UjXNV KF2b bm`2 i?i B7  ibF Bb +QKTH2i2/ BM bQK2 BMi2`@ pH- Bi b?QmH/ #2 bi`i2/ BM i?Bb BMi2`pH Q` 2`HB2`X *QMbi`BMi UjXRyV 7Q`+2b i?2 7+i i?i- B7  ibF /Q2b MQi }i BMbB/2 M BMi2`pH- Bi +MMQi bi`i #27Q`2 i?Bb BMi2`pH M/ 2M/ BM M Hi2` BMi2`pHX *QMbi`BMi UjXRRV 2Mbm`2b i?i ibFb i?i `2 H`;2` i?M M BMi2`pH +MMQi bi`i M/ 2M/ BM i?2 bK2 BMi2`pHX *QMbi`BMib UjXRkV M/ UjXRjV- 2Mbm`2 i?i i?2 T`Q+2bbBM; iBK2b Q7 ibF b+?2/@ mH2/ mT iQ i?2 bi`i Q7 M BMi2`pH rBi? i?2 B/H2 iBK2 Bb +QMbBbi2Mi rBi? i?2 iBK2 bT2MiX *QMbi`BMi UjXR9V Tmib B/H2 iBK2b iQ x2`Q B7  ibF bi`ib #27Q`2 i?2 BMi2`pH M/ 2M/b 7i2` i?2 BMi2`pHX *QMbi`BMi UjXR8V 2HBKBMi2b Qp2`HT #2ir22M  ibF i?i Bb iQQ H`;2 7Q` M BMi2`pH M/  ibF i?i Bb 7mHHv T`Q@ a 1 +2bb2/ rBi?BM i?i BMi2`pHX Smi i?2 +Q``2bTQM/BM; ziq M/ ziq 2[mH iQ x2`Q iQ ++QmMi 7Q` `2H2b2 iBK2b M/ /2/HBM2bX 6Q`  T`QQ7 i?i i?Bb rBHH vB2H/  72bB#H2 b+?2/mH2- b22 (9)X  7Q`KmHiBQM bBKBH` iQ i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM Bb mb2/ BM (N)X AM (N)-  HQ;B+@#b2/ "2M/2`b /2+QKTQbBiBQM b+?2K2 Bb mb2/ iQ bQHp2  bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2KX h?2 b+?2K2 Bb iQ- bbB;M M BMi2`pH iQ 2+? ibF BM  `2Ht2/ T`Q#H2K M/ 2pHmi2 M bbB;MK2Mi Q7 BMi2`pHb iQ ibFb BM  bm#T`Q#H2KX h?2 mi?Q`b bQHp2 i?2 `2Ht2/ T`Q#H2Kb mbBM;  JAS bQHp2` r?BH2 i?2 bm#T`Q#H2Kb `2 bQHp2/ mbBM;  +QMbi`BMi T`Q;`KKBM; bQHp2`X h?Bb TT`Q+? Bb TTHB2/ iQ irQ bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2KbX PM2 Bb i?2 T`Q#H2K r2 /2b+`B#2 BM a2+iBQM jXk M/ i?2 Qi?2` Bb  bBM;H2 K+?BM2 T`Q#H2K r?2`2 BMi2`pHb `2 /BbDQBMi- K2MBM; i?i 2+? ibF Kmbi #2 7mHHv T2`7Q`K2/ rBi?BM M BMi2`pHX. "m+F2i@BM/2t2/ 7Q`KmHiBQM h?2 #m+F2i@BM/2t2/ 7Q`KmHiBQM rb bm;;2bi2/ #v (d) M/ rb BMbTB`2/ #v bBK@ BH` TT`Q+?2b mb2/ BM HQi@bBxBM;X AM i?Bb 7Q`KmHiBQM- i?2 b+?2/mHBM; ?Q`BxQM Bb /BpB/2/ BMiQ #m+F2ib Q7 2[mH bBx2X >Qr2p2`- i?2 #m+F2i bBx2 pB Bb b2H2+i2/ iQ #2 H2bb i?M i?2 b?Q`i2bi T`Q+2bbBM; iBK2 Q7 HH ibFb- ?2M+2 pB ≤ mini∈I pi X h?2 `2bQM 7Q` i?Bb Bb iQ KF2 bm`2 i?i QMHv  bBM;H2 ibF +M bi`i BM  #m+F2i- M/ 2+? ibF Kmbi bTM i H2bi irQ #m+F2ibX h?2 #m+F2i@BM/2t2/ TT`Q+? Bb bBKBH` iQ i?2 B/2 Q7 i?2 iBK2@BM/2t2/ 7Q`KmHiBQM- r?B+? +M #2 b22M b  bT2+BH +b2 Q7 i?2 #m+F2i 7Q`KmHiBQM r?2`2 i?2 #m+F2i bBx2 Bb 2[mH iQ QM2X G2i {1, . . . , B} /2MQi2 i?2 #m+F2ibX 6Q` 2+? ibF i ∈ I- H2i Bi /2MQi2 i?2 MmK#2` Q7 #m+F2ib Bi Kmbi i H2bi bTMX 6Q` 2+? ibF i ∈ I- k ∈ {0, 1}- M/ #m+F2i b ∈ {1, . . . , B}- BMi`Q/m+2 i?2 #BM`v p`B#H2 zibk. ⎧ ⎪ ⎪1, =⎨ ⎪ ⎪ ⎩0,. B7 ibF i bi`ib BM #m+F2i b M/ }MBb?2b BM #m+F2i b + Bi + kQi?2`rBb2X. Rd.

(29) . 

(30) 

(31)      .    i  I

(32)    

(33)  

(34)  i = 

(35)       i  

(36)   

(37)    i      i  I k  {0, 1}     b  {1, . . . , B}

(38)    

(39)  

(40)  uibk.    

(41)    i  

(42)   b

(43)   i 

(44)   b =       Bi + k   .      

(45)    i  

(46)   b

(47)   i  

(48)   b =  u ibk        Bi + k      

(49)  

(50)       . . zibk = 1,. i  I,. . zibk  1,. b  {1, . . . , B},. !. k{0,1} b{1,...,B}.  . . iI k{0,1} b{b Bi k+2,...,b }.    zibk  1, uibk + u  ibk +  iI k{0,1}  b{b Bi k+2,...,b 1}  . b  {1, . . . , B}, ". uibk + u i,b+Bi +k1,k = (2  k  i ),. i  I, k  {0, 1}, b  {1, . . . , B},. ((1  k)(1  i ) + 1/pb )zibk  uibk ,. i  I, k  {0, 1}, b  {1, . . . , B}, $%. uibk  (1  ki )zibk ,. i  I, k  {0, 1}, b  {1, . . . , B},. (1  k)(1  i )zibk  u i,b+Bi +k1,k ,. u i,b+Bi +k1,k  1  ki . 1. zibk , pB. i  I, k  {0, 1}, b  {1, . . . , B},. #. $. $$. i  I, k  {0, 1}, b  {1, . . . , B}. $. & 

(51)         

(52)    &  

(53)  ! '"     (         

(54)  

(55)  & 

(56)  # '$       

(57)    

(58) ( ".

(59) jX9X P`/2`@#b2/ 7Q`KmHiBQMb p`B#H2 ;2i i?2 +Q``2+i /2}MBiBQMbX _2H2b2 iBK2b M/ /2/HBM2b +M #2 KQ/@ 2HH2/ #v `2bi`B+iBM; i?2 T`QT2` zibk - uaibk M/ u1 ibk X h?2 #m+F2i@BM/2t2/ 7Q`KmHiBQM Bb bBKBH` iQ i?2 iBK2@BM/2t2/ 7Q`KmHiBQM M/ i?2Q`2iB+HHv i H2bi b bi`QM; b i?2 iBK2@BM/2t2/ 7Q`KmHiBQMX h?Bb Bb T`Qp2M BM (d)X AM (jR)-  #m+F2i@BM/2t2/ TT`Q+? Bb BKTH2K2Mi2/ BM M Bi2`iBp2 7`K2rQ`F- bm++2bbBp2Hv /BpB/BM; i?2 b+?2/mHBM; ?Q`BxQM BMiQ H`;2` TB2+2b- 7Q`  `2bQm`+2@+QMbi`BM2/ T`QD2+i b+?2/mHBM; T`Q#H2KX. jX9 P`/2`@#b2/ 7Q`KmHiBQMb h?2 Q`/2`@#b2/ 7Q`KmHiBQMb `2 +2Mi`2/ `QmM/ TB` Q7 ibFb M/ bbm`BM; i?i bm+? TB`b /Q MQi Qp2`HTX q2 rBHH BMi`Q/m+2 irQ 7Q`KmHiBQMb i?i #Qi? mb2  #BM`v /2+BbBQM p`B#H2 i?i BM/B+i2 BM r?B+? Q`/2` 2+? TB` Q7 ibFb Q++m`- M/  +QMiBMmQmb p`B#H2 `2T`2b2MiBM; i?2 bi`iBM; iBK2 Q7 2+? ibFX "v +QMM2+iBM; i?2 Q`/2`@p`B#H2 7Q` 2+? TB` Q7 ibFb iQ i?2B` bi`i iBK2 p`B#H2b pB +QMbi`BMib- 2+? TB` Q7 ibFb +M #2 2Mbm`2/ MQi iQ Qp2`HTX >Qr i?Bb Bb /QM2 Bb i?2 KBM /Bz2`2M+2 #2ir22M i?2 irQ 7Q`KmHiBQMbX AMi`Q/m+2- 7Q` 2+? TB` Q7 ibFb i ∈ I- j ∈ I- j ≠ i- i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, yij = ⎨ ⎪ ⎪ ⎩0,. B7 ibF i 2t2+mi2 #27Q`2 ibF jQi?2`rBb2X. UjXk9V. 6Q` 2+? ibF i- i ∈ I- BMi`Q/m+2 i?2 +QMiBMmQmb p`B#H2 si = bi`i iBK2 Q7 ibF iX. UjXk8V. .BbDmM+iBp2 7Q`KmHiBQM h?2 /BbDmM+iBp2 7Q`KmHiBQM mb2b i?2 T`2pBQmbHv /2}M2/ p`B#H2b iQ +`2i2  +QKTH2i2 b+?2/mH2 7Q`  bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2bX h?2 7Q`KmHiBQM Bb sj ≥ si + pi − M (1 − yij ), yij + yji = 1,. i ∈ I, j ∈ I, i ≠ j,. i ∈ I, j ∈ I, i < j,. r i ≤ s i ≤ d i − pi ,. i ∈ I,. UjXkeV UjXkdV UjXk3V. r?2`2 *QMbi`BMib UjXkeVĜUjXkdV bbm`2 i?i MQ irQ ibFb Qp2`HT- M/ *QM@ bi`BMi UjXk3V KF2b 2+? ibF `2bT2+i Bib `2H2b2 iBK2 M/ /2/HBM2X LQi2 i?i *QMbi`BMi UjXkeV Bb Q7 #B;@J ivT2 M/ rBHH vB2H/  r2F GS@`2HtiBQMX h?2 }`bi `iB+H2 iQ BMi`Q/m+2 M Q`/2`@#b2/ /2+BbBQM p`B#H2 7Q`  b+?2/mH@ BM; T`Q#H2K rb (kj) BM i?2 +QMi2ti Q7 DQ#@b?QT b+?2/mHBM;X AM i?2 bK2 v2` p`BMi Q7 /2}MBM; M Q`/2`@#b2/ p`B#H2 rb HbQ bim/B2/ BM (k9) 7Q` i?2 i`p2HHBM; bH2bKM T`Q#H2KX AM i?Bb b2iiBM;- i?2 #BM`v /2+BbBQM p`B#H2 /2@ MQi2/ B7  ibF rb i?2 BKK2/Bi2 T`2/2+2bbQ` iQ MQi?2` ibF BM  b+?2/mH2 Q` MQiX RN.

(60) jX. aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM;. h?2 TQHv?2/`H bim/B2b Q7 /BbDmM+iBp2 7Q`KmHiBQM 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rb bi`i2/ #v (j)- r?Q bim/B2/ i?2 TQHv?2/` BM i?2 +QM@ i2ti Q7 DQ# b?QT b+?2/mHBM; 7Q`  rB/2 `M;2 Q7 +QMbi`BMibX M 2ti2M/2/ /2b+`BTiBQM Q7 i?2 TQHv?2/` Q7 i?2 /BbDmM+iBp2 7Q`KmHiBQM rb ;Bp2M  72r v2`b Hi2` BM (kd)- r?Q miBHBb2/ i?2 `2bmHib BM  +miiBM; THM2 T`Q+2/m`2X. GBM2`@Q`/2`BM; 7Q`KmHiBQM h?2 HBM2`@Q`/2`BM; 7Q`KmHiBQM Bb  p`BiBQM Q7 i?2 /BbDmM+iBp2 7Q`KmHiBQM r?2`2 i?2 Q`/2`@#b2/ /2+BbBQM p`B#H2b `2 +QMM2+i2/ rBi? i?2 i`BM;H2 BM@ 2[mHBiv BMbi2/ Q7 #B;@J +QMbi`BMibX AM Q`/2` iQ ;2i  r2HH@/2}M2/ b+?2/mH2M Q#D2+iBp2 7mM+iBQM iQ KBMBKBb2 i?2 bmK Q7 i?2 bi`iBM; iBK2b Bb mb2/X h?2 7Q`KmHiBQM bbmK2b i?i I Bb Q`/2`2/ rBi? `2bT2+i iQ b+2M/BM; `2H2b2 iBK2bM/ bQHpBM; min ∑ si , UjXkNV i∈I. bm#D2+i iQ yij + yji = 1, yij + yjk + yki ≤ 2,. i ∈ I, j ∈ I, i < j,. UjXjyV. i ∈ I, j ∈ I, k ∈ I, i ≠ j ≠ k,. sj ≥ ri yij + ∑ pk (yik + ykj − 1) + ∑ pk ykj , k∈I, k<i,k≠j. i ∈ I, j ∈ I,. UjXjRV UjXjkV. k∈I, k≥i,k≠j. s i ≤ d i − pi ,. i ∈ I,. UjXjjV. rBHH +`2i2  72bB#H2 b+?2/mH2 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2bX AM i?2 7Q`KmHiBQM- *QMbi`BMib UjXjyVĜUjXjRV bbm`2  pHB/ b2[m2M+2- *QMbi`BMi UjXjkV 7Q`+2b 2+? ibF `2bT2+i Bib `2H2b2 iBK2- r?BH2 KFBM; bm`2 i?i ibFb /Q2b MQi bi`i #27Q`2 T`2+2/BM; ibFb `2 }MBb?2/X *QMbi`BMi UjXjjV 7Q`+2b 2+? ibF iQ }MBb? #27Q`2 Bib /2/HBM2X LQi2 i?i Mv 72bB#H2 Q`/2` ;Bp2M #v i?2 #BM`v /2+BbBQMb yij rBHH ?p2 i H2bi QM2 +Q``2bTQM/BM; 72bB#H2 b+?2/mH2c i?2 QM2 r?2`2 HH ibFb `2 b+?2/mH2/ b 2`Hv b TQbbB#H2 rBi? `2bT2+i iQ i?2B` Q`/2`X AM (Rk)- *QMbi`BMi UjXjRV rb }`bi mb2/ b M 2ti2MbBQM iQ i?2 /BbDmM+iBp2 7Q`KmHiBQM r?2M bim/vBM; i?2Q`2iB+H T`QT2`iB2b Q7 7Q`KmHiBQMbX "mi i?2 HBM2` Q`/2`BM; 7Q`KmHiBQM- b b?QrM #Qp2- rb BMi`Q/m+2/ BM (k8)- HQM; rBi? bQK2 pHB/ BM2[mHBiB2bX. jX8 SQbBiBQM@#b2/ 7Q`KmHiBQM h?2 TQbBiBQM@#b2/ 7Q`KmHiBQM Bb Q`;MBb2/ `QmM/ i?2 MQiBQM i?i  b+?2/@ mH2 +M #2 `2T`2b2Mi2/ #v i?2 TQbBiBQM 2+? ibF Q++mTB2bX h?2 7Q`KmHiBQM BM+Hm/2b  #BM`v /2+BbBQM p`B#H2 i?i bT2+B7v B7  ibF Bb T2`7Q`K2/ i  bT2+B}+ TQbBiBQM- M/  +QMiBMmQmb p`B#H2 7Q` i?2 bi`iBM; iBK2 Q7 i?2 ibF T`Q+2bb2/ i 2+? TQbBiBQMX ky.

(61) jXeX *QKT`BbQMb Q7 KBt2/ BMi2;2` T`Q;`KKBM; 7Q`KmHiBQMb G2i i?2 Q`/2`2/ b2i P +QMiBM  TQbBiBQM 7Q` 2+? ibF i?i b?HH #2 b+?2/@ mH2/X 6Q` ibF i ∈ I- M/ TQbBiBQM p ∈ P- BMi`Q/m+2 i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, zip = ⎨ ⎪ ⎪ ⎩0,. B7 ibF i Bb T2`7Q`K2/ BM TQbBiBQM pQi?2`rBb2X. UjXj9V. 6Q` TQbBiBQM p ∈ P- BMi`Q/m+2 i?2 +QMiBMmQmb p`B#H2 μp = bi`i iBK2 Q7 i?2 ibF i?i 2t2+mi2 BM TQbBiBQM pX. UjXj8V.  bQHmiBQM iQ ∑ zip = 1,. i ∈ I,. UjXjeV. p ∈ P,. UjXjdV. p∈P. ∑ zip = 1, i∈I. μp + ∑ zip pi ≤ μp+1 ,. p ∈ P, p < ∣P∣,. UjXj3V. i∈I. ∑ zip ri ≤ μp ≤ ∑ zip (di − pi ), i∈I. p ∈ P,. UjXjNV. i∈I. rBHH #2  72bB#H2 b+?2/mH2 iQ i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2bX AM i?2 7Q`KmHiBQM- *QMbi`BMi UjXjeV bbB;Mb 2+? ibF  TQbBiBQM- *QMbi`BMi UjXjdV bbB;Mb 2+? TQbBiBQM  ibF- *QM@ bi`BMi UjXj3V 2Mbm`2b i?i irQ ibFb i /D+2Mi TQbBiBQMb /Q MQi Qp2`HT- M/ *QMbi`BMi UjXjNV KF2b i?2 bi`i iBK2 Q7 i?2 ibF i 2+? TQbBiBQM `2bT2+i Bib `2H2b2 iBK2 M/ /2/HBM2X aBM+2 i?2`2 Bb MQ 2tTHB+Bi +QMM2+iBQM #2ir22M  ibF M/ Bib bi`iBM; iBK2- i?Bb 7Q`KmHiBQM Bb  HBiiH2 H2bb ~2tB#H2 /2HBM; rBi? iBK2@`2Hi2/ +QMbi`BMib- bm+? b KmHiBTH2 iBK2 rBM/Qrb Q` KBMBKHfKtBKH iBK2 H;b- rBi?Qmi BMi`Q/m+BM; +QMbi`m+iBQMb HBF2 #B;@J +QMbi`BMibX h?2 MQiBQM Q7 mbBM;  TQbBiBQM@#b2/ p`B#H2 BM Q`/2` iQ 7Q`KmHi2 M JAS 7Q`  b+?2/mHBM; T`Q#H2K rb }`bi BMi`Q/m+2/ #v (je) BM +QMi2ti Q7 K+?BM2 b+?2/mHBM;X AM (kR)- i?2 TQHv?2/` Q7 i?2 TQbBiBQM@#b2/ 7Q`KmHiBQM rb bim/@ B2/X AM `2+2Mi v2`b- i?2 mi?Q`b Q7 (ky) BMi`Q/m+2/ //BiBQMH BM2[mHBiB2b 7Q` i?2 TQbBiBQM@#b2/ 7Q`KmHiBQM #b2/ QM i?2 b?Q`i T`Q+2bbBM; iBK2@`mH2X AM i?2 bK2 v2`- (RR) mb2/ i?2 TQbBiBQM@#b2/ 7Q`KmHiBQM rBi? bQK2 BM2[mHBiB2b iQ 2tTHQ`2 M2B;?#Qm`?QQ/b BM  Ki?2m`BbiB+X. jXe *QKT`BbQMb Q7 KBt2/ BMi2;2` T`Q;`KKBM; 7Q`KmHiBQMb h?2 JAS 7Q`KmHiBQMb BMi`Q/m+2/ BM i?2 T`2pBQmb b2+iBQMb ?p2 #22M +QK@ T`2/ BM /Bz2`2Mi b2iiBM;b BM i?2 HBi2`im`2X h?2`2 ?p2 #22M  72r i?2Q`2iB+H +QKT`BbQMb M/ T`BK`BHv +QKTmiiBQMH +QKT`BbQMbX h?Bb b2+iBQM ii2KTib iQ bmKK`Bb2 i?2b2 `2bmHibX kR.

(62) jX. aBM;H2 K+?BM2 b+?2/mHBM; M/ KBt2/ BMi2;2` T`Q;`KKBM;. AM (Rk)- i?2 mi?Q`b bim/B2/  b2`B2b Q7 HBM2` T`Q;`KKBM; `2HtiBQMb Q`B;BMiBM; 7`QK i?2 /BbDmM+iBp2 M/ iBK2@#b2/ 7Q`KmHiBQMbX h?2 mi?Q`b b?Qr2/ i?i i?2 HBM2` T`Q;`KKBM; `2HtiBQM Q7 i?2 iBK2@#b2/ 7Q`KmHiBQM /QKBMi2b i?2 HBM2` T`Q;`KKBM; `2HtiBQM Q7 i?2 /BbDmM+iBp2 7Q`KmHiBQM 7Q` i?2 T`Q#H2K Q7 KBMBKBbBM; i?2 r2B;?i2/ bmK Q7 bi`i iBK2b 7Q` bBM;H2 K@ +?BM2 T`Q#H2K rBi? `2H2b2 iBK2b U1∣rj ∣ ∑ wj Sj VX  bBKBH` T`QT2`iv Bb b?QrM BM (d)- r?2`2 i?2 HBM2` T`Q;`KKBM; `2HtiBQM Q7 i?2 #m+F2i@BM/2t2/ 7Q`Km@ HiBQM Bb b?QrM iQ #2 i H2bi b bi`QM; b i?2 iBK2@BM/2t2/ 7Q`KmHiBQMX 6Qm` JAS 7Q`KmHiBQMb- i?2 /BbDmM+iBp2- i?2 iBK2@BM/2t2/- i?2 HBM2` Q`@ /2`BM;- M/ i?2 TQbBiBQM@#b2/ 7Q`KmHiBQMb r2`2 +QKT`2/ BM (RN)X h2bi r2`2 +QM/m+i2/ 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K r?2M KBMBKBbBM; i?2 r2B;?i2/ +QKTH2iBQM iBK2- i?2 KtBKmK Hi2M2bb- i?2 MmK#2` Q7 i`/v DQ#bM/ i?2 iQiH r2B;?i2/ i`/BM2bbX h?2b2 +QKT`BbQMb r2`2 K/2 #Qi? rBi? M/ rBi?Qmi `2H2b2 iBK2b- ?2M+2 bQK2 Q7 i?2 T`Q#H2Kb r2`2 LS@+QKTH2i2 M/ bQK2 +M #2 bQHp2/ BM TQHvMQKBH iBK2X h?2B` `2bmHib BM/B+i2/ i?i i?2 GS@ `2HtiBQM Q7 i?2 /BbDmM+iBp2 7Q`KmHiBQM M/ i?2 TQbBiBQM@#b2/ 7Q`KmHiBQM r2`2 2bB2` iQ bQHp2 i?2M i?2 iBK2@BM/2t2/ 7Q`KmHiBQM M/ i?2 HBM2` Q`/2`BM; 7Q`KmHiBQM- #mi i?2v +?B2p2/ r2F2` #QmM/bX h?2 TQbBiBQM@#b2/ M/ i?2 /BbDmM+iBp2 7Q`KmHiBQMb +?B2p2/  72bB#H2 bQHmiBQM i?2 7bi2bi 2p2M i?Qm;? i?2 +?B2p2/ bQHmiBQM rb MQi Hrvb QTiBKHX  v2` Hi2`- +QKTmiiBQMH +QKT`BbQMb #2ir22M bBt JAS 7Q`KmHiBQMb r2`2 T2`7Q`K2/ BM (k)X h?2 bBt 7Q`KmHiBQMb r2`2 i?2 /BbDmM+iBp2- i?2 iBK2@ BM/2t2/- i?2 TQbBiBQM@#b2/- i?2 HBM2`@Q`/2`BM; M/ irQ //BiBQMH 7Q`Km@ HiBQMbX h?2 irQ //BiBQMH 7Q`KmHiBQMb r2`2  ?v#`B/ Q7 /BbDmM+iBp2 M/ TQbBiBQM@#b2/ 7Q`KmHiBQMb- M/  i`p2HHBM; bH2bKM T`Q#H2K BMbTB`2/ 7Q`@ KmHiBQMX h?2 +QKT`BbQM rb K/2 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#@ H2K rBi?Qmi `2H2b2 iBK2b r?BH2 ii2KTiBM; iQ KBMBKBb2 iQiH i`/BM2bbX h?2B` `2bmHib BM/B+i2/ i?i i?2 TQbBiBQM@#b2/ 7Q`KmHiBQMb T2`7Q`K2/ #2bi BM `2@ /m+BM; i?2 iQiH i`/BM2bb- M/ i?2 ?v#`B/ p2`bBQM M/ i?2 h`p2HHBM; aH2bKM S`Q#H2K UhaSV p2`bBQM T2`7Q`K2/ rQ`biX q?2M BMi`Q/m+BM; i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM BM (9)- i?2 mi?Q`b K/2  +QKTmiiBQMH +QKT`BbQMX 6Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#@ H2K rBi?  ;2M2`B+ Q#D2+iBp2 7mM+iBQM M/ `2H2b2 iBK2b U1∣rj ∣ ∑ αj Ej + βj Tj Vi?2 mi?Q`b +QKT`2/ i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM rBi? i?2 /BbDmM+iBp2 7Q`KmHiBQM- M/ i?2 iBK2@BM/2t2/ 7Q`KmHiBQMX AM i?Bb +QKT`BbQM- i?2 iBK2@ BM/2t2/ bQHp2/ KQbi BMbiM+2b iQ QTiBKHBiv 7QHHQr2/ #v i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM- M/ Hbi rb i?2 /BbDmM+iBp2 7Q`KmHiBQMX qQ`i? iQ MQi2 Bb i?i i?2 /BbDmM+iBp2 7Q`KmHiBQM T`Q+2bb2/ MQ/2b BM i?2 JAS bQHp2` Km+? 7bi2` i?M i?2 iBK2@BM/2t2/ 7Q`KmHiBQM QM i?2b2 BMbiM+2bX h?2 mi?Q`b HbQ K/2  +QKT`BbQM QM  T`Q#H2K rBi?Qmi `2H2b2 iBK2b U1∣−∣ ∑ wj Tj VX AM i?Bb b2iiBM;i?2v +QKT`2/ i?2 BMi2`pH@BM/2t2/ 7Q`KmHiBQM rBi? i?2 iBK2@#b2/ 7Q`KmH@ iBQM M/ i?2 HBM2`@Q`/2` 7Q`KmHiBQMX AM i?Bb +QKT`BbQM- i?2 BMi2`pH@BM/2t2/ TT`Q+? T2`7Q`K2/ #2bi rBi? `2bT2+i iQ i?2 `2HiBp2 JAS@;T- #mi r?2M +QK@. kk.

(63) jXeX *QKT`BbQMb Q7 KBt2/ BMi2;2` T`Q;`KKBM; 7Q`KmHiBQMb T`BM; i?2 MmK#2` Q7 BMbiM+2b bQHp2/ iQ QTiBKHBiv- MQM2 Q7 i?2 7Q`KmHiBQMb T2`7Q`K2/ #2ii2` i?M i?2 Qi?2`bX. kj.

(64)

(65) 9 *QMi`B#miBQMb. AM i?Bb +?Ti2`- i?2 KBM +QMi`B#miBQMb Q7 i?2 TT2M/2/ `iB+H2b `2 bmK@ K`Bb2/X h?2 7Q+mb Q7 i?Bb i?2bBb ?b #22M iQ /2p2HQT  b+?2/mHBM; iQQH i?i mb2b QTiBKBbiBQM K2i?Q/b 7Q` bQHpBM; M pBQMB+ b+?2/mHBM; T`Q#H2KX h?2 `2@ bmHiBM; K2i?Q/ Bb Ki?2m`BbiB+ r?B+? i Bib +Q`2 mb2b  +QMbi`BMi ;2M2`iBQM T`Q+2/m`2X h?2 bi`m+im`2 Q7 i?Bb +?Ti2` Bb b 7QHHQrbX a2+iBQM 9XR /2b+`B#2b i?2 +QM@ i`B#miBQMb 7`QK M pBQMB+b T2`bT2+iBp2X a2+iBQM 9Xk ;Bp2b M Qp2`pB2r Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 /2p2HQT2/ 7Q` i?2 pBQMB+ b+?2/mHBM; T`Q#H2K //`2bb2/ BM i?Bb i?2bBbX a2+iBQM 9Xj pB2rb i?2 +QMbi`BMi ;2M2`iBQM T`Q+2@ /m`2 BM i?2 HB;?i Q7  bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2KX h?2 Tm`TQb2 Q7 i?Bb Bb iQ ?B;?HB;?i i?2 +QMM2+iBQMb #2ir22M i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 M/ b+?2/mHBM;X h?2 Hbi b2+iBQM- a2+iBQM 9X9- /2b+`B#2b i?2 Ki?2m`BbiB+ i?i r2 ?p2 /2p2HQT2/- BM r?B+? i?2 `2Ht2/ T`Q#H2K Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 Bb bQHp2/ mbBM; M GLaX. 9XR  H`;2@b+H2 T`Q#H2K BM pBQMB+ b+?2/mHBM; h?Bb i?2bBb //`2bb2b  b+?2/mHBM; T`Q#H2K T`QTQb2/ #v Qm` BM/mbi`BH T`iM2` a#X h?Bb b+?2/mHBM; T`Q#H2K Bb Q7 BMi2`2bi BM i?2 /2p2HQTK2Mi Q7 7mim`2 AJ bvbi2Kb M/ Bi rb BMi`Q/m+2/ BM ST2` X AM i?2 b2+iBQMb i?i 7QHHQr- /Bz2`2Mi bT2+ib Q7 i?2 +QMi`B#miBQMb `2 /2@ b+`B#2/X h?2 }`bi b2+iBQM /2b+`B#2b i?2 KQiBpiBQM 7Q` i?2 b+?2/mHBM; T`Q#H2KX h?2 b2+QM/ b2+iBQM /2b+`B#2b BMbiM+2b 7Q` i?2 b+?2/mHBM; T`Q#H2K M/ ;Bp2b k8.

(66) 9X. *QMi`B#miBQMb. bQK2 #+F;`QmM/ Q7 i?2 Tm#HB+ BMbiM+2b i?i ?p2 #22M +QMbi`m+i2/ b T`i Q7 i?2 `2b2`+?X h?2 Hbi b2+iBQM ;Bp2b  b?Q`i /2b+`BTiBQM Q7 i?2 H;Q`Bi?KB+ +QKTQM2Mib M/ Qp2`HH /2bB;M +QMbB/2`iBQMb Q7 i?2 b+?2/mHBM; iQQHX. S`Q#H2K #+F;`QmM/ .m`BM; i?2 Hbi /2+/2b- pBQMB+ bvbi2Kb ?p2 ;`QrM BM+`2bBM;Hv +QKTH2tX PM2 +?HH2M;2 i?i 7QHHQrb Bb i?i i?2 b+?2/mH#BHBiv MHvbBb `2[mB`2/ 7Q` bm+? bvbi2Kb HbQ ;`Qrb KQ`2 +?HH2M;BM;X AM Q`/2` iQ /Q  b+?2/mH#BHBiv MHvbBb Q7 i?2 AJ bvbi2K /2b+`B#2/ BM ST2` - KmHiBTH2 bT2+ib rQmH/ M22/ iQ #2 +QMbB/2`2/X Pm` 7Q+mb Bb iQ T`Q/m+2  T`2@`mMiBK2 b+?2/mH2 i?i 7mH}Hb  b2i Q7 T`2/2}M2/ +QMbi`BMib Q` iQ b?Qr i?i MQ bm+? b+?2/mH2 2tBbibX  T`2@`mMiBK2 b+?2/mH2 i?i biBb7v i?2b2 +QMbi`BMib Bb M2+2bb`v 7Q` i?2 AJ bvbi2K iQ rQ`F T`QT2`HvX hrQ KDQ` +?HH2M;2b BM i?Bb T`2@`mMiBK2 b+?2/mHBM; T`Q#H2K `2 i?2 H`;2 MmK#2` Q7 ibFb QM i?2 *Jb M/ i?2 BMi2`+iBQM #2ir22M *L M/ *J b+?2/mH@ BM;X AM Q`/2` iQ ?M/H2 i?2b2 +?HH2M;2b M/ bQHp2 i?2 T`Q#H2K i?i Bb Q7 BMi2`2bi 7Q` a#- M2r K2i?Q/b M22/ iQ #2 /2p2HQT2/X h?Bb i?2bBb KF2b +QM@ i`B#miBQMb iQ pBQMB+ b+?2/mHBM; #v T`2b2MiBM; K2i?Q/b #b2/ QM QTiBKBbiBQM iQ bQHp2  `2H2pMi T`2@`mMiBK2 b+?2/mHBM; T`Q#H2KX. S`Q#H2K BMbiM+2b  +?HH2M;2 rBi? i?2 rQ`F BM i?Bb i?2bBb ?b #22M i2bi BMbiM+2bX q2 ?p2 #22M T`QpB/2/ rBi? `2H2pMi BMbiM+2b 7`QK a#- #mi Bi ?b MQi #22M TQbbB#H2 iQ KF2 i?2b2 pBH#H2 7Q` Qi?2` `2b2`+?2`bX 6Q` i?Bb `2bQM- r2 ?p2 HbQ +`2i2/ Tm#HB+ BMbiM+2bX h?2b2 BMbiM+2b `2 ;2M2`i2/ mbBM;  iQQH i?i ?b #22M /2p2HQT2/ BM /BHQ;m2 rBi? a#X h?2 BMbiM+2b ;2M2`i2/ #v i?Bb iQQH ?p2 i?2 bK2 +?`+i2`BbiB+b b i?2 BMbiM+2b T`QpB/2/ #v a# #mi `2 ;2M2`B+ 2MQm;? iQ #2 Tm#HB+Hv pBH#H2X h?2 Tm#HB+ BMbiM+2b ;2M2`i2/ #v i?Bb iQQH `2 #v a# +QMbB/2`2/ BM/mbi`BHHv `2H2pMi 7Q` i?2 /2p2HQTK2Mi Q7 7mim`2 pBQMB+ bvbi2KbX _2bmHib Q7 i?Bb rQ`F +M #2 b22M BM ST2` *- r?2`2 Rky BMbiM+2b /BpB/2/ BMiQ *i2;Q`B2b @. `2 BMi`Q/m+2/X Pm` BMbiM+2b `2  +QMi`B#miBQM iQ b+?2/mHBM; Q7 pBQMB+ bvbi2Kb bBM+2 i?2`2 `2 72r Tm#HB+Hv pBH#H2 BMbiM+2b 7Q` H`;2@b+H2 T`2@`mMiBK2 b+?2/mH@ BM; T`Q#H2KbX. .2p2HQTBM;  b+?2/mHBM; iQQH q?2M +QMbi`m+iBM;  b+?2/mHBM; iQQH- b2p2`H i?BM;b M22/ iQ #2 +QMbB/2`2/X aBM+2 Bi Bb mMFMQrM B7  T`iB+mH` BMbiM+2 ?b  72bB#H2 b+?2/mH2 Q` MQiBi Bb mb27mH iQ ?p2 +QKTQM2Mib BM i?2 b+?2/mHBM; iQQH i?i 7Q+mb QM T`QpBM; BM72bB#BHBivX. ke.

(67) 9XkX  bQHmiBQM TT`Q+? 7Q` pBQMB+ b+?2/mHBM; i i?2 +Q`2 Q7 i?2 K2i?Q/ BKTH2K2Mi2/ BM i?Bb b+?2/mHBM; iQQH Bb  +QM@ bi`BMi ;2M2`iBQM T`Q+2/m`2X S`i Q7 i?Bb T`Q+2/m`2 Bb iQ `2KQp2 +QMbi`BMib M/ QMHv // i?2K B7 Bi Bb M2+2bb`vX b  `2bmHi Q7 i?Bb- 2+? bi2T Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 BMpQHp2b bQHpBM;  `2HtiBQM Q7 i?2 Q`B;BMH T`Q#H2KX A7 i?Bb `2HtiBQM Bb BM72bB#H2 BM Mv bi2T- r2 ?p2 T`Qp2/ i?i i?2 Q`B;BMH T`Q#H2K Bb BM72bB#H2X //BiBQMHHv- r2 ?p2 T`2@T`Q+2bbBM; +QKTQ@ M2Mib i?i +M /Bb+Qp2` BM72bB#BHBiv rBi? `2bT2+i /2T2M/2M+B2b M/ }t2/ ibFbX h?2b2 T`2@T`Q+2bbBM; +QKTQM2Mib `2 7m`i?2` /2b+`B#2/ BM ST2` X aBM+2 M pBQMB+ bvbi2K Bb /2p2HQT2/ Bi2`iBp2Hv- Bi Bb mb27mH iQ KF2 mb2 Q7 b+?2/mH2b Q` BM7Q`KiBQM 7`QK bBKBH` BMbiM+2bX h?2 +?QB+2 Q7 mbBM;  +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 ?b #22M /QM2 rBi? i?Bb BM KBM/X aBM+2 i?Bb T`Q+2/m`2 ;2M2`i2b +QMbi`BMib- i?2 +QMbi`BMib ;2M2`i2/ 7Q` M BMbiM+2 KB;?i #2 mb27mH 7Q` MQi?2` BMbiM+2 B7 i?2`2 `2 KBMQ` /Bz2`2M+2b #2ir22M i?2KX. 9Xk  bQHmiBQM TT`Q+? 7Q` pBQMB+ b+?2/mHBM; h?2 pBQMB+ b+?2/mHBM; T`Q#H2K T`QTQb2/ #v a# Bb +?HH2M;BM;X AM i?2 #2@ ;BMMBM; Q7 i?2 T`QD2+i r2 /2p2HQT2/  biM/`/ JAS KQ/2H bmBi2/ 7Q` i?Bb ivT2 Q7 b+?2/mHBM; T`Q#H2KX q?2M r2 i`B2/ iQ bQHp2 i?Bb JAS KQ/2H 7Q` i?2 bKHH2bi BMbiM+2 T`QpB/2/ #v a#- r2 7BH2/ iQ +?B2p2  72bB#H2 bQHmiBQM rBi?BM  r22F Q7 `mMiBK2X h?Bb bKHH2bi BMbiM+2 ?/ #Qmi e 8yy ibFb M/ r2 FM2r i?i i?2 H`;2bi BMbiM+2b T`QpB/2/ #v a# rQmH/ ?p2 KQ`2 i?M 9y yyy ibFbX h?mb- bQK2i?BM; M22/2/ iQ #2 /QM2X h?Bb b2+iBQM T`2b2Mib i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 r?B+? Bb i?2 +Q`2 Q7 i?2 K2i?Q/ i?i r2 ?p2 /2p2HQT2/ iQ bQHp2 bm+? T`Q#H2KbX.  +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 h?2 b+?2/mHBM; T`Q#H2K +QMbBbib Q7 7Qm` +i2;Q`B2b Q7 +QMbi`BMib, *J b+?2/mH@ BM;- J b+?2/mHBM;- *L b+?2/mHBM; M/ S`2+2/2M+2 `2HiBQMb +QMbi`BMibX h?2 KQbi +?HH2M;BM; Q7 i?2b2 Bb i?2 *J b+?2/mHBM;X h?Bb Bb T`BK`BHv /m2 iQ i?2 KMv ibFb QM i?2 *JbX >Qr2p2`- r2 ?p2 H2`M2/ i?i i?2 BMbiM+2b T`Q@ pB/2/ #v a# ?p2 bQK2 +?`+i2`BbiB+b i?i r2 +M iF2 /pMi;2 Q7X h?2 KQbi BKTQ`iMi Q7 i?2b2 `2, Ç h?2`2 2tBbi }t2/ ibFb QM *Jb Ç JMv `2[mB`2K2Mib Q7 i?2 T`Q#H2K `2 MQi /B{+mHi iQ 7mH}H BM BbQHiBQM h?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 i?i Bb /2b+`B#2/ Bb bmBi#H2 7Q` i?2b2 +?`+i2`BbiB+bX h?2 B/2 #2?BM/ i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 Bb iQ KF2  `2Ht2/ b+?2/mHBM; /2+BbBQM- r?BH2 `2bT2+iBM; i?2 Qi?2` +QMbi`BMib Q7 i?2 T`Q#H2KX h?2 `2Ht2/ b+?2/mHBM; /2+BbBQM Bb i?2M i?2 2pHmi2/ BM  bm#T`Q#H2KX h?Bb bm#T`Q#H2K ?b #22M /2bB;M2/ bQ i?i B7  bQHmiBQM iQ i?2 kd.

(68) 9X. *QMi`B#miBQMb. +QKTH2i2 T`Q#H2K Bb MQi 7QmM/ /m`BM; i?2 2pHmiBQM- Bi Bb Hrvb TQbbB#H2 iQ ;2M2`i2 //BiBQMH +QMbi`BMib 7Q` i?2 `2Ht2/ b+?2/mHBM; /2+BbBQMX M bbB;MK2Mi Q7 bm#@BMi2`pHb iQ ibFb AM i?Bb b2+iBQM r2 rBHH /2b+`B#2 i?2 `2HtiBQM i?i Bb K/2 BM i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 BM 7m`i?2` /2iBHX .m2 iQ i?2 }t2/ ibFb- i?2 *L ibF iBK2 `2[mB`2K2Mi M/ T`2@T`Q+2bbBM; +QKTQM2Mib- i?2`2 2tBbi Mim`H bm#@ BMi2`pHb 7Q` 2+? ibFX AM  72bB#H2 b+?2/mH2- 2+? ibF Kmbi #2 TH+2/ BMbB/2 QM2 Q7 Bib bm#@BMi2`pHbX AMbi2/ Q7 7Q`+BM; ibFb QM i?2 bK2 KQ/mH2 MQi iQ Qp2`HT- i?2 `2Ht2/ T`Q#H2K +`2i2b M bbB;MK2Mi Q7 bm#@BMi2`pHb iQ ibFbX h?Bb rBHH 2Mbm`2 i?i QM 2+? KQ/mH2- MQ ibFb rBHH Qp2`HT }t2/ ibFbX >Qr@ 2p2`- ibFb i?i ?b #22M bbB;M2/ iQ BMi2`b2+iBM; bm#@BMi2`pHb QM i?2 bK2 KQ/mH2 KB;?i biBHH Qp2`HTX AM Q`/2` iQ KF2  ;QQ/ bbB;MK2Mi- i?Bb bbB;M@ K2Mi Q7 bm#@BMi2`pHb iQ ibFb Bb K/2 rBi? `2bT2+i iQ i?2 Qi?2` +QMbi`BMib Q7 i?2 Q`B;BMH T`Q#H2K HQM; rBi?  b2i Q7 +QMbi`BMib i?i Bb  `2HtiBQM Q7 i?2 Qp2`HT `2[mB`2K2MiX M bbB;MK2Mi Q7 bm#@BMi2`pHb iQ ibFb i?i 7mH}H i?2 /2b+`B#2/ +QMbi`BMib Bb i?2M 2pHmi2/ BM  bm#T`Q#H2KX hQ i?Bb bm#T`Q#H2K- bQ7i Qp2`HT +QM@ bi`BMib `2 //2/ M/ i?2 Q#D2+iBp2 BKb iQ KBMBKBb2 Qp2`HT #2ir22M ibFbX A7  bm#T`Q#H2K /Q2b MQi }M/  72bB#H2 b+?2/mH2 iQ i?2 Q`B;BMH T`Q#H2K- r2 // Qp2`HT +QMbi`BMib i?i 7BH2/ iQ #2 7mH}HH2/ BM i?2 bm#T`Q#H2K- BMiQ i?2 bm#b2[m2Mi `2Ht2/ T`Q#H2Kb M/ bm#T`Q#H2KbX h?Bb rBHH 2Mbm`2  +?M;2 BM i?2 M2ti Bi2`iBQM Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2X b +QMbi`BMib `2 //2/ iQ i?2 `2Ht2/ T`Q#H2K- i?2 `2Ht2/ T`Q#H2K rBHH +QMp2`;2 iQ  +QKTH2i2 KQ/2H 7Q` i?2 Q`B;BMH T`Q#H2KX >Qr2p2`- BM T`+iBb2 r2 `2Hv QM MQi ;2M2`@ iBM; iQQ KMv +QMbi`BMibX 6Q` 7m`i?2` /2iBHb Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 BM Qm` b+?2/mHBM; iQQH- b22 ST2` *X. S`Q#H2K 7Q`KmHiBQM M/ BMi2;2` T`Q;`KKBM; AM i?2 TT2M/2/ TT2`b- i?2 `2Ht2/ T`Q#H2K M/ i?2 bm#T`Q#H2K Q7 i?2 +QM@ bi`BMi ;2M2`iBQM T`Q+2/m`2 `2 7Q`KmHi2/ M/ bQHp2/ b JAS KQ/2HbX h?Bb b2+iBQM /2b+`B#2b i?2 T`Q;`2bb rBi? `2bT2+i iQ i?2 JAS KQ/2Hb i?i Bb mb2/ BM i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2X *QMbi`m+iBM; 2{+B2Mi JAS KQ/2Hb ?b #22M M BKTQ`iMi T`i Q7 2+? TT2M/2/ TT2`X Ai Bb BKTQ`iMi bBM+2 Bi Bb i?2 7QmM/iBQM 7Q` #Qi? i?2 2t+i bQHmiBQM TT`Q+?2b BM ST2` Ĝ* M/ i?2 Ki?2m`BbiB+ Q7 ST2` *X .m`BM; i?Bb rQ`F- i?2 +?QB+2 Q7 JAS 7Q`KmHiBQM ?b ?/  bB;MB}+Mi BKT+i QM i?2 +QKTmiiBQMH T2`7Q`KM+2 Q7 i?2 K2i?Q/bX b i?Bb T`QD2+i ?b T`Q;`2bb2/- /Bz2`2Mi i2+?MB+H bT2+ib ?p2 #22M ;`/m@ HHv BMi`Q/m+2/X AM ST2`  M/ ST2` "-  `2bi`B+i2/ *L T`Q#H2K 7Q`KmHiBQM rb mb2/ r?2`2 MQ +Q@HHQ+iBQM Q7 K2bb;2b rb HHQr2/X AM ST2` *- i?Bb. k3.

(69) 9XjX M 2t+i bQHmiBQM TT`Q+? 7Q` bBM;H2 K+?BM2 b+?2/mHBM; `2bi`B+iBQM Bb `2KQp2/- M/ +Q@HHQ+iBQM Q7 K2bb;2b Bb HHQr2/- #b2/ mTQM i?2 B/2b BM (jk)X MQi?2` /Bz2`2M+2 #2ir22M i?2 TT2`b ?b #22M i?2 `2HtiBQM mb2/ BM i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2X AM ST2` - 2+? *J@ibF Bb bbB;M2/ iQ #2 BM QM2 Q7 i?2 T`ib Q7 i?2 KDQ` T2`BQ/ MQi Q++mTB2/ #v }t2/ ibFbX 1+? bm+? T`i rb `272``2/ iQ b  b2+iBQMX h?Bb rb +?M;2/ BM ST2` "r?2`2 i?2 +QM+2Ti Q7 bm#@BMi2`pHb rb BMi`Q/m+2/X qBi? i?2 BMi`Q/m+iBQM Q7 bm#@BMi2`pHb-  bm#@BMi2`pH rb bbB;M2/ iQ 2+? ibF BMbi2/ Q7 bbB;MBM;  b2+iBQM iQ 2+? ibFX bbB;MBM; bm#@BMi2`pHb iQ ibFb K/2 i?2 `2Ht2/ T`Q#H2K bi`QM;2` #mi ;Bp2b H2bb ~2tB#BHBiv BM i?2 bm#T`Q#H2K +QKT`2/ iQ bbB;MBM; b2+iBQMb iQ ibFbX >Qr2p2`- M /pMi;2 Q7 bbB;MBM; bm#@BMi2`pHb iQ ibFb Bb i?2 bi`QM; +QMM2+iBQM iQ i?2 `2[mB`2K2Mib Q7 *L ibF iBK2bX 1bT2+BHHv 7Q` i?2 ibFb i?i `2 `2bTQMbB#H2 7Q` b2M/BM;  K2bb;2 BM  *L bHQiX b  `2bmHi Q7 i?Bbi?2 bbB;MK2Mi Q7 bm#@BMi2`pHb ;Bp2b  +QKTH2i2 *L b+?2/mH2X AM ST2` " M/ ST2` *- i?Bb K2Mb i?i 7Q` 2+? bm#T`Q#H2K- i?2 *L b+?2/mH2 ?b H`2/v #22M /2i2`KBM2/ #v i?2 bQHmiBQM 7`QK i?2 T`2+2/BM; `2Ht2/ T`Q#H2KX h?2 JAS 7Q`KmHiBQMb 7Q` i?2 `2Ht2/ T`Q#H2K M/ i?2 bm#T`Q#H2K `2 7m`i?2` BKT`Qp2/ BM ST2` *X AM ST2` *- i?2 +QM+2Ti Q7 bm#@BMi2`pH bbB;M@ K2Mi Bb +QK#BM2/ rBi? i?2 *L K2bb;2 +Q@HHQ+iBQM- b22 (jk)- QM2 Q7 i?2 b2[m2M+BM; 7Q`KmHiBQMb i2bi2/ BM i?2 "+?2HQ` i?2bBb (e)- iQ;2i?2` rBi? bQK2 7m`i?2` BKT`Qp2K2MibX. 9Xj M 2t+i bQHmiBQM TT`Q+? 7Q` bBM;H2 K+?BM2 b+?2/mHBM; h?Bb b2+iBQM BKb i /2b+`B#BM; i?2 +QMM2+iBQM #2ir22M i?2 +QMbi`BMi ;2M@ 2`iBQM T`Q+2/m`2 mb2/ BM i?2 TT2M/2/ TT2`b M/ JAS 7Q`KmHiBQMb 7Q` b+?2/mHBM;X h?2`27Q`2- i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2 Bb T`2b2Mi2/ 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; T`Q#H2K rBi? `2H2b2 iBK2b M/ /2/HBM2b- HBF2 i?2 JAS 7Q`KmHiBQMb r2`2 BM *?Ti2` jX. LQiiBQM G2i I /2MQi2 i?2 b2i Q7 ibFb iQ #2 b+?2/mH2/X 6Q` 2+? ibF i ∈ I- H2i Qi /2MQi2 Bib b2i Q7 bm#@BMi2`pHb M/ pi Bib /m`iBQMX 6Q` 2+? bm#@BMi2`pH q ∈ Qi / Q7 ibF i- H2i t`iq M/ tiq /2MQi2 Bib bi`i M/ 2M/- `2bT2+iBp2HvX G2i S /2MQi2 i?2 b2i Q7 b2[m2M+2b Ub2i Q7 ibFb rBi? Qp2`HTTBM; bm#@BMi2`pHbV M/ S ;2M i?2 b2i Q7 b2[m2M+2b ;2M2`i2/ #v i?2 bm#T`Q#H2KX 6Q`  b2[m2M+2 s ∈ S- H2i IsP /2MQi2 Bib b2i Q7 ibFbX HbQ- H2i R /2MQi2 i?2 b2i Q7 b2;K2MibX h?2 b2;K2Mib `2 i?2 b2i Q7 T`iBiBQMb Q7 i?2 b+?2/mHBM; ?Q`BxQM Q#iBM2/ #v {(t`iq , t/i′ q′ ) ∶ t`iq < t/i′ q′ , q ′ ∈ Qi′ , q ∈ Qi , i′ ∈ I, i ∈ I}X 6Q`  ;Bp2M b2;K2Mi r ∈ R- H2i Qir. kN.

(70) 9X. *QMi`B#miBQMb. /2MQi2 i?2 b2i Q7 bm#@BMi2`pHb Q7 ibF i i?i Bb +QKTH2i2Hv +QMiBM2/ rBi?BM b2;K2Mi rX. o`B#H2b h?Bb b2+iBQM BMi`Q/m+2b i?2 p`B#H2b mb2/ 7Q` i?2 `2Ht2/ T`Q#H2K M/ i?2 bm#@ T`Q#H2K i?i Bb /2b+`B#2/ BM i?2 7QHHQrBM; b2+iBQMbX 6Q` ibF i ∈ I- BMi`Q/m+2 i?2 +QMiBMmQmb p`B#H2 xi = bi`i iBK2 Q7 ibF iX 6Q` ibF i ∈ I M/ bm#@BMi2`pH q ∈ Qi - BMi`Q/m+2 i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, αiq = ⎨ ⎪ ⎪ ⎩0,. B7 ibF i Bb bbB;M2/ iQ bm#@BMi2`pH qQi?2`rBb2X. 6Q` i ∈ I- i′ ∈ I- i ≠ i′ - BMi`Q/m+2 i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, yii′ = ⎨ ⎪ ⎪ ⎩0,. B7 ibF i bi`ib #27Q`2 ibF i′ B7 ibF i′ bi`ib #27Q`2 ibF iX. 6Q` 2+? b2[m2M+2 s ∈ S ∪ S ;2M - BMi`Q/m+2 i?2 #BM`v p`B#H2 ⎧ ⎪ ⎪1, βs = ⎨ ⎪ ⎪ ⎩0,. B7 i?2`2 Bb MQ Qp2`HT #2ir22M ibFb BM b2[m2M+2 sQi?2`rBb2X. _2Ht2/ T`Q#H2K h?2 Tm`TQb2 Q7 i?2 `2Ht2/ T`Q#H2K Bb iQ +`2i2 M bbB;MK2Mi Q7 bm#@BMi2`pHb iQ ibFbX .Bz2`2Mi Q#D2+iBp2 7mM+iBQMb +M #2 mb2/ iQ ;mB/2 i?Bb b2`+?- M/ BM Qm` rQ`F- i?2 +?QB+2 Q7 Q#D2+iBp2 7mM+iBQM ?b ?/  ;`2i BKT+i QM i?2 +QKTmiiBQMH 2{+B2M+v Q7 i?2 +QMbi`BMi ;2M2`iBQM T`Q+2/m`2X 6Q` Q#D2+@ iBp2 7mM+iBQMb i?i r2`2 mb2/ iQ ;mB/2 i?2 b2`+? 7Q` Qm` pBQMB+ b+?2/mHBM; T`Q#H2K- b22 ST2`  M/ ST2` *X h?2 `2Ht2/ T`Q#H2K 7Q` i?2 bBM;H2 K+?BM2 b+?2/mHBM; rBi? `2H2b2 iBK2b M/ /2/HBM2b Bb 7Q`KmHi2/ b ∑ αiq = 1,. i ∈ I,. U9XRV. q∈Qi ` / ∑ tiq αiq ≤ xi ≤ ∑ tiq αiq − pi ,. q∈Qi. i ∈ I,. / ` ∑ ∑ pi αiq ≤ max max tiq − min min tiq ,. i∈I q∈Qir. jy. U9XkV. q∈Qi. i∈I q∈Qir. i∈I q∈Qir. r ∈ R,. U9XjV.

(71)   

(72)  

(73)  

(74)   

(75)        i  Is , i  Is , i < i , s  S  ,. yii + yi i = 1,. xi + pi  M (1  yii )  xi ,. . . . i  Is , i  I s , i  i , s  S. . .. . 

(76)    

(77)      

(78)  

(79)  

(80) 

(81)      

(82)       .        

(83)          

(84)      .    

(85)          

(86)   !   "     

(87) 

(88)  

(89)    

(90)     

(91)     

(92).

(93)

(94)   

(95) .  #   .  

(96)    $  

(97) 

(98)

(99)  .  !  

(100)    %

(101)   

(102)   

(103)      &  

(104)   

(105)    '  

(106)  (        

(107)   

(108)  "     

(109)     .      )

(110)      i  I(  q¯i 

(111)        

(112)  !  .       %  % 

(113)  

(114) 

(115)    

(116)   '  

(117)   

(118)         

(119)   "    .     ( $ 

(120)       *

(121) "(    &  + 

(122) 

(123)  

(124)    

(125)   '  

(126)    

(127)  (    + $   

(128)  ( 

(129)    

(130)      

(131)   ! 

(132)      

(133)  $  "     

(134)

(135)       %(       $ 

(136)     $   ' 

(137)  

(138) 

(139)  

(140)   

(141)     

(142)   

(143)  ( 

(144)  

(145) 

(146)        

(147)   "           

(148)  ! 

(149)    

(150)     min  (1  s ),. ,. sS. -.

(151) ti¯qi  xi  ti¯qi  pi , s = 1, s  yii + yi i  1, xi + pi  M (1  yii )  xi ,. sS . i  I,. . . /. , . i  Is , i  Is , i < i , s  S  S . . . i  Is , i  I s , i  i , s  S  S. 0. ,. . ,. 1. 

(152)   .      

(153)  

(154)  "      

(155)   /   .    

(156)  %   $  

(157) 

(158).

References

Related documents

Figur 1-2: Summering av medelvärdet för handledsflexion höger och vänster. Figur 3-4: Summering av medelvärdet för handledsextension höger och vänster. Figur 5-6: Summering

I förlängningen avses det färdiga mätinstrumentet för diagnostisering av kunskaper och färdigheter ges till alla blivande studenter vid lärarutbildning i Sverige med inriktning

Syftet med rapporten var att utreda vilket ramverk som i relation till fastställda kriterier, bäst lämpar sig för utveckling av automatiserade gränssnittstester. Stort fokus låg

I Undervisningsplanen 1955 börjar läraren undervisa om hemmet för att sedan gå över till skolan och sist hembygden.. Omvärlden ska förmedlas då läraren anser det vara lämpligt

7.2 I S AVERAGE CARBON INTENSITY APPROPRIATE AS A CONTROL SIGNAL FOR DEMAND RESPONSE AND WHAT ARE THE IMPLICATIONS OF USING SUCH A

Slight better correlation to the wind tunnel measurements can be seen for the refined engine bay and underbody mesh method compared to the prisms layer mesh method for the drag

Differences in size distribution of silica flocs with various amounts of polyelectrolyte (KO).

It will be shown that for the particular case of MT tracking using a nearly constant velocity model and TOA measurements, the newly proposed BCRB is tighter than the