/LQHDU(TXDWLRQVLQ /LQHDU$OJHEUD

 /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUD

*/530%6$503: &9".1-&

/LQHDU0RGHOVLQ(FRQRPLFV DQG(QJLQHHULQJ

,WZDVODWHVXPPHULQ +DUYDUG3URIHVVRU:DVVLO\

/HRQWLHIZDVFDUHIXOO\IHHGLQJWKHODVWRIKLVSXQFKHG FDUGVLQWRWKHXQLYHUVLW\·V0DUN,, FRPSXWHU 7KHFDUGV FRQWDLQHGHFRQRPLFLQIRUPDWLRQDERXWWKH86HFRQRP\

DQGUHSUHVHQWHGDVXPPDU\RIPRUHWKDQSLHFHV RILQIRUPDWLRQSURGXFHGE\WKH86%XUHDXRI/DERU 6WDWLVWLFVDIWHUWZR\HDUVRI LQWHQVLYH ZRUN /HRQWLHIKDG GLYLGHGWKH86HFRQRP\LQWR´VHFWRUVµ VXFKDVWKH FRDOLQGXVWU\ WKHDXWRPRWLYHLQGXVWU\ FRPPXQLFDWLRQV

DQGVRRQ )RUHDFKVHFWRU KHKDGZULWWHQDOLQHDUHTXDWLRQ WKDWGHVFULEHGKRZWKHVHFWRUGLVWULEXWHGLWVRXWSXWWR WKHRWKHUVHFWRUVRIWKHHFRQRP\ %HFDXVHWKH0DUN,,

RQHRIWKHODUJHVWFRPSXWHUVRILWVGD\ FRXOGQRWKDQGOH WKHUHVXOWLQJV\VWHPRIHTXDWLRQVLQXQNQRZQV

/HRQWLHIKDGGLVWLOOHGWKHSUREOHPLQWRDV\VWHPRI

HTXDWLRQVLQXQNQRZQV

3URJUDPPLQJWKH0DUN,, FRPSXWHUIRU/HRQWLHI·V

HTXDWLRQVKDGUHTXLUHGVHYHUDOPRQWKVRIHIIRUW DQGKH ZDVDQ[LRXVWRVHHKRZORQJWKHFRPSXWHUZRXOGWDNH WRVROYHWKHSUREOHP 7KH0DUN,, KXPPHGDQGEOLQNHG IRUKRXUVEHIRUHÀQDOO\SURGXFLQJDVROXWLRQ :HZLOO GLVFXVVWKHQDWXUHRIWKLVVROXWLRQLQ6HFWLRQVDQG

/HRQWLHI ZKRZDVDZDUGHGWKH1REHO3UL]H LQ(FRQRPLF6FLHQFH RSHQHGWKHGRRUWRDQHZHUD LQPDWKHPDWLFDOPRGHOLQJLQHFRQRPLFV +LVHIIRUWV

DW+DUYDUGLQPDUNHGRQHRIWKHÀUVWVLJQLÀFDQW XVHVRIFRPSXWHUVWRDQDO\]HZKDWZDVWKHQDODUJH

VFDOHPDWKHPDWLFDOPRGHO 6LQFHWKDWWLPH UHVHDUFKHUV LQPDQ\RWKHUÀHOGVKDYHHPSOR\HGFRPSXWHUVWRDQDO\]H PDWKHPDWLFDOPRGHOV %HFDXVHRIWKHPDVVLYHDPRXQWVRI GDWDLQYROYHG WKHPRGHOVDUHXVXDOO\ OLQHDU WKDWLV WKH\

DUHGHVFULEHGE\ V\VWHPVRIOLQHDUHTXDWLRQV

7KHLPSRUWDQFHRIOLQHDUDOJHEUDIRUDSSOLFDWLRQVKDV ULVHQLQGLUHFWSURSRUWLRQWRWKHLQFUHDVHLQFRPSXWLQJ SRZHU ZLWK  HDFK  QHZ  JHQHUDWLRQ  RI  KDUGZDUH  DQG VRIWZDUHWULJJHULQJDGHPDQGIRUHYHQJUHDWHUFDSDELOLWLHV

&RPSXWHUVFLHQFHLVWKXVLQWULFDWHO\OLQNHGZLWKOLQHDU DOJHEUDWKURXJKWKHH[SORVLYHJURZWKRISDUDOOHOSURFHVVLQJ DQGODUJHVFDOHFRPSXWDWLRQV

6FLHQWLVWVDQGHQJLQHHUVQRZZRUNRQSUREOHPVIDU PRUHFRPSOH[WKDQHYHQGUHDPHGSRVVLEOHDIHZGHFDGHV DJR 7RGD\ OLQHDUDOJHEUDKDVPRUHSRWHQWLDOYDOXHIRU VWXGHQWVLQPDQ\VFLHQWLÀFDQGEXVLQHVVÀHOGVWKDQDQ\

RWKHUXQGHUJUDGXDWHPDWKHPDWLFVVXEMHFW 7KHPDWHULDOLQ WKLVWH[WSURYLGHVWKHIRXQGDWLRQIRUIXUWKHUZRUNLQPDQ\

LQWHUHVWLQJDUHDV +HUHDUHDIHZSRVVLELOLWLHV RWKHUVZLOO EHGHVFULEHGODWHU

! 2LOH[SORUDWLRQ :KHQDVKLSVHDUFKHVIRURIIVKRUH RLOGHSRVLWV LWVFRPSXWHUVVROYHWKRXVDQGVRI VHSDUDWHV\VWHPVRIOLQHDUHTXDWLRQV HYHU\GD\ 7KH



 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

VHLVPLFGDWDIRUWKHHTXDWLRQVDUHREWDLQHGIURP XQGHUZDWHUVKRFNZDYHVFUHDWHGE\H[SORVLRQV IURPDLUJXQV 7KHZDYHVERXQFHRIIVXEVXUIDFH URFNVDQGDUHPHDVXUHGE\JHRSKRQHVDWWDFKHGWR PLOHORQJFDEOHVEHKLQGWKHVKLS

! /LQHDUSURJUDPPLQJ 0DQ\LPSRUWDQWPDQDJHPHQW GHFLVLRQVWRGD\DUHPDGHRQWKHEDVLVRIOLQHDU SURJUDPPLQJ PRGHOVWKDWXWLOL]H KXQGUHGV RI YDULDEOHV 7KH  DLUOLQH  LQGXVWU\ IRU  LQVWDQFH

HPSOR\VOLQHDUSURJUDPVWKDWVFKHGXOHÁLJKWFUHZV

PRQLWRUWKHORFDWLRQVRIDLUFUDIW RUSODQWKHYDULHG VFKHGXOHVRIVXSSRUWVHUYLFHVVXFKDVPDLQWHQDQFH DQGWHUPLQDORSHUDWLRQV

! (OHFWULFDOQHWZRUNV (QJLQHHUVXVHVLPXODWLRQ VRIWZDUHWRGHVLJQHOHFWULFDOFLUFXLWVDQGPLFURFKLSV LQYROYLQJPLOOLRQVRIWUDQVLVWRUV 6XFKVRIWZDUH UHOLHVRQOLQHDUDOJHEUDWHFKQLTXHVDQGV\VWHPVRI OLQHDUHTXDWLRQV

WEB

6\VWHPVRIOLQHDUHTXDWLRQVOLHDWWKHKHDUWRIOLQHDUDOJHEUD DQGWKLVFKDSWHUXVHVWKHPWR LQWURGXFHVRPHRIWKHFHQWUDOFRQFHSWVRIOLQHDUDOJHEUDLQDVLPSOHDQGFRQFUHWHVHWWLQJ

6HFWLRQVDQGSUHVHQWDV\VWHPDWLFPHWKRGIRUVROYLQJV\VWHPVRIOLQHDUHTXDWLRQV

7KLVDOJRULWKPZLOOEHXVHGIRUFRPSXWDWLRQVWKURXJKRXWWKHWH[W 6HFWLRQVDQG

VKRZKRZDV\VWHPRIOLQHDUHTXDWLRQVLVHTXLYDOHQWWRD YHFWRUHTXDWLRQ DQGWRD PDWUL[HTXDWLRQ 7KLVHTXLYDOHQFHZLOOUHGXFHSUREOHPVLQYROYLQJOLQHDUFRPELQDWLRQV RIYHFWRUVWRTXHVWLRQVDERXWV\VWHPVRIOLQHDUHTXDWLRQV 7KHIXQGDPHQWDOFRQFHSWVRI VSDQQLQJ OLQHDULQGHSHQGHQFH DQGOLQHDUWUDQVIRUPDWLRQV VWXGLHGLQWKHVHFRQGKDOIRI WKHFKDSWHU ZLOOSOD\DQHVVHQWLDOUROHWKURXJKRXWWKHWH[WDVZHH[SORUHWKHEHDXW\DQG SRZHURIOLQHDUDOJHEUD

 4:45&.4 0' -*/&"3 &26"5*0/4

$ OLQHDUHTXDWLRQ LQWKHYDULDEOHV x1; : : : ; xnLVDQHTXDWLRQWKDWFDQEHZULWWHQLQWKH IRUP

a1x1C a2x2C ! ! ! C anxnD b  ZKHUH b DQGWKH FRHIÀFLHQWV a1; : : : ; a_nDUHUHDORUFRPSOH[QXPEHUV XVXDOO\NQRZQ LQDGYDQFH 7KHVXEVFULSW n PD\EHDQ\SRVLWLYHLQWHJHU ,QWH[WERRNH[DPSOHVDQG H[HUFLVHV n LVQRUPDOO\EHWZHHQDQG ,QUHDOOLIHSUREOHPV n PLJKWEHRU

RUHYHQODUJHU

7KHHTXDWLRQV

4x1" 5x²C 2 D x¹ DQG x2D 2^!p

6" x^1"C x³

DUHERWKOLQHDUEHFDXVHWKH\FDQEHUHDUUDQJHGDOJHEUDLFDOO\DVLQHTXDWLRQ  3x₁" 5x2D "2 DQG 2x1C x2" x3D 2p

6 7KHHTXDWLRQV

4x1" 5x² D x¹x2 DQG x2D 2p x1" 6

DUHQRWOLQHDUEHFDXVHRIWKHSUHVHQFHRI x1x2LQWKHÀUVWHTXDWLRQDQGpx1LQWKHVHFRQG

$ V\VWHPRIOLQHDUHTXDWLRQV RUD OLQHDUV\VWHPLVDFROOHFWLRQRIRQHRUPRUH OLQHDUHTXDWLRQVLQYROYLQJWKHVDPHYDULDEOHV³VD\ x1; : : : ; xn $QH[DPSOHLV

2x₁ " x2C 1:5x3D 8

x₁ " 4x3D "7 

 6\VWHPVRI/LQHDU(TXDWLRQV 

$ VROXWLRQ RIWKHV\VWHPLVDOLVW .s1; s2; : : : ; sn/RIQXPEHUVWKDWPDNHVHDFKHTXDWLRQD WUXHVWDWHPHQWZKHQWKHYDOXHV s1; : : : ; snDUHVXEVWLWXWHGIRU x1; : : : ; xn UHVSHFWLYHO\ )RU LQVWDQFH .5; 6:5; 3/ LVDVROXWLRQRIV\VWHPEHFDXVH ZKHQWKHVHYDOXHVDUHVXEVWLWXWHG LQIRU x1; x₂; x₃ UHVSHFWLYHO\ WKHHTXDWLRQVVLPSOLI\WR 8D 8 DQG "7 D "7

7KHVHWRIDOOSRVVLEOHVROXWLRQVLVFDOOHGWKH VROXWLRQVHW RIWKHOLQHDUV\VWHP 7ZR OLQHDUV\VWHPVDUHFDOOHG HTXLYDOHQW LIWKH\KDYHWKHVDPHVROXWLRQVHW 7KDWLV HDFK VROXWLRQRIWKHÀUVWV\VWHPLVDVROXWLRQRIWKHVHFRQGV\VWHP DQGHDFKVROXWLRQRIWKH VHFRQGV\VWHPLVDVROXWLRQRIWKHÀUVW

)LQGLQJWKHVROXWLRQVHWRIDV\VWHPRIWZROLQHDUHTXDWLRQVLQWZRYDULDEOHVLVHDV\

EHFDXVHLWDPRXQWVWRÀQGLQJWKHLQWHUVHFWLRQRIWZROLQHV $ W\SLFDOSUREOHPLV x1 " 2x²D "1

"x1C 3x2D 3

7KHJUDSKVRIWKHVHHTXDWLRQVDUHOLQHV ZKLFKZHGHQRWHE\ `1DQG `2 $ SDLURIQXPEHUV .x₁; x₂/VDWLVÀHV ERWK HTXDWLRQVLQWKHV\VWHPLIDQGRQO\LIWKHSRLQW .x1; x₂/OLHVRQERWK

`1DQG `2 ,QWKHV\VWHPDERYH WKHVROXWLRQLVWKHVLQJOHSRLQW .3; 2/ DV\RXFDQHDVLO\

YHULI\ 6HH)LJ 

2

3 x₂

x₁

l₁ l₂

'*(63&  ([DFWO\RQHVROXWLRQ

2IFRXUVH WZROLQHVQHHGQRWLQWHUVHFWLQDVLQJOHSRLQW³WKH\FRXOGEHSDUDOOHO RU WKH\FRXOGFRLQFLGHDQGKHQFH´LQWHUVHFWµDWHYHU\SRLQWRQWKHOLQH )LJXUHVKRZVWKH JUDSKVWKDWFRUUHVSRQGWRWKHIROORZLQJV\VWHPV

D x₁ " 2x2D "1

"x¹C 2x²D 3

E x₁ " 2x2D "1

"x¹C 2x²D 1

2

3 x₂

x₁ l₁

l₂

(a)

2

3 x₂

x₁ l₁

(b) '*(63&  D1RVROXWLRQ E,QÀQLWHO\PDQ\VROXWLRQV

)LJXUHVDQGLOOXVWUDWHWKHIROORZLQJJHQHUDOIDFWDERXWOLQHDUV\VWHPV WREH YHULÀHGLQ6HFWLRQ 

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

$ V\VWHPRIOLQHDUHTXDWLRQVKDV

 QRVROXWLRQ RU

 H[DFWO\RQHVROXWLRQ RU

 LQÀQLWHO\PDQ\VROXWLRQV

$ V\VWHPRIOLQHDUHTXDWLRQVLVVDLGWREH FRQVLVWHQW LILWKDVHLWKHURQHVROXWLRQRU LQÀQLWHO\PDQ\VROXWLRQV DV\VWHPLV LQFRQVLVWHQW LILWKDVQRVROXWLRQ

0DWUL[1RWDWLRQ

7KHHVVHQWLDOLQIRUPDWLRQRIDOLQHDUV\VWHPFDQEHUHFRUGHGFRPSDFWO\LQDUHFWDQJXODU DUUD\FDOOHGD PDWUL[ *LYHQWKHV\VWHP

x₁ " 2x2C x3 D 0 2x₂ " 8x3 D 8

"4x1C 5x2C 9x3 D "9



ZLWKWKHFRHIÀFLHQWVRIHDFKYDULDEOHDOLJQHGLQFROXPQV WKHPDWUL[

2

4 1 "2 1 0 2 "8

"4 5 9 3 5

LVFDOOHGWKH FRHIÀFLHQWPDWUL[ RU PDWUL[RIFRHIÀFLHQWVRIWKHV\VWHP DQG 2

4 1 "2 1 0 0 2 "8 8

"4 5 9 "9 3

5 

LVFDOOHGWKH DXJPHQWHGPDWUL[ RIWKHV\VWHP 7KHVHFRQGURZKHUHFRQWDLQVD]HUREH

FDXVHWKHVHFRQGHTXDWLRQFRXOGEHZULWWHQDV 0! x1C 2x2" 8x3D 8 $QDXJPHQWHG PDWUL[RIDV\VWHPFRQVLVWVRIWKHFRHIÀFLHQWPDWUL[ZLWKDQDGGHGFROXPQFRQWDLQLQJ WKHFRQVWDQWVIURPWKHULJKWVLGHVRIWKHHTXDWLRQV

7KH VL]H RIDPDWUL[WHOOVKRZPDQ\URZVDQGFROXPQVLWKDV 7KHDXJPHQWHGPDWUL[

DERYHKDVURZVDQGFROXPQVDQGLVFDOOHGD 3# 4 UHDG´E\µPDWUL[ ,I m DQG n DUHSRVLWLYHLQWHJHUV DQ m! n PDWUL[ LVDUHFWDQJXODUDUUD\RIQXPEHUVZLWK m URZVDQG n FROXPQV 7KHQXPEHURIURZVDOZD\VFRPHVÀUVW 0DWUL[QRWDWLRQZLOO VLPSOLI\WKHFDOFXODWLRQVLQWKHH[DPSOHVWKDWIROORZ

6ROYLQJD/LQHDU6\VWHP

7KLVVHFWLRQDQGWKHQH[WGHVFULEHDQDOJRULWKP RUDV\VWHPDWLFSURFHGXUH IRUVROYLQJ OLQHDUV\VWHPV 7KHEDVLFVWUDWHJ\LV WRUHSODFHRQHV\VWHPZLWKDQHTXLYDOHQWV\VWHP LH RQHZLWKWKHVDPHVROXWLRQVHWWKDWLVHDVLHUWRVROYH

5RXJKO\VSHDNLQJ XVHWKH x1 WHUPLQWKHÀUVWHTXDWLRQRIDV\VWHPWRHOLPLQDWH WKH x1 WHUPVLQWKHRWKHUHTXDWLRQV 7KHQXVHWKH x2 WHUPLQWKHVHFRQGHTXDWLRQWR HOLPLQDWHWKH x2WHUPVLQWKHRWKHUHTXDWLRQV DQGVRRQ XQWLO\RXÀQDOO\REWDLQDYHU\

VLPSOHHTXLYDOHQWV\VWHPRIHTXDWLRQV

7KUHHEDVLFRSHUDWLRQVDUHXVHGWRVLPSOLI\DOLQHDUV\VWHP 5HSODFHRQHHTXDWLRQ E\WKHVXPRILWVHOIDQGDPXOWLSOHRIDQRWKHUHTXDWLRQ LQWHUFKDQJHWZRHTXDWLRQV DQG PXOWLSO\DOOWKHWHUPVLQDQHTXDWLRQE\DQRQ]HURFRQVWDQW $IWHUWKHÀUVWH[DPSOH \RX ZLOOVHHZK\WKHVHWKUHHRSHUDWLRQVGRQRWFKDQJHWKHVROXWLRQVHWRIWKHV\VWHP

 6\VWHPVRI/LQHDU(TXDWLRQV 

&9".1-&  6ROYHV\VWHP

40-65*0/ 7KHHOLPLQDWLRQSURFHGXUHLVVKRZQKHUHZLWKDQGZLWKRXWPDWUL[QRWDWLRQ

DQGWKHUHVXOWVDUHSODFHGVLGHE\VLGHIRUFRPSDULVRQ

x1 " 2x²C x³ D 0 2x₂ " 8x3 D 8

"4x¹C 5x²C 9x³ D "9 2

4 1 "2 1 0 0 2 "8 8

"4 5 9 "9 3 5

.HHS x1LQWKHÀUVWHTXDWLRQDQGHOLPLQDWHLWIURPWKHRWKHUHTXDWLRQV 7RGRVR DGG

WLPHVHTXDWLRQWRHTXDWLRQ $IWHUVRPHSUDFWLFH WKLVW\SHRIFDOFXODWLRQLVXVXDOO\

SHUIRUPHGPHQWDOO\

4! ŒHTXDWLRQ!W C ŒHTXDWLRQ!W ŒQHZHTXDWLRQ!W

4x1 " 8x2 C 4x3 D 0

"4x¹C 5x² C 9x³ D "9

" 3x2 C 13x3 D "9

7KHUHVXOWRIWKLVFDOFXODWLRQLVZULWWHQLQSODFHRIWKHRULJLQDOWKLUGHTXDWLRQ

x1" 2x²C x3D 0 2x₂ " 8x3D 8

" 3x²C 13x³D "9

2

41 "2 1 0 0 2 "8 8 0 "3 13 "9

3 5

1RZ PXOWLSO\HTXDWLRQE\ 1=2 LQRUGHUWRREWDLQDVWKHFRHIÀFLHQWIRU x2 7KLV FDOFXODWLRQZLOOVLPSOLI\WKHDULWKPHWLFLQWKHQH[WVWHS

x₁" 2x2C x₃D 0 x2 " 4x³D 4

" 3x2C 13x3D "9

2

41 "2 1 0 0 1 "4 4 0 "3 13 "9

3 5

8VHWKH x2LQHTXDWLRQWRHOLPLQDWHWKH"3x2LQHTXDWLRQ 7KH´PHQWDOµFRPSXWDWLRQ LV

3! ŒHTXDWLRQ!W C ŒHTXDWLRQ!W

>QHZHTXDWLRQ!W

3x2 " 12x3 D 12

"3x2 C 13x3 D "9 x₃ D 3 7KHQHZV\VWHPKDVD WULDQJXODU IRUPñ

x1" 2x²C x³ D 0 x₂ " 4x3 D 4 x3 D 3

2

41 "2 1 0 0 1 "4 4

0 0 1 3

3 5

(YHQWXDOO\ \RXZDQWWRHOLPLQDWHWKH"2x2WHUPIURPHTXDWLRQ EXWLWLVPRUHHIÀFLHQW WRXVHWKH x3LQHTXDWLRQÀUVW WRHOLPLQDWHWKH"4x3DQGCx3WHUPVLQHTXDWLRQVDQG 

7KHWZR´PHQWDOµFDOFXODWLRQVDUH 4! ŒHT !W

C ŒHT !W ŒQHZHT !W

4x3D 12 x₂" 4x3D 4

x₂ D 16

"1 ! ŒHT !W C ŒHT !W ŒQHZHT !W

" x3D "3 x₁" 2x2C x3D 0 x₁" 2x2 D "3

ñ 7KHLQWXLWLYHWHUP WULDQJXODU ZLOOEHUHSODFHGE\DSUHFLVHWHUPLQWKHQH[WVHFWLRQ

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

,WLVFRQYHQLHQWWRFRPELQHWKHUHVXOWVRIWKHVHWZRRSHUDWLRQV

x₁ " 2x2 D "3

x₂ D 16

x3D 3

2

41 "2 0 "3

0 1 0 16

0 0 1 3

3 5

1RZ KDYLQJFOHDQHGRXWWKHFROXPQDERYHWKH x3LQHTXDWLRQ PRYHEDFNWRWKH x2LQ HTXDWLRQDQGXVHLWWRHOLPLQDWHWKH"2x2DERYHLW %HFDXVHRIWKHSUHYLRXVZRUNZLWK x₃ WKHUHLVQRZQRDULWKPHWLFLQYROYLQJ x3WHUPV $GGWLPHVHTXDWLRQWRHTXDWLRQ

DQGREWDLQWKHV\VWHP

8ˆ

<

ˆ:

x₁ D 29

x2 D 16

x₃ D 3

2

41 0 0 29

0 1 0 16

0 0 1 3

3 5

7KHZRUNLVHVVHQWLDOO\GRQH ,WVKRZVWKDWWKHRQO\VROXWLRQRIWKHRULJLQDOV\VWHPLV .29; 16; 3/ +RZHYHU VLQFHWKHUHDUHVRPDQ\FDOFXODWLRQVLQYROYHG LWLVDJRRGSUDFWLFH WRFKHFNWKHZRUN 7RYHULI\WKDW .29; 16; 3/ LV DVROXWLRQ VXEVWLWXWHWKHVHYDOXHVLQWR WKHOHIWVLGHRIWKHRULJLQDOV\VWHP DQGFRPSXWH

.29/ " 2.16/ C .3/ D 29 " 32 C 3 D 0 2.16/ " 8.3/ D 32 " 24 D 8

"4.29/ C 5.16/ C 9.3/ D "116 C 80 C 27 D "9

7KHUHVXOWVDJUHHZLWKWKHULJKWVLGHRIWKHRULJLQDOV\VWHP VR .29; 16; 3/ LVDVROXWLRQ RIWKHV\VWHP

(29, 16, 3) (DFKRIWKHRULJLQDOHTXDWLRQV GHWHUPLQHVDSODQHLQWKUHH

GLPHQVLRQDOVSDFH 7KHSRLQW .29; 16; 3/OLHVLQDOOWKUHHSODQHV

([DPSOHLOOXVWUDWHVKRZRSHUDWLRQVRQHTXDWLRQVLQDOLQHDUV\VWHPFRUUHVSRQGWR RSHUDWLRQVRQWKHDSSURSULDWHURZVRIWKHDXJPHQWHGPDWUL[ 7KHWKUHHEDVLFRSHUDWLRQV OLVWHGHDUOLHUFRUUHVSRQGWRWKHIROORZLQJRSHUDWLRQVRQWKHDXJPHQWHGPDWUL[

&-&.&/5"3: 308 01&3"5*0/4

 5HSODFHPHQW5HSODFHRQHURZE\WKHVXPRILWVHOIDQGDPXOWLSOHRIDQRWKHU URZ^

 ,QWHUFKDQJH,QWHUFKDQJHWZRURZV

 6FDOLQJ0XOWLSO\DOOHQWULHVLQDURZE\DQRQ]HURFRQVWDQW

5RZRSHUDWLRQVFDQEHDSSOLHGWRDQ\PDWUL[ QRWPHUHO\WRRQHWKDWDULVHVDVWKH DXJPHQWHGPDWUL[RIDOLQHDUV\VWHP 7ZRPDWULFHVDUHFDOOHG URZHTXLYDOHQW LIWKHUH LVDVHTXHQFHRIHOHPHQWDU\URZRSHUDWLRQVWKDWWUDQVIRUPVRQHPDWUL[LQWRWKHRWKHU

,WLVLPSRUWDQWWRQRWHWKDWURZRSHUDWLRQVDUH UHYHUVLEOH ,IWZRURZVDUHLQWHU

FKDQJHG WKH\FDQEHUHWXUQHGWRWKHLURULJLQDOSRVLWLRQVE\DQRWKHULQWHUFKDQJH ,ID URZLVVFDOHGE\DQRQ]HURFRQVWDQW c WKHQPXOWLSO\LQJWKHQHZURZE\ 1=c SURGXFHV WKHRULJLQDOURZ )LQDOO\ FRQVLGHUDUHSODFHPHQWRSHUDWLRQLQYROYLQJWZRURZV³VD\

URZVDQG³DQGVXSSRVHWKDW c WLPHVURZLVDGGHGWRURZWRSURGXFHDQHZURZ

7R´UHYHUVHµWKLVRSHUDWLRQ DGG"c WLPHVURZWRQHZURZDQGREWDLQWKHRULJLQDO URZ  6HH([HUFLVHV²DWWKHHQGRIWKLVVHFWLRQ

ò $ FRPPRQSDUDSKUDVHRIURZUHSODFHPHQWLV´$GGWRRQHURZDPXOWLSOHRIDQRWKHUURZµ

 6\VWHPVRI/LQHDU(TXDWLRQV 

$WWKHPRPHQW ZHDUHLQWHUHVWHGLQURZRSHUDWLRQVRQWKHDXJPHQWHGPDWUL[RID V\VWHPRIOLQHDUHTXDWLRQV 6XSSRVHDV\VWHPLVFKDQJHGWRDQHZRQHYLDURZRSHUD

WLRQV %\FRQVLGHULQJHDFKW\SHRIURZRSHUDWLRQ \RXFDQVHHWKDWDQ\VROXWLRQRIWKH RULJLQDOV\VWHPUHPDLQVDVROXWLRQRIWKHQHZV\VWHP &RQYHUVHO\ VLQFHWKHRULJLQDO V\VWHPFDQEHSURGXFHGYLDURZRSHUDWLRQVRQWKHQHZV\VWHP HDFKVROXWLRQRIWKHQHZ V\VWHPLVDOVRDVROXWLRQRIWKHRULJLQDOV\VWHP 7KLVGLVFXVVLRQMXVWLÀHVWKHIROORZLQJ VWDWHPHQW

,IWKHDXJPHQWHGPDWULFHVRIWZROLQHDUV\VWHPVDUHURZHTXLYDOHQW WKHQWKHWZR V\VWHPVKDYHWKHVDPHVROXWLRQVHW

7KRXJK([DPSOHLVOHQJWK\ \RXZLOOÀQGWKDWDIWHUVRPHSUDFWLFH WKHFDOFXODWLRQV JRTXLFNO\ 5RZRSHUDWLRQVLQWKHWH[WDQGH[HUFLVHVZLOOXVXDOO\EHH[WUHPHO\HDV\WR SHUIRUP DOORZLQJ\RXWRIRFXVRQWKHXQGHUO\LQJFRQFHSWV 6WLOO \RXPXVWOHDUQWR SHUIRUPURZRSHUDWLRQVDFFXUDWHO\EHFDXVHWKH\ZLOOEHXVHGWKURXJKRXWWKHWH[W

7KHUHVWRIWKLVVHFWLRQVKRZVKRZWRXVHURZRSHUDWLRQVWRGHWHUPLQHWKHVL]HRID VROXWLRQVHW ZLWKRXWFRPSOHWHO\VROYLQJWKHOLQHDUV\VWHP

([LVWHQFHDQG8QLTXHQHVV4XHVWLRQV

6HFWLRQ ZLOOVKRZZK\DVROXWLRQVHWIRUDOLQHDUV\VWHPFRQWDLQVHLWKHUQRVROXWLRQV

RQHVROXWLRQ RULQÀQLWHO\PDQ\VROXWLRQV $QVZHUVWRWKHIROORZLQJWZRTXHVWLRQVZLOO GHWHUPLQHWKHQDWXUHRIWKHVROXWLRQVHWIRUDOLQHDUV\VWHP

7RGHWHUPLQHZKLFKSRVVLELOLW\LVWUXHIRUDSDUWLFXODUV\VWHP ZHDVNWZRTXHVWLRQV

580 '6/%".&/5"- 26&45*0/4 "#065 " -*/&"3 4:45&.

 ,VWKHV\VWHPFRQVLVWHQW WKDWLV GRHVDWOHDVWRQHVROXWLRQ H[LVW"

 ,IDVROXWLRQH[LVWV LVLWWKH RQO\ RQH WKDWLV LVWKHVROXWLRQ XQLTXH"

7KHVHWZRTXHVWLRQVZLOODSSHDUWKURXJKRXWWKHWH[W LQPDQ\GLIIHUHQWJXLVHV 7KLV VHFWLRQDQGWKHQH[WZLOOVKRZKRZWRDQVZHUWKHVHTXHVWLRQVYLDURZRSHUDWLRQVRQWKH DXJPHQWHGPDWUL[

&9".1-&  'HWHUPLQHLIWKHIROORZLQJV\VWHPLVFRQVLVWHQW

x₁ " 2x2C x3 D 0 2x₂ " 8x3 D 8

"4x¹C 5x²C 9x³ D "9

40-65*0/ 7KLVLVWKHV\VWHPIURP([DPSOH 6XSSRVHWKDWZHKDYHSHUIRUPHGWKH URZRSHUDWLRQVQHFHVVDU\WRREWDLQWKHWULDQJXODUIRUP

x₁" 2x2C x3D 0 x₂ " 4x3D 4 x3D 3

2

41 "2 1 0 0 1 "4 4

0 0 1 3

3 5

$WWKLVSRLQW ZHNQRZ x3 :HUHZHWRVXEVWLWXWHWKHYDOXHRI x3 LQWRHTXDWLRQ ZH FRXOGFRPSXWH x2DQGKHQFHFRXOGGHWHUPLQH x1IURPHTXDWLRQ 6RDVROXWLRQH[LVWV

WKHV\VWHPLVFRQVLVWHQW ,QIDFW x2LVXQLTXHO\GHWHUPLQHGE\HTXDWLRQVLQFH x3KDV

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

RQO\RQHSRVVLEOHYDOXH DQG x1LVWKHUHIRUHXQLTXHO\GHWHUPLQHGE\HTXDWLRQ 6RWKH VROXWLRQLVXQLTXH

&9".1-&  'HWHUPLQHLIWKHIROORZLQJV\VWHPLVFRQVLVWHQW

x₂ " 4x3D 8 2x1" 3x²C 2x³D 1 5x1" 8x²C 7x³D 1



40-65*0/ 7KHDXJPHQWHGPDWUL[LV 2

40 1 "4 8 2 "3 2 1 5 "8 7 1

3 5

7RREWDLQDQ x1LQWKHÀUVWHTXDWLRQ LQWHUFKDQJHURZVDQG

2

42 "3 2 1 0 1 "4 8 5 "8 7 1

3 5

7RHOLPLQDWHWKH 5x1WHUPLQWKHWKLUGHTXDWLRQ DGG"5=2 WLPHVURZWRURZ

2

42 "3 2 1

0 1 "4 8

0 "1=2 2 "3=2 3

5 

1H[W XVHWKH x2WHUPLQWKHVHFRQGHTXDWLRQWRHOLPLQDWHWKH".1=2/x²WHUPIURPWKH WKLUGHTXDWLRQ $GG 1=2 WLPHVURZWRURZ 

2

42 "3 2 1 0 1 "4 8

0 0 0 5=2

3

5 

7KHDXJPHQWHGPDWUL[LVQRZLQWULDQJXODUIRUP 7RLQWHUSUHWLWFRUUHFWO\ JREDFNWR HTXDWLRQQRWDWLRQ

2x₁" 3x2C 2x3D 1 x2 " 4x³D 8 0 D 5=2



7KHHTXDWLRQ 0D 5=2 LVDVKRUWIRUPRI 0x1C 0x2C 0x3 D 5=2 7KLVV\VWHPLQWULDQ

JXODUIRUPREYLRXVO\KDVDEXLOWLQFRQWUDGLFWLRQ 7KHUHDUHQRYDOXHVRI x1; x₂; x₃WKDW VDWLVI\EHFDXVHWKHHTXDWLRQ 0D 5=2 LVQHYHUWUXH 6LQFHDQGKDYHWKHVDPH VROXWLRQVHW WKHRULJLQDOV\VWHPLVLQFRQVLVWHQWLH KDVQRVROXWLRQ

7KLVV\VWHPLVLQFRQVLVWHQW EHFDXVHWKHUHLVQRSRLQWWKDWOLHV LQDOOWKUHHSODQHV

3D\FORVHDWWHQWLRQWRWKHDXJPHQWHGPDWUL[LQ ,WVODVWURZLVW\SLFDORIDQ LQFRQVLVWHQWV\VWHPLQWULDQJXODUIRUP

 6\VWHPVRI/LQHDU(TXDWLRQV 

/ 6 . & 3 * $ " - / 0 5 &

,QUHDOZRUOGSUREOHPV V\VWHPVRIOLQHDUHTXDWLRQVDUHVROYHGE\DFRPSXWHU )RU DVTXDUHFRHIÀFLHQWPDWUL[ FRPSXWHUSURJUDPVQHDUO\DOZD\VXVHWKHHOLPLQDWLRQ DOJRULWKPJLYHQKHUHDQGLQ6HFWLRQ  PRGLÀHGVOLJKWO\IRULPSURYHGDFFXUDF\

7KHYDVWPDMRULW\RIOLQHDUDOJHEUDSUREOHPVLQEXVLQHVVDQGLQGXVWU\DUH VROYHGZLWKSURJUDPVWKDWXVH ÁRDWLQJSRLQWDULWKPHWLF 1XPEHUVDUHUHSUHVHQWHG DVGHFLPDOV˙:d¹! ! ! d^p# 10^r ZKHUH r LVDQLQWHJHUDQGWKHQXPEHU p RIGLJLWVWR WKHULJKWRIWKHGHFLPDOSRLQWLVXVXDOO\EHWZHHQDQG $ULWKPHWLFZLWKVXFK QXPEHUVW\SLFDOO\LVLQH[DFW EHFDXVHWKHUHVXOWPXVWEHURXQGHGRUWUXQFDWHGWR WKHQXPEHURIGLJLWVVWRUHG ´5RXQGRIIHUURUµLVDOVRLQWURGXFHGZKHQDQXPEHU VXFKDV 1=3 LVHQWHUHGLQWRWKHFRPSXWHU VLQFHLWVGHFLPDOUHSUHVHQWDWLRQPXVWEH DSSUR[LPDWHGE\DÀQLWHQXPEHURIGLJLWV )RUWXQDWHO\ LQDFFXUDFLHVLQÁRDWLQJ SRLQWDULWKPHWLFVHOGRPFDXVHSUREOHPV 7KHQXPHULFDOQRWHVLQWKLVERRNZLOO RFFDVLRQDOO\ZDUQRILVVXHVWKDW\RXPD\QHHGWRFRQVLGHUODWHULQ\RXUFDUHHU

13"$5*$& 130#-&.4

7KURXJKRXWWKHWH[W SUDFWLFHSUREOHPVVKRXOGEHDWWHPSWHGEHIRUHZRUNLQJWKHH[HU

FLVHV 6ROXWLRQVDSSHDUDIWHUHDFKH[HUFLVHVHW

 6WDWHLQZRUGVWKHQH[WHOHPHQWDU\URZRSHUDWLRQWKDWVKRXOGEHSHUIRUPHGRQWKH V\VWHPLQRUGHUWRVROYHLW >0RUHWKDQRQHDQVZHULVSRVVLEOHLQD@

D x1C 4x2" 2x3C 8x4D 12 x2" 7x³C 2x⁴D "4 5x₃ " x4D 7 x3C 3x⁴D "5

E x1" 3x2C 5x3 " 2x4 D 0 x₂C 8x3 D "4

2x₃ D 3

x₄ D 1

 7KHDXJPHQWHGPDWUL[RIDOLQHDUV\VWHPKDVEHHQWUDQVIRUPHGE\URZRSHUDWLRQV LQWRWKHIRUPEHORZ 'HWHUPLQHLIWKHV\VWHPLVFRQVLVWHQW

2

41 5 2 "6 0 4 "7 2

0 0 5 0

3 5

 ,V .3; 4;"2/ DVROXWLRQRIWKHIROORZLQJV\VWHP"

5x₁ " x2C 2x3 D 7

"2x¹C 6x²C 9x³ D 0

"7x1C 5x2 " 3x3 D "7

 )RUZKDWYDOXHVRI h DQG k LVWKHIROORZLQJV\VWHPFRQVLVWHQW"

2x1 " x²D h

"6x1C 3x2D k

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

 &9&3$*4&4

6ROYHHDFKV\VWHPLQ([HUFLVHV²E\XVLQJHOHPHQWDU\URZ RSHUDWLRQVRQWKHHTXDWLRQVRURQWKHDXJPHQWHGPDWUL[ )ROORZ WKHV\VWHPDWLFHOLPLQDWLRQSURFHGXUHGHVFULEHGLQWKLVVHFWLRQ

 x1C 5x2D 7

"2x¹ " 7x²D "5

 3x1C 6x2D "3 5x1C 7x²D 10

 )LQGWKHSRLQW .x1; x2/WKDWOLHVRQWKHOLQH x1C 2x²D 4 DQG RQWKHOLQH x1" x²D 1 6HHWKHÀJXUH

x₁ – x₂ = 1

x₁ + 2x₂ = 4 x₂

x₁

 )LQGWKHSRLQWRILQWHUVHFWLRQRIWKHOLQHV x1C 2x2D "13 DQG 3x1" 2x²D 1

&RQVLGHUHDFKPDWUL[LQ([HUFLVHVDQGDVWKHDXJPHQWHGPDWUL[

RIDOLQHDUV\VWHP 6WDWHLQZRUGVWKHQH[WWZRHOHPHQWDU\URZ RSHUDWLRQVWKDWVKRXOGEHSHUIRUPHGLQWKHSURFHVVRIVROYLQJWKH V\VWHP



2 66 4

1 "4 "3 0 7

0 1 4 0 6

0 0 1 0 2

0 0 0 1 "5

3 77 5



2 66 4

1 "6 4 0 "1

0 2 "7 0 4

0 0 1 2 "3

0 0 4 1 2

3 77 5

,Q([HUFLVHV² WKHDXJPHQWHGPDWUL[RIDOLQHDUV\VWHPKDV EHHQUHGXFHGE\URZRSHUDWLRQVWRWKHIRUPVKRZQ ,QHDFKFDVH

FRQWLQXHWKHDSSURSULDWHURZRSHUDWLRQVDQGGHVFULEHWKHVROXWLRQ VHWRIWKHRULJLQDOV\VWHP



2 66 4

1 7 3 "4 0 1 "1 3

0 0 0 1

0 0 1 "2 3 77 5



2 66 4

1 "5 4 0 0

0 1 0 1 0

0 0 3 0 0

0 0 0 2 0

3 77 5



2 66 4

1 "1 0 0 "5 0 1 "2 0 "7

0 0 1 "3 2

0 0 0 1 4

3 77 5



2 66 4

1 3 0 "2 "7

0 1 0 3 6

0 0 1 0 2

0 0 0 1 "2

3 77 5

6ROYHWKHV\VWHPVLQ([HUFLVHV²

 x2C 5x3D "4 x1C 4x²C 3x³D "2 2x1C 7x²C x³D "2

 x1 " 5x²C 4x³D "3 2x1 " 7x²C 3x³D "2

"2x¹C x²C 7x³D "1

 x1 " 3x³D 8 2x1C 2x2C 9x3D 7 x2C 5x³D "2

 2x1 " 6x³D "8 x2C 2x³D 3 3x1C 6x² " 2x³D "4

'HWHUPLQHLIWKHV\VWHPVLQ([HUFLVHVDQGDUHFRQVLVWHQW

'RQRWFRPSOHWHO\VROYHWKHV\VWHPV

 x1 " 6x² D 5

x2 " 4x³C x⁴D 0

"x¹C 6x²C x³C 5x⁴D 3

"x²C 5x³C 4x⁴D 0

 2x1 " 4x4D "10

3x2C 3x³ D 0

x3C 4x4D "1

"3x¹C 2x²C 3x³C x⁴D 5

 'R  WKH  WKUHH  OLQHV 2x1C 3x2D "1 6x1C 5x2D 0 DQG 2x1" 5x²D 7 KDYHDFRPPRQSRLQWRILQWHUVHFWLRQ" ([

SODLQ

 'RWKHWKUHHSODQHV 2x1C 4x2C 4x3D 4 x2" 2x3D "2

DQG 2x1C 3x²D 0 KDYHDWOHDVWRQHFRPPRQSRLQWRILQWHU

VHFWLRQ" ([SODLQ

,Q([HUFLVHV² GHWHUPLQHWKHYDOXHVRI h VXFKWKDWWKH PDWUL[LVWKHDXJPHQWHGPDWUL[RIDFRQVLVWHQWOLQHDUV\VWHP



#1 h 4

3 6 8

$



#1 h "5 2 "8 6

$



#1 4 "2 3 h "6

$



#"4 12 h 2 "6 "3

$

,Q  ([HUFLVHV    DQG   NH\  VWDWHPHQWV  IURP  WKLV  VHFWLRQ  DUH HLWKHUTXRWHGGLUHFWO\ UHVWDWHGVOLJKWO\EXWVWLOOWUXH RUDOWHUHG LQVRPHZD\WKDWPDNHVWKHPIDOVHLQVRPHFDVHV 0DUNHDFK VWDWHPHQW7UXHRU)DOVH DQG MXVWLI\ \RXUDQVZHU ,IWUXH JLYHWKH

 6\VWHPVRI/LQHDU(TXDWLRQV 

DSSUR[LPDWHORFDWLRQZKHUHDVLPLODUVWDWHPHQWDSSHDUV RUUHIHU WRDGHÀQLWLRQRUWKHRUHP ,IIDOVH JLYHWKHORFDWLRQRIDVWDWHPHQW WKDWKDVEHHQTXRWHGRUXVHGLQFRUUHFWO\ RUFLWHDQH[DPSOHWKDW VKRZVWKHVWDWHPHQWLVQRWWUXHLQDOOFDVHV 6LPLODUWUXHIDOVH TXHVWLRQVZLOODSSHDULQPDQ\VHFWLRQVRIWKHWH[W

 D (YHU\HOHPHQWDU\URZRSHUDWLRQLVUHYHUVLEOH

E $ 5# 6 PDWUL[KDVVL[URZV

F 7KHVROXWLRQVHWRIDOLQHDUV\VWHPLQYROYLQJYDULDEOHV x1; : : : ; xnLVDOLVWRIQXPEHUV .s1; : : : ; sn/WKDWPDNHVHDFK HTXDWLRQLQWKHV\VWHPDWUXHVWDWHPHQWZKHQWKHYDOXHV s1; : : : ; snDUHVXEVWLWXWHGIRU x1; : : : ; xn UHVSHFWLYHO\

G 7ZRIXQGDPHQWDOTXHVWLRQVDERXWDOLQHDUV\VWHPLQYROYH H[LVWHQFHDQGXQLTXHQHVV

 D 7ZRPDWULFHVDUHURZHTXLYDOHQWLIWKH\KDYHWKHVDPH QXPEHURIURZV

E (OHPHQWDU\URZRSHUDWLRQVRQDQDXJPHQWHGPDWUL[QHYHU FKDQJHWKHVROXWLRQVHWRIWKHDVVRFLDWHGOLQHDUV\VWHP

F 7ZRHTXLYDOHQWOLQHDUV\VWHPVFDQKDYHGLIIHUHQWVROXWLRQ VHWV

G $ FRQVLVWHQWV\VWHPRIOLQHDUHTXDWLRQVKDVRQHRUPRUH VROXWLRQV

 )LQG  DQ  HTXDWLRQ  LQYROYLQJ g h DQG k WKDW  PDNHV WKLVDXJPHQWHGPDWUL[FRUUHVSRQGWRDFRQVLVWHQWV\VWHP

2

4 1 "4 7 g 0 3 "5 h

"2 5 "9 k 3 5

 6XSSRVHWKHV\VWHPEHORZLVFRQVLVWHQWIRUDOOSRVVLEOHYDOXHV RI f DQG g :KDWFDQ\RXVD\DERXWWKHFRHIÀFLHQWV c DQG d" -XVWLI\\RXUDQVZHU

2x1C 4x2D f cx1C dx²D g

 6XSSRVH a b c DQG d DUHFRQVWDQWVVXFKWKDW a LVQRW]HUR DQGWKHV\VWHPEHORZLVFRQVLVWHQWIRUDOOSRVVLEOHYDOXHVRI f DQG g :KDWFDQ\RXVD\DERXWWKHQXPEHUV a b c DQG d" -XVWLI\\RXUDQVZHU

ax1C bx2D f cx1C dx²D g

 &RQVWUXFWWKUHHGLIIHUHQWDXJPHQWHGPDWULFHVIRUOLQHDUV\V

WHPVZKRVHVROXWLRQVHWLV x1D 3 x2D "2 x3D "1

,Q([HUFLVHV² ÀQGWKHHOHPHQWDU\URZRSHUDWLRQWKDWWUDQV

IRUPVWKHÀUVWPDWUL[LQWRWKHVHFRQG DQGWKHQÀQGWKHUHYHUVH URZRSHUDWLRQWKDWWUDQVIRUPVWKHVHFRQGPDWUL[LQWRWKHÀUVW



2

40 "2 5 1 3 "5 3 "1 6 3 5

2

43 "1 6 1 3 "5 0 "2 5 3 5



2

41 3 "4 0 "2 6 0 "5 10 3 5

2

41 3 "4 0 "2 6 0 1 "2 3 5



2

41 "2 1 0 0 5 "2 8 4 "1 3 "6 3 5

2

41 "2 1 0 0 5 "2 8 0 7 "1 "6

3 5



2

41 2 "5 0 0 1 "3 "2 0 4 "12 7 3 5

2

41 2 "5 0 0 1 "3 "2

0 0 0 15

3 5

$QLPSRUWDQWFRQFHUQLQWKHVWXG\RIKHDWWUDQVIHULVWRGHWHUPLQH WKHVWHDG\VWDWHWHPSHUDWXUHGLVWULEXWLRQRIDWKLQSODWHZKHQWKH WHPSHUDWXUHDURXQGWKHERXQGDU\LVNQRZQ $VVXPHWKHSODWH VKRZQLQWKHÀJXUHUHSUHVHQWVDFURVVVHFWLRQRIDPHWDOEHDP

ZLWKQHJOLJLEOHKHDWÁRZLQWKHGLUHFWLRQSHUSHQGLFXODUWRWKH SODWH /HW T1; : : : ; T4GHQRWHWKHWHPSHUDWXUHVDWWKHIRXULQWHULRU QRGHVRIWKHPHVKLQWKHÀJXUH 7KHWHPSHUDWXUHDWDQRGHLV DSSUR[LPDWHO\HTXDOWRWKHDYHUDJHRIWKHIRXUQHDUHVWQRGHV³WR WKHOHIW DERYH WRWKHULJKW DQGEHORZ^)RULQVWDQFH

T1D .10 C 20 C T²C T⁴/=4; RU 4T1" T²" T⁴D 30

10°

10°

40°

40° 20° 20°

30° 30°

1 2

4 3

 :ULWHDV\VWHPRIIRXUHTXDWLRQVZKRVHVROXWLRQJLYHVHVWL

PDWHVIRUWKHWHPSHUDWXUHV T1; : : : ; T4

 6ROYHWKHV\VWHPRIHTXDWLRQVIURP([HUFLVH >+LQW 7R VSHHGXSWKHFDOFXODWLRQV LQWHUFKDQJHURZVDQGEHIRUH VWDUWLQJ´UHSODFHµRSHUDWLRQV@

36HH)UDQN0:KLWH +HDWDQG0DVV7UDQVIHU 5HDGLQJ 0$

$GGLVRQ:HVOH\3XEOLVKLQJ  SS ²

40-65*0/4 50 13"$5*$& 130#-&.4

 D )RU´KDQGFRPSXWDWLRQµ WKHEHVWFKRLFHLVWRLQWHUFKDQJHHTXDWLRQVDQG

$QRWKHUSRVVLELOLW\LVWRPXOWLSO\HTXDWLRQE\ 1=5 2U UHSODFHHTXDWLRQE\

LWVVXPZLWK"1=5 WLPHVURZ ,QDQ\FDVH GRQRWXVHWKH x²LQHTXDWLRQ WR HOLPLQDWHWKH 4x2LQHTXDWLRQ :DLWXQWLODWULDQJXODUIRUPKDVEHHQUHDFKHGDQG WKH x3WHUPVDQG x4WHUPVKDYHEHHQHOLPLQDWHGIURPWKHÀUVWWZRHTXDWLRQV

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

E 7KHV\VWHPLVLQWULDQJXODUIRUP )XUWKHUVLPSOLÀFDWLRQEHJLQVZLWKWKH x4LQWKH IRXUWKHTXDWLRQ 8VHWKH x4 WRHOLPLQDWHDOO x4WHUPVDERYHLW 7KHDSSURSULDWH VWHSQRZLVWRDGGWLPHVHTXDWLRQWRHTXDWLRQ $IWHUWKDW PRYHWRHTXDWLRQ

 PXOWLSO\LWE\ 1=2 DQGWKHQXVHWKHHTXDWLRQWRHOLPLQDWHWKH x3 WHUPVDERYH LW

 7KHV\VWHPFRUUHVSRQGLQJWRWKHDXJPHQWHGPDWUL[LV x₁C 5x2C 2x3D "6

4x2 " 7x3D 2 5x3D 0

7KHWKLUGHTXDWLRQPDNHV x3D 0 ZKLFKLVFHUWDLQO\DQDOORZDEOHYDOXHIRU x³ $IWHU HOLPLQDWLQJWKH x3WHUPVLQHTXDWLRQVDQG \RXFRXOGJRRQWRVROYHIRUXQLTXH YDOXHVIRU x2DQG x1 +HQFHDVROXWLRQH[LVWV DQGLWLVXQLTXH &RQWUDVWWKLVVLWXDWLRQ ZLWKWKDWLQ([DPSOH 

 ,WLVHDV\WRFKHFNLIDVSHFLÀFOLVWRIQXPEHUVLVDVROXWLRQ 6HW x1D 3 x2D 4 DQG x₃ D "2 DQGÀQGWKDW

5.3/ " .4/ C 2."2/ D 15 " 4 " 4 D 7

"2.3/ C 6.4/ C 9."2/ D "6 C 24 " 18 D 0

"7.3/ C 5.4/ " 3."2/ D "21 C 20 C 6 D 5

$OWKRXJKWKHÀUVWWZRHTXDWLRQVDUHVDWLVÀHG WKHWKLUGLVQRW VR .3; 4;"2/ LVQRWD VROXWLRQRIWKHV\VWHP 1RWLFHWKHXVHRISDUHQWKHVHVZKHQPDNLQJWKHVXEVWLWXWLRQV

7KH\DUHVWURQJO\UHFRPPHQGHGDVDJXDUGDJDLQVWDULWKPHWLFHUURUV

(3, 4, –2) 6LQFH .3; 4;"2/ VDWLVÀHVWKHÀUVW WZRHTXDWLRQV LWLVRQWKHOLQHRI WKHLQWHUVHFWLRQRIWKHÀUVWWZR SODQHV 6LQFH .3; 4;"2/ GRHVQRW VDWLVI\DOOWKUHHHTXDWLRQV LWGRHV QRWOLHRQDOOWKUHHSODQHV

 :KHQWKHVHFRQGHTXDWLRQLVUHSODFHGE\LWVVXPZLWKWLPHVWKHÀUVWHTXDWLRQ WKH V\VWHPEHFRPHV

2x1" x2D h 0D k C 3h

,I kC 3h LVQRQ]HUR WKHV\VWHPKDVQRVROXWLRQ 7KHV\VWHPLVFRQVLVWHQWIRUDQ\

YDOXHVRI h DQG k WKDWPDNH kC 3h D 0

 308 3&%6$5*0/ "/% &$)&-0/ '03.4

7KLVVHFWLRQUHÀQHVWKHPHWKRGRI6HFWLRQ LQWRDURZUHGXFWLRQDOJRULWKPWKDWZLOO HQDEOHXVWRDQDO\]HDQ\V\VWHPRIOLQHDUHTXDWLRQVñ %\XVLQJRQO\WKHÀUVWSDUWRI WKHDOJRULWKP ZHZLOOEHDEOHWRDQVZHUWKHIXQGDPHQWDOH[LVWHQFHDQGXQLTXHQHVV TXHVWLRQVSRVHGLQ6HFWLRQ 

7KHDOJRULWKPDSSOLHVWRDQ\PDWUL[ ZKHWKHURUQRWWKHPDWUL[LVYLHZHGDVDQ DXJPHQWHGPDWUL[IRUDOLQHDUV\VWHP 6RWKHÀUVWSDUWRIWKLVVHFWLRQFRQFHUQVDQ DUELWUDU\UHFWDQJXODUPDWUL[DQGEHJLQVE\LQWURGXFLQJWZRLPSRUWDQWFODVVHVRIPDWULFHV WKDWLQFOXGHWKH´WULDQJXODUµPDWULFHVRI6HFWLRQ  ,QWKHGHÀQLWLRQVWKDWIROORZ D QRQ]HUR URZRUFROXPQLQDPDWUL[PHDQVDURZRUFROXPQWKDWFRQWDLQVDWOHDVWRQH QRQ]HURHQWU\ D OHDGLQJHQWU\ RIDURZUHIHUVWRWKHOHIWPRVWQRQ]HURHQWU\LQDQRQ]HUR URZ

ñ 7KHDOJRULWKPKHUHLVDYDULDQWRIZKDWLVFRPPRQO\FDOOHG *DXVVLDQHOLPLQDWLRQ $ VLPLODUHOLPLQDWLRQ PHWKRGIRUOLQHDUV\VWHPVZDVXVHGE\&KLQHVHPDWKHPDWLFLDQVLQDERXW%&7KHSURFHVVZDVXQNQRZQ LQ:HVWHUQFXOWXUHXQWLOWKHQLQHWHHQWKFHQWXU\ ZKHQDIDPRXV*HUPDQPDWKHPDWLFLDQ &DUO)ULHGULFK*DXVV

GLVFRYHUHGLW $ *HUPDQHQJLQHHU :LOKHOP-RUGDQ SRSXODUL]HGWKHDOJRULWKPLQDQWH[WRQJHRGHV\

 5RZ5HGXFWLRQDQG(FKHORQ)RUPV 

% & ' * / * 5 * 0 / $ UHFWDQJXODUPDWUL[LVLQ HFKHORQIRUP RU URZHFKHORQIRUPLILWKDVWKH IROORZLQJWKUHHSURSHUWLHV

 $OOQRQ]HURURZVDUHDERYHDQ\URZVRIDOO]HURV

 (DFKOHDGLQJHQWU\RIDURZLVLQDFROXPQWRWKHULJKWRIWKHOHDGLQJHQWU\RI WKHURZDERYHLW

 $OOHQWULHVLQDFROXPQEHORZDOHDGLQJHQWU\DUH]HURV

,IDPDWUL[LQHFKHORQIRUPVDWLVÀHVWKHIROORZLQJDGGLWLRQDOFRQGLWLRQV WKHQLWLV LQ UHGXFHGHFKHORQIRUP RU UHGXFHGURZHFKHORQIRUP

 7KHOHDGLQJHQWU\LQHDFKQRQ]HURURZLV

 (DFKOHDGLQJLVWKHRQO\QRQ]HURHQWU\LQLWVFROXPQ

$Q HFKHORQPDWUL[ UHVSHFWLYHO\ UHGXFHGHFKHORQPDWUL[LVRQHWKDWLVLQHFKHORQ IRUPUHVSHFWLYHO\ UHGXFHGHFKHORQIRUP 3URSHUW\VD\VWKDWWKHOHDGLQJHQWULHVIRUP DQ HFKHORQ ´VWHSOLNHµSDWWHUQWKDWPRYHVGRZQDQGWRWKHULJKWWKURXJKWKHPDWUL[

3URSHUW\LVDVLPSOHFRQVHTXHQFHRISURSHUW\ EXWZHLQFOXGHLWIRUHPSKDVLV

7KH´WULDQJXODUµPDWULFHVRI6HFWLRQ  VXFKDV 2

42 "3 2 1 0 1 "4 8

0 0 0 5=2

3 5 DQG

2

41 0 0 29

0 1 0 16

0 0 1 3

3 5

DUHLQHFKHORQIRUP ,QIDFW WKHVHFRQGPDWUL[LVLQUHGXFHGHFKHORQIRUP +HUHDUH DGGLWLRQDOH[DPSOHV

&9".1-&  7KHIROORZLQJPDWULFHVDUHLQHFKHORQIRUP 7KHOHDGLQJHQWULHV 

PD\KDYHDQ\QRQ]HURYDOXH WKHVWDUUHGHQWULHV$PD\KDYHDQ\YDOXHLQFOXGLQJ]HUR 2

66 4

$ $ $

0 $ $

0 0 0 0

0 0 0 0

3 77 5;

2 66 66 4

0 $ $ $ $ $ $ $ $

0 0 0 $ $ $ $ $ $

0 0 0 0 $ $ $ $ $

0 0 0 0 0 $ $ $ $

0 0 0 0 0 0 0 0 $

3 77 77 5 7KHIROORZLQJPDWULFHVDUHLQUHGXFHGHFKHORQIRUPEHFDXVHWKHOHDGLQJHQWULHVDUH·V

DQGWKHUHDUH·VEHORZ DQGDERYH HDFKOHDGLQJ

2 66 4

1 0 $ $

0 1 $ $

0 0 0 0

0 0 0 0

3 77 5;

2 66 66 4

0 1 $ 0 0 0 $ $ 0 $

0 0 0 1 0 0 $ $ 0 $

0 0 0 0 1 0 $ $ 0 $

0 0 0 0 0 1 $ $ 0 $

0 0 0 0 0 0 0 0 1 $

3 77 77 5

$Q\QRQ]HURPDWUL[PD\EH URZUHGXFHG WKDWLV WUDQVIRUPHGE\HOHPHQWDU\URZ RSHUDWLRQVLQWRPRUHWKDQRQHPDWUL[LQHFKHORQIRUP XVLQJGLIIHUHQWVHTXHQFHVRIURZ RSHUDWLRQV +RZHYHU WKHUHGXFHGHFKHORQIRUPRQHREWDLQVIURPDPDWUL[LVXQLTXH

7KHIROORZLQJWKHRUHPLVSURYHGLQ$SSHQGL[$ DWWKHHQGRIWKHWH[W

5 ) & 0 3 & .  6OJRVFOFTT PG UIF 3FEVDFE &DIFMPO 'PSN

(DFKPDWUL[LVURZHTXLYDOHQWWRRQHDQGRQO\RQHUHGXFHGHFKHORQPDWUL[

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

,IDPDWUL[ A LVURZHTXLYDOHQWWRDQHFKHORQPDWUL[ U  ZHFDOO U DQHFKHORQIRUP RUURZHFKHORQIRUP RI A LI U LVLQUHGXFHGHFKHORQIRUP ZHFDOO U WKHUHGXFHG HFKHORQIRUPRI A >0RVWPDWUL[SURJUDPVDQGFDOFXODWRUVZLWKPDWUL[FDSDELOLWLHV XVHWKHDEEUHYLDWLRQ55() IRUUHGXFHGURZHFKHORQIRUP 6RPHXVH5() IRUURZ HFKHORQIRUP@

3LYRW3RVLWLRQV

:KHQURZRSHUDWLRQVRQDPDWUL[SURGXFHDQHFKHORQIRUP IXUWKHUURZRSHUDWLRQVWR REWDLQWKHUHGXFHGHFKHORQIRUPGRQRWFKDQJHWKHSRVLWLRQVRIWKHOHDGLQJHQWULHV 6LQFH WKHUHGXFHGHFKHORQIRUPLVXQLTXH WKHOHDGLQJHQWULHVDUHDOZD\VLQWKHVDPHSRVLWLRQV LQDQ\HFKHORQIRUPREWDLQHGIURPDJLYHQPDWUL[ 7KHVHOHDGLQJHQWULHVFRUUHVSRQGWR OHDGLQJ·VLQWKHUHGXFHGHFKHORQIRUP

% & ' * / * 5 * 0 / $ SLYRWSRVLWLRQ LQDPDWUL[ A LVDORFDWLRQLQ A WKDWFRUUHVSRQGVWRDOHDGLQJ

LQWKHUHGXFHGHFKHORQIRUPRI A $ SLYRWFROXPQ LVDFROXPQRI A WKDWFRQWDLQV DSLYRWSRVLWLRQ

,Q([DPSOH WKHVTXDUHV LGHQWLI\WKHSLYRWSRVLWLRQV 0DQ\IXQGDPHQWDO FRQFHSWVLQWKHÀUVWIRXUFKDSWHUVZLOOEHFRQQHFWHGLQRQHZD\RUDQRWKHUZLWKSLYRW SRVLWLRQVLQDPDWUL[

&9".1-&  5RZUHGXFHWKHPDWUL[ A EHORZWRHFKHORQIRUP DQGORFDWHWKHSLYRW FROXPQVRI A

AD 2 66 4

0 "3 "6 4 9

"1 "2 "1 3 1

"2 "3 0 3 "1 1 4 5 "9 "7

3 77 5

40-65*0/ 8VHWKHVDPHEDVLFVWUDWHJ\DVLQ6HFWLRQ  7KHWRSRIWKHOHIWPRVW QRQ]HURFROXPQLVWKHÀUVWSLYRWSRVLWLRQ $ QRQ]HURHQWU\ RU SLYRW PXVWEHSODFHG LQWKLVSRVLWLRQ $ JRRGFKRLFHLVWRLQWHUFKDQJHURZVDQGEHFDXVHWKHPHQWDO FRPSXWDWLRQVLQWKHQH[WVWHSZLOOQRWLQYROYHIUDFWLRQV

2 66 4

1^! 3LYRW

4 5 "9 "7

"1 "2 "1 3 1

"2 "3 0 3 "1 0

" 3LYRWFROXPQ

"3 "6 4 9 3 77 5

&UHDWH]HURVEHORZWKHSLYRW  E\DGGLQJPXOWLSOHVRIWKHÀUVWURZWRWKHURZVEHORZ

DQGREWDLQPDWUL[EHORZ 7KHSLYRWSRVLWLRQLQWKHVHFRQGURZPXVWEHDVIDUOHIW DVSRVVLEOH³QDPHO\ LQWKHVHFRQGFROXPQ &KRRVHWKHLQWKLVSRVLWLRQDVWKHQH[W SLYRW

2 66 4

1 4 5 "9 "7

0 2^!

3LYRW 4 "6 "6 0 5 10 "15 "15 0 "3

" 1H[WSLYRWFROXPQ

"6 4 9 3 77

5 

 5RZ5HGXFWLRQDQG(FKHORQ)RUPV 

$GG"5=2 WLPHVURZWRURZ DQGDGG 3=2 WLPHVURZWRURZ

2 66 4

1 4 5 "9 "7 0 2 4 "6 "6

0 0 0 0 0

0 0 0 "5 0 3 77

5 

7KHPDWUL[LQLVGLIIHUHQWIURPDQ\HQFRXQWHUHGLQ6HFWLRQ  7KHUHLVQRZD\WR FUHDWHDOHDGLQJHQWU\LQFROXPQ :HFDQ·WXVHURZRUEHFDXVHGRLQJVRZRXOG GHVWUR\WKHHFKHORQDUUDQJHPHQWRIWKHOHDGLQJHQWULHVDOUHDG\SURGXFHG +RZHYHU LI ZHLQWHUFKDQJHURZVDQG ZHFDQSURGXFHDOHDGLQJHQWU\LQFROXPQ

2 66 4

1 4 5 "9 "7 0 2 4 "6 "6 0 0 0 "5^!

3LYRW

0 0

" " " 3LYRWFROXPQV

0 0 0 0

3 77

5 *HQHUDOIRUP

2 66 4

$ $ $ $

0 $ $ $

0 0 0 $

0 0 0 0 0

3 77 5

7KHPDWUL[LVLQHFKHORQIRUPDQGWKXVUHYHDOVWKDWFROXPQV  DQGRI A DUHSLYRW FROXPQV

AD 2 66 4

0^!

!

!

3LYRWSRVLWLRQV

"3 "6 4 9

"1 "2 "1 3 1

"2 "3 0 3 "1 1

" " " 3LYRWFROXPQV

4 5 "9 "7 3 77

5 

$ SLYRW DVLOOXVWUDWHGLQ([DPSOH LVDQRQ]HURQXPEHULQDSLYRWSRVLWLRQWKDWLV XVHGDVQHHGHGWRFUHDWH]HURVYLDURZRSHUDWLRQV 7KHSLYRWVLQ([DPSOHZHUH 

DQG"5 1RWLFHWKDWWKHVHQXPEHUVDUHQRWWKHVDPHDVWKHDFWXDOHOHPHQWVRI A LQWKH KLJKOLJKWHGSLYRWSRVLWLRQVVKRZQLQ

:LWK([DPSOHDVDJXLGH ZHDUHUHDG\WRGHVFULEHDQHIÀFLHQWSURFHGXUHIRU WUDQVIRUPLQJDPDWUL[LQWRDQHFKHORQRUUHGXFHGHFKHORQPDWUL[ &DUHIXOVWXG\DQG PDVWHU\RIWKLVSURFHGXUHQRZZLOOSD\ULFKGLYLGHQGVODWHULQWKHFRXUVH

7KH5RZ5HGXFWLRQ$OJRULWKP

7KHDOJRULWKPWKDWIROORZVFRQVLVWVRIIRXUVWHSV DQGLWSURGXFHVDPDWUL[LQHFKHORQ IRUP $ ÀIWKVWHSSURGXFHVDPDWUL[LQUHGXFHGHFKHORQIRUP :HLOOXVWUDWHWKHDOJRULWKP E\DQH[DPSOH

&9".1-&  $SSO\HOHPHQWDU\URZRSHUDWLRQVWRWUDQVIRUPWKHIROORZLQJPDWUL[

ÀUVWLQWRHFKHORQIRUPDQGWKHQLQWRUHGXFHGHFKHORQIRUP

2

40 3 "6 6 4 "5 3 "7 8 "5 8 9 3 "9 12 "9 6 15

3 5 40-65*0/

45&1 

%HJLQZLWKWKHOHIWPRVWQRQ]HURFROXPQ 7KLVLVDSLYRWFROXPQ 7KHSLYRW SRVLWLRQLVDWWKHWRS

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

2

40 3 "6 6 4 "5 3 "7 8 "5 8 9 3

" 3LYRWFROXPQ

"9 12 "9 6 15 3 5

45&1 

6HOHFWDQRQ]HURHQWU\LQWKHSLYRWFROXPQDVDSLYRW ,IQHFHVVDU\ LQWHUFKDQJH URZVWRPRYHWKLVHQWU\LQWRWKHSLYRWSRVLWLRQ

,QWHUFKDQJHURZVDQG :HFRXOGKDYHLQWHUFKDQJHGURZVDQGLQVWHDG

2 43^!

3LYRW

"9 12 "9 6 15 3 "7 8 "5 8 9 0 3 "6 6 4 "5

3 5

45&1 

8VHURZUHSODFHPHQWRSHUDWLRQVWRFUHDWH]HURVLQDOOSRVLWLRQVEHORZWKHSLYRW

$VDSUHOLPLQDU\VWHS ZHFRXOGGLYLGHWKHWRSURZE\WKHSLYRW  %XWZLWKWZR·VLQ FROXPQ LWLVMXVWDVHDV\WRDGG"1 WLPHVURZWRURZ

2 43^!

3LYRW

"9 12 "9 6 15 0 2 "4 4 2 "6 0 3 "6 6 4 "5

3 5

45&1 

&RYHURULJQRUHWKHURZFRQWDLQLQJWKHSLYRWSRVLWLRQDQGFRYHUDOOURZV LIDQ\

DERYHLW $SSO\VWHSV²WRWKHVXEPDWUL[WKDWUHPDLQV 5HSHDWWKHSURFHVVXQWLO WKHUHDUHQRPRUHQRQ]HURURZVWRPRGLI\

:LWKURZFRYHUHG VWHSVKRZVWKDWFROXPQLVWKHQH[WSLYRWFROXPQ IRUVWHS

VHOHFWDVDSLYRWWKH´WRSµHQWU\LQWKDWFROXPQ

2

43 "9 12 "9 6 15

0 2^!

3LYRW

"4 4 2 "6

0 3

" 1HZSLYRWFROXPQ

"6 6 4 "5 3 5

)RUVWHS ZHFRXOGLQVHUWDQRSWLRQDOVWHSRIGLYLGLQJWKH´WRSµURZRIWKHVXEPDWUL[E\

WKHSLYRW  ,QVWHDG ZHDGG"3=2 WLPHVWKH´WRSµURZWRWKHURZEHORZ 7KLVSURGXFHV 2

43 "9 12 "9 6 15 0 2 "4 4 2 "6

0 0 0 0 1 4

3 5

 5RZ5HGXFWLRQDQG(FKHORQ)RUPV 

:KHQZHFRYHUWKHURZFRQWDLQLQJWKHVHFRQGSLYRWSRVLWLRQIRUVWHS ZHDUHOHIWZLWK DQHZVXEPDWUL[KDYLQJRQO\RQHURZ

2

43 "9 12 "9 6 15 0 2 "4 4 2 "6

0 0 0 0 1^!

3LYRW 4

3 5

6WHSV²UHTXLUHQRZRUNIRUWKLVVXEPDWUL[ DQGZHKDYHUHDFKHGDQHFKHORQIRUPRI WKHIXOOPDWUL[ ,IZHZDQWWKHUHGXFHGHFKHORQIRUP ZHSHUIRUPRQHPRUHVWHS

45&1 

%HJLQQLQJZLWKWKHULJKWPRVWSLYRWDQGZRUNLQJXSZDUGDQGWRWKHOHIW FUHDWH ]HURVDERYHHDFKSLYRW ,IDSLYRWLVQRW PDNHLWE\DVFDOLQJRSHUDWLRQ

7KHULJKWPRVWSLYRWLVLQURZ &UHDWH]HURVDERYHLW DGGLQJVXLWDEOHPXOWLSOHVRIURZ

WRURZVDQG 

2

43 "9 12 "9 0 "9 0 2 "4 4 0 "14

0 0 0 0 1 4

3 5

!_5RZC ."6/ ! URZ

!_5RZC ."2/ ! URZ

7KHQH[WSLYRWLVLQURZ 6FDOHWKLVURZ GLYLGLQJE\WKHSLYRW

2

43 "9 12 "9 0 "9 0 1 "2 2 0 "7

0 0 0 0 1 4

3

5 !5RZVFDOHGE\¹₂

&UHDWHD]HURLQFROXPQE\DGGLQJWLPHVURZWRURZ

2

43 0 "6 9 0 "72 0 1 "2 2 0 "7

0 0 0 0 1 4

3 5

!_5RZC .9/ ! URZ

)LQDOO\ VFDOHURZ GLYLGLQJE\WKHSLYRW 

2

41 0 "2 3 0 "24 0 1 "2 2 0 "7

0 0 0 0 1 4

3

5 !5RZVFDOHGE\¹₃

7KLVLVWKHUHGXFHGHFKHORQIRUPRIWKHRULJLQDOPDWUL[

7KHFRPELQDWLRQRIVWHSV²LVFDOOHGWKH IRUZDUGSKDVH RIWKHURZUHGXFWLRQ DOJRULWKP 6WHS ZKLFKSURGXFHVWKHXQLTXHUHGXFHGHFKHORQIRUP LVFDOOHGWKH EDFNZDUGSKDVH

/ 6 . & 3 * $ " - / 0 5 &

,QVWHSDERYH DFRPSXWHUSURJUDPXVXDOO\VHOHFWVDVDSLYRWWKHHQWU\LQD FROXPQKDYLQJWKHODUJHVWDEVROXWHYDOXH 7KLVVWUDWHJ\ FDOOHG SDUWLDOSLYRWLQJ

LVXVHGEHFDXVHLWUHGXFHVURXQGRIIHUURUVLQWKHFDOFXODWLRQV

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

6ROXWLRQVRI/LQHDU6\VWHPV

7KHURZUHGXFWLRQDOJRULWKPOHDGVGLUHFWO\WRDQH[SOLFLWGHVFULSWLRQRIWKHVROXWLRQVHW RIDOLQHDUV\VWHPZKHQWKHDOJRULWKPLVDSSOLHGWRWKHDXJPHQWHGPDWUL[RIWKHV\VWHP

6XSSRVH IRUH[DPSOH WKDWWKHDXJPHQWHGPDWUL[RIDOLQHDUV\VWHPKDVEHHQ FKDQJHGLQWRWKHHTXLYDOHQW UHGXFHG HFKHORQIRUP

2

41 0 "5 1

0 1 1 4

0 0 0 0

3 5

7KHUHDUHWKUHHYDULDEOHVEHFDXVHWKHDXJPHQWHGPDWUL[KDVIRXUFROXPQV 7KH DVVRFLDWHGV\VWHPRIHTXDWLRQVLV

x1 " 5x³ D 1 x₂C x3 D 4

0 D 0



7KHYDULDEOHV x1DQG x2 FRUUHVSRQGLQJWRSLYRWFROXPQVLQWKHPDWUL[DUHFDOOHG EDVLF YDULDEOHVò 7KHRWKHUYDULDEOH x3 LVFDOOHGD IUHHYDULDEOH

:KHQHYHUDV\VWHP LV FRQVLVWHQW DVLQ WKH VROXWLRQ VHWFDQEH GHVFULEHG H[SOLFLWO\E\VROYLQJWKH UHGXFHG V\VWHPRIHTXDWLRQVIRUWKHEDVLFYDULDEOHVLQWHUPVRI WKHIUHHYDULDEOHV 7KLVRSHUDWLRQLVSRVVLEOHEHFDXVHWKHUHGXFHGHFKHORQIRUPSODFHV HDFKEDVLFYDULDEOHLQRQHDQGRQO\RQHHTXDWLRQ ,Q VROYHWKHÀUVWHTXDWLRQIRU x1

DQGWKHVHFRQGIRU x2 ,JQRUHWKHWKLUGHTXDWLRQ LWRIIHUVQRUHVWULFWLRQRQWKHYDULDEOHV

8ˆ

<

ˆ:

x1D 1 C 5x3

x2D 4 " x³ x₃LVIUHH



7KHVWDWHPHQW´x3LVIUHHµPHDQVWKDW\RXDUHIUHHWRFKRRVHDQ\YDOXHIRU x3 2QFH WKDWLVGRQH WKHIRUPXODVLQGHWHUPLQHWKHYDOXHVIRU x1DQG x2 )RULQVWDQFH ZKHQ x₃D 0 WKHVROXWLRQLV .1; 4; 0/ ZKHQ x3D 1 WKHVROXWLRQLV .6; 3; 1/ (DFKGLIIHUHQW FKRLFHRI x3GHWHUPLQHVDGLIIHUHQWVROXWLRQRIWKHV\VWHP DQGHYHU\VROXWLRQRIWKH V\VWHPLVGHWHUPLQHGE\DFKRLFHRI x3

&9".1-&  )LQGWKHJHQHUDOVROXWLRQRIWKHOLQHDUV\VWHPZKRVHDXJPHQWHGPD

WUL[KDVEHHQUHGXFHGWR 2

41 6 2 "5 "2 "4 0 0 2 "8 "1 3

0 0 0 0 1 7

3 5

40-65*0/ 7KHPDWUL[LVLQHFKHORQIRUP EXWZHZDQWWKHUHGXFHGHFKHORQIRUP EHIRUHVROYLQJIRUWKHEDVLFYDULDEOHV 7KHURZUHGXFWLRQLVFRPSOHWHGQH[W 7KHV\PERO

% EHIRUHDPDWUL[LQGLFDWHVWKDWWKHPDWUL[LVURZHTXLYDOHQWWRWKHSUHFHGLQJPDWUL[

2

41 6 2 "5 "2 "4 0 0 2 "8 "1 3

0 0 0 0 1 7

3 5%

2

41 6 2 "5 0 10 0 0 2 "8 0 10

0 0 0 0 1 7

3 5

% 2

41 6 2 "5 0 10

0 0 1 "4 0 5

0 0 0 0 1 7

3 5%

2

41 6 0 3 0 0

0 0 1 "4 0 5

0 0 0 0 1 7

3 5

ò 6RPHWH[WVXVHWKHWHUP OHDGLQJYDULDEOHV EHFDXVHWKH\FRUUHVSRQGWRWKHFROXPQVFRQWDLQLQJOHDGLQJ HQWULHV

 5RZ5HGXFWLRQDQG(FKHORQ)RUPV 

7KHUHDUHÀYHYDULDEOHVEHFDXVHWKHDXJPHQWHGPDWUL[KDVVL[FROXPQV 7KHDVVRFLDWHG V\VWHPQRZLV

x₁C 6x2 C 3x4 D 0 x3 " 4x4 D 5 x5D 7



7KHSLYRWFROXPQVRIWKHPDWUL[DUH  DQG VRWKHEDVLFYDULDEOHVDUH x1 x3 DQG x₅ 7KHUHPDLQLQJYDULDEOHV x2 DQG x4 PXVWEHIUHH 6ROYHIRUWKHEDVLFYDULDEOHVWR REWDLQWKHJHQHUDOVROXWLRQ ₈

ˆˆ ˆˆ ˆˆ

<

ˆˆ ˆˆ ˆˆ :

x₁D "6x2" 3x4

x2LVIUHH x₃D 5 C 4x4

x4LVIUHH x₅D 7



1RWHWKDWWKHYDOXHRI x5LVDOUHDG\À[HGE\WKHWKLUGHTXDWLRQLQV\VWHP

3DUDPHWULF'HVFULSWLRQVRI6ROXWLRQ6HWV

7KHGHVFULSWLRQVLQDQGDUH SDUDPHWULFGHVFULSWLRQV RIVROXWLRQVHWVLQZKLFK WKHIUHHYDULDEOHVDFWDVSDUDPHWHUV 6ROYLQJDV\VWHP DPRXQWVWRÀQGLQJDSDUDPHWULF GHVFULSWLRQRIWKHVROXWLRQVHWRUGHWHUPLQLQJWKDWWKHVROXWLRQVHWLVHPSW\

:KHQHYHUDV\VWHPLVFRQVLVWHQWDQGKDVIUHHYDULDEOHV WKHVROXWLRQVHWKDVPDQ\

SDUDPHWULFGHVFULSWLRQV )RULQVWDQFH LQV\VWHP ZHPD\DGGWLPHVHTXDWLRQWR HTXDWLRQDQGREWDLQWKHHTXLYDOHQWV\VWHP

x₁C 5x2 D 21 x2C x³D 4

:HFRXOGWUHDW x2DVDSDUDPHWHUDQGVROYHIRU x1DQG x3LQWHUPVRI x2 DQGZHZRXOG KDYHDQDFFXUDWHGHVFULSWLRQRIWKHVROXWLRQVHW +RZHYHU WREHFRQVLVWHQW ZHPDNHWKH DUELWUDU\FRQYHQWLRQRIDOZD\VXVLQJWKHIUHHYDULDEOHVDVWKHSDUDPHWHUVIRUGHVFULELQJ DVROXWLRQVHW 7KHDQVZHUVHFWLRQDWWKHHQGRIWKHWH[WDOVRUHÁHFWVWKLVFRQYHQWLRQ

:KHQHYHUDV\VWHPLVLQFRQVLVWHQW WKHVROXWLRQVHWLVHPSW\ HYHQZKHQWKHV\VWHP KDVIUHHYDULDEOHV ,QWKLVFDVH WKHVROXWLRQVHWKDV QR SDUDPHWULFUHSUHVHQWDWLRQ

%DFN6XEVWLWXWLRQ

&RQVLGHUWKHIROORZLQJV\VWHP ZKRVHDXJPHQWHGPDWUL[LVLQHFKHORQIRUPEXWLV QRW LQUHGXFHGHFKHORQIRUP

x₁" 7x2C 2x3 " 5x4C 8x5D 10 x2 " 3x3C 3x4C x5D "5 x4 " x⁵D 4

$ FRPSXWHUSURJUDPZRXOGVROYHWKLVV\VWHPE\EDFNVXEVWLWXWLRQ UDWKHUWKDQE\FRP

SXWLQJWKHUHGXFHGHFKHORQIRUP 7KDWLV WKHSURJUDPZRXOGVROYHHTXDWLRQIRU x4LQ WHUPVRI x5DQGVXEVWLWXWHWKHH[SUHVVLRQIRU x4LQWRHTXDWLRQ VROYHHTXDWLRQIRU x2 DQGWKHQVXEVWLWXWHWKHH[SUHVVLRQVIRU x2DQG x4LQWRHTXDWLRQDQGVROYHIRU x1

2XUPDWUL[IRUPDWIRUWKHEDFNZDUGSKDVHRIURZUHGXFWLRQ ZKLFKSURGXFHVWKHUH

GXFHGHFKHORQIRUP KDVWKHVDPHQXPEHURIDULWKPHWLFRSHUDWLRQVDVEDFNVXEVWLWXWLRQ

%XWWKHGLVFLSOLQHRIWKHPDWUL[IRUPDWVXEVWDQWLDOO\UHGXFHVWKHOLNHOLKRRGRIHUURUV

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

GXULQJKDQGFRPSXWDWLRQV 7KHEHVWVWUDWHJ\LVWRXVHRQO\WKH UHGXFHG HFKHORQIRUP WRVROYHDV\VWHP 7KH 6WXG\*XLGH WKDWDFFRPSDQLHVWKLVWH[WRIIHUVVHYHUDOKHOSIXO VXJJHVWLRQVIRUSHUIRUPLQJURZRSHUDWLRQVDFFXUDWHO\DQGUDSLGO\

/ 6 . & 3 * $ " - / 0 5 &

,Q  JHQHUDO WKH  IRUZDUG  SKDVH  RI  URZ  UHGXFWLRQ  WDNHV  PXFK  ORQJHU  WKDQ  WKH EDFNZDUGSKDVH $QDOJRULWKPIRUVROYLQJDV\VWHPLVXVXDOO\PHDVXUHGLQÁRSV RUÁRDWLQJSRLQWRSHUDWLRQV $ ÁRS LVRQHDULWKPHWLFRSHUDWLRQC; "; $; =  RQWZRUHDOÁRDWLQJSRLQWQXPEHUV^ )RUDQ n# .n C 1/ PDWUL[ WKHUHGXFWLRQ WRHFKHORQIRUPFDQWDNH 2n³=3C n²=2" 7n=6 ÁRSVZKLFKLVDSSUR[LPDWHO\

2n³=3 ÁRSVZKHQ n LVPRGHUDWHO\ODUJH³VD\ n& 30/ ,QFRQWUDVW IXUWKHU UHGXFWLRQWRUHGXFHGHFKHORQIRUPQHHGVDWPRVW n²ÁRSV

([LVWHQFHDQG8QLTXHQHVV4XHVWLRQV

$OWKRXJKDQRQUHGXFHGHFKHORQIRUPLVDSRRUWRROIRUVROYLQJDV\VWHP WKLVIRUPLV MXVWWKHULJKWGHYLFHIRUDQVZHULQJWZRIXQGDPHQWDOTXHVWLRQVSRVHGLQ6HFWLRQ 

&9".1-&  'HWHUPLQHWKHH[LVWHQFHDQGXQLTXHQHVVRIWKHVROXWLRQVWRWKHV\VWHP 3x2 " 6x³C 6x⁴C 4x⁵ D "5

3x₁" 7x2C 8x3 " 5x4C 8x5 D 9 3x1" 9x²C 12x³ " 9x⁴C 6x⁵ D 15

40-65*0/ 7KHDXJPHQWHGPDWUL[RIWKLVV\VWHPZDVURZUHGXFHGLQ([DPSOHWR 2

43 "9 12 "9 6 15 0 2 "4 4 2 "6

0 0 0 0 1 4

3

5 

7KHEDVLFYDULDEOHVDUH x1 x2 DQG x5 WKHIUHHYDULDEOHVDUH x3 DQG x4 7KHUHLVQR HTXDWLRQVXFKDV 0D 1 WKDWZRXOGLQGLFDWHDQLQFRQVLVWHQWV\VWHP VRZHFRXOGXVH EDFNVXEVWLWXWLRQWRÀQGDVROXWLRQ %XWWKH H[LVWHQFH RIDVROXWLRQLVDOUHDG\FOHDU LQ $OVR WKHVROXWLRQLV QRWXQLTXH EHFDXVHWKHUHDUHIUHHYDULDEOHV (DFKGLIIHUHQW FKRLFHRI x3DQG x4GHWHUPLQHVDGLIIHUHQWVROXWLRQ 7KXVWKHV\VWHPKDVLQÀQLWHO\PDQ\

VROXWLRQV

:KHQDV\VWHPLVLQHFKHORQIRUPDQGFRQWDLQVQRHTXDWLRQRIWKHIRUP 0D b ZLWK bQRQ]HUR HYHU\QRQ]HURHTXDWLRQFRQWDLQVDEDVLFYDULDEOHZLWKDQRQ]HURFRHIÀFLHQW

(LWKHUWKHEDVLFYDULDEOHVDUHFRPSOHWHO\GHWHUPLQHGZLWKQRIUHHYDULDEOHVRUDWOHDVW RQHRIWKHEDVLFYDULDEOHVPD\EHH[SUHVVHGLQWHUPVRIRQHRUPRUHIUHHYDULDEOHV ,Q WKHIRUPHUFDVH WKHUHLVDXQLTXHVROXWLRQ LQWKHODWWHUFDVH WKHUHDUHLQÀQLWHO\PDQ\

VROXWLRQVRQHIRUHDFKFKRLFHRIYDOXHVIRUWKHIUHHYDULDEOHV 7KHVHUHPDUNVMXVWLI\WKHIROORZLQJWKHRUHP

ó 7UDGLWLRQDOO\ D ÁRS ZDVRQO\DPXOWLSOLFDWLRQRUGLYLVLRQ EHFDXVHDGGLWLRQDQGVXEWUDFWLRQWRRNPXFKOHVV WLPHDQGFRXOGEHLJQRUHG 7KHGHÀQLWLRQRI ÁRS JLYHQKHUHLVSUHIHUUHGQRZ DVDUHVXOWRIDGYDQFHVLQ FRPSXWHUDUFKLWHFWXUH 6HH*ROXEDQG9DQ/RDQ 0DWUL[&RPSXWDWLRQV QGHG %DOWLPRUH 7KH-RKQV +RSNLQV3UHVV  SS ²