Predicting travel time on urban networks using simulation

HAL Id: inria-00071764

https://hal.inria.fr/inria-00071764

Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Predicting travel time on urban networks using simulation

Anjali Awasthi, Michel Null Parent, Jean-Marie Proth

To cite this version:

Anjali Awasthi, Michel Null Parent, Jean-Marie Proth. Predicting travel time on urban networks

using simulation. [Research Report] RR-4822, INRIA. 2003. �inria-00071764�

ISRN INRIA/RR--4822--FR+ENG

a p p o r t

d e r e c h e r c h e

THÈME 4

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Predicting travel time on urban networks using simulation

Anjali Awasthi — Michel Parent Jean-Marie Proth

N° 4822

May 2003

),-.,

/0214365879/.:;36<,=?>7

∗

^@BA 78CD>EF5GH3%I4EF0J=

†

^{K EF360L A} 36I47MENGIO6=?>

‡

P9Q2R,SUT.V;WYX[Z\S]2^`_DabZdcfe"TachgiabZdSUZ`jk_lakZ\che

m Tjkn[joakRSUTjpcfSUg2^dT,qiTj

rBsbcltuT,avuwNxzyx

y_hg2g%cfsoa m T'sbTp{Q|T,s{p{Q2T}e6~VFf€h€NWYw_?n €l‚f‚hƒ.W„€l‚;g|_l…fTj

†ˆ‡‰Š,‹DŒ2hŠhŽ rBsbT m Z\pakZ\checl_hpp]2s{_DabTabsb_?fT,^akZ\SUT*g2^`_?n[j'_heZdSUg6chskab_leFasbch^\TUZde m n[e|_hS;Z`pUsbch]iabT

…f]2Zm _le|p,T‘che’]2sb“|_le’e2T,au”•cfsk–ij—˜P9Q2T m nFe%_lSUZ\p‘aks{_D™šp›|cD”j*TefabT,sbZde|…akQ2TNe|Tau”#chsb–œ_DžTpašakQ2T

“6T,Q%_?FZ\chsˆcl'akQ|TŸjknijuabT,S_le m abQ2T ¡skTT‘›|cD”¢SUcDhTS;TeFaˆclfT,Q2Z`p^\Tj—£Pc¤joak] m n¥abQ2T p,chSUg2^\Tq

jknijuabT,S m n[e|_hSUZ\pj.cl•_he ]2sb“|_hee2T,au”•cfsk–"]2e m T,s'D_lsbn[Zde2… Zde|g2]ia'›|cD”j¦J”•T;“6T,…hZ\eŸ”Z§abQabQ2T*“|_hjkZ`p

]|e2Z§a'chakQ|T;e|Tau”#chsb–"p_l^\^dT m _ ^\_he2Th—;P9Q2T*_le|_h^dnijkZ\j¨cl•akQ2TU“6T,Q|_?[Z\chsHcl9_ jkZde|…h^\T©^`_le2T;Z`j m che2T©akc

m T,sbZdfT•abQ2Tabsb_?fT,^[abZdSUT¡sbchS£akQ2Tzp{Q%_ls{_hpªabT,sbZ\joakZ`p,jch%abQ2T^`_le2Tf¦labQ2TZ\e2g2]ia•›|cD”¥_he m akQ2T¨pche%juabsb_hZdeFabj

cfe«abQ2T cf]iakg|]iaU›|cD”'—«P9Q2T"jonijoakT,S¬_he|_l^\nijoZ`j©clabQ2TjkZ\e2…h^\T ^`_le|T Z`j©akQ2Te¥_hg2g2^\ZdT m akc akQ|T ”Q2cf^dT

e|Tau”#chsb–.¡chsjoak] m nFZ\e2….abQ2T9aks{_le|jo¡T,s­ch%›%cD”jZde|jkZm T9akQ2Tze2Tau”#chsb–ž—x m n[e|_hS;Z`p9e2T,au”•cfsk–'SUc m T,^%Q|_hj

“6T,TeUg2skcfg%cFjoT m ¡cfs­akQ|Te2Tau”#chsb–_le%_l^\n[jkZ`j,—x®joZ\S]|^\_lakZ\cheUjoch¯au”#_hskT9Q|_fj­“%TT,e m ThT,^\chg6T m ]|jkZ\e2….akQ2T

m nFe%_lSUZ\pe2Tau”#chsb–S;c m T^”Q|Z\p{QN…fT,e2Tsb_lakT4jaks{_?hT^°abZdSUTj¨cheNakQ2T;e2Tau”#chsb–]|joZ\e2…ˆakQ2T©Zde2g|]ia m _Dab_

_fj­abQ2T›|cD”jpchSUZ\e2…_laakQ|TzT,eFabsb_he|pT4j­clJabQ2Tzjkn[joakTS"¦habQ2TzZ\e2ZdakZ`_l^žjonijoakT,S±joab_lakTjclžakQ|Tz^`_le2T4j_le m

abQ2Tp{Q|_hsb_fpªakTskZ`joakZ`p,j•clabQ2T'e2T,au”•cfsk–ž—

²‘³F´žµb¶· ‹D¸‰hŽ Ps{_D™šp¨›|cD”&¦|Ps{_D™šp.X[Z\S]2^`_DabZdcfe°¦|Psb_?fT,^JP9ZdSUTf¦|X[nijuabT,S¹X[ab_DabT

∗

º¡»¼°º¯½¾¼¿,ÀuÁÂ?ÃuÄ?Àu¿ªÂ?Å¡ÆoÇÈ|ÅM¿{ÉÊÃuÀËƨº¡Ì.½¼½Ç|Í?¿ªÎÏ{ÐÑÄ?ÃHÍ4ÃHÒ6¿ªÓÑÂ4ÀoÃoÏ{ÂFÇÔÕÈiÕÖoתØ4ÇÙ{Ú4ÖoتÛ;Ü[ÃݞÞ?ÃußMÄDÏoà ݞÃuÍ?ÃËáfÇ

â

Å8Ï{Ä?ÀuÃ

†

º¡»¼°º¯½ˆ¼¿,ÀuÁÂ4ÃoÄ4Ào¿ªÂ4ÅÊÆoÇ,È%ÅÊ¿{ÉÊÃoÀËÆ|º¡Ì.½¼°½•ÇuÍ4¿ªÎÏ{ÐÑÄ?Ã6Í?Ã|Ò6¿ªÓÑÂ4ÀoÃoÏ{ÂFǪÔÕÈ2ÕÖoתØ4ÇÙ{Ú4ÖoتÛÜ[ðݞÞ?Ãuß8Ä?ÏoàݞÃuÍ?ÃËáfÇ

â

ÅMÏ{Ä?ÀuÃ

‡

º¡»¼º¯½Nã­ä,½åæ%È2ÇԞÂ?ÅÊÃoÏ{Âç?Öo×4Ç?è

â

¼äÀuÐÑÃuÄÆ8ÐéDÁ,Â?êÇ4èÄ?ÐêÃuÅÊß8ÐÆMëÍ?ÃÌ.ÃËÆ8ìªÇ,º¯ÓÑÃÍ?Âzä4Ï{Â?ÓÑÀËàÇØÙ{×4Öoí•Ì.ÃËÆMìÇ

â

ÅMÏ{Ä?ÀuÃ

ˆ,)©¹, ),-.

‰ Ž _*g2s,[Z\jkZ\che m ]‘abT,SUg|j¨g2spZ`j m T m g2^\_fpTS;TeFatuch]|T]2esh^\T'Z\S;g6chskab_heFa m _he|j^\Tj

…f]2Zm _l…fTj m n[e|_hSUZF]2T4jT,e sjkT_h]iq ]|sk“|_hZde%j,— Tj'›%]iq m TˆhcfZ§ab]2sbTjF]2Z#T,eFaksbT,eFa m _le|j^dTšsjkT_h]

_l6T4pªabT,eFaB^dTp,chSUg6chskakT,SUTefa m T4j­Q2Z`p]2^\Tj—rcf]2sab] m Z\T,sB^`_ m n[e|_lSUZF]2T m]|e*s4joT4_l]]|sk“|_hZde*jkch]|j

m Tj©›|]iq mT,eFabsTˆD_lsbZ\_h“2^\Tj¦­e2ch]|j,ak] m Z\che%j m_l“6chs m ^\T"pchSUg6chskakTS;TeFa m]2e2T"hcfZdT skT4pªabZd^\Zd…fe2Th—

_he|_l^\nijoT m ] pcfSUg%cfsoabT,SUT,eFa m]2e2T*fchZ\TUjkZ\S;g|^dT*T4jua'Ê_hZ§abT*g%cf]2s m m ]2ZdsbT*^\TUakT,SUg|j m T m ,g|^\_fpT

SUTefa m Tjp_ls{_hpªa,sbZ\joakZF]2TjHg2Q[nijkZF]2T4j m T*^`_"hchZ\Th¦ m ]Ÿ›|]iq mT,eFaks,TUTa m Tjp,cheFaks{_lZ\eFakT4j'jo]2sp,Tj

›%]iqJ— _he|_l^\nijoT m ]šjknijuabR,SUTpcfe|joakZdak]! m"]2e|ThcfZdTjkZdSUg2^\TT4jua•_h^dcfsbj]2akZ\^dZ`j#Tg6ch]2s$,ak] m ZdTs^\TzpcfS%

g6chskakTSUT,eFa m ] sjkT_h] p,chSUg2^\Ta—&zch]|j_?fche|j•g2sbchg6cfj¨]2eSUc m R,^\T m n[e|_lSUZf]|T¨g6ch]2s^ _le|_h^dnijkT m T

sjkT_h]°—('e^dcf…hZ`pZ\T,^ m THjkZ\S]2^`_DabZdcfe _,a m hT,^\chg|g)f—vË^ž¡cf]2ske|Z§a9^dT4j•akT,SUg|j m T m g2^`_hpTSUT,eFa•TefabskT

p{Q%_F]2THT,eFaks,T.Tazp{Q%_F]2T'jocfsoabZdT.Teˆ¡cfe|pªabZdcfe m TH^ ab_laZde|Z§abZ\_h^ m ]‘jonijoakRS;T.T,a m Tj#›|]2q mT,eFaks,Tf—

*£· Š4‰ µ + ‰ Ž ›%]iq m T',,Q2Z`p]2^\Tj¦2jkZdS©]2^\_lakZ\che m ]aks{_.-%ph¦ m ]2s,T m T.absb_he|jog6chska¦/,ab_Da m ]"jknijuabR,SUT

- .

©*

Ps{_D™šp.›|cD”}jkZdS©]2^\_lakZ\che‘Q|_fj“6T,Te_leNT,6T4pªabZdfTSUTabQ2c m akcˆ_fjkjkTjbjabsb_l™šppcfe m ZdakZ\che|j¡chszD_hskZ\ch]|j

m TjkZd…fe2Zde|…H_h^§abT,sbe|_DabZdfTjcl%aks{_le|jkg%cfsoa{_DabZdcfe'Ê_hp,Zd^\Z§abZdT4j,—vaBQ|_fjTSUT,sb…hT m _hj_he©Z\SUg%cfsoa{_leFa­T,D_l^\]|_DabZdcfe

abc[ch^ž¡chsvËeFabT,^\^dZ\…hTefaPsb_he|jkg%cfsoa{_DakZ\che"X[nijuabT,S0/¡vuPX219joaks{_DabT,…hZ\Tj#Z\e"skT4pT,eFanhT4_ls{j,—

P9Q2TskTzQ|_hj­“6T,Te*S]|p{Q*sbTjkT_hsbp{Q©cheUabQ2Taks{_?hT^[akZ\SUTzg2sbT m Z`pªabZdcfe°—vËeUakQ2Tzp,cheFakT,q[aclžg2sbT m Z`pªabZdcfe

SUT,akQ2c m cf^dcf…hZ\Tj¦­?_hskZ\ch]%jabZdSUT"joTskZ\Tj©SUc m T,^`j43,5h¦Ñ€'6_he m _hsoabZ-%p,Z\_h^•e|T,]2s{_l^#e2Tau”#chsb–SUc m T,^`j43ƒ2¦V 6

Q%_?hT“6T,Te m ThT^dcfg%T m —.vËeNakQ|T;p,cheFakT,qFaHclZ\e2g2]2a m _Dab_ jocf]2s{pTh¦6SUcfjoaHg|skTFZ\ch]%j¨joak] m ZdT4j¨]%joT m87 Z\e

m ZdsbTpa:9aks{_?hT^|abZdSUT m _lab_43;5f¦€2¦<2¦= 68—P9Q2THg|_ls{_lSUTabT,s{jBchaks{_D™šp m _Da{_©jk]|p{Q _fj#hch^\]2SUTh¦[cip,p,]2g|_he|pn

_he m jkg%TT m ”#T,sbT*ch“ia{_lZ\e2T mœm ZdsbTpak^\nh¦”Q2Z\^dTˆaks{_?hT^­akZ\SUTˆ”9_hjp_l^`p]2^`_DabT m _hj©_"¡]2e|pakZ\che«chakQ2T4joT

g%_ls{_lSUTabT,s{j,—«vËe¥SUcfjoa;chzabQ2T"TqiZ\joakZ\e2… joak] m Z\Tj;¡cip,]|joT m cfeœ^\Zde|– aks{_?hT^•abZdSUT"TjoakZ\S*_DabZdcfe°¦Zda*Z\j

…fT,e2Tsb_h^d^\n©_fjkjk]2SUT m akQ|_la•abQ2Tzg|_lakQˆaks{_?hT,^2akZ\S;THZ`jBabQ2TH_ m2m ZdakZ\chešchJaks{_?hT^2akZ\SUTj•che*abQ2T.pche%joZ`juabZde|…

^\Z\e2–ij,—?>•Q2T,eˆTa•_h^@3BAC66joak]

m

ZdT

m

akQ2THpcfS;g|]iab_lakZ\che*clžabsb_?fT,^[akZ\SUTz“|_fjoT

m

cheUg|_lakQ|jsb_lakQ2TsBakQ%_le*^\Zde2–ž—

vËe _ m

n[e|_hS;Z`p;e2Tau”#chsb–ž¦JakQ|TUaks{_?hT,^abZdSUTˆp,chSUg2]ia{_DakZ\che

m

Tg%Te

m

j'e2chache2^\nNcfe abQ2T*…hTchSUTabskn‘ch

abQ2T'g|_lakQ°¦i“2]2a¨_l^`joc;che akQ|Tpche|…hTjoakZ\cheg2sbTjkT,eFa9cheakQ2T_hsbpj#clakQ2T.g|_lakQ°—

P9Q2T‘_hg2g2sbcf_hp{Q|Tjakc joZ\S]|^\_lakTakQ2T"absb_l™šp32¦D6p,_he¤“6T‘SUZ\p,skcFjkp,chg2Z`pšcfs*S*_hpsbcfjbpcfg2Z`pl—œP9Q2T

SUZ`psbcfjbpcfg2Z\pz_lg2g2sbcf_fp{QUQ|_hj•skT4jo]|^§abT m Z\e p_lsM¡cf^d^\cD”Z\e2….akQ2TchsbZdT4jB”Q2Z`p{Q joak] m nUakQ2TH“6T,Q|_?[Z\chsch°che2T

fT,Q2Z`p^\T;¡ch^\^dcD”Z\e2…‘_le|clakQ|T,s4—;vËeSUZ`psbcfjbpchg|Z\paks{_D™špUjoZ\S]|^\_lakZ\cheE3;54‚6 ¦°T_fp{Q Z\e m Z\[Zm ]%_l^BfT,Q2Z`p^\TUZ\j

absb_fp{–hT m _he m akQ2TfT,Q2Z`p^\T jSUcDhTS;TeFaBZde;akQ|TzjonijoakTS£Z`j m T,akT,sbSUZde|T m “[nakQ|Tzp{Q|_ls{_hpakTskZ`juabZ\pjclžakQ2T

m skZ\hTs¦6hTQ2Z\p,^dT©g%Tso¡cfskS*_he|pTf¦ž_he m ZdabjHZ\efabT,s{_hpakZ\che|j¨”Z§abQe2T,au”•cfsk–"…fT,chSUT,aksbZ\pjz_le m jo]|sksbch]2e m Zde|…

fT,Q2Z`p^\Tj— P9Q|T S*_hp,skcFjkp,chg2Z`p*_lg|g2skcF_hp{QF3,5G5f¦;5?€'6Z`jU_le|_h^dcf…hch]%j.akcakQ2TchsbZdT4jch›|]2Zmœm n[e|_hS;Z`p,j©chs

p,cheFakZ\e[]2]2S¢abQ2T,cfskZ\Tj—;vËeŸS*_fpsbcfjbpchg|Z\paks{_D™šp©›|cD”£jkZdS©]2^\_lakZ\che akQ2TU›%cD” m Te|jkZ§aun‘sbT,^`_DabZdcfe|joQ|Zdg Z\j

]%joT m abc*…hcDhTskeˆhT,Q|Z\p,^dT.SUcDhTS;TeFa_he m akQ2T'Z\e m Z\[Zm ]%_l^°fT,Q2Z`p^\Tj_hskTHe2claabsb_fp{–hT m Z\e abQ2T.SUc m T,^8—

P9Q2Tg2skT4joTeFazjuab] m n ¡ch^\^dcD”j9abQ2TS*_fpsbcfjbpchg|Z\pHjoZ\S]|^\_lakZ\cheN_lg|g2skcF_hp{Q"_le m Z`j m T m Z`p,_DabT m abc*akQ2T

joak] m ncl6_le;]2sk“%_lee|Tau”#chsb– m T -|e2T m “[n.abQ2T9Zde2g|]ia­›|cD”j_DaakQ2T9Tefabsb_he|pT4jch|abQ2T9e2Tau”#chsb–'_le m akQ2T

p{Q%_ls{_hpªabT,sbZ\joakZ`p,jch6abQ2Te2T,au”•cfsk–ž—P9Q2Tzp{Q|_hsb_fpªakTskZ`joakZ`p,jclžakQ|Te2Tau”#chsb–©_hskT9…fcDhT,sbe2T m “[nabQ2Tabsb_l™šp

p_lg|_fpZdaunh¦akQ|T ^\T,e2…hakQ°¦abQ2Tch]iabg2]ia*p,_lg%_hpZdaun_le

m

abQ2TZde2ZdakZ`_l^9jkn[joakTS-jua{_DakT4jchakQ2T"pcfe|joakZdak]2Tefa

^`_le|Tj—P9Q2T.jkn[joakTS±_le|_h^dnijkZ\jcl_jkZ\e2…h^\Tz^`_le2T¨Z\j

m

cfe2TH_he

m

Z`jBabQ2T,e_lg2g|^dZ\T

m

abcabQ2Tz”Q|ch^\Tze2T,au”•cfsk–

abcšch“%joTskfT'akQ2Taks{_le|jo¡T,s¨cl›|cD”jzZde|jkZm TabQ2Te2T,au”•cfsk–ž—x m n[e|_lSUZ`p'e2T,au”•cfsk– S;c m T^Z`j¨g2skcfg%cFjoT m

¡cfsHp,che m ]|pªabZde2… akQ|T;e|Tau”#chsb–"_he|_l^\nijoZ`j¨]2e m TsHD_hskn[Z\e2…ˆZ\e2g2]ia.›|cD”jH_le m Z\e2Z§abZ\_h^­jonijoakT,S joab_lakT4j¨ch

abQ2T.^\_he2Tj9chabQ2T'e2Tau”#chsb–ž—x}jkcl¯au”9_lsbTzQ%_hj9“6T,T,e m ThT^dcfg%T m ]|jkZde|…©abQ2T m n[e|_hS;Z`pHe2Tau”#chsb–*SUc m T,^

abc*juab] m nšabQ2T'T,fch^\]iakZ\checl›|cD”j_le m p,chSUg2]ia{_DakZ\checlaks{_?hT^6akZ\S;T4jZ\e|joZm THakQ|T'e2Tau”#chsb–ž—

P9Q2THsbTjoa•clJabQ2THg|_lg6T,s#Z\j#cfsk…F_le2Z,H,T m Zde8=;jkTpªabZdcfe|j—vËejoT4pªakZ\che€i¦[”•T¨ZdeFabskc m ]|p,TabQ2T¨e|clab_lakZ\che|j

_he m g2skT4joTeFa;abQ2T‘g2sbch“2^\T,S"—®X[T4pªakZ\che’ƒŸZ\j m T m Z`p,_lakT m abc abQ2TN_le%_l^\n[jkZ`j©chH_jkZde2…f^dT"^`_le2T‘jknijuabT,S

]|e m T,s9g2Z\Tp,T,”Z`joTHpcfe|jua{_leFa9Zde2g|]ia•›%cD”¾_le m ch]iabg2]iap,_hg|_hp,Z§aunUclakQ2T.^`_le2Tf—­XiTpªabZdcfeˆV©g2skT4joTeFabj•akQ2T

absb_he|jo¡T,sch›%cD”jZde%joZm TabQ2Te2T,au”•cfsk–ž—9vËeNjkTpªabZdcfe<i¦|akQ2T m n[e|_lSUZ`p'e2Tau”#chsb–ˆSUc m T^Z`jg2sbchg6cfjkT m —

XiTpªabZdcfe=.g2skT4joTeFabjabQ2TzjkZdS©]2^\_lakZ\che m Ta{_lZ\^\j•_l^\che2….”ZdakQš_.e[]2SUT,sbZ`p,_l^|Zd^\^d]%juabsb_lakZ\che°—P9Q2Tzpcfe|p^\]|jkZdcfe

”ZdakQ¡]iab]2sbTjkp,chg6THchsbTjkT_hsbp{Q Z\j9g2sbTjkT,eFabT m Zde‘jkTpªabZdcfeIAi—

#6$£'( {, )

TaB]|jBskTg2skT4joTeFa_zabsb_l™šp9e2Tau”#chsb–“[n©_ m Z\sbTpªabT m …hs{_lg|Q /&¦x 1­”Q2T,sbT & Z`jakQ2T¨joT,aBclže2c m Tj

_he m x}Z`jakQ|TjoT,azcl m Z\skT4pªabT m ^\_he2Tj— Taz]%j m T,e|clakTakQ2TjkTach­T,eFaks{_le|p,T.e2c m Tjz“Fn _le m jkTazch

m TjoakZ\e|_DabZdcfee|c m Tj9“[n— T,a]|jsbT,g2sbTjkT,eFa9akQ|T'T,eFaks{_le|p,T.e2c m T'“[nˆZ\e m Tq _he m akQ2T m TjoakZ\e|_DabZdcfe

e|c m TH“[n Zde m Tq l—P9Q2T.Zde|g2]ia›|cD” _lsbskZ\[Zde|…©_Dae|c m T

e ∈ E

_DaabZdSUT#Z\j m T,e2chakT m “[n

φ e (t)

^—

Taš]|j*sbT,g|skT4joTefa*_Ÿe2c m T‘“[n ¯—®P9Q2TNjkTa*cl.g2sbT m T4pT4jkjkchs;e2c m Tjšcl¨e|c m T Z\j m T,e2chakT m “[n

! "_he m abQ2TjkTacljk]|ppTjbjkchs9e2c m Tj#Z`j m T,e|clakT m “[n# $ "D— T,a]|j m T,e|clakT¨akQ|T.akcla{_l^že[]2S“6T,sch

g|skT m Tp,Tjbjocfs•e2c m T4jcle2c m TB“[n _le m akQ|T.akcla{_l^°e[]2S©“%Tscljo]|ppT4jkjkchs9e2c m T4j9“Fn%#%—

Ta

i ∈ N

^{_le m}

j ∈ Sc(i)

^—x ^\_he2T©Z`j m T,e|clakT m “[n& "š”Z§abQNa{_lZ\^­e2c m T4_he m Q|T_ m e2c m T'ª—

(•_hp{Q;^\_he2T) "zQ|_hjabQ2sbT,T_DakaksbZd“2]2akTj*Z§a{j^dTe2…labQ

l ij

¦hZdabj­aks{_D™šp9_hp,p,chSUSUc m _DabZdcfe©p,_hg|_hp,Z§aun

c ij

_le m

abQ2Te[]2S©“%Tscl­hTQ2Z`p^\TjZ\e|jkZm TakQ2T^`_le|T_DaakZ\SUT

t

^{m T,e|clakT m “[n}

n ij (t)

—P9Q2T'Z\e2g2]2az›|cD”_lsbskZ\[Zde|…

_laakQ|TT,eFaks{_le%pT'clabQ2T^`_le2TZ`j

m

T,e2chakT

m

“[n

φ ij (t)

—P9Q2TZ\e2g2]ia¨›|cD”˜akQ|_la¨T,eFabT,s{jZde%joZ

m

T'abQ2T^`_le2T

Z`j

m

T,e2chakT

m

“[n

φ ^e _ij (t)

—BP9Q2TzZ\e2g2]iap,_hg|_hp,Z§aun;clJabQ2Tz^`_le|TzZ`j

m

Te2clabT

m

“Fn

C _ij ^e (t)

—BP9Q|Tzg2sbchg6chskakZ\che*ch

›%cD” _hsksbZd[Z\e2…*_Daze|c

m

TabQ|_Da¨”#_hefa{j9akcˆ“%T

m

ZdsbTpakT

m

abcše2c

m

TˆZ\jzskTg2skT4joTeFakT

m

“[n

p ij

—9P9Q|T'›|cD”

T,qiZ§abZde2…š¡skcfS+abQ2T^`_le|T_DaHch]iabg2]ia¨e|c m T

j

_Da._le[nˆabZdSUTa¨Z`j

φ ^o _ij (t)

—HP9Q2Tcf]iakg|]iaHp_lg|_fpZdaun ch­akQ2T

^`_le|T'Z\j m T,e2chakT m “[n

C _ij ^o (t)

—9P9Q2Te[]2S“6T,s¨cl”#_hZ§abZde|…*hT,Q|Z\p,^dT4j_Da¨_he[n

e ∈ E

_hskT'sbT,g|skT4joTefabT m “[n

w e (t)

—­vËe‘juabT_ m nˆjoab_DabTHakQ2T.›|cD”˜SUcDhTj#”ZdakQN_Upcfe|joab_leFajog6T,T m

ν ij

Z\eakQ2T'^`_le2T+ "D—

P9Q2T.…fcf_l^žZ`j•akc*_le|_h^dnHTzabQ2T.“%TQ|_?[Zdcfs•chakQ|THe|Tau”#chsb–;]|e m T,sg|ZdT4pT,”Z`jkTHp,che|joab_hefa9Z\e2g2]ia›|cD”j

_he m Z\e2ZdakZ`_l^Jjkn[joakTS jua{_DabTj#cl°abQ2T.^\_he2Th—­P9Q2Z`j9jonijoakTS _le|_h^dnijkZ\j•Z\j•abQ2T,e ]|joT m abc©g|skT m Z\pa•abQ2T¨aks{_?hT,^

abZdSUT'cfeˆabQ2T'D_lsbZdcf]|j#g|_DabQ|jclakQ2T'e|Tau”#chsb–6—

, -.

0/*2143¥z$

57698 :&;<;<=?>A@?BDC9EGF?;

H#T,¡chsbTU_he|_l^\nH,Z\e2…"akQ|TšjonijoakT,S]2e m T,sg2Z\Tp,T,”Z`joTšp,che|joab_heFaZde2g|]ia›|cD”j¦”#T*S*_l–hTUabQ2T*¡cf^d^\cD”Zde|…

_fjkjk]2SUgiabZdcfe|jI*

J

P9Q2TfT,Q2Z`p^\Tj

m

c*e2clag|_fjkjche2T_he2clabQ2T,s4—•P9Q2Z`jZ\SUg2^dZ\TjakQ|_lazhTQ2Z`p^\Tj#¡ch^\^\cD”LKZ\sbjoavËeMKZds{jua

N

]ia /OKvPK

N

1#g%cf^dZ`pnš”Q|Zd^\T.aks{_?hTsbjkZde|…akQ|T'^\_he2Th—

J v _;fT,Q2Z`p^\T'Z\j9e|cla m T^\_?nfT m ¦[ZdaS;cDfTj9_Daz_Up,che|joab_hefajkg%TT m —

Ta•]%j m Te2clabT

t 0

_fjakQ|T¨joab_lskakZ\e2…'abZdSUTf¦habQ|_Da#Z\jakQ2TakZ\S;TH_Da#”Q2Z\p{QUabQ2T¨joak] m n*jua{_lskabj—x#aBabZdSUT

t 0

¦2”#TH–[e2cD”Q*

J

P9Q2T'e[]2S“6T,schp_ls{j#g2skT4joTeFa9Z\eakQ2T'^`_le|Tj9clakQ2TjknijuabT,S"¦

n ij (t 0 )

^—

J

P9Q2T'e[]2S“6T,schp_ls{j

w e (t 0 )

”#_hZ§abZde2…U_DaabQ2T'e2c m T

e ∈ E

clakQ2T'e2T,au”•cfsk–ž—

J

P9Q2TzZ\e2g2]2a•›|cD”

φ e (t)

_lsbsbZd[Z\e2…_Da•akQ2T¨e2c m T

e ∈ E

chJakQ2T¨e2Tau”#chsb–ž—SRŸT¨_fjkjk]2SUTakQ%_Da

φ e (t)

Z\j–Fe|cD”eˆ¡cfs_le[n

t ≥ t 0

_le m Z`jpcfe|joab_leFache

[t 0 , t 1 ]

^—

J

P9Q2T'^\T,e2…hakQ

l ij

¦2aks{_D™šp._hp,p,chSUSUc m _DabZdcfe p,_hg|_hp,Z§aun

c ij

_le m abQ2T'jog6T,T m chfT,Q2Z`p^\Tj

ν ij

—

J

P9Q2TUg2sbchg6chskakZ\che

p ij

clBabQ2T;›|cD”}abQ|_Da_lsbsbZdfTjH_Da'e2c m T z_le

m

Z`j

m

ZdsbTpakT

m

akcD”9_ls

m

j¨e2c

m

T'

/¡Zd­g%cFjkjkZd“|^dT

m

]2T.abc;akQ2Tp_lg|_fpZdaun*cl "1ª—

J

P9Q2TUch]iabg2]ia'p,_hg|_hp,Z§aun

C _ij ^o (t 0 )

¦J”Q2Z`p{QsbT,g2sbTjkT,eFa{jabQ2TUSU_lqiZdS©]2S ›|cD”akQ%_Dap,_he^\T_?hTakQ2T

^\_he2Th— R TU–[e2cD”akQ|T;Thcf^d]iabZdcfechBakQ2TUcf]iakg2]2a.p_lg|_fpZdaun"¡chs._le[n

t ≥ t 0

_he m _fjkjk]2SUTabQ|_Da

akQ2Z`jp_lg|_fpZdaunšZ\jp,che|joab_heFa9cfe

[t 0 , t 2 ]

^—

J

P9Q2TˆZ\e2g2]2a;p,_hg|_hp,Z§aun

C _ij ^e (t 0 )

^{¦­”Q2Z\p{Q} Z`j'abQ2T p,che|jkTF]2Te|pT*chakQ2T jua{_DakT cl^`_le2T "¦ZM—Th—

n ij (t 0 )

^{_he m} abQ2T.ch]iabg2]iap,_hg|_hp,Z§aun

C _ij ^o (t 0 )

clabQ2T.^\_he2Th—

C _ij ^e (t 0 )

Z\j#abQ2T.SU_lqiZdS©]2S±›|cD” abQ|_Da p,_he TefabT,sabQ2T.^\_he2Th—

J

P9Q2T¨akZ\S;T

t m

¦[]2eFakZ\^6”Q|Z\p{Q “%chakQšabQ2THZde2g|]ia9›|cD”

φ e (t)

^{_le m} akQ2T.ch]2akg2]iap,_hg|_hp,Z§aun

C _ij ^o (t 0 )

^ch

akQ2T'^`_le|T'skTSU_hZdepcfe|jua{_leFa—vËe m T,T m ¦

t m = M in(t 1 , t 2 )

KZ\…h]2sbT+5 *&x X[Z\e2…f^dT _he2TX[nijuabT,S

Ta.]|j¨p,che|jkZm T,s¨akQ2T;joZ\e2…f^dT©^\_he2T©jknijuabT,S m T,g|Z\pakT m Zde KZd…f]2skT45h—'R Q2T,eakQ2T©Zde|g2]ia.›|cD” m c[Tj

e|cla9Tq2pTT m jakQ2T.p,_hg|_hp,Z§abZdT4jch°akQ|T¨^`_le2TH_Da_le[nUg%cfZdeFa9ZdeˆakZ\SUTh¦[akQ|T,sbTzTqiZ`jua{j#e2c©p,che2…fTjoakZ\chešZ\e|jkZm T

abQ2T¨jknijuabT,S"—­P9Q2Z`jZ`jBabQ2THZm T4_l^žjoZdak]%_DakZ\cheˆ”Q2T,sbTakQ|T¨Z\e2g2]ia#›|cD”j”Zd^\^%sbT_fp{QUakQ2THTqiZda•Z\ešSUZde|ZdS©]2S

abZdSUTf—zcD”•ThTs¦f”Q2T,eUabQ2Tz›%cD”¥Z\e|jkZm TakQ2T.jkn[joakTS&T,q2pT,T m j­abQ2T¨p_lg|_fpZdaun©chžakQ2TH^\_he2Tz_laakQ|TzTqiZda¦

”#T.ch“|jkT,sbhT¨akQ%_DaakQ|T'eF]|S“6T,sclhTQ2Z\p,^dT4j9Zde%joZm T.akQ|T'^\_he2T.Zde|p,skT4_hjkTj—

x¨jkjk]2SUTabQ|_Da¨akQ2T›|cD”jz_hskTp,che|joab_heFa—vËe‘abQ2Z\jHp,_fjoTf¦|abQ2Te[]2S©“%TszchBhT,Q|Z\p,^dT4jg2sbTjkT,eFazZ\e|jkZm T

abQ2T'^`_le2T'_Da9abZdSUTp,_he “6T'Tqig2sbTjbjoT m _fjI*

n ij (t) = n ij (t 0 ) + (φ ^∗ _i − φ j ) ∗ (t − t 0 )

^/:5C1

Ta;]|je2cD”±_he|_l^\nH,TUakQ|T jkZde2…f^dTˆ^\_he2T jknijuabT,S]2e

m

TsakQ|TˆZ\ei›|]2Te|pT cl

m

Z`jkp,skT,akTšZ\e2g2]2a›|cD”±_le

m

cf]iakg|]iazp,_hg|_hp,Z§aun*chabQ2T'^\_he2Th—

>#_hjkT 5 *va9Z\j•akQ|THp_hjkT”Q2T,eˆakQ2TH^`_le2T¨Z\j#e2cha¡]2^\^M¦[abQ|_Da9Z`j

n ij (t 0 ) < c ij l ij /ν ij

—vËešabQ2Z`j•p_hjkTh¦FakQ2T

Zde|g2]ia¨p_lg|_fpZdaun*clakQ2T'^`_le2T.Z`jI*

C _ij ^e (t 0 ) = c ij

>#_fjoT 5h—,5 *'P9Q2Z`j.Z`j.akQ2Tšp_hjkT©”Q|T,e

φ i (t 0 ) ≥ c ij

—*vËeŸakQ2Z`jp_hjkTh¦JabQ2TU›|cD” abQ|_Da_hsksbZ\hTjH_Da

abQ2T‘T,eFabsb_he|pTcl¨akQ2T"^`_le2T"Tq2p,T,T m jUchsUZ\jUT F]|_l^#akcŸabQ2T‘Zde|g2]iaˆp,_hg|_hp,Z§aun

c ij

— 'e m T,s

abQ2Z`j©p,che

m

ZdakZ\cheabQ2Tˆe[]2S©“%Tschzp,_ls{j.abQ|_DaUp,_le TeFakT,sakQ2T ^\_he2Tšg6T,s©]2e2Zda©clabZdSUT_lsbT

sbTjoaksbZ`pªakT

m

abc;akQ2T'Z\e2g2]iaHp,_lg%_hpZdaun*clakQ2T'^`_le|Th—

φ ^e _ij (t 0 ) = C _ij ^e (t 0 )

P9Q|T#e[]2S©“%Ts­cl%p_ls{j”#_hZ§abZde2…._DaabQ2T9T,eFaks{_le|p,T•ch|abQ2T^\_he2T#Zde|p,skT4_hjkT•“[n

φ i (t 0 )−C _ij ^e (t 0 )

T4_hp{Q]2e2ZdaclakZ\S;Tf—P9Q2T.ch]2akg2]iaz›|cD”®clakQ|T'^\_he2T.Z\j*

φ ^o _ij (t 0 ) = M in{n ij (t 0 )ν ij /l ij , C _ij ^o (t 0 )}

P9Q|T.aks{_?hT,^6abZdSUT

θ ij (t 0 )

¡cfs9akQ2T'fT,Q2Z`p^\Tj#Z\eakQ2T'^`_le2T.Z`jI*

θ ij (t 0 ) = n ij (t 0 )/M in{n ij (t 0 )ν ij /l ij , C _ij ^o (t 0 )}

P9Q|Tjog6T,T m

ν _ij ^∗

clakQ2T'fT,Q2Z`p^\Tj9T,q[ZdakZ\e2…;¡sbchS±abQ2T'^\_he2T.Z\j*

ν _ij ^∗ = l ij ∗ [M in{n ij (t 0 )ν ij /l ij , C _ij ^o (t 0 )}/n ij (t 0 )]

P9Q|T'eF]|S“6T,sclp,_hsbj9Z\e|jkZm THabQ2TjonijoakTS+_Da9abZdSUT

t ∈ [t 0 , t m ]

^_hskT*

n ij (t) = n ij (t 0 ) + (φ ^e _ij (t 0 ) − φ ^o _ij (t 0 )) ∗ (t − t 0 )

^/M€G1

P9Q|T'^\_he2T.”•cf]2^m “6TpcfSUT¨¡]|^d^_Da9akZ\SUT

t ⁰

^”Q2T,sbTh¦

t ⁰ = t 0 + [{c ij l ij /ν ij − n ij (t 0 )}/{c ij − M in(C _ij ^o (t 0 ), n ij (t 0 )ν ij /l ij )}]

^{/Mƒ 1}

P9Q|TjonijoakT,S+jua{_DakT'p{Q|_he2…hT4j9_DaakZ\SUT

t ^∗

^”Q2TskTf¦

t ^∗ = M in(t m , t ⁰ )

>#_fjoT 5h—Ñ€D*'P9Q2Z`j.Z`j.akQ2Tšp_hjkT©”Q|T,e

φ i (t 0 ) < c ij

—*vËeŸakQ2Z`jp_hjkTh¦JabQ2TU›|cD” abQ|_Da_hsksbZ\hTjH_Da

abQ2THT,eFaks{_le|p,Tzch°akQ2TH^`_le2THZ\j•^\TjbjabQ|_leˆakQ2THZ\e2g2]iap,_hg|_hp,Z§aun

c ij

—'e m T,s#akQ2Z`j9pcfe m ZdakZ\che°¦

_h^d^%akQ|THp_ls{j•_hsksbZd[Z\e2…_Da#akQ|T¨Tefabsb_he|pTzcl°abQ2T¨^`_le|TzT_fp{Qš]2e2Zda9cl°abZdSUT.p,_leˆT,eFakTs•Z\e|jkZm T

abQ2T'^`_le2Tf—

φ ^e _ij (t 0 ) = φ i (t 0 )

P9Q|T'ch]iabg2]ia›|cD”¾¡skcfS±akQ2T'^`_le|THZ`j*

φ ^o _ij (t 0 ) = M in{(n ij (t 0 )ν ij /l ij ), C _ij ^o (t 0 )}

P9Q|T'eF]|S“6T,sclp,_hsbj9Z\e|jkZm THabQ2TjonijoakTS+_Da9abZdSUT

t ∈ [t 0 , t m ]

_hskT.…fZdfT,e“Fn *

n ij (t) = n ij (t 0 ) + [{φ ^e _ij (t 0 ) − M in(n ij (t 0 )ν ij /l ij , C _ij ^o (t 0 ))} ∗ (t − t 0 )]

^/¡V*1

>#_hjkT5f—€2—;5 *­P9Q2Z\j9Z`j9abQ2Tp,_fjoT.”Q2Te

n ij (t 0 )ν ij /l ij ≤ C _ij ^o (t 0 )

—­vËeakQ|Z\jp_hjkTh¦[abQ2T.›|cD”

abQ|_Da#^dT4_?hT4j­akQ|Tz^`_le2T

m

cFT4je|cla•T,q2pT,T

m

j­abQ2Tzcf]iakg|]ia9p_lg|_fpZdaun

C _ij ^o (t 0 )

chJakQ2T¨^\_he2Th—

'ze

m

TsakQ2Z`jp,che

m

ZdakZ\che¦[akQ2T'cf]iakg2]2a›|cD”¾Z`j9…hZ\hTe “[n

φ ^o _ij (t 0 ) = n ij (t 0 )ν ij /l ij

P9Q|T.aks{_?hT,^6abZdSUT

θ ij (t 0 )

¡cfs9akQ2T'fT,Q2Z`p^\Tj9Z\eakQ2T.^`_le2T'Z`j*

θ ij (t 0 ) = l ij /ν ij

P9Q|Tjog6T,T m

ν _ij ^∗

clakQ2T'fT,Q2Z`p^\Tj9T,q[ZdakZ\e2…;¡sbchS abQ2T'^`_le2T.Z`jI*

ν _ij ^∗ = ν ij

P9Q|T'eF]|S“6T,scl­p,_hsbj#Z\e|jkZm T.abQ2Tjkn[joakTS _Da9abZdSUT

t ∈ [t 0 , t m ]

_lsbT¨…fZdfT,e“Fn *

n ij (t) = n ij (t 0 ) + [{φ ^e _ij (t 0 ) − (n ij (t 0 )ν ij /l ij )} ∗ (t − t 0 )]

P9Q|TzjonijoakTS£”#ch]2^m _Daoa{_lZ\e*TF]2Z\^dZ\“2sbZd]|S£”ZdakQUakQ|Tch]iabg2]iaB›%cD”¤“6T,Z\e2…T f]%_l^iabc'akQ2T

Z\e2g2]2a›|cD”¾_laakZ\S;T

t ⁰

t ⁰ = t 0 + l ij /ν ij

P9Q|TjonijoakT,S+jua{_DakT'p{Q|_he2…hT4j_Da9akZ\SUT

t ^∗

^”Q2TskT

t ^∗ = M in(t m , t ⁰ )

>#_hjkT5f—€2—€ *­P9Q2Z\j9Z`j9abQ2Tp,_fjoT.”Q2Te

n ij (t 0 )ν ij /l ij > C _ij ^o (t 0 )

—­vËeakQ|Z\jp_hjkTh¦[abQ2T.›|cD”

abQ|_Da*^\T_?fTj©akQ2T"^`_le2T m c[T4j©T,q2pT,T m j;akQ|Tcf]iakg|]iašp,_lg%_hpZdaun

C _ij ^o (t 0 )

chzabQ2T"^\_he2Th—

'ze m TsakQ2Z`jp,che m ZdakZ\che¦[akQ2T'cf]iakg2]2a›|cD”¾Z`j

φ ^o _ij (t 0 ) = C _ij ^o (t 0 )

P9Q|T.aks{_?hT,^6abZdSUT

θ ij (t 0 )

¡cfs9akQ2T'fT,Q2Z`p^\Tj9Z\eakQ2T.^`_le2T'Z`j*

θ ij (t 0 ) = n ij (t 0 )/C _ij ^o (t 0 )

P9Q|Tjog6T,T m

ν _ij ^∗

clakQ2T'fT,Q2Z`p^\Tj9Z`j9…hZ\hTe “[n *

ν _ij ^∗ = l ij ∗ (C _ij ^o (t 0 )/n ij (t 0 ))

P9Q|T'eF]|S“6T,scl­p,_hsbj#Z\e|jkZm T.abQ2Tjkn[joakTS _Da9abZdSUT

t ∈ [t 0 , t m ]

_lsbT¨…fZdfT,e“Fn *

n ij (t) = n ij (t 0 ) + [{φ ^e _ij (t 0 ) − C _ij ^o (t 0 )} ∗ (t − t 0 )]

>#_hjkT 5h—Ñ€i—Ñ€i—,5 *ŸP9Q2Z\j Z`j*akQ|T p,_fjoT‘”Q|T,e

φ i (t 0 ) < C _ij ^o (t 0 )

^— vËe’abQ2Z\jp,_fjoTf¦9akQ2T

›|cD” akQ%_Da_lsbskZ\hT4j•_la•abQ2T.T,eFaks{_le%pTHcl°abQ2T.^\_he2T m c[Tj#e2claT,qip,T,T m jBabQ2T.ch]iabg2]ia

p,_lg%_hpZdaun

C _ij ^o (t 0 )

cl6akQ2T^`_le|Th—('e m Ts­akQ|Z\jBp,che m Z§abZdcfe°¦labQ2Te[]2S“6T,sBch6fT,Q2Z`p^\Tj

Zde|jkZ

m

TUakQ2T*^`_le|T

m

TpsbT_fjoT;_le

m

abQ2TU^\_he2TU”•cf]2^

m

sbT_hp{QakQ2T*T F]2Zd^\Z\“2skZ\]2S ”ZdakQ

ch]iabg2]ia›|cD”˜TF]|_l^žabcUakQ2T'Z\e2g2]2a›|cD”˜_la#abZdSUT

t ⁰

^”Q|T,sbT

t ⁰ = t 0 + [{(φ ^e _ij (t 0 )l ij /ν ij ) − n ij (t 0 )}/{φ ^e _ij (t 0 ) − C _ij ^o (t 0 )}]

^/<G1

P9Q2TjonijoakTS jua{_DabTp{Q|_le2…fTzabZdSUT'Z`jTF]|_h^žakc

t ^∗

^”Q2TskTf¦

t ^∗ = M in(t m , t ⁰ )

>#_hjkT5h—Ñ€i—Ñ€i—Ñ€D*#P9Q2Z\j¨Z`jakQ|T©p,_fjoT”Q2T,e

φ i (t 0 ) = C _ij ^o (t 0 )

—zvËe‘akQ2Z`jHp,_hjkTh¦|akQ2T›|cD”

akQ|_la_lsbskZ\hT4j_laabQ2TT,eFabsb_he|pT#cl%akQ2T^`_le2T9T f]%_l^`jakQ2T9ch]2akg2]iap_lg|_fpZdaun

C _ij ^o (t 0 )

clabQ2T'^`_le2Tf—('ze m Ts9akQ2Z`jpcfe m ZdakZ\che°¦[abQ2T'jua{_DakT.chakQ|TjonijoakT,S±sbT,S*_hZde|j9joab_h“2^dT

]2eFakZ\^JakZ\SUT

t ^∗ = t m

—BP9Q2T'cf]iakg2]2a›|cD”¾sbT,S*_lZ\e|j9pcfe|joab_leFa_le m Z`j9…hZ\hTe “[nf¦

φ ^o _ij (t 0 ) = C _ij ^o (t 0 )

>#_hjkT 5h—Ñ€i—Ñ€i—ƒ *ŸP9Q2Z\j Z`j*akQ|T p,_fjoT‘”Q|T,e

φ i (t 0 ) > C _ij ^o (t 0 )

^— vËe’abQ2Z\jp,_fjoTf¦9akQ2T

›|cD”®abQ|_Da_lsbsbZdfTj#_Da9akQ2T'TeFaks{_le|p,T¨chakQ|T'^\_he2T¨T,q2pT,T m j#akQ|THcf]iakg|]iazp,_hg|_hp,Z§aun

C _ij ^o (t 0 )

ch¨abQ2T‘^\_he2Th— 'e m Ts*akQ|Z\jšp,che m Z§abZdcfe°¦abQ2TNe[]2S©“%Ts*clHakQ2TNfT,Q2Z`p^\Tj Zde|jkZm T.akQ2T'^`_le|THZ\e|p,skT4_hjkTH_he m akQ2T'^`_le2T.”#ch]2^m “%T.¡]2^\^_laakZ\S;T

t ⁰

^”Q2T,sbT

t ⁰ = t 0 + [{(c ij l ij /ν ij ) − n ij (t 0 )}/{φ ^e _ij (t 0 ) − C _ij ^o (t 0 )}]

^{/= 1}

P9Q2TjonijoakTS jua{_DabTp{Q|_le2…fTj9_Da9abZdSUT

t ^∗

^”Q2TskT

t ^∗ = M in(t m , t ⁰ )

>#_hjkT'€ *&va¨Z\j9abQ2Tp,_fjoT.Z\e"”Q2Z\p{QabQ2TjkZde2…f^dT.^`_le2TjknijuabT,S Z`j9¡]2^\^8—•P9Q|_laZ\j¦

n ij (t 0 ) = c ij l ij /ν ij

—

vËeabQ2Z`jHp_hjkTh¦6akQ|T;S*_lq[Z\S]|S ›|cD”

C _ij ^e (t 0 )

akQ%_Dap,_he“6T;_fp,pTgiakT m “[n"akQ|T;^`_le|TZ`j¨T F]|_l^akc akQ2TˆS;Z\e2Z\S]2Scl#akQ|T*aks{_D™šp*_hppcfS;SUc

m

_lakZ\chep,_lg%_hpZdaun_he

m

akQ2Tšcf]iakg|]ia©p,_hg|_hp,Z§auncl9akQ2T

^\_he2Th—

C _ij ^e (t 0 ) = M in{C _ij ^o (t 0 ), c ij }

P9Q2T'ch]2akg2]ia›%cD”®¡sbchS±abQ2T'^\_he2T.Z\j*

φ ^o _ij (t 0 ) = M in{C _ij ^o (t 0 ), c ij }

P9Q2T.aks{_?hT^6akZ\S;T

θ ij (t 0 )

¡chs9abQ2T'hTQ2Z\p,^dT4j9ZdeabQ2T'^\_he2T.Z\j*

θ ij (t 0 ) = n ij (t 0 )/M in{C _ij ^o (t 0 ), c ij }

P9Q2Tjkg%TT m

ν ^∗ _ij

chhTQ2Z`p^\Tj9TqiZdakZ\e2…U¡sbchS±abQ2T'^\_he2T.Z\j *

ν _ij ^∗ = l ij ∗ M in{C _ij ^o (t 0 ), c ij }/n ij (t 0 )

>#_fjoT€i—,5 *

P9Q|Z\jzZ\jakQ2T;p,_hjkT”Q2Te

φ i (t 0 ) ≥ C _ij ^e (t 0 )

—vËe‘akQ|Z\j¨p,_hjkTh¦|akQ2T›|cD” akQ|_la¨_lsbsbZdfTj_Da¨akQ2T TeFaks{_le|p,T¨chakQ|TH^`_le|T¨T,qip,T,T

m

j#chs9Z\j9T F]|_l^6akc;abQ2T.Zde2g|]iazp,_hg|_hp,Z§aun

C _ij ^e (t 0 )

chabQ2T.^\_he2Th—

P9Q|T'Zde2g|]ia›|cD”¾TeFakT,sbZ\e2…;akQ2T'^`_le2T.Z`jI*

φ ^e _ij (t 0 ) = C _ij ^e (t 0 )

P9Q|Te[]2S©“%TsUclzfT,Q2Z`p^\TjU_hpp]2S©]2^`_DakZ\e2…Ÿ_DaUakQ2T"Tefabsb_he|pT clabQ2T"^\_he2T"_lsbT

φ i (t 0 ) − C _ij ^e (t 0 )

g%Ts]2e2ZdaclakZ\SUTh—P9Q2T'jknijuabT,S+joab_lakT'p{Q|_he2…hT¨akZ\SUT

t ^∗ = t m

—

>#_fjoT€i—Ñ€D*

P9Q|Z\jUZ`j;akQ2TNp_hjkT ”Q|T,e

φ i (t 0 ) < C _ij ^e (t 0 )

—’vËeœabQ2Z\j*p_hjkTh¦akQ2T›|cD” akQ|_la*_hsksbZ\hTj;_Da abQ2TTefabsb_he|pT'chakQ2T^`_le|T m c[Tje|claTq2p,T,T m jakQ|TZde|g2]ia¨p_lg|_fpZdaun

C _ij ^e (t 0 )

clakQ2T^\_he2Th—

'ze m TsakQ2Z`jpcfe m ZdakZ\che°¦2akQ2T'Z\e2g2]iazp_lg|_fpZdaun*clakQ2T'^`_le|THZ`j*

C _ij ^e (t 0 ) = c ij

P9Q|T'Zde2g|]ia›|cD”¾TeFakT,sbZ\e2…;akQ2T'^`_le2T.Z`jI*

φ ^e _ij (t 0 ) = φ i (t 0 )

P9Q|Tˆe[]2S“6T,s©clp,_hsbjZde%joZm T*abQ2T jknijuabT,S m Tp,skT4_hjkTj'”ZdakQ«akZ\S;T_le m abQ2Tˆ^`_le|Tš”•cf]2^m

sbT_fp{QNTF]2Z\^\Zd“2sbZ\]2S ”ZdakQ akQ2TUch]2akg2]ia.›|cD”}“6T,Z\e2…"TF]|_h^akc akQ2TUZ\e2g2]ia.›|cD”£_la.akZ\S;T

t ⁰

”Q|T,sbT

t ⁰ = t 0 + [{(φ ^e _ij (t 0 )l ij /ν ij ) − n ij (t 0 )}/{φ ^e _ij (t 0 ) − M in(c ij , C _ij ^o (t 0 ))}]

^{/ A 1}

P9Q|TjonijoakT,S+jua{_DakT'p{Q|_he2…hT4j9_DaakZ\SUT

t ^∗

^”Q2TskT

t ^∗ = M in(t m , t ⁰ )

&zclakT *­v_;p,_hs#Z`j9Z\eˆabQ2T.^\_he2TH_la9akZ\S;T

t 0

¦2_le m Z§Z§a{j9g%cFjoZdakZ\cheZ`j•…fZdfT,e “FnˆZ§a{j m Z\joab_he|pT ¡sbchS

abQ2T'T,eFabsb_he|pTHclakQ2T'^`_le|Th¦[akQ|T,e"Z§a”#ch]|^m skT4_hp{QˆakQ2T'Te m clakQ2T'^`_le2T'_la#abZdSUT

t v

*

t v = t 0 + {(l ij − x)/v ^∗ _ij }

”Q|T,sbT

v _ij ^∗

Z\j9abQ2Tjkg%TT m —

vËeakQ|Z\jp_hjkTh¦i”#T'pche%joZm T,s#abQ|_DaabQ2Tjua{_DabTHchabQ2Tjkn[joakTS p{Q|_he2…hT4j#_laakZ\SUT

t ^{∗ ∗}

^”Q2T,sbT

t ^{∗ ∗} = M in(t ^∗ , t v )

_he

m

akQ2T'g6cfjkZ§abZdcfe

z

chabQ2Tp,_hs9ZdeakQ|T'^\_he2T.Z\j

z = (t ^{∗ ∗} − t 0 )v _ij ^∗ + x

”Q|T,sbT

0 ≤ x ≤ l ij

—­v

x > l ij

¦[akQ|Tp,_lsZ`j9e2c*SUchsbTHZdeakQ|T'^\_he2Th—

576 L=?> C > @

Ta]|jˆp,che|jkZm T,sšabQ2T jkZ\e2…h^\TN^`_le2TŸjonijoakT,S m Tg2Z\pakT m Zde KZ\…h]|skT 5f—£P9Q2T ^dTe2…labQ®cl'abQ2T^`_le2TZ\j

l ij = 10

¦JakQ|TUaks{_D™šp©_fp,p,chSUSUc m _DakZ\cheŸp,_hg|_hp,Z§aun‘Z`j

c ij = 20

^{_he m} abQ2T*jog6T,T m clabQ2Tšp,_hsbj

ν = 1

^—

P9Q|T¨e[]2S©“%Ts#chp_ls{jg2sbTjkT,eFa9Zde%joZm T¨akQ2T'jkn[joakTS _Da#akZ\SUT

t 0

_hskT

n ij (t 0 ) = 150

—SRŸT'_hjbjo]|S;T¨akQ%_Da abQ2T.Zde|g2]ia›|cD”j_he m abQ2T'ch]2akg2]iap_lg|_fpZdaun*clakQ2T.^`_le2T.sbT,S*_lZ\e|j9g2Z\Tp,T,”Z`joT.pcfe|jua{_leFacheZdeFabT,sb?_h^\j

[t 0 , t 1 ], [t 1 , t 2 ], ..

^T,abph—

P9Q2T.g2Z\Tp,T,”Z`joT.pcfe|joab_leFa#Zde2g|]ia9›|cD”

φ e

_hsksbZ\FZ\e2…_la•abQ2T.T,eFaks{_le%pTHcl°abQ2T.^\_he2T¨Z`j#g2sbTjkT,eFakT m Z\e

P_l“|^dT.€i—­P9Q2THch]iabg2]iap,_lg%_hpZdaun

C _ij ^o

clJakQ|T.jkZ\e2…h^\Tz^`_le2THjonijoakTS±Z\j#…hZ\hTešZ\e P_l“2^\T¨ƒ|—Pc©aks{_hpTzakQ2T g6cfjkZdakZ\checlabQ2T'p,_hsbj#Z\e|joZm THakQ|T.jknijuabT,S"¦2_;skT m p_ls9Z\j9Z\eFaksbc m ]|pT m _la9akQ2T.T,eFabsb_he|pTHclakQ2T.^`_le2T'_Da

m Z§žT,sbT,eFa9akZ\SUTjC/ÊP_l“2^\Tƒ 1—

P_h“2^dT 5 *­vËe2g2]ia?K^\cD”

(φ e )

ij#abZdSUT

φ e

) )'

54€ ‚ ˀh‚

5C< €h‚.:<l‚

€l‚ <h‚.AD‚

5‚ Al‚.5‚f‚

P_h“2^\T'€ * N ]iakg2]2a >#_lg|_fpZdaun

(C _ij ^o )

ij9abZdSUT

C _ij ^o

^{) )'}

5'< ‚.5‚

54‚ 5‚ ƒf‚

€h‚ ƒh‚ =f‚

5'< =h‚ 54‚h‚

Ta•]%jBe2cD” _le%_l^\n*HT9akQ2T¨jonijoakT,S “6T,Q|_?[Z\chsB]2e m T,s#D_lsbnFZ\e2…'Z\e2g2]ia•›|cD”jB_he m ch]iabg2]ia9p,_lg%_hpZdakZ\Tj

ch¨abQ2TN^`_le2T _Da m Z`jkp,skT,akT"abZdSUTZ\eFakTskD_l^`j—˜P9Q2TNsbTjk]2^dabjU¡cfs*akQ|T_l“6cDhT"e[]2SUT,sbZ\p_l^T,q2_lSUg2^\TN_lsbT

g|skT4joTefabT m Zde‘P_l“2^\T'ƒ2—vazp,_he “6TjkT,T,e"Z\eP_l“|^dTƒ*

J

K2cfsabZdSUT

∈ [0, 10], [30, 40], [50, 60], [80, 100]

¦%akQ|T Z\e2g2]ia©›|cD” _le m akQ2Tch]iabg2]ia©›|cD” m c e2cla#Tq2pTT m abQ2T¨p_lg|_fpZdaun;p,che|joaks{_lZ\eFabjclJakQ|Tz^`_le2TH_le m abQ2T,sbT¡cfskTabQ2T.p,_ls{jBsbT_fp{Q;akQ2THTqiZda•Z\e

SUZde2Z\S]|S akZ\SUTh—P9Q|T¨absb_?fT,^6akZ\SUT.¡chs#akQ|T'skT m p_ls9T,eFakTskZ\e2…;akQ|TjonijoakT,S+_Da9akZ\SUT‚2¦2ƒh‚;_le m

<l‚;Z`j9TF]|_l^žabcI5‚|—

J

K2cfs'akZ\SUT*ZdeFakTskD_h^

[40, 50]

¦žakQ2TšZ\e2g2]2a_le m akQ|Tšch]iabg2]ia'›|cD” m c‘e2chaTq2pTT m akQ2Tšp_lg|_fpZdaun pcfe|juabsb_hZdeFa{j9clakQ2T'^`_le2T_he m akQ2Te[]2S©“%TsclhTQ2Z\p,^dT4jpcfefabZde[]2T.abcUskTSU_hZde‘p,che|joab_hefaZ\e|jkZm T

P_l“2^\T'ƒ *­Psb_?fT,^JP9ZdSUT_he m Xin[joakTS¹XFa{_DabT

#'&) #" +

t 0

t ^∗

^{' ))'}

n ij (t)

" + )

?

t ∈ [0, 10] t ^∗ = 10, θ ij = 10 n ij (t) = 150 − 3 ∗ t φ ^∗ _i = 12, C j = 15

^{?+ &}

n ij (0) = 150

C i = 20, φ j = 15

^{?+ &}

n ij (10) = 120

t ∈ [10, 20] t ^∗ = 20, θ ij = 12 n ij (t) = 120 + 2 ∗ (t − 10) φ ^∗ _i = 12, C j = 10

^{?+ &}

n ij (10) = 120

C i = 20, φ j = 10 x ij (20) = 8.334 n ij (20) = 140

t ∈ [20, 30] t ^∗ = 30 n ij (t) = 140 + 5 ∗ (t − 20)

φ ^∗ _i = 15, C j = 10 x ij (20) = 8.334 n ij (20) = 140

C i = 20, φ j = 10

^{?+ &}

n ij (30) = 190

t ∈ [30, 40] t ^∗ = 40, θ ij = 10 n ij (t) = 190 − 4 ∗ (t − 30) φ ^∗ _i = 15, C j = 20

^{?+ &}

n ij (30) = 190

C i = 20, φ j = 19

^{?+ &}

n ij (40) = 150

t ∈ [40, 50] t ^∗ = 50, θ ij = 10 n ij (t) = 150

φ i = 15, C j = 20

^{?+ &}

n ij (40) = 150

C i = 20, φ j = 15

^{? &}

n ij (50) = 150

t ∈ [50, 60] t ^∗ = 60, θ ij = 10 n ij (t) = 150 + 5 ∗ (t − 50) φ ^∗ _i = 20, C j = 20

^{? &}

n ij (50) = 150

C i = 20, φ j = 15

^{? &}

n ij (60) = 200

t ∈ [60, 70] t ^∗ = 70, θ ij = 13.34 n ij (t) = 200 φ ^∗ _i = 15, C j = 15

^{?+ &}

n ij (60) = 200 C i = 15, φ j = 15 x ij (70) = 7.5 n ij (70) = 200 w e (70) = 50

t ∈ [70, 80] t ^∗ = 80 n ij (t) = 200

φ ^∗ _i = 15, C j = 15 x ij (70) = 7.5 n ij (70) = 200 C i = 15, φ j = 15

^{?+ &} ! "$#%&

n ij (80) = 200

t ∈ [80, 100] t ^∗ = 100, θ ij = 13.34, t ^{∗ ∗} = 93.34 n ij (t) = 200 − 5 ∗ (t − 80) φ ^∗ _i = 10, C j = 15

^{8 & '}

n ij (80) = 200

C i = 20, φ j = 15

^{? & ($#%&}

n ij (100) = 100

akQ2T©^\_he2Th—P9Q|T^`_le2TZ`jzjb_lZ

m

akcˆ“%T©ZdeNT F]2Zd^\Z\“2skZ\]2S

m

]2sbZ\e2…UakQ2Z`jzakZ\S;T©ZdeFabT,sb?_h^M—P9Q|Tch]iabg2]ia

›|cD”¾Z`j9TF]|_h^žakc;akQ|T'Zde2g|]ia›|cD”'—­P9Q2THaks{_?hT^%abZdSUT.¡cfs9akQ2T'sbT

m

p,_hs#TeFakT,sbZ\e2…abQ2Tjkn[joakTS _Da

akZ\SUT'Vf‚;Z\jTF]|_l^žabc 5‚2—

J

K2cfs¨abZdSUT

∈ [10, 20], [20, 30]

¦iabQ2TUZde2g|]ia.›|cD” m c[TjHe2chaHT,qip,T,T m j¨akQ2T;Zde|g2]iap,_hg|_hp,Z§aun"“2]ia akQ2T©ch]iabg2]ia¨›|cD”˜Z`j¨…hsbT_DabT,s9abQ|_le"abQ2Tcf]iakg2]2aHp,_hg|_hp,Z§aun clakQ|T^`_le2Tf—9x¨j¨_šskT4jo]2^da¦|akQ2T›|cD”

TqiZdabj_laz_©s{_DabT'TF]|_h^žakcUakQ|T'ch]iabg2]iazp,_hg|_hp,Z§aunˆclakQ2T'^`_le2T_he m akQ2T'e[]2S©“%Tscl­p,_hsbj9Z\e|jkZm T

akQ2TH^`_le2TZ\e|p,skT4_hjkTj—P9Q2TzakZ\SUTab_h–hTe*“Fn;abQ2T¨p_ls{j­akcaks{_?hT^2akQ|T¨jkn[joakTS Z\j…hsbT_DabT,sakQ|_he*akQ2T

SUZde2Z\S]|S absb_?fT,^6akZ\SUT.¡chsabQ2T'^\_he2Th—BP9Q|T.aks{_?hT,^6abZdSUT.¡chs9abQ2TsbT m p,_hsTq2pTT m j 54‚©”Q|T,e"Z§a

T,eFakTsbj#abQ2Tjkn[joakTS _DaabZdSUT54‚;_he m =h‚;skT4jog6TpakZ\hT^dnf—

J

K2cfszabZdSUT8

∈ [60, 70], [70, 80]

¦[akQ2T©^\_he2TZ`j¡]2^\^­_le m abQ2T,sbT¡cfskT©_leNZ\e2g2]ia¨›|cD”}TF]|_h^°abcšakQ|T ch]iabg2]iap,_hg|_hp,Z§aun"chBakQ2TU^`_le2TUp,_heNche|^dn‘“6T*_hp,p,T,giabT m “Fn"abQ2TUjonijoakT,S"—P9Q|T©cf]iakg2]2aH›%cD”}Z\j

TF]|_h^­akc"abQ2Tšch]2akg2]ia;p,_lg%_hpZdaunNch•abQ2T*^\_he2Tš_le m abQ2Tˆp_ls{jHab_l–fT*S*_DqiZdS©]2S abZdSUTUabc"aks{_?hT,^

che‘abQ2T^`_le|Th—zP9Q2T©skT m p,_hszTefabT,sbZde|…UakQ2TUjonijoakTS¹_lazakZ\SUT+=f‚š_le m h‚Ua{_l–hTSU_lqiZdS©]2S abZdSUT

TF]|_h^žakcI5ƒ|—ƒhVabc;aks{_?hT,s{jkTakQ|T'^\_he2Th—

3¤,$ - )D9¹ #6$£'(

Ta]|jp,che|jkZm T,s7KZd…f]2skT€2—P9Q|TH…fcf_h^6Z`j#akc m T -|e2T'Q2cD”®›|cD”j9_lsbskZ\[Zde2…U_Dae2c m T % _lsbT¨aks{_le|jo¡T,sbskT m

Z\e‘_ls{p,j % &"”Q2TskT

s ∈ Sc(k)

^—

KZ\…h]|skT€D* K^\cD”˜Ps{_le|jo¡T,s_la &zc m T'–

RŸT_hjbjk]2SUT.akQ|_lazakQ|TS*_DqiZdS©]2S+p_lg|_fpZdaun

C _ku ^e (t)

cl­_ls{p,j) %! "©_DaabZdSUT8¦|”Q|T,sbT

u ∈ Sc(k)

_hskT'–[e2cD”e—'zjk]|_l^\^\nh¦

C _ku ^e (t) = c ku

¦6“2]ia¨”#TS*_?nQ|_?hT

C _ku ^e (t) < c ku

”Q2T,e _ls{p+ %! "©Z`jz¡]2^d^_Da

abZdSUT 9_le m akQ2T'p_lg|_fpZdaun*clabQ2Tjk]|p,p,Tjbjocfsbj•cl' %! "_lsbT¨^\Tjbj#akQ%_le

c ku

—BP9Q2T.”#_?nUabQ2T.S*_DqiZdS©]2S

p_lg|_fpZdakZ\Tj#Z\ei›|]2Te|pT'T4_hp{QclakQ|T,s”Z\^d^°“6T m ThT,^\chg6T m Q2TskT4_D¯akTs—

K|chs

s ∈ P r(k)

^{¦2”•T m T -|e2T}

C _sk ^o (t) = φ ^o _sk (t) ∗ q

^{/M 1}

”Q|T,sbT

q = M in u∈Sc(k) [{(C _ku ^e /p ku )/ X

s ∈ P r(k)

φ ^o _sk (t)}, 1]

K|chsbS]2^`_ /Ê 1#g|skcD[Zm Tj•akQ|T'ch]iabg2]iazp,_hg|_hp,Z§aun*ch_hsbp &,%"cfs¦iZ\e chakQ2Ts”•cfs m jabQ2T.›|cD”j m T^dZ\hTskT m

“[n &,% "ˆ_le m akQ|_la”Zd^\^B“6TUaks{_le|jo¡T,sbsbT m abcakQ2Tš_hsbpj %! "š”Q2T,sbT

u ∈ Sc(k)

^— KZde|_h^d^\nh¦akQ2TU›%cD”

abQ|_Da”Z\^\^JT,eFakTs) %! "Z`jQ*

φ ^e _ku (t) = [ X

s ∈ P r(k)

C _sk ^o (t)] ∗ p ku

&zclabT *

v

k ∈ E

¦akQ2TU›|cD”&akQ%_Da_lsbsbZdfTj._Da'e2c m T4%ŸZ`j'_leZ\e2g2]ia›|cD” m Te2clabT m “[n

φ k (t)

^—ˆvaZ`j'^\Zd–fTU”•T Q%_ m cfe2T;g2skT m Tp,Tjbjocfsabc!%l¦°jb_?n &ª¦_he m abQ|_Da

c sk = +∞

^{— 'e m} T,s.abQ2Z\jHQ[n[g%chakQ2T4joZ`j¦žakQ2TUg2sbT,[Z\ch]|j

¡cfskS©]2^`_lT._lg2g2^\nˆ_he m “%T4pchSUT *

C _sk ^o (t) = M in _u ∈ Sc(k) [(C _ku ^e (t)/p ku ), φ k (t)]

_he

m

φ ^e _ku (t) = [M in u∈Sc(k) {(C _ku ^e (t)/p ku ), φ k (t)}] ∗ p ku

-.

U

#6$£'( *

P9Q|Tzn[e|_hS;Z`p &T,au”•cfsk– w‘c m T,^ m TjbpsbZd“6Tj9abQ2TjknijuabT,S “6T,Q|_?[Z\chs_he m akQ2TThcf^d]iabZdcfe chabQ2T'›|cD”j

Z\e|jkZm T•abQ2Te2T,au”•cfsk–']2e m T,s­g2Z\Tp,T,”Z`joTp,che|joab_hefaZ\e2g2]ia­›|cD”j­_laakQ2TTefabsb_he|pT#e2c m T4j­_le m akQ2TZ\e2ZdakZ`_l^

jknijuabT,S¹jua{_DakT'chabQ2T^`_le2T4jclakQ|Te2Tau”#chsb–ž—BP9Q2TThch^\]iabZdcfe ch_Ue2T,au”•cfsk– _D¯akTsakZ\SUT

t 0

m Tg%Te m j

cfe * J

P9Q2Tjoab_DabT.clakQ2T'e2T,au”•cfsk–š_la9akZ\S;T

t 0

—

J

P9Q2T'Z\e2g2]ia›|cD”j

φ e (t), e ∈ E

¦[¡chs9akZ\SUT

t ∈ [t 0 , +∞)

^—

yT,SUT,S©“%Ts9akQ|_laakQ2T'Z\e2g2]ia›%cD”j_lsbTHjk]2g2g6cfjkT m akc*“6T'g2Z\TpT”Z\jkT'pcfe|jua{_leFa—vaSUT_he|j#akQ|_la

φ e (t)

”Z\^\^°skTS*_lZ\e pcfe|joab_leFacheabZdSUT'Z\efabT,sbD_l^`j

[t 0 , t 1 ], [t 1 , t 2 ]..

^Tabph—

7698 B E 7F >AC ;

P9Q|T m n[e|_lSUZ`p,jBch%abQ2Te2T,au”•cfsk–Z\jch“ia{_lZ\e2T m “[n©p,chSUg2]iabZde2…akQ2T m nFe%_lSUZ\pj­clJT4_hp{Q;che2Tch%abQ2T^`_le2T

chakQ2T e2Tau”#chsb–ž—MH#]ia¦Bjk]|p{Q«_p,chSUg2]ia{_DabZdcfe skT f]|ZdsbTjakQ2T ch]iabg2]ia;p_lg|_fpZdaun ch9akQ2T^\_he2Tš]2e m T,s

p,che|jkZm T,s{_DabZdcfe_he m abQ2Z\j©ch]2akg2]ia*p,_hg|_hp,Z§aun m Tg%Te m j©che abQ2Tjk]|ppTjbjkchs{j.clakQ|T ^`_le2Tf— P9Q[]|j¦akQ2T

p,chSUg2]ia{_DabZdcfe chakQ|T'e2Tq[azjoab_DabT'clakQ2T'e2T,au”•cfsk–*Z`j9au”#cl¡cf^m *

J

>•chSUg2]ia{_DabZdcfechabQ2T'ch]iabg2]iazp_lg|_fpZdaun*clT_hp{Q"_ls{pl—

J

X[T_hsbp{QclabQ2T.akZ\SUTjz_la”Q2Z`p{Q abQ2T^`_le2T4j”Z\^d^p{Q%_le2…fT.akQ2TZdszjoab_lakTf—¨T,e2chakT.akQ|TjkT'akZ\SUTj“[n

t ^∗ _ij

^¦2”Q2T,sbT

(i, j) ∈ A

^—BP9Q2Te

t ^∗ = M in (i,j)∈ A {t ^∗ _ij }

Z`j9akQ2T.abZdSUT_la9”Q|Z\p{QakQ|T'e2T,”jua{_DabTHch

akQ2T'e|Tau”#chsb–*Z\jp,chSUg2]iabT m —

76 EG>A@ =7B B CPEGF E B E =7BD@ =B @ CB CS; E ;

P9Q|Z\j•pchSUg2]2ab_DabZdcfe*Z\jS*_ m T“%_hp{–[”#_hs m j,— Ta

(s, k) ∈ A

^—v

k ∈ D

^¦fakQ2Te

C _sk ^o = c sk

—P9Q|Tch]iabg2]ia

p_lg|_fpZdaun*clakQ2T'^`_le|T

(s, k)

Z`j9TF]|_l^žabcUakQ2T.absb_l™špH_fp,p,chSUSUc m _DakZ\chep,_hg|_hp,Z§aun*chabQ2T'^\_he2Th—

&zcD”'¦h_hjbjo]|S;T•akQ%_Da

k / ∈ D

—­X[Z\e|pTf¦lakQ|T9p,chSUg2]ia{_DabZdcfeZ`jSU_ m T9“|_hp{–[”9_ls m ¦?”•T#–[e2cD” abQ2T9ch]iabg2]ia p_lg|_fpZdakZ\TjHcl_l^\^akQ|Tš_ls{p,j % " %

∈

^{# %} "D—)R T*_h^\jkc"–Fe|cD” akQ|TUjoab_lakT*chakQ|T*^\_he2T*_Da'akZ\SUT

t 0

¦

“6T,Z\e2…'abQ2TabZdSUTH_Da”Q2Z`p{QUakQ|Tz^`_hjoa•jua{_DabTclžakQ|Tze2T,au”•cfsk–©Z\j–Fe|cD”e°—P9Q|Tch]iabg2]ia9p,_lg%_hpZdaunch7 &,% "

Z`j•ch“ia{_lZ\e2T m “[n*_lg2g|^dn[Z\e2…'¡chsbS]|^\_/M 1B”Z§abQ*akQ2T¨Zde|g2]iap,_lg%_hpZdakZ\Tj

C _ku ^e (t)

^ch_ls{p,j

(k, u)

”Q2Z`p{Qˆ_hskT …fZdfT,e “Fn *

C _ku ^e (t) = c ku

Zd /¡–ž¦]"1#Z\j9e2cha¡]2^\^

C _ku ^o (t)

^{Zd/ʖž¦]} 1#Z`j#¡]2^\^

/D 1

765 : E CPB >

KZ\e|_l^\^\nh¦[akQ|T_l^\…hchsbZdakQ2S p_le“%Tjk]2SUS*_lsbZ;HT m _hj#¡cf^d^\cD”jI*

5h—(BeFakTsakQ2Tjoab_lakT.clakQ|T'e2Tau”#chsb–š_Da9akZ\SUT

t 0

—

€i— >•chSUg2]iabTUakQ2TUcf]iakg2]2ap,_lg%_hpZdaun‘cl9T_fp{Q _hsbp;cl•akQ2T*e|Tau”#chsb– /ʓ|_hp{–[”9_ls m 1z]|joZ\e2…¡chsbS]|^\_hT

/Ê D*1ª—

ƒ2— >•chSUg2]iabT

t ^∗ _ij

¡chsHT_fp{QN_ls{p

(i, j) ∈ A

—.P9Q2TjkT©p,chSUg2]ia{_DakZ\cheN_hskT©“|_hjkT m cfe‘akQ|T;jkZde|…h^\T^\_he2T _le|_h^dnijkZ\jC/MXiT,T'joT4pªabZdcfe"€2—€ 1ª—

V|— >•chSUg2]iabT

t ^∗ = M in (i,j)∈ A {t ^∗ _ij }

<i— >•chSUg2]iabT.akQ2Tjoab_lakT.clT_fp{Q_hsbpH_DaabZdSUT

t ^∗

^—

=2—X[Ta

t 0 = t ^∗

A[—9…hchakcšXFakTgN€i—vËe m TT m ¦2”#T'juabchgakQ|TpchSUg2]2ab_DabZdcfe_la_abZdSUT'…fZdfT,e“FnšakQ2T']|jkT,s4—

/U- ,.

'¨joZ\e2…ˆakQ2T m n[e|_lSUZ`pe|Tau”#chsb– SUc m T,^8¦ž”•T m ThT,^\chg6T m _ˆjkZdS©]2^\_lakZ\chejkcl¯au”9_lsbT'¡cfsHp,che m ]%pªakZ\e2… akQ2T

e|Tau”#chsb–"_he|_l^\nijoZ`jH_le m akQ2T*p,chSUg2]ia{_DakZ\cheŸclaks{_?hT,^abZdSUTj.cfeNabQ2TUe2Tau”#chsb–ž—P9Q2TUZde|g2]iabjH¡cfs.akQ2T

jkZ\S]2^`_DabZdcfejoch¯au”#_hskT;_lsbTabQ2T©Z\e2g2]2aH›%cD”j¨_la¨abQ2TUT,eFaks{_le|p,TjzclBabQ2TUe2Tau”#chsb–ž¦|abQ2TUZde2ZdakZ`_l^­jknijuabT,S

joab_lakT4j'cl#akQ2Tˆ^\_he2Th¦akQ2T p{Q|_ls{_hpakT,sbZ`juabZ\pj¨ch9akQ2Tš^`_le|Tš_le m akQ|T*akT4jua©p_ls{j/¡sbT m p_ls{j 1z¡chsaks{_hp{–[Z\e2…

abQ2TD_lsbZ\ch]|j­g%_DakQ%jch6abQ2Tze|Tau”#chsb–6—P9Q2Tcf]iakg2]2a•…hTe2T,s{_DabT m ¡sbchS&akQ2THjoch¯au”#_hskT_lsbTabQ2TSUZde|ZdS©]2S

absb_?fT,^akZ\S;TUg|_lakQ|j¨¡cfsHT4_hp{QNcfskZ\…hZ\e m TjoakZ\e|_lakZ\cheNg|_hZdsHclakQ2TUe2T,au”•cfsk–ž—'P9Q2TUjoZ\S]2^`_DabZdcfe jkcl¯au”9_lsbT

Q%_hj9“6T,T,e m ThT^dcfg%T m Z\e>©—

Pc¨p,chSUg2]iabTabQ2Tabsb_?fT,^hakZ\S;T•¡chsakQ|T•g|_lakQ|j¡sbchS _lechsbZd…fZde.abcH_h^d^ m TjoakZ\e|_lakZ\che|jcliabQ2T•e|Tau”#chsb–6¦

abQ2TšjkZdS©]2^\_lakZ\cheŸjoch¯au”#_hskT;]|jkTj'_ akT4juap_ls/¡sbT m p,_hs1—*x skT m p_ls.Z\jZdeFaksbc m ]|p,T m _Da.akQ2T*TeFaks{_le|p,T

e|c m T¨ch°akQ2THe2T,au”•cfsk–*_Da#akZ\SUT

t 0

— R T._hjbjk]2SUTzabQ|_Da#akQ2Z`j#skT m p_ls#”Q2Zd^\T¨aks{_?hT,^\Z\e2…cheˆakQ2THe2T,au”•cfsk–

T,qig2^dc m T4j#ZdeFakcU_hj#S*_le[n*sbT m p,_ls{j#_hj•akQ2T'jk]|p,p,Tjbjocfs#_hsbpjchabQ2T.e2c m T¨]|efabZd^žabQ2T m TjoakZ\e|_lakZ\che|j#Q|_?fT

KZ\…h]2sbT'ƒ *£xS©]2^§abZdg|^dT'cfskZ\…hZ\e m TjoakZ\e|_DabZdcfeˆe2T,au”•cfsk–

“6T,Te sbT_fp{Q2T m —P9Q2TabZdSUT*_Da'”Q2Z`p{QsbT m p,_hsbjH_lg2g6T_hs'_DaHakQ2T m T4juabZde|_lakZ\che e2c m TjHZ`j.e2clabT m —P9Q|Z\j

…fZdfTj•]|j•akQ2T¨akchab_h^6e[]2S©“%Ts9clg|_lakQ|j#…fT,e2Tsb_lakT m “%T,au”•TT,e akQ2THchsbZd…fZde _le m akQ2T m T4juabZde|_lakZ\che|j•clakQ2T

e|Tau”#chsb–6—Pc;pcfS;g|]iakT¨akQ2THjoQ|chskakTjoa•g%_DakQˆ“%T,au”•TT,ešabQ2TzcfskZ\…hZ\eˆ_he m T_fp{Q m TjoakZ\e|_lakZ\che°¦FakQ|TH_hsksbZdD_h^

abZdSUTchakQ2TsbT m p_lsabQ|_Da¨_hg2g6T_ls{j -|s{juaz_lazT_fp{Q"clakQ2T m TjoakZ\e|_DabZdcfe‘e2c m TZ`j]|jkT m —9P9Q2TsbT m p,_hsbj

abQ|_Da.TqiZda -%sbjoa._laHT4_hp{QNchBakQ|T m T4juabZde%_DakZ\che e2c m TjH_lsbTabQ2T;che2T4jzabQ|_Da.Q|_?fTab_h–hTe‘akQ2T;SUZde|ZdS©]2S

absb_?fT,^\Zde|…UakZ\S;T©g|_DabQ|jzakc*absb_?fT,s{joT.abQ2Te2T,au”•cfsk–ž—vËep_hjkTclBcfe2TcfskZ\…hZ\eN_le m m T4juabZde%_DakZ\che%j,¦%akQ2T

jkZ\S]2^`_DabZdcfejkcl¯au”9_lsbTz…fT,e2Tsb_lakTj  jkQ2cfsoabTjoa#absb_?fT,^\Zde|…abZdSUT'g|_lakQ|j#¡cfs9akQ2T'e2T,au”•cfsk–ž—

Pc‘…hTe2T,s{_DabTabQ2TšjoQ|chskakTjoa'g|_DabQ|j.¡sbchS_l^\^­chsbZd…fZde|j¨abcN_l^\^

m

TjoakZ\e|_lakZ\che|j.ch•abQ2T*e2Tau”#chsb–ž¦JakT4jua

p_ls{j_lsbT'ZdeFabskc m ]|p,T m _DaT4_hp{Q"clakQ|TT,eFaks{_le%pTjclakQ2Te|Tau”#chsb–ˆ_le m abQ2T -|s{juazakZ\S;T©_Da”Q2Z`p{Q"akQ2T

abTjoašp,_ls{j¡skcfS _l^\^#akQ2T"chsbZ\…hZ\e|jU_lg2g6T_hs;_laUT4_hp{Q m TjoakZ\e|_DabZdcfe¥_hskT skT4pcfs m T m —«v¨akQ2T‘e[]2S©“%Ts;ch

cfskZ\…hZ\eˆZ`j +_he m abQ2T.e[]2S“6T,sch m T4juabZde|_lakZ\che Z\j %¦[akQ2Te abQ2T'joZ\S]|^\_lakZ\che jkcl¯au”9_lsbTH…hT,e|T,s{_DakT4j

jkQ2cfsoabTjoa•absb_?fT,^\Zde2…©akZ\SUT'g|_DabQ|j9¡cfs9akQ2T'e2T,au”•cfsk–ž—

7698 L=?> C > @

Ta]%j•p,che|jkZm T,s­abQ2TzS©]2^§abZdg|^dT¨^\_he2Tzjkn[joakTS m T,g2Z`pªabT m Z\e KZd…f]2sbTzƒ2—P9Q2Tzg|ZdT4pT,”Z`jkTzpcfe|jua{_leFaBZ\e2g2]ia

›%cD”

φ e

_lsbskZ\[Zde2…_Da*T4_hp{Q¥clHakQ2T‘Tefabsb_he|pT4jUcl¨akQ2T‘e2T,au”•cfsk–¤_lsbT g2sbTjkT,eFabT m Zde®P_l“2^\T"V|—®P9Q2T

p,che|joab_heFaBe2Tau”#chsb–g|_hsb_hS;T,akTsbj­_he m akQ2TzZde2ZdakZ`_l^6jonijoakTS joab_lakTclžabQ2TzD_lsbZ\ch]|j^`_le2T4j­clžabQ2Te2T,au”•cfsk–

_hskT;g2sbTjkT,eFakT m Z\eŸP_l“|^dT<i—;Pcabsb_fpT©akQ2TUg6cfjkZ§abZdcfe chakQ|TUp_ls{jHZde|jkZm T;akQ2T*jkn[joakTS"¦_skT m p,_hs.Z\j

Z\eFaksbc m ]|pT m _laT_hp{QclakQ|T'T,eFaks{_le|p,Tj#clakQ|THe|Tau”#chsb–ˆ_Da9akZ\SUT‚2—

P_h“2^dT.V *$&Tau”#chsb–*r­_ls{_lSUTabT,s{j9_Da9akZ\SUT

t o

"

p ij ν ij c ij l ij n ij (t 0 )

/:5f¦ƒ*1 ‚2—V 5 <l‚ €l‚ f‚h‚

/:5f¦V1 ‚2—ƒ 5 €l‚ 5‚ 54‚h‚

/:5f¦< 1 ‚2—ƒ 5 ƒh‚ 5‚ €h‚h‚

/M€2¦ƒ*1 ‚2—Ñ€ 5 €l‚ €l‚ 54‚h‚

/M€2¦V1 ‚2—V 5 €l‚ 5‚ 54‚h‚

/M€2¦< 1 ‚2—Ñ€ 5 Vf‚ €l‚ VF‚h‚

/M€2¦=*1 ‚2—Ñ€ 5 ƒh‚ 5‚ VF‚h‚

/ʃ|¦AG1 ‚2—< 5 €l‚ 5‚ 5?€l‚

/ʃ|¦*1 ‚2—< 5 €l‚ 5‚ 54‚h‚

/¡V%¦*1 ‚2—V 5 €l‚ €l‚ VF‚h‚

/¡V%¦D*1 ‚2—= 5 5‚ €l‚ 54‚h‚

/<2¦*1 ‚2—ƒ 5 ƒh‚ 5‚ €h‚h‚

/<2¦D*1 ‚2—BA 5 Vf‚ €l‚ VF‚h‚

/=|¦D*1 5h—‚ 5 €l‚ €l‚ 54‚h‚

/Ai¦;54‚ 1 5h—‚ 5 ƒh‚ €l‚ VF‚h‚

/Ê|¦;54‚ 1 ‚2—< 5 €l‚ €l‚ 54‚h‚

/Ê|¦;5 5C1 ‚2—< 5 ƒh‚ 5‚ €h‚h‚

/D|¦;5 5C1 5h—‚ 5 €l‚ €l‚ 54‚h‚

P_h“2^\T(< *­vËe2g2]ia?K^\cD”

φ e (t)

^ijP9Z\SUT

)G

) $; #

CG ) )'

φ e (t)

5 ‚.5‚h‚ <l‚

€ ‚.5‚h‚ <l‚

P_h“2^dT(=*X[Q2chskakT4juar­_DabQ|j

O ? ? # 2) & ? 2&) ? ?

)) 2 ) )& "' ))' @ "'+ )

5 54‚ ‚ V[€i—Ñ€l*<l 5 <. 54‚ / 5h¦<G1 ‚ 5‚

/<i¦ 1 5‚ €h€2—€h <l

/M2¦,5‚*1 €h€2—€h <h VF€2—€h <l

5 5 5 ‚ ƒF€i—Ñ€l*<l 5 <. 5 5 / 5h¦<G1 ‚ 5‚

/<i¦ 1 5‚ €h€2—€h <l

/M2¦,5G5'1 €h€2—€h <h ƒf€2—€h <l

€. 54‚ ‚ <25h—,54€ < €. <. 54‚ /8€i¦<G1 ‚ €l‚

/<i¦ 1 €l‚ ƒ25f—;5?€G<

/M2¦,5‚*1 ƒ25f—;5?€G< <5f—;5?€G<

€. 5 5 ‚ V 5h—,54€ < €. <. 5 5 /8€i¦<G1 ‚ €l‚

/<i¦ 1 €l‚ ƒ25f—;5?€G<

/M2¦,5G5'1 ƒ25f—;5?€G< V 5f—;5?€G<

76 ;<= B ;

P9Q|TNskT4jo]|^§a{j*¡chsˆakQ2T _l“6cDhT‘e[]2SUT,sbZ\p_l^T,q2_lSUg2^\TNch“ia{_lZ\e2T m ¡sbchS akQ|T jkZdS©]2^\_lakZ\che jkcl¯au”9_lsbTN_lsbT

g|skT4joTefabT m Zde‘P_l“2^\T(=2—vazp,_he “6TjkT,T,e"Z\eP_l“|^dT =*

J

K2cfs N g|_hZds / 5 5‚ 1¦habQ2TjkQ2chskakT4jua9g|_DabQ Z`j 5 :< Ë.5‚'_he m akQ2THaks{_?hT^6akZ\S;T.Z`j9VF€2—€h <l|—P9Q2T

skT m p,_hsbj#Ê_fpT'e2cˆp,che2…fTjoakZ\che”Q2Z\^dT'absb_?fT,^\Zde|…;cfeakQ2T^`_le|TjC/:5h¦<G19_he m /<2¦;54‚ 1#_le m akQ2TskT,¡chsbT

akQ2TnNabsb_?fT,s{joT'abQ2TjkTU^\_he2Tj.Z\eŸS;Z\e2Z\S]2S akZ\SUTh—UP9Q2TUaks{_?hT^abZdSUT*che ^\_he2TI/<2¦*1zZ`j.…hsbT_lakTs

akQ|_he"akQ2T©SUZde2Z\S]|S absb_?fT,^JabZdSUTjkZde%pT'abQ2Tch]2akg2]iaHp,_lg%_hpZdaun p,che|joaks{_lZ\eFabjchabQ2T^`_le|T/<i¦ 1

_lsbT[Z\ch^`_DakT mNm ]2sbZ\e2…ˆabZdSUT;ZdeFabT,sb?_h^3;5V|—,5ƒh =2¦ž€h€i—Ñ€l*<l 6—xzj._šsbTjk]2^da¦žabQ2T©sbT m p,_hszabsb_?fT,^`j

_Daz_Ujkg%TT

m

^dT4jkjkT,s#abQ|_le 5.che^\_he2T/<2¦*1

m

]2sbZde2…;abQ2Z\jakZ\S;T'Z\eFakTskD_l^8—

J

K2cfs

N g|_hZds/:5 5G5'1ª¦|akQ2T;joQ2cfsoabTjoazg|_lakQ‘Z`j 5 <.  5 5H_he m akQ2Taks{_?hT^JakZ\SUTZ`j¨ƒF€i—Ñ€l <h2—P9Q2T

skT m p,_hsbj#Ê_fpT'e2cˆp,che2…fTjoakZ\che”Q2Z\^dT'absb_?fT,^\Zde|…;cfeakQ2T^`_le|TjC/:5h¦<G19_he m /<2¦;54‚ 1#_le m akQ2TskT,¡chsbT

akQ2TnŸaks{_?hT,s{jkTabQ2TjkTš^`_le2TšZ\e SUZde|ZdS©]2SakZ\S;Tf—NP9Q2T*absb_?fT,^­abZdSUTšcfe ^\_he2T/<2¦*1.Z`j…hsbT_lakTs

akQ|_heabQ2T;S;Z\e2Z\S]2S aks{_?hT,^akZ\SUTjkZde%pT;akQ2T;ch]2akg2]iap_lg|_fpZdaun"p,che|joaks{_lZ\eFabj¨cl•akQ2T;^\_he2T /<i¦ 1

_lsbT[Z\ch^`_DakT mNm ]2sbZ\e2…ˆabZdSUT;ZdeFabT,sb?_h^3;5V|—,5ƒh =2¦ž€h€i—Ñ€l*<l 6—xzj._šsbTjk]2^da¦žabQ2T©sbT m p,_hszabsb_?fT,^`j

_Daz_Ujkg%TT m ^dT4jkj#abQ|_le"‚2—D;che^\_he2T/<2¦*1 m ]2sbZde2…;abQ2Z\jakZ\S;T'Z\eFakTskD_l^8—

J

K2cfs N g|_hZds/M€ 5‚*1ª¦|akQ2T;joQ2cfsoabTjoag|_DabQNZ`j¨€ :< Ë.5‚;_le m akQ2Taks{_?hT,^°akZ\S;T©Z\j <5f—;5?€G<2—#P9Q2T

skT m p,_hsbj#Ê_fpT'e2cˆp,che2…fTjoakZ\che”Q2Z\^dT'absb_?fT,^\Zde|…;cfeakQ2T^`_le|TjC/:5h¦<G19_he m /<2¦;54‚ 1#_le m akQ2TskT,¡chsbT

akQ2TnŸaks{_?hT,s{jkTabQ2TjkTš^`_le2TšZ\e SUZde|ZdS©]2SakZ\S;Tf—NP9Q2T*absb_?fT,^­abZdSUTšcfe ^\_he2T/<2¦*1.Z`j…hsbT_lakTs

akQ|_he"akQ2T©SUZde2Z\S]|S absb_?fT,^JabZdSUTjkZde%pT'abQ2Tch]2akg2]iaHp,_lg%_hpZdaun p,che|joaks{_lZ\eFabjchabQ2T^`_le|T/<i¦ 1

P_l“|^dT A<*ByT m >#_lsg6cfjkZ§abZdcfe

x ij (t)

^ijP9ZdSUT

t ^∗

@ " &

t ^∗

^{? ?}

@& '&) #

/:5f¦< 1 2—ƒhƒfƒhƒhƒ |—ƒfƒhƒfƒhƒ 5

2—< Dfƒhƒ*A |—<GDhƒfƒ*A 5

5‚ 54‚ 5

/<2¦*1 5,V%—;54ƒhG= ƒ|—;5V*<*A?V ‚2—BA=h‚ 5‚ =

5C<2—‚fhƒGD ƒ|—D 54€hƒhƒ ‚2—25‚fh

5C<2—VF‚*A?V V%—;5ADf‚hƒ ‚2—f€5V = D

5 D|—<f€h€ D Ai—<G=hƒ*<5 ‚2—f€h€G=25V

€h€2—€h <l 54‚ ‚2—h254G= 5

/Ê|¦;54‚ 1 € D|—<f€h€ D Ai—€hƒ*A5G5 5

ƒGD|—<f€h€ D 5A[—Ñ€lƒA5 5

VF€2—€h <l €h‚ 5

/Ê|¦;5 5C1 € D|—<f€h€ D Ai—€hƒ*A5G5 5

ƒf€2—€h <l 54‚ 5

/M€2¦< 1 2—ƒhƒfƒhƒhƒ |—ƒfƒhƒfƒhƒ 5

2—< Dfƒhƒ*A |—<GDhƒfƒ*A 5

5,V%—;54ƒhG= 5V|—,5ƒfG= 5

5C<2—‚fhƒGD 5'<i—‚hfƒGD 5

5C<2—VF‚*A?V 5'<i—Vf‚A?V 5

5 D|—<f€h€ D 5CD2—<h€f€ D 5

€l‚ €h‚ 5

/<2¦*1 € D|—<f€h€ D |—ƒ D*Alh ‚2—h254G= 5

ƒ25f—;5?€G< 54‚ 5

/Ê|¦;54‚ 1 <5f—;5?€G< €h‚ 5

/Ê|¦;5 5C1 V 5f—;5?€G< 54‚ 5

_lsbT'[Zdcf^\_lakT m‘m

]2skZ\e2…UabZdSUTZ\eFakTskD_l^$3€GD2—<h€h€GD2¦iƒ25f—;5?€G<68—#xzjz_šskT4jo]2^da¦|akQ2TskT

m

p,_lsaks{_?hT,^`j_Da

_Ujog6T,T

m

^\TjbjkT,s9akQ%_le akQ2T.¡sbT,T.›|cD” jog6T,T

m

cfe"^\_he2T/<i¦ 1 m

]|skZ\e2…;akQ2Z`j9abZdSUT'Z\efabT,sbD_l^8—

J

K2cfs N g|_hZds/M€ 5G5'1ª¦|akQ2T;joQ2cfsoabTjoag|_DabQNZ`j¨€ :< Ë.5G5._le m akQ2Taks{_?hT,^°akZ\S;T©Z\j¨V 5f—;5?€G<2—#P9Q2T

skT m p,_hsbj#Ê_fpT'e2cˆp,che2…fTjoakZ\che”Q2Z\^dT'absb_?fT,^\Zde|…;cfeakQ2T^`_le|TjC/:5h¦<G19_he m /<2¦;54‚ 1#_le m akQ2TskT,¡chsbT

akQ2TnNabsb_?fT,s{joT'abQ2TjkTU^\_he2Tj.Z\eŸS;Z\e2Z\S]2S akZ\SUTh—UP9Q2TUaks{_?hT^abZdSUT*che ^\_he2TI/<2¦*1zZ`j.…hsbT_lakTs

akQ|_he"akQ2T©SUZde2Z\S]|S absb_?fT,^JabZdSUTjkZde%pT'abQ2Tch]2akg2]iaHp,_lg%_hpZdaun p,che|joaks{_lZ\eFabjchabQ2T^`_le|T/<i¦ 1

_lsbT'[Zdcf^\_lakT m‘m ]2skZ\e2…UabZdSUTZ\eFakTskD_l^$3€GD2—<h€h€GD2¦iƒ25f—;5?€G<68—#xzjz_šskT4jo]2^da¦|akQ2TskT m p,_lsaks{_?hT,^`j_Da

_Ujog6T,T m ^\Tjbj#akQ%_le‘‚2—D;che^\_he2T/<i¦ 1 m ]|skZ\e2…UakQ|Z\j#abZdSUT'Z\efabT,sbD_l^8—

P_l“2^\T8Aˆg2skT4joTeFabj¨akQ2TUg6cfjkZ§abZdcfe ch•sbT m p,_hsbj._Da'D_lsbZ\ch]|j¨akZ\SUT

t ^∗

^—Uvap,_he “6T*joTT,eŸZde P_l“2^\TA abQ|_DaBsbT m p_lsaks{_?hT^\j”ZdakQ;¡sbT,T9›|cD”’jkg%TT m / 5C1cfe;^`_le|Tj /5h¦<G1ª¦"/M€2¦< 1ª¦ /M2¦,5‚*1ª¦ /M2¦,5G5C1—P9Q|Tjog6T,T m

ch•abQ2TšsbT m p,_hs'Z\jTF]|_l^Bakc 5*che^`_le2T!/ 5h¦<G1 m ]|skZ\e2…"akZ\SUTšZ\efabT,sbD_l^ 3‚2¦,5‚ 68¦°cfe^\_he2T!/M€2¦< 1 m ]2sbZde2…

abZdSUT"Z\efabT,sbD_l^ 3‚|¦€h‚6¦Bche¤^\_he2T /M2¦,5‚*1 m ]|skZ\e2… akZ\S;TZ\efabT,sbD_l^`j43р D|—<f€h€GD2¦VF€2—€h <l 6•_le m 3р D|—<f€h€ D|¦

ƒ 5h—,54€ <'6•_he m cheœ^\_he2T /M2¦,5‚ 1 m ]2sbZde2…akZ\SUT Z\eFakT,sbD_l^`j3р D|—<f€h€ D|¦ƒF€i—Vf*<l6#_le m 3р D|—<f€h€GD2¦V 5h—,54€ <'6 —

P9Q|THjkg%TT

m

cl°abQ2T.skT

m

p,_hs•Z`j#^dT4jkj•akQ%_le5Hcheˆ^\_he2T/<i¦ 1 m

]2sbZde|…akZ\SUT.ZdeFakTskD_h^\j 3;5V|—,5ƒfG=2¦[€h€2—€h <l 6

_he

m

3р D2—<h€f€ D|¦ƒ25f—;5?€G<'6jkZ\e|pT

{(n 58 (t 0 )ν 58 / 58 ) > C ₅₈ ^o }

¡chs'abQ2TjkTšabZdSUTˆZ\eFakTskD_l^`j—"x¨j_‘sbTjk]2^da¦

cfe2^\nU_heˆcf]iakg2]2a•›|cD” T F]|_l^6akc

C ₅₈ ^o

p,_heˆT,q[Zda#¡skcfS&abQ2TH^\_he2TH_he

m

abQ2T.jog6T,T

m

ν ₅₈ ^∗

ch°akQ|THp_ls{jZ\e|jkZ m T

abQ2T'^`_le2T m T4psbT_hjkTh—

•),

vËeNakQ2Z`jzg%_lg6T,s4¦%”#Tg2sbchg6cfjkT m _ m nFe%_lSUZ\pe2Tau”#chsb–ˆSUc m T^¡cfs¨e2T,au”•cfsk–_le|_h^dnijkZ\jz_le m absb_?fT,^JabZdSUT

p,chSUg2]ia{_DabZdcfe‘cheN_le‘]|sk“|_he‘e2Tau”#chsb–ˆ]|e m T,s¨D_lsbnFZ\e2…*Z\e2g2]ia¨›|cD”jz_he m jkn[joakTS¹joab_lakT4jclabQ2Te2T,a#

”#chsb–ž—*P9Q2TšjonijoakTS _le%_l^\n[jkZ`j¨ch•abQ2T*e2T,au”•cfsk–‘Z`j m cfe2T*]|jkZde2…abQ2TšjonijoakTS _le%_l^\n[jkZ`j¨ch•abQ2TˆjkZde|…h^\T

^`_le|T m T -|e2T m “FnZdabjUp,_hg|_hp,Z§aunf¦Z§a{j©^\T,e|…lakQ¦akQ2T ›|cD” _Da©akQ2T Zde|g2]ia*clabQ2T ^`_le|T _le m akQ2T ch]iabg2]ia

p_lg|_fpZdaunh—P9Q2THaks{_le|jo¡T,sch›|cD”j#Z\e|jkZm THabQ2T.e2Tau”#chsb–*Z\j#¡cf^d^\cD”#T m abc;aks{_hpT¨akQ|T'T,hcf^d]2akZ\cheˆch›|cD”j

Z\e|jkZm TakQ|T;jknijuabT,S¢_le m akcpchSUg2]2akTabQ2T;g|_DabQNaks{_?hT^°abZdSUTj— z]2sbZ\e2… cf]2s¨joak] m nh¦J”#T¡cf]2e m abQ|_Da

abQ2T©aks{_?hT,^akZ\SUTj.cheNakQ2T;e2Tau”#chsb– m T,g6T,e m cheakQ2T;Z\e2g2]ia.›|cD”j

φ e

_DaHakQ|T©Tefabsb_he|pT4j

e ∈ E

^¦žakQ2T

^`_le|Tg|_ls{_lSUT,akT,s{j /

n ij (t 0 ), C _ij ^e , C _ij ^o , l ij , p ij , c ij

1_le m akQ2THjog6T,T m clJabQ2THp_ls{j /

ν ^∗ _ij

1Bche*abQ2Tze|Tau”#chsb–6—

vËeUabQ2Tzjoak] m n m ThT,^\chg6T m Z\eUakQ2Z`jBg%_lg6T,s4¦l”•Tzg%Tso¡cfskSUT m abQ2Te2T,au”•cfsk–_he|_l^\nijoZ`j]2e m T,sBg2Z\Tp,T,”Z`joT

p,che|joab_heFa9Z\e2g2]2a›|cD”j,—­P9Q2T.cf“ituTpakZ\hT.”#_fj#au”•ch¡ch^m *

J m T -%e2T.akQ2T'S*_hZde"sbT,^`_DakZ\che%jabQ|_Dazp{Q%_ls{_hpªabT,sbZ;HTabQ2T m n[e|_lSUZ`p,j9chabQ2T'jonijoakT,S"—

J m T -%e2THakQ2THaks{_?hT^6akZ\S;T.cfeˆabQ2T.e2Tau”#chsb–U”Z§abQ sbT,…F_lsm akcUZ\e2g2]ia9›|cD”j9_le m abcUjkQ2cD” Q2cD”¾akQ2T

aks{_?hT^dZ\e2…©akZ\S;T'ch_Up_ls9Z\jz_DžTpªabT m “[n*akQ|T'Q2Z\joakcfskn*chabQ2Tjkn[joakTS"—

P9Q|Te2Tq[a•joakTg*clJch]|sB”•cfsk–©pche%pT,sbe|jabQ2Tg2sbT

m

Z\pakZ\che*cl°jkQ2chskakT4juaBg%_DakQ*cfeš_.^\_hsk…fTe2Tau”#chsb–]2e

m

T,s

D_hskn[Z\e2…©Z\e2g2]2a›|cD”j_le

m

jknijuabT,S joab_lakTj9chabQ2T'e2Tau”#chsb–ž—

¹ D9 #)

3,5 6P.— N m _2¦ 7 xe‘x^\…hcfskZdakQ|S ¡chsrskT m Z\pakZ\che‘chPsb_?fT,^JP9Z\S;T'¨joZ\e2…­TQ2Z\p,^dT;X[T,e|jkchs H_Da{_'9ª¦" $

* & 2 G ) ? CG

E ? ¦ che m cfe°¦DVf‚ 8VfV

/ 5 DGDf‚ 1—

3р'6 —hx^¨T,T–ž¦fw — xze2…hT^dc'_le m w — RŸ_he2…|¦ 7 Psb_?fT,^iP9ZdSUTrBsbT m Z\pakZ\che;”Z§abQ&che! Zde2T4_ls­P9Z\S;T

X[TskZ\Tj:9ª¦ C * &+2 '# ((' ) " ? " % "B &

" ; &

&2 ) |¦)&zT,”g6chskaH•T4_hp{Q°¦ >#x¦|ƒ25A ˃f€lV8/:5CDGDh*1ª—

3ƒ6©—lr­_lsb–ž¦ —hyZd^\Taka¦f_he m ;— z_he°¦ 7 K2cfskT4p,_fjuabZde2….w‘]2^dakZ\g2^\T rT,sbZdc m K2sbT,T,”9_?n Z\e2–;Ps{_?hT^[P9Z\SUTj

'¨joZ\e2…&T]2s{_l^)&zTau”#chsb–ij”Z§abQ)(­qig|_le m T m vËe2g2]2a &c m T4j 9ª¦ & 27'# (('

) " ? " I "B 2& ' "

" ;G &8

&2 ) |¦

&zT,”g6chska7H#T4_hp{Q°¦ >#x¦|ƒf€ < ˃hƒf€/:5 D Dh*1ª—

3V 6 —lyZd^\Taka•_le m ©—lr­_lsb–ž¦ 7 ¨ZdsbTpaGK2cfskT4p,_hjoakZ\e2…¨cl K2sbT,T,”9_?n >•chsbskZm cfsPs{_?hT,^[P9Z\S;T4j$'zjkZ\e2…X[g%T4p

absb_h^GH9_hjkZ\j&zT,]2s{_l^ &Tau”#chsb–ij9ª¦ )& 2 "'G

* "?¦

R_hjkQ2Z\e2…labche°¦(>¨¦5 D DGD|—

3<'6©—­yc m T,e°¦ 7K2cfskT4p,_fjuabZde2…NPs{_?hT,^•P9ZdSUT)9ª¦ )

& 2 ) )& 'h¦•PyHH¦

&¨_DakZ\che%_l^°yT4joT4_ls{p{Q >•ch]|e|pZ\^M¦DR_hjkQ2Z\e2…labche°¦(>¨¦"A 5?€8/ 5 DGD = 1—

3=6'r—r­_hefa4¦w«—rch^\nip,_lsbg6ch]°¦r—Xi_le|–?_hsb_he|_ls{_?nf_he|_le¦ HH— ZM¦— ]°¦­_he m x— zcfjbjk_hZde¦ 7 Ps{_?hT^

P9Z\SUTNrBsbT m Z`pªabZdcfe¾X[nijuabT,S /MP9vËr•X21*¡chs K|skTT,”9_?n RŸchsb– 6cfe2Tj:9{¦'# C * & I2

#(' ?" " F

"

&2 ) #" )&ª¦H•TZtuZ\e2…%¦>•Q2Z\e|_|¦;€l‚ ˀGD

/ 5 DGDf 1—

3BAC6w‘TZ >•Q|T,eœ_he m XFabT,hTe >•Q2Z\T,e°¦ 7zn[e|_hSUZ\p K2sbT,T,”9_?n Ps{_?hT,^•P9ZdSUTrBskT m Z`pªakZ\che '¨joZ\e2… rBskcf“%T

­TQ2Z\p,^dT ¨_lab_* Zde|–, “|_fjoT m [j—|r­_lakQ “|_hjkT m 9{¦

2& ) & C'$

*h¦ R_hjkQ2Z\e2…labche >¨¦F_le[]|_hsknˆ€h‚h‚ 5h—

36%—|P_lg2^\Zde¦ 7 X[ZdS©]2^`_DakZ\che‘w‘c m T^\jzcl­Ps{_D™špQK^\cD” 9{¦

&2 ? " (

& +# C 8 # ,"l¦@54‚.5G5 ¨Tp,T,S©“%Ts¦5CDGD D2—

3D6 che2e2Z\T (— z_hT¡e2Ts_le m w‘Zde|… uX[Q2Z\]2e ZM¦ 7 Psb_l™*p K^dcD” X[ZdS©]2^`_DakZ\che¡chs'_le 'sb“|_le K2sbT,T”#_?n

>•cfsksbZm chs9{¦2 & 8 & & '& $ #$)#" &D¦|xz]2…I5 D ˀh‚2¦"5 DGDf2—

3,5‚ 6©—_he2…|¦ — &—¨ch]ia{jocfg%cf]2^dcFj,¦•_le m w — (— H•Te Ëx–[ZdD_|¦ 7 x X[ZdS©]2^`_DakZ\che _h“%cfsb_lakcfskn ¡chs

(BD_h^d]|_lakZ\e2… ¨n[e|_lSUZ`pPs{_D™špw_le|_h…hT,SUTefa•Xin[joakTS*j 9ª¦

&2 ) )& "(G

l¦ R_hjkQ2Z\e2…labche >¨¦f_heF]%_lsbn*€h‚h‚f‚2—

3,5G56 —JwN_l…fe2Th¦Xž—Jy_h“2]ia4¦hT4_le K2s{_le,chZ`j?._l“%_ls m ¦ 7PcD”#_hs m jz_le n[“2sbZm wN_hp,skcw‘Z`psbcˆPsb_l™šp

K^\cD”X[Z\S]|^\_lakZ\cheNw‘c m T^B9ª¦" & '+#M#")* l¦JXi_l^da _h–hT+>•Zdaunh¦

'ab_lQ¦|wN_?n A 54‚2¦i€l‚h‚f‚2—

3,54€6 —U— T,Tf¦ —GR}— TTh¦_le m ©—.Z\S"¦ 7 wN_fpsbcfjbpcfg2Z\pPsb_l™*p‘wNc m T,^`jU¡skcfS wNZ\p,skcFjkp,chg2Z`p

>#_hs#K2cf^d^\cD”Zde|…©w‘c m T^\j:9{¦ G '&) # #¦­cf^d]2SUT =hV|¦i‚ <G=254€G=2¦i€l‚f‚25h—

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)

Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France)

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France)

Éditeur