/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 ; : : : ; xn LVDQHTXDWLRQWKDWFDQEHZULWWHQLQWKH
IRUP
a1 x1 C a2 x2 C ! ! ! C an xn D b
ZKHUH b DQGWKH FRHIÀFLHQWV a1 ; : : : ; an DUHUHDORUFRPSOH[QXPEHUV XVXDOO\NQRZQ
LQDGYDQFH 7KHVXEVFULSW n PD\EHDQ\SRVLWLYHLQWHJHU ,QWH[WERRNH[DPSOHVDQG
H[HUFLVHV n LVQRUPDOO\EHWZHHQDQG ,QUHDOOLIHSUREOHPV n PLJKWEHRU
RUHYHQODUJHU
7KHHTXDWLRQV
!p
"
4x1 " 5x2 C 2 D x1 DQG x2 D 2 6 " x1 C x3
DUHERWKOLQHDUEHFDXVHWKH\FDQEHUHDUUDQJHGDOJHEUDLFDOO\DVLQHTXDWLRQ p
3x1 " 5x2 D "2 DQG 2x1 C x2 " x3 D 2 6
7KHHTXDWLRQV
4x1 " 5x2 D x1 x2
DQG
p
x2 D 2 x1 " 6
p
DUHQRWOLQHDUEHFDXVHRIWKHSUHVHQFHRI x1 x2 LQWKHÀUVWHTXDWLRQDQG x1 LQWKHVHFRQG
$ V\VWHPRIOLQHDUHTXDWLRQV RUD OLQHDUV\VWHPLVDFROOHFWLRQRIRQHRUPRUH
OLQHDUHTXDWLRQVLQYROYLQJWKHVDPHYDULDEOHV³VD\ x1 ; : : : ; xn $QH[DPSOHLV
2x1 " x2 C 1:5x3 D 8
" 4x3 D "7
x1
6\VWHPVRI/LQHDU(TXDWLRQV
$ VROXWLRQ RIWKHV\VWHPLVDOLVW .s1 ; s2 ; : : : ; sn / RIQXPEHUVWKDWPDNHVHDFKHTXDWLRQD
WUXHVWDWHPHQWZKHQWKHYDOXHV s1 ; : : : ; sn DUHVXEVWLWXWHGIRU x1 ; : : : ; xn UHVSHFWLYHO\ )RU
LQVWDQFH .5; 6:5; 3/ LVDVROXWLRQRIV\VWHPEHFDXVH ZKHQWKHVHYDOXHVDUHVXEVWLWXWHG
LQIRU x1 ; x2 ; x3 UHVSHFWLYHO\ WKHHTXDWLRQVVLPSOLI\WR 8 D 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 " 2x2 D "1
"x1 C 3x2 D 3
7KHJUDSKVRIWKHVHHTXDWLRQVDUHOLQHV ZKLFKZHGHQRWHE\ `1 DQG `2 $ SDLURIQXPEHUV
.x1 ; x2 / VDWLVÀHV ERWK HTXDWLRQVLQWKHV\VWHPLIDQGRQO\LIWKHSRLQW .x1 ; x2 / OLHVRQERWK
`1 DQG `2 ,QWKHV\VWHPDERYH WKHVROXWLRQLVWKHVLQJOHSRLQW .3; 2/ DV\RXFDQHDVLO\
YHULI\ 6HH)LJ x2
2
l2
3
x1
l1
'*(63& ([DFWO\RQHVROXWLRQ
2IFRXUVH WZROLQHVQHHGQRWLQWHUVHFWLQDVLQJOHSRLQW³WKH\FRXOGEHSDUDOOHO RU
WKH\FRXOGFRLQFLGHDQGKHQFH´LQWHUVHFWµDWHYHU\SRLQWRQWKHOLQH )LJXUHVKRZVWKH
JUDSKVWKDWFRUUHVSRQGWRWKHIROORZLQJV\VWHPV
D
x1 " 2x2 D "1
"x1 C 2x2 D 3
E
x1 " 2x2 D "1
"x1 C 2x2 D 1
x2
x2
2
l2
2
3
l1
x1
3
x1
l1
(a)
(b)
'*(63& D1RVROXWLRQ 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
x1 " 2x2 C x3 D
2x2 " 8x3 D
0
8
"4x1 C 5x2 C 9x3 D "9
ZLWKWKHFRHIÀFLHQWVRIHDFKYDULDEOHDOLJQHGLQFROXPQV WKHPDWUL[
2
3
1 "2 1
4 0
2 "8 5
"4 5 9
LVFDOOHGWKH FRHIÀFLHQWPDWUL[ RU PDWUL[RIFRHIÀFLHQWVRIWKHV\VWHP DQG
2
3
1 "2 1 0
4 0
2 "8 8 5
"4 5 9 "9
LVFDOOHGWKH DXJPHQWHGPDWUL[ RIWKHV\VWHP 7KHVHFRQGURZKHUHFRQWDLQVD]HUREH
FDXVHWKHVHFRQGHTXDWLRQFRXOGEHZULWWHQDV 0 ! x1 C 2x2 " 8x3 D 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 RQHZLWKWKHVDPHVROXWLRQVHWWKDWLVHDVLHUWRVROYH
5RXJKO\VSHDNLQJ XVHWKH x1 WHUPLQWKHÀUVWHTXDWLRQRIDV\VWHPWRHOLPLQDWH
WKH x1 WHUPVLQWKHRWKHUHTXDWLRQV 7KHQXVHWKH x2 WHUPLQWKHVHFRQGHTXDWLRQWR
HOLPLQDWHWKH x2 WHUPVLQWKHRWKHUHTXDWLRQV 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 " 2x2 C x3 D 0
2x2 " 8x3 D 8
"4x1 C 5x2 C 9x3 D "9
2
3
1 "2 1 0
4 0
2 "8 8 5
"4 5 9 "9
.HHS x1 LQWKHÀUVWHTXDWLRQDQGHOLPLQDWHLWIURPWKHRWKHUHTXDWLRQV 7RGRVR DGG
WLPHVHTXDWLRQWRHTXDWLRQ $IWHUVRPHSUDFWLFH WKLVW\SHRIFDOFXODWLRQLVXVXDOO\
SHUIRUPHGPHQWDOO\
4 ! ŒHTXDWLRQ!W
C ŒHTXDWLRQ!W
ŒQHZHTXDWLRQ!W
4x1 " 8x2 C 4x3 D 0
"4x1 C 5x2 C 9x3 D "9
" 3x2 C 13x3 D "9
7KHUHVXOWRIWKLVFDOFXODWLRQLVZULWWHQLQSODFHRIWKHRULJLQDOWKLUGHTXDWLRQ
x1 " 2x2 C x3 D 0
2x2 " 8x3 D 8
" 3x2 C 13x3 D "9
2
3
1 "2 1 0
40
2 "8 8 5
0 "3 13 "9
1RZ PXOWLSO\HTXDWLRQE\ 1=2 LQRUGHUWRREWDLQDVWKHFRHIÀFLHQWIRU x2 7KLV
FDOFXODWLRQZLOOVLPSOLI\WKHDULWKPHWLFLQWKHQH[WVWHS
x1 " 2x2 C x3 D 0
x2 " 4x3 D 4
" 3x2 C 13x3 D "9
2
3
1 "2 1 0
40
1 "4 4 5
0 "3 13 "9
8VHWKH x2 LQHTXDWLRQWRHOLPLQDWHWKH "3x2 LQHTXDWLRQ 7KH´PHQWDOµFRPSXWDWLRQ
LV
3 ! ŒHTXDWLRQ!W
3x2 " 12x3 D 12
C ŒHTXDWLRQ!W
"3x2 C 13x3 D "9
x3 D
>QHZHTXDWLRQ!W
3
7KHQHZV\VWHPKDVD WULDQJXODU IRUPñ
x1 " 2x2 C x3 D 0
x2 " 4x3 D 4
x3 D 3
2
1 "2 1
40
1 "4
0 0 1
3
0
45
3
(YHQWXDOO\ \RXZDQWWRHOLPLQDWHWKH "2x2 WHUPIURPHTXDWLRQ EXWLWLVPRUHHIÀFLHQW
WRXVHWKH x3 LQHTXDWLRQÀUVW WRHOLPLQDWHWKH "4x3 DQG Cx3 WHUPVLQHTXDWLRQVDQG 7KHWZR´PHQWDOµFDOFXODWLRQVDUH
4 ! ŒHT !W
C ŒHT !W
ŒQHZHT !W
4x3 D 12
x2 " 4x3 D 4
x2
D 16
"1 ! ŒHT !W
C ŒHT !W
ŒQHZHT !W
" x3 D "3
x1 " 2x2 C x3 D
x1 " 2x2
ñ 7KHLQWXLWLYHWHUP WULDQJXODU ZLOOEHUHSODFHGE\DSUHFLVHWHUPLQWKHQH[WVHFWLRQ
0
D "3
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
,WLVFRQYHQLHQWWRFRPELQHWKHUHVXOWVRIWKHVHWZRRSHUDWLRQV
x1 " 2x2
x2
D "3
D 16
x3 D 3
2
1 "2
40
1
0 0
0
0
1
3
"3
16 5
3
1RZ KDYLQJFOHDQHGRXWWKHFROXPQDERYHWKH x3 LQHTXDWLRQ PRYHEDFNWRWKH x2 LQ
HTXDWLRQDQGXVHLWWRHOLPLQDWHWKH "2x2 DERYHLW %HFDXVHRIWKHSUHYLRXVZRUNZLWK
x3 WKHUHLVQRZQRDULWKPHWLFLQYROYLQJ x3 WHUPV $GGWLPHVHTXDWLRQWRHTXDWLRQ
DQGREWDLQWKHV\VWHP
8̂
2
3
D 29
1 0 0 29
<x1
40
1 0 16 5
D 16
x2
:̂
0
0 1
3
x D 3
3
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, 16, 3)
(DFKRIWKHRULJLQDOHTXDWLRQV
GHWHUPLQHVDSODQHLQWKUHH
GLPHQVLRQDOVSDFH 7KHSRLQW
.29; 16; 3/ OLHVLQDOOWKUHHSODQHV
.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
([DPSOHLOOXVWUDWHVKRZRSHUDWLRQVRQHTXDWLRQVLQDOLQHDUV\VWHPFRUUHVSRQGWR
RSHUDWLRQVRQWKHDSSURSULDWHURZVRIWKHDXJPHQWHGPDWUL[ 7KHWKUHHEDVLFRSHUDWLRQV
OLVWHGHDUOLHUFRUUHVSRQGWRWKHIROORZLQJRSHUDWLRQVRQWKHDXJPHQWHGPDWUL[
&-&.&/5"3: 308 01&3"5*0/4
5HSODFHPHQW5HSODFHRQHURZE\WKHVXPRILWVHOIDQGDPXOWLSOHRIDQRWKHU
URZ
,QWHUFKDQJH,QWHUFKDQJHWZRURZV
6FDOLQJ0XOWLSO\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 WLPHVURZWRQHZURZDQGREWDLQWKHRULJLQDO
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
x1 " 2x2 C x3 D 0
2x2 " 8x3 D 8
"4x1 C 5x2 C 9x3 D "9
40-65*0/ 7KLVLVWKHV\VWHPIURP([DPSOH 6XSSRVHWKDWZHKDYHSHUIRUPHGWKH
URZRSHUDWLRQVQHFHVVDU\WRREWDLQWKHWULDQJXODUIRUP
2
3
x1 " 2x2 C x3 D 0
1 "2 1 0
40
1 "4 4 5
x2 " 4x3 D 4
0
0 1
3
x D3
3
$WWKLVSRLQW ZHNQRZ x3 :HUHZHWRVXEVWLWXWHWKHYDOXHRI x3 LQWRHTXDWLRQ ZH
FRXOGFRPSXWH x2 DQGKHQFHFRXOGGHWHUPLQH x1 IURPHTXDWLRQ 6RDVROXWLRQH[LVWV
WKHV\VWHPLVFRQVLVWHQW ,QIDFW x2 LVXQLTXHO\GHWHUPLQHGE\HTXDWLRQVLQFH x3 KDV
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
RQO\RQHSRVVLEOHYDOXH DQG x1 LVWKHUHIRUHXQLTXHO\GHWHUPLQHGE\HTXDWLRQ 6RWKH
VROXWLRQLVXQLTXH
&9".1-& 'HWHUPLQHLIWKHIROORZLQJV\VWHPLVFRQVLVWHQW
x2 " 4x3 D 8
2x1 " 3x2 C 2x3 D 1
5x1 " 8x2 C 7x3 D 1
40-65*0/ 7KHDXJPHQWHGPDWUL[LV
2
0 1 "4
4 2 "3
2
5 "8 7
3
8
15
1
7RREWDLQDQ x1 LQWKHÀUVWHTXDWLRQ LQWHUFKDQJHURZVDQG
2
2 "3 2
40
1 "4
5 "8 7
3
1
85
1
7RHOLPLQDWHWKH 5x1 WHUPLQWKHWKLUGHTXDWLRQ DGG "5=2 WLPHVURZWRURZ
2
3
2 "3
2
1
40
1 "4
8 5
0 "1=2 2 "3=2
1H[W XVHWKH x2 WHUPLQWKHVHFRQGHTXDWLRQWRHOLPLQDWHWKH ".1=2/x2 WHUPIURPWKH
WKLUGHTXDWLRQ $GG 1=2 WLPHVURZWRURZ 2
2 "3 2
40
1 "4
0 0 0
3
1
8 5
5=2
7KHDXJPHQWHGPDWUL[LVQRZLQWULDQJXODUIRUP 7RLQWHUSUHWLWFRUUHFWO\ JREDFNWR
HTXDWLRQQRWDWLRQ
2x1 " 3x2 C 2x3 D 1
x2 " 4x3 D 8
0 D 5=2
7KLVV\VWHPLVLQFRQVLVWHQW
EHFDXVHWKHUHLVQRSRLQWWKDWOLHV
LQDOOWKUHHSODQHV
7KHHTXDWLRQ 0 D 5=2 LVDVKRUWIRUPRI 0x1 C 0x2 C 0x3 D 5=2 7KLVV\VWHPLQWULDQ
JXODUIRUPREYLRXVO\KDVDEXLOWLQFRQWUDGLFWLRQ 7KHUHDUHQRYDOXHVRI x1 ; x2 ; x3 WKDW
VDWLVI\EHFDXVHWKHHTXDWLRQ 0 D 5=2 LVQHYHUWUXH 6LQFHDQGKDYHWKHVDPH
VROXWLRQVHW WKHRULJLQDOV\VWHPLVLQFRQVLVWHQWLH KDVQRVROXWLRQ
3D\FORVHDWWHQWLRQWRWKHDXJPHQWHGPDWUL[LQ ,WVODVWURZLVW\SLFDORIDQ
LQFRQVLVWHQWV\VWHPLQWULDQJXODUIRUP
6\VWHPVRI/LQHDU(TXDWLRQV
/6.&3*$"- /05&
,QUHDOZRUOGSUREOHPV V\VWHPVRIOLQHDUHTXDWLRQVDUHVROYHGE\DFRPSXWHU )RU
DVTXDUHFRHIÀFLHQWPDWUL[ FRPSXWHUSURJUDPVQHDUO\DOZD\VXVHWKHHOLPLQDWLRQ
DOJRULWKPJLYHQKHUHDQGLQ6HFWLRQ PRGLÀHGVOLJKWO\IRULPSURYHGDFFXUDF\
7KHYDVWPDMRULW\RIOLQHDUDOJHEUDSUREOHPVLQEXVLQHVVDQGLQGXVWU\DUH
VROYHGZLWKSURJUDPVWKDWXVH ÁRDWLQJSRLQWDULWKPHWLF 1XPEHUVDUHUHSUHVHQWHG
DVGHFLPDOV ˙:d1 ! ! ! dp # 10r ZKHUH r LVDQLQWHJHUDQGWKHQXPEHU p RIGLJLWVWR
WKHULJKWRIWKHGHFLPDOSRLQWLVXVXDOO\EHWZHHQDQG $ULWKPHWLFZLWKVXFK
QXPEHUVW\SLFDOO\LVLQH[DFW EHFDXVHWKHUHVXOWPXVWEHURXQGHGRUWUXQFDWHGWR
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 x1 C 4x2 " 2x3
x2 " 7x3
5x3
x3
C 8x4
C 2x4
" x4
C 3x4
D 12
D "4
D 7
D "5
E x1 " 3x2 C 5x3 " 2x4 D
0
x2 C 8x3
D "4
2x3
D
3
x4 D
1
7KHDXJPHQWHGPDWUL[RIDOLQHDUV\VWHPKDVEHHQWUDQVIRUPHGE\URZRSHUDWLRQV
LQWRWKHIRUPEHORZ 'HWHUPLQHLIWKHV\VWHPLVFRQVLVWHQW
2
3
1 5 2 "6
40
4 "7 2 5
0 0 5 0
,V .3; 4; "2/ DVROXWLRQRIWKHIROORZLQJV\VWHP"
5x1 " x2 C 2x3 D 7
"2x1 C 6x2 C 9x3 D 0
"7x1 C 5x2 " 3x3 D "7
)RUZKDWYDOXHVRI h DQG k LVWKHIROORZLQJV\VWHPFRQVLVWHQW"
2x1 " x2 D h
"6x1 C 3x2 D k
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
&9&3$*4&4
6ROYHHDFKV\VWHPLQ([HUFLVHV²E\XVLQJHOHPHQWDU\URZ
RSHUDWLRQVRQWKHHTXDWLRQVRURQWKHDXJPHQWHGPDWUL[ )ROORZ
WKHV\VWHPDWLFHOLPLQDWLRQSURFHGXUHGHVFULEHGLQWKLVVHFWLRQ
x1 C 5x2 D
7
"2x1 " 7x2 D "5
3x1 C 6x2 D "3
5x1 C 7x2 D 10
)LQGWKHSRLQW .x1 ; x2 / WKDWOLHVRQWKHOLQH x1 C 2x2 D 4 DQG
RQWKHOLQH x1 " x2 D 1 6HHWKHÀJXUH
2
3
1
0
0
x2 C 5x3 D "4
6ROYHWKHV\VWHPVLQ([HUFLVHV²
x1 C 4x2 C 3x3 D "2
2x1 C 7x2 C x3 D "2
x2
x1 – x2 = 1
3
0 "2 "7
0
3
67
7
1
0
25
0
1 "2
1
60
6
4
0
0
x1 " 5x2 C 4x3 D "3
2x1 " 7x2 C 3x3 D "2
"2x1 C x2 C 7x3 D "1
x1
x1
x1 + 2x2 = 4
2x1
,Q([HUFLVHV² WKHDXJPHQWHGPDWUL[RIDOLQHDUV\VWHPKDV
EHHQUHGXFHGE\URZRSHUDWLRQVWRWKHIRUPVKRZQ ,QHDFKFDVH
FRQWLQXHWKHDSSURSULDWHURZRSHUDWLRQVDQGGHVFULEHWKHVROXWLRQ
VHWRIWKHRULJLQDOV\VWHP
2
3
1
7
3 "4
60
1 "1
37
7
6
40
0
0
15
0
0
1 "2
2
3
1 "5
4
0
0
60
1
0
1
07
7
6
40
0
3
0
05
0
0
0
2
0
2
3
1 "1
0
0 "5
60
1 "2
0 "7 7
7
6
40
0
1 "3
25
0
0
0
1
4
8
7
x2 C 5x3 D "2
)LQGWKHSRLQWRILQWHUVHFWLRQRIWKHOLQHV x1 C 2x2 D "13
DQG 3x1 " 2x2 D 1
&RQVLGHUHDFKPDWUL[LQ([HUFLVHVDQGDVWKHDXJPHQWHGPDWUL[
RIDOLQHDUV\VWHP 6WDWHLQZRUGVWKHQH[WWZRHOHPHQWDU\URZ
RSHUDWLRQVWKDWVKRXOGEHSHUIRUPHGLQWKHSURFHVVRIVROYLQJWKH
V\VWHP
2
3
1 "4 "3
0
7
60
1
4
0
67
7
6
40
0
1
0
25
0
0
0
1 "5
2
3
1 "6
4
0 "1
60
2 "7
0
47
7
6
40
0
1
2 "3 5
0
0
4
1
2
" 3x3 D
2x1 C 2x2 C 9x3 D
" 6x3 D "8
x2 C 2x3 D
3
3x1 C 6x2 " 2x3 D "4
'HWHUPLQHLIWKHV\VWHPVLQ([HUFLVHVDQGDUHFRQVLVWHQW
'RQRWFRPSOHWHO\VROYHWKHV\VWHPV
x1 " 6x2
D5
x2 " 4x3 C x4 D 0
"x1 C 6x2 C x3 C 5x4 D 3
"x2 C 5x3 C 4x4 D 0
2x1
3x2 C 3x3
" 4x4 D "10
D
0
"3x1 C 2x2 C 3x3 C x4 D
5
x3 C 4x4 D "1
'R WKH WKUHH OLQHV 2x1 C 3x2 D "1 6x1 C 5x2 D 0 DQG
2x1 " 5x2 D 7 KDYHDFRPPRQSRLQWRILQWHUVHFWLRQ" ([
SODLQ
'RWKHWKUHHSODQHV 2x1 C 4x2 C 4x3 D 4 x2 " 2x3 D "2
DQG 2x1 C 3x2 D 0 KDYHDWOHDVWRQHFRPPRQSRLQWRILQWHU
VHFWLRQ" ([SODLQ
,Q([HUFLVHV² GHWHUPLQHWKHYDOXHVRI h VXFKWKDWWKH
PDWUL[LVWKHDXJPHQWHGPDWUL[RIDFRQVLVWHQWOLQHDUV\VWHP
#
$
#
$
1
h
4
1
h "5
3
6
8
2 "8
6
#
$
#
$
1
4 "2
"4
12
h
3
h "6
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
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 ; : : : ; xn LVDOLVWRIQXPEHUV .s1 ; : : : ; sn / WKDWPDNHVHDFK
HTXDWLRQLQWKHV\VWHPDWUXHVWDWHPHQWZKHQWKHYDOXHV
s1 ; : : : ; sn DUHVXEVWLWXWHGIRU 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
3
1 "4
7
g
4 0
3 "5
h5
"2
5 "9
k
$QLPSRUWDQWFRQFHUQLQWKHVWXG\RIKHDWWUDQVIHULVWRGHWHUPLQH
WKHVWHDG\VWDWHWHPSHUDWXUHGLVWULEXWLRQRIDWKLQSODWHZKHQWKH
WHPSHUDWXUHDURXQGWKHERXQGDU\LVNQRZQ $VVXPHWKHSODWH
VKRZQLQWKHÀJXUHUHSUHVHQWVDFURVVVHFWLRQRIDPHWDOEHDP
ZLWKQHJOLJLEOHKHDWÁRZLQWKHGLUHFWLRQSHUSHQGLFXODUWRWKH
SODWH /HW T1 ; : : : ; T4 GHQRWHWKHWHPSHUDWXUHVDWWKHIRXULQWHULRU
QRGHVRIWKHPHVKLQWKHÀJXUH 7KHWHPSHUDWXUHDWDQRGHLV
DSSUR[LPDWHO\HTXDOWRWKHDYHUDJHRIWKHIRXUQHDUHVWQRGHV³WR
WKHOHIW DERYH WRWKHULJKW DQGEHORZ )RULQVWDQFH
T1 D .10 C 20 C T2 C T4 /=4;
10°
10°
2x1 C 4x2 D f
cx1 C dx2 D g
ax1 C bx2 D f
,Q([HUFLVHV² ÀQGWKHHOHPHQWDU\URZRSHUDWLRQWKDWWUDQV
IRUPVWKHÀUVWPDWUL[LQWRWKHVHFRQG DQGWKHQÀQGWKHUHYHUVH
URZRSHUDWLRQWKDWWUDQVIRUPVWKHVHFRQGPDWUL[LQWRWKHÀUVW
2
3 2
3
0 "2
5
3 "1
6
3 "5 5 4 1
3 "5 5
4 1
3 "1
6
0 "2
5
2
3 2
3
1
3 "4
1
3 "4
6 5 4 0 "2
65
4 0 "2
0 "5 10
0
1 "2
2
3 2
3
1 "2
1
0
1 "2
1
0
5 "2
8 5 4 0
5 "2
85
4 0
4 "1
3 "6
0
7 "1 "6
2
3 2
3
1
2 "5
0
1
2 "5
0
1 "3 "2 5 4 0
1 "3 "2 5
4 0
0
4 "12
7
0
0
0 15
6XSSRVHWKHV\VWHPEHORZLVFRQVLVWHQWIRUDOOSRVVLEOHYDOXHV
RI f DQG g :KDWFDQ\RXVD\DERXWWKHFRHIÀFLHQWV c DQG
d " -XVWLI\\RXUDQVZHU
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
6\VWHPVRI/LQHDU(TXDWLRQV
4T1 " T2 " T4 D 30
RU
20°
20°
1
2
4
3
30°
30°
40°
40°
:ULWHDV\VWHPRIIRXUHTXDWLRQVZKRVHVROXWLRQJLYHVHVWL
PDWHVIRUWKHWHPSHUDWXUHV T1 ; : : : ; T4 6ROYHWKHV\VWHPRIHTXDWLRQVIURP([HUFLVH >+LQW 7R
VSHHGXSWKHFDOFXODWLRQV LQWHUFKDQJHURZVDQGEHIRUH
VWDUWLQJ´UHSODFHµRSHUDWLRQV@
cx1 C dx2 D g
&RQVWUXFWWKUHHGLIIHUHQWDXJPHQWHGPDWULFHVIRUOLQHDUV\V
WHPVZKRVHVROXWLRQVHWLV x1 D 3 x2 D "2 x3 D "1
3 6HH)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 x2 LQHTXDWLRQ WR
HOLPLQDWHWKH 4x2 LQHTXDWLRQ :DLWXQWLODWULDQJXODUIRUPKDVEHHQUHDFKHGDQG
WKH x3 WHUPVDQG x4 WHUPVKDYHEHHQHOLPLQDWHGIURPWKHÀUVWWZRHTXDWLRQV
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
E 7KHV\VWHPLVLQWULDQJXODUIRUP )XUWKHUVLPSOLÀFDWLRQEHJLQVZLWKWKH x4 LQWKH
IRXUWKHTXDWLRQ 8VHWKH x4 WRHOLPLQDWHDOO x4 WHUPVDERYHLW 7KHDSSURSULDWH
VWHSQRZLVWRDGGWLPHVHTXDWLRQWRHTXDWLRQ $IWHUWKDW PRYHWRHTXDWLRQ
PXOWLSO\LWE\ 1=2 DQGWKHQXVHWKHHTXDWLRQWRHOLPLQDWHWKH x3 WHUPVDERYH
LW
7KHV\VWHPFRUUHVSRQGLQJWRWKHDXJPHQWHGPDWUL[LV
x1 C 5x2 C 2x3 D "6
4x2 " 7x3 D 2
5x3 D 0
(3, 4, –2)
6LQFH .3; 4; "2/ VDWLVÀHVWKHÀUVW
WZRHTXDWLRQV LWLVRQWKHOLQHRI
WKHLQWHUVHFWLRQRIWKHÀUVWWZR
SODQHV 6LQFH .3; 4; "2/ GRHVQRW
VDWLVI\DOOWKUHHHTXDWLRQV LWGRHV
QRWOLHRQDOOWKUHHSODQHV
7KHWKLUGHTXDWLRQPDNHV x3 D 0 ZKLFKLVFHUWDLQO\DQDOORZDEOHYDOXHIRU x3 $IWHU
HOLPLQDWLQJWKH x3 WHUPVLQHTXDWLRQVDQG \RXFRXOGJRRQWRVROYHIRUXQLTXH
YDOXHVIRU x2 DQG x1 +HQFHDVROXWLRQH[LVWV DQGLWLVXQLTXH &RQWUDVWWKLVVLWXDWLRQ
ZLWKWKDWLQ([DPSOH ,WLVHDV\WRFKHFNLIDVSHFLÀFOLVWRIQXPEHUVLVDVROXWLRQ 6HW x1 D 3 x2 D 4 DQG
x3 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
:KHQWKHVHFRQGHTXDWLRQLVUHSODFHGE\LWVVXPZLWKWLPHVWKHÀUVWHTXDWLRQ WKH
V\VWHPEHFRPHV
2x1 " x2 D h
0 D k C 3h
,I k C 3h LVQRQ]HUR WKHV\VWHPKDVQRVROXWLRQ 7KHV\VWHPLVFRQVLVWHQWIRUDQ\
YDOXHVRI h DQG k WKDWPDNH k C 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\
%&'*/*5*0/
5RZ5HGXFWLRQDQG(FKHORQ)RUPV
$ UHFWDQJXODUPDWUL[LVLQ HFKHORQIRUP RU URZHFKHORQIRUPLILWKDVWKH
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
3
2
3
2 "3 2
1
1 0 0 29
40
1 "4
8 5 DQG 4 0 1 0 16 5
0 0 0 5=2
0 0 1
3
DUHLQHFKHORQIRUP ,QIDFW WKHVHFRQGPDWUL[LVLQUHGXFHGHFKHORQIRUP +HUHDUH
DGGLWLRQDOH[DPSOHV
&9".1-& 7KHIROORZLQJPDWULFHVDUHLQHFKHORQIRUP 7KHOHDGLQJHQWULHV PD\KDYHDQ\QRQ]HURYDOXH WKHVWDUUHGHQWULHV$PD\KDYHDQ\YDOXHLQFOXGLQJ]HUR
2
3
2
3
0
$ $ $ $ $
$ $ $
$ $ $
60
$ $ $
$ $ $7
0
0
6
7
60
$ $7
6
7; 6 0
$
$
$ $ $7
0
0
0
6
7
40
5
0
0
0
40
$
$ $ $5
0
0
0
0
0
0
0
0
$
0 0
0
0
0
0
0
0
7KHIROORZLQJPDWULFHVDUHLQUHGXFHGHFKHORQIRUPEHFDXVHWKHOHDGLQJHQWULHVDUH·V
DQGWKHUHDUH·VEHORZ DQGDERYH HDFKOHDGLQJ
2
3
2
3
0 1 $ 0 0 0 $
$ 0 $
1 0 $ $
60
1 0 0 $
$ 0 $7
0
0
6
7
60
1 $ $7
6
7; 6 0
1
0
$
$ 0 $7
0
0
0
6
7
40
5
0
0
0
40
$ 0 $5
0
0 0 0 1 $
0 0
0
0
1 $
0 0
0 0 0 0
0
0
$Q\QRQ]HURPDWUL[PD\EH URZUHGXFHG WKDWLV WUDQVIRUPHGE\HOHPHQWDU\URZ
RSHUDWLRQVLQWRPRUHWKDQRQHPDWUL[LQHFKHORQIRUP XVLQJGLIIHUHQWVHTXHQFHVRIURZ
RSHUDWLRQV +RZHYHU WKHUHGXFHGHFKHORQIRUPRQHREWDLQVIURPDPDWUL[LVXQLTXH
7KHIROORZLQJWKHRUHPLVSURYHGLQ$SSHQGL[$ DWWKHHQGRIWKHWH[W
5)&03&. 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() IRUUHGXFHGURZHFKHORQIRUP 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
2
3
0 "3 "6 4 9
6 "1 "2 "1
3 17
7
AD6
4 "2 "3
0 3 "1 5
1 4 5 "9 "7
40-65*0/ 8VHWKHVDPHEDVLFVWUDWHJ\DVLQ6HFWLRQ 7KHWRSRIWKHOHIWPRVW
QRQ]HURFROXPQLVWKHÀUVWSLYRWSRVLWLRQ $ QRQ]HURHQWU\ RU SLYRW PXVWEHSODFHG
LQWKLVSRVLWLRQ $ JRRGFKRLFHLVWRLQWHUFKDQJHURZVDQGEHFDXVHWKHPHQWDO
FRPSXWDWLRQVLQWKHQH[WVWHSZLOOQRWLQYROYHIUDFWLRQV
2
3LYRW
3
1 ! 4 5 "9 "7
6 "1 "2 "1
3 17
6
7
4 "2 "3
0 3 "1 5
0 "3 "6 4 9
" 3LYRWFROXPQ
&UHDWH]HURVEHORZWKHSLYRW E\DGGLQJPXOWLSOHVRIWKHÀUVWURZWRWKHURZVEHORZ
DQGREWDLQPDWUL[EHORZ 7KHSLYRWSRVLWLRQLQWKHVHFRQGURZPXVWEHDVIDUOHIW
DVSRVVLEOH³QDPHO\ LQWKHVHFRQGFROXPQ &KRRVHWKHLQWKLVSRVLWLRQDVWKHQH[W
SLYRW
3LYRW
2
3
1 4
5 "9 "7
60
2 ! 4 "6 "6 7
6
7
40
5 10 "15 "15 5
4
9
0 "3 "6
" 1H[WSLYRWFROXPQ
5RZ5HGXFWLRQDQG(FKHORQ)RUPV
$GG "5=2 WLPHVURZWRURZ DQGDGG 3=2 WLPHVURZWRURZ
2
3
1 4 5 "9 "7
60
2 4 "6 "6 7
6
7
40
0 0 0 05
0 0 0 "5 0
7KHPDWUL[LQLVGLIIHUHQWIURPDQ\HQFRXQWHUHGLQ6HFWLRQ 7KHUHLVQRZD\WR
FUHDWHDOHDGLQJHQWU\LQFROXPQ :HFDQ·WXVHURZRUEHFDXVHGRLQJVRZRXOG
GHVWUR\WKHHFKHORQDUUDQJHPHQWRIWKHOHDGLQJHQWULHVDOUHDG\SURGXFHG +RZHYHU LI
ZHLQWHUFKDQJHURZVDQG ZHFDQSURGXFHDOHDGLQJHQWU\LQFROXPQ
2
1
60
6
40
0
"
4
2
0
0
"
3LYRW
3
5 "9 "7
4 "6 "6 7
7
0 "5 ! 0 5
0 0 0
2
6
0
*HQHUDOIRUP 6
4
$
0
0
0
0
$
$
0
0
" 3LYRWFROXPQV
$
$
0
3
$
$7
7
$5
0
7KHPDWUL[LVLQHFKHORQIRUPDQGWKXVUHYHDOVWKDWFROXPQV DQGRI A DUHSLYRW
FROXPQV
3LYRWSRVLWLRQV
2
3
0 !"3 "6 4 9
6 "1 "2 !"1
3 17
7
AD6
4 "2 "3
0 3 !"1 5
1 4 5 "9 "7
"
"
"
3LYRWFROXPQV
$ 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
3
0 3 "6 6 4 "5
4 3 "7
8 "5 8
95
3 "9 12 "9 6 15
40-65*0/
45&1 %HJLQZLWKWKHOHIWPRVWQRQ]HURFROXPQ 7KLVLVDSLYRWFROXPQ 7KHSLYRW
SRVLWLRQLVDWWKHWRS
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
2
0 3 "6 6
4 3 "7
8 "5
3 "9 12 "9
" 3LYRWFROXPQ
4
8
6
3
"5
95
15
45&1 6HOHFWDQRQ]HURHQWU\LQWKHSLYRWFROXPQDVDSLYRW ,IQHFHVVDU\ LQWHUFKDQJH
URZVWRPRYHWKLVHQWU\LQWRWKHSLYRWSRVLWLRQ
,QWHUFKDQJHURZVDQG :HFRXOGKDYHLQWHUFKDQJHGURZVDQGLQVWHDG
2
3 !"9
4 3 "7
0 3
3LYRW
12 "9
8 "5
"6 6
6
8
4
3
15
95
"5
45&1 8VHURZUHSODFHPHQWRSHUDWLRQVWRFUHDWH]HURVLQDOOSRVLWLRQVEHORZWKHSLYRW
$VDSUHOLPLQDU\VWHS ZHFRXOGGLYLGHWKHWRSURZE\WKHSLYRW %XWZLWKWZR·VLQ
FROXPQ LWLVMXVWDVHDV\WRDGG "1 WLPHVURZWRURZ
2
3 !"9
40
2
0 3
3LYRW
12 "9
"4 4
"6 6
6
2
4
3
15
"6 5
"5
45&1 &RYHURULJQRUHWKHURZFRQWDLQLQJWKHSLYRWSRVLWLRQDQGFRYHUDOOURZV LIDQ\
DERYHLW $SSO\VWHSV²WRWKHVXEPDWUL[WKDWUHPDLQV 5HSHDWWKHSURFHVVXQWLO
WKHUHDUHQRPRUHQRQ]HURURZVWRPRGLI\
:LWKURZFRYHUHG VWHSVKRZVWKDWFROXPQLVWKHQH[WSLYRWFROXPQ IRUVWHS
VHOHFWDVDSLYRWWKH´WRSµHQWU\LQWKDWFROXPQ
2
3LYRW
3
3 "9 12 "9 6 15
40
2 ! "4 4 2 "6 5
0 3 "6 6 4 "5
" 1HZSLYRWFROXPQ
)RUVWHS ZHFRXOGLQVHUWDQRSWLRQDOVWHSRIGLYLGLQJWKH´WRSµURZRIWKHVXEPDWUL[E\
WKHSLYRW ,QVWHDG ZHDGG "3=2 WLPHVWKH´WRSµURZWRWKHURZEHORZ 7KLVSURGXFHV
2
3 "9
40
2
0 0
12 "9
"4 4
0 0
3
6 15
2 "6 5
1 4
5RZ5HGXFWLRQDQG(FKHORQ)RUPV
:KHQZHFRYHUWKHURZFRQWDLQLQJWKHVHFRQGSLYRWSRVLWLRQIRUVWHS ZHDUHOHIWZLWK
DQHZVXEPDWUL[KDYLQJRQO\RQHURZ
2
3 "9
40
2
0 0
12 "9
"4 4
0 0
3
6 15
2 "6 5
1! 4
3LYRW
6WHSV²UHTXLUHQRZRUNIRUWKLVVXEPDWUL[ DQGZHKDYHUHDFKHGDQHFKHORQIRUPRI
WKHIXOOPDWUL[ ,IZHZDQWWKHUHGXFHGHFKHORQIRUP ZHSHUIRUPRQHPRUHVWHS
45&1 %HJLQQLQJZLWKWKHULJKWPRVWSLYRWDQGZRUNLQJXSZDUGDQGWRWKHOHIW FUHDWH
]HURVDERYHHDFKSLYRW ,IDSLYRWLVQRW PDNHLWE\DVFDOLQJRSHUDWLRQ
7KHULJKWPRVWSLYRWLVLQURZ &UHDWH]HURVDERYHLW DGGLQJVXLWDEOHPXOWLSOHVRIURZ
WRURZVDQG 2
3
! 5RZ C ."6/ ! URZ
3 "9 12 "9 0 "9
! 5RZ C ."2/ ! URZ
40
5
2 "4 4 0 "14
0 0 0 0 1
4
7KHQH[WSLYRWLVLQURZ 6FDOHWKLVURZ GLYLGLQJE\WKHSLYRW
2
3 "9 12 "9
40
1 "2 2
0 0 0 0
3
0 "9
0 "7 5
1 4
! 5RZVFDOHGE\
1
2
&UHDWHD]HURLQFROXPQE\DGGLQJWLPHVURZWRURZ
2
3
40
0
0 "6
1 "2
0 0
9
2
0
3
0 "72
0 "7 5
1
4
! 5RZ C .9/ ! URZ
)LQDOO\ VFDOHURZ GLYLGLQJE\WKHSLYRW 2
1
40
0
0 "2
1 "2
0 0
3
2
0
3
0 "24
0 "7 5
1
4
! 5RZVFDOHGE\
1
3
7KLVLVWKHUHGXFHGHFKHORQIRUPRIWKHRULJLQDOPDWUL[
7KHFRPELQDWLRQRIVWHSV²LVFDOOHGWKH IRUZDUGSKDVH RIWKHURZUHGXFWLRQ
DOJRULWKP 6WHS ZKLFKSURGXFHVWKHXQLTXHUHGXFHGHFKHORQIRUP LVFDOOHGWKH
EDFNZDUGSKDVH
/6.&3*$"- /05&
,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
3
1 0 "5 1
40
1 1 45
0 0 0 0
7KHUHDUHWKUHHYDULDEOHVEHFDXVHWKHDXJPHQWHGPDWUL[KDVIRXUFROXPQV 7KH
DVVRFLDWHGV\VWHPRIHTXDWLRQVLV
x1
" 5x3 D 1
x2 C x3 D 4
0 D0
7KHYDULDEOHV x1 DQG x2 FRUUHVSRQGLQJWRSLYRWFROXPQVLQWKHPDWUL[DUHFDOOHG EDVLF
YDULDEOHVò 7KHRWKHUYDULDEOH x3 LVFDOOHGD IUHHYDULDEOH
:KHQHYHUDV\VWHP LV FRQVLVWHQW DV LQ WKH VROXWLRQ VHWFDQEH GHVFULEHG
H[SOLFLWO\E\VROYLQJWKH UHGXFHG V\VWHPRIHTXDWLRQVIRUWKHEDVLFYDULDEOHVLQWHUPVRI
WKHIUHHYDULDEOHV 7KLVRSHUDWLRQLVSRVVLEOHEHFDXVHWKHUHGXFHGHFKHORQIRUPSODFHV
HDFKEDVLFYDULDEOHLQRQHDQGRQO\RQHHTXDWLRQ ,Q VROYHWKHÀUVWHTXDWLRQIRU x1
DQGWKHVHFRQGIRU x2 ,JQRUHWKHWKLUGHTXDWLRQ LWRIIHUVQRUHVWULFWLRQRQWKHYDULDEOHV
8̂
<x1 D 1 C 5x3
x2 D 4 " x3
:̂
x3 LVIUHH
7KHVWDWHPHQW´x3 LVIUHHµPHDQVWKDW\RXDUHIUHHWRFKRRVHDQ\YDOXHIRU x3 2QFH
WKDWLVGRQH WKHIRUPXODVLQGHWHUPLQHWKHYDOXHVIRU x1 DQG x2 )RULQVWDQFH ZKHQ
x3 D 0 WKHVROXWLRQLV .1; 4; 0/ ZKHQ x3 D 1 WKHVROXWLRQLV .6; 3; 1/ (DFKGLIIHUHQW
FKRLFHRI x3 GHWHUPLQHVDGLIIHUHQWVROXWLRQRIWKHV\VWHP DQGHYHU\VROXWLRQRIWKH
V\VWHPLVGHWHUPLQHGE\DFKRLFHRI x3 &9".1-& )LQGWKHJHQHUDOVROXWLRQRIWKHOLQHDUV\VWHPZKRVHDXJPHQWHGPD
WUL[KDVEHHQUHGXFHGWR
2
1
40
0
6
0
0
3
2 "5 "2 "4
2 "8 "1 3 5
0 0 1 7
40-65*0/ 7KHPDWUL[LVLQHFKHORQIRUP EXWZHZDQWWKHUHGXFHGHFKHORQIRUP
EHIRUHVROYLQJIRUWKHEDVLFYDULDEOHV 7KHURZUHGXFWLRQLVFRPSOHWHGQH[W 7KHV\PERO
% EHIRUHDPDWUL[LQGLFDWHVWKDWWKHPDWUL[LVURZHTXLYDOHQWWRWKHSUHFHGLQJPDWUL[
2
3 2
3
1 6 2 "5 "2 "4
1 6 2 "5 0 10
40
0 2 "8 "1 3 5 % 4 0 0 2 "8 0 10 5
0 0 0 0 1 7
0 0 0 0 1 7
2
3 2
3
1 6 2 "5 0 10
1 6 0 3 0 0
%4 0 0 1 "4 0 5 5 % 4 0 0 1 "4 0 5 5
0 0 0 0 1 7
0 0 0 0 1 7
ò 6RPHWH[WVXVHWKHWHUP OHDGLQJYDULDEOHV EHFDXVHWKH\FRUUHVSRQGWRWKHFROXPQVFRQWDLQLQJOHDGLQJ
HQWULHV
5RZ5HGXFWLRQDQG(FKHORQ)RUPV
7KHUHDUHÀYHYDULDEOHVEHFDXVHWKHDXJPHQWHGPDWUL[KDVVL[FROXPQV 7KHDVVRFLDWHG
V\VWHPQRZLV
x1 C 6x2
C 3x4
D0
D5
x3 " 4x4
x5 D 7
7KHSLYRWFROXPQVRIWKHPDWUL[DUH DQG VRWKHEDVLFYDULDEOHVDUH x1 x3 DQG
x5 7KHUHPDLQLQJYDULDEOHV x2 DQG x4 PXVWEHIUHH 6ROYHIRUWKHEDVLFYDULDEOHVWR
REWDLQWKHJHQHUDOVROXWLRQ
8̂
x1 D "6x2 " 3x4
ˆ
ˆ
ˆ
ˆ
ˆ
<x2 LVIUHH
x3 D 5 C 4x4
ˆ
ˆ
ˆ
ˆ
ˆx4 LVIUHH
:̂
x5 D 7
1RWHWKDWWKHYDOXHRI x5 LVDOUHDG\À[HGE\WKHWKLUGHTXDWLRQLQV\VWHP
3DUDPHWULF'HVFULSWLRQVRI6ROXWLRQ6HWV
7KHGHVFULSWLRQVLQDQGDUH SDUDPHWULFGHVFULSWLRQV RIVROXWLRQVHWVLQZKLFK
WKHIUHHYDULDEOHVDFWDVSDUDPHWHUV 6ROYLQJDV\VWHP DPRXQWVWRÀQGLQJDSDUDPHWULF
GHVFULSWLRQRIWKHVROXWLRQVHWRUGHWHUPLQLQJWKDWWKHVROXWLRQVHWLVHPSW\
:KHQHYHUDV\VWHPLVFRQVLVWHQWDQGKDVIUHHYDULDEOHV WKHVROXWLRQVHWKDVPDQ\
SDUDPHWULFGHVFULSWLRQV )RULQVWDQFH LQV\VWHP ZHPD\DGGWLPHVHTXDWLRQWR
HTXDWLRQDQGREWDLQWKHHTXLYDOHQWV\VWHP
x1 C 5x2
D 21
x2 C x3 D 4
:HFRXOGWUHDW x2 DVDSDUDPHWHUDQGVROYHIRU x1 DQG x3 LQWHUPVRI 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
x1 " 7x2 C 2x3 " 5x4 C 8x5 D 10
x2 " 3x3 C 3x4 C x5 D "5
x4 " x5 D 4
$ FRPSXWHUSURJUDPZRXOGVROYHWKLVV\VWHPE\EDFNVXEVWLWXWLRQ UDWKHUWKDQE\FRP
SXWLQJWKHUHGXFHGHFKHORQIRUP 7KDWLV WKHSURJUDPZRXOGVROYHHTXDWLRQIRU x4 LQ
WHUPVRI x5 DQGVXEVWLWXWHWKHH[SUHVVLRQIRU x4 LQWRHTXDWLRQ VROYHHTXDWLRQIRU x2 DQGWKHQVXEVWLWXWHWKHH[SUHVVLRQVIRU x2 DQG x4 LQWRHTXDWLRQDQGVROYHIRU 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*$"- /05&
,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 2n3 =3 C n2 =2 " 7n=6 ÁRSVZKLFKLVDSSUR[LPDWHO\
2n3 =3 ÁRSVZKHQ n LVPRGHUDWHO\ODUJH³VD\ n & 30/ ,QFRQWUDVW IXUWKHU
UHGXFWLRQWRUHGXFHGHFKHORQIRUPQHHGVDWPRVW n2 ÁRSV
([LVWHQFHDQG8QLTXHQHVV4XHVWLRQV
$OWKRXJKDQRQUHGXFHGHFKHORQIRUPLVDSRRUWRROIRUVROYLQJDV\VWHP WKLVIRUPLV
MXVWWKHULJKWGHYLFHIRUDQVZHULQJWZRIXQGDPHQWDOTXHVWLRQVSRVHGLQ6HFWLRQ &9".1-& 'HWHUPLQHWKHH[LVWHQFHDQGXQLTXHQHVVRIWKHVROXWLRQVWRWKHV\VWHP
3x2 " 6x3 C 6x4 C 4x5 D "5
3x1 " 7x2 C 8x3 " 5x4 C 8x5 D 9
3x1 " 9x2 C 12x3 " 9x4 C 6x5 D 15
40-65*0/ 7KHDXJPHQWHGPDWUL[RIWKLVV\VWHPZDVURZUHGXFHGLQ([DPSOHWR
2
3
3 "9 12 "9 6 15
40
2 "4 4 2 "6 5
0 0 0 0 1 4
7KHEDVLFYDULDEOHVDUH x1 x2 DQG x5 WKHIUHHYDULDEOHVDUH x3 DQG x4 7KHUHLVQR
HTXDWLRQVXFKDV 0 D 1 WKDWZRXOGLQGLFDWHDQLQFRQVLVWHQWV\VWHP VRZHFRXOGXVH
EDFNVXEVWLWXWLRQWRÀQGDVROXWLRQ %XWWKH H[LVWHQFH RIDVROXWLRQLVDOUHDG\FOHDU
LQ $OVR WKHVROXWLRQLV QRWXQLTXH EHFDXVHWKHUHDUHIUHHYDULDEOHV (DFKGLIIHUHQW
FKRLFHRI x3 DQG x4 GHWHUPLQHVDGLIIHUHQWVROXWLRQ 7KXVWKHV\VWHPKDVLQÀQLWHO\PDQ\
VROXWLRQV
:KHQDV\VWHPLVLQHFKHORQIRUPDQGFRQWDLQVQRHTXDWLRQRIWKHIRUP 0 D b ZLWK
b QRQ]HUR HYHU\QRQ]HURHTXDWLRQFRQWDLQVDEDVLFYDULDEOHZLWKDQRQ]HURFRHIÀFLHQW
(LWKHUWKHEDVLFYDULDEOHVDUHFRPSOHWHO\GHWHUPLQHGZLWKQRIUHHYDULDEOHVRUDWOHDVW
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 ²
5)&03&. 5RZ5HGXFWLRQDQG(FKHORQ)RUPV
&YJTUFODF BOE 6OJRVFOFTT 5IFPSFN
$ OLQHDUV\VWHPLVFRQVLVWHQWLIDQGRQO\LIWKHULJKWPRVWFROXPQRIWKHDXJPHQWHG
PDWUL[LV QRW DSLYRWFROXPQ³WKDWLV LIDQGRQO\LIDQHFKHORQIRUPRIWKH
DXJPHQWHGPDWUL[KDV QR URZRIWKHIRUP
Œ0 !!! 0 b !
ZLWK b QRQ]HUR
,IDOLQHDUV\VWHPLVFRQVLVWHQW WKHQWKHVROXWLRQVHWFRQWDLQVHLWKHULDXQLTXH
VROXWLRQ ZKHQWKHUHDUHQRIUHHYDULDEOHV RULLLQÀQLWHO\PDQ\VROXWLRQV ZKHQ
WKHUHLVDWOHDVWRQHIUHHYDULDEOH
7KHIROORZLQJSURFHGXUHRXWOLQHVKRZWRÀQGDQGGHVFULEHDOOVROXWLRQVRIDOLQHDU
V\VWHP
64*/( 308 3&%6$5*0/ 50 40-7& " -*/&"3 4:45&.
:ULWHWKHDXJPHQWHGPDWUL[RIWKHV\VWHP
8VHWKHURZUHGXFWLRQDOJRULWKPWRREWDLQDQHTXLYDOHQWDXJPHQWHGPDWUL[LQ
HFKHORQIRUP 'HFLGHZKHWKHUWKHV\VWHPLVFRQVLVWHQW ,IWKHUHLVQRVROXWLRQ
VWRS RWKHUZLVH JRWRWKHQH[WVWHS
&RQWLQXHURZUHGXFWLRQWRREWDLQWKHUHGXFHGHFKHORQIRUP
:ULWHWKHV\VWHPRIHTXDWLRQVFRUUHVSRQGLQJWRWKHPDWUL[REWDLQHGLQVWHS
5HZULWHHDFKQRQ]HURHTXDWLRQIURPVWHSVRWKDWLWVRQHEDVLFYDULDEOHLV
H[SUHVVHGLQWHUPVRIDQ\IUHHYDULDEOHVDSSHDULQJLQWKHHTXDWLRQ
13"$5*$& 130#-&.4
)LQGWKHJHQHUDOVROXWLRQRIWKHOLQHDUV\VWHPZKRVHDXJPHQWHGPDWUL[LV
#
$
1 "3 "5 0
0 1 1 3
)LQGWKHJHQHUDOVROXWLRQRIWKHV\VWHP
x1 " 2x2 " x3 C 3x4 D 0
"2x1 C 4x2 C 5x3 " 5x4 D 3
3x1 " 6x2 " 6x3 C 8x4 D 2
&9&3$*4&4
,Q([HUFLVHVDQG GHWHUPLQHZKLFKPDWULFHVDUHLQUHGXFHG
HFKHORQIRUPDQGZKLFKRWKHUVDUHRQO\LQHFKHORQIRUP
2
1
D 4 0
0
0
1
0
0
0
1
3
0
05
1
2
1
E 4 0
0
0
1
0
1
1
0
3
0
05
1
2
1
60
F 6
40
0
0
1
0
0
0
1
0
0
3
0
07
7
05
1
2
1
60
G 6
40
0
1
2
0
0
0
0
0
0
1
2
3
0
3
1
27
7
35
4
$)"15&3 2
1
D 4 0
0
2
0
61
6
F 4
0
0
2
0
60
6
G 4
0
0
/LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
0
1
0
1
1
0
0
2
0
0
0
0
1
0
1
0
0
0
1
1
0
0
3
1
15
0
3
0
07
7
05
1
1
1
0
0
2
1
E 4 0
0
0
2
0
0
0
1
3
0
05
1
3
1
17
7
15
0
5RZUHGXFHWKHPDWULFHVLQ([HUFLVHVDQGWRUHGXFHGHFKHORQ
IRUP &LUFOHWKHSLYRWSRVLWLRQVLQWKHÀQDOPDWUL[DQGLQWKH
RULJLQDOPDWUL[ DQGOLVWWKHSLYRWFROXPQV
2
3
2
3
1
2
4
8
1
2
4
5
4
6
85
4
5
45
4 2
4 2
3
6
9 12
4
5
4
2
'HVFULEH WKH SRVVLEOH HFKHORQ IRUPV RI D QRQ]HUR 2 # 2
PDWUL[ 8VHWKHV\PEROV $ DQG DVLQWKHÀUVWSDUWRI
([DPSOH
5HSHDW([HUFLVHIRUDQRQ]HUR 3 # 2 PDWUL[
)LQGWKHJHQHUDOVROXWLRQVRIWKHV\VWHPVZKRVHDXJPHQWHGPD
WULFHVDUHJLYHQLQ([HUFLVHV²
#
$
#
$
1
3
4
7
1 "3
0 "5
3
9
7
6
"3
7
0
9
#
$
#
$
0
1 "2
3
1 "2 "1
4
1 "3
4 "6
"2
4 "5
6
2
3
2
3
1
0 "9
0
4
3 "2
4
0
60
1
3
0 "1 7
7
05
4 9 "6 12
6
40
0
0
1 "7 5
6 "4
8
0
0
0
0
0
1
2
3
1 "3
0 "1
0 "2
60
1
0
0
"4
17
7
6
40
0
0
1
9
45
0
0
0
0
0
0
2
3
1
0 "5
0 "8
3
60
1
4 "1
0
67
7
6
40
0
0
0
1
05
0
0
0
0
0
0
([HUFLVHVDQGXVHWKHQRWDWLRQRI([DPSOHIRUPDWULFHV
LQHFKHORQIRUP 6XSSRVHHDFKPDWUL[UHSUHVHQWVWKHDXJPHQWHG
PDWUL[IRUDV\VWHPRIOLQHDUHTXDWLRQV ,QHDFKFDVH GHWHUPLQHLI
WKHV\VWHPLVFRQVLVWHQW ,IWKHV\VWHPLVFRQVLVWHQW GHWHUPLQHLI
WKHVROXWLRQLVXQLTXH
2
3
$
$
$
$
$5
D 4 0
0
0
0
0
2
3
0
$
$
$
0
$
$5
E 4 0
0
0
0
0
2
D 4 0
0
2
E 4 0
0
$
0
$
0
0
3
$
$5
$
0
$
$
3
$
$5
$
,Q([HUFLVHVDQG GHWHUPLQHWKHYDOXHVRI h VXFKWKDWWKH
PDWUL[LVWKHDXJPHQWHGPDWUL[RIDFRQVLVWHQWOLQHDUV\VWHP
#
$
#
$
1 "1
4
1 "3
1
"2
3
h
h
6 "2
,Q([HUFLVHVDQG FKRRVH h DQG k VXFKWKDWWKHV\VWHPKDVD
QRVROXWLRQ EDXQLTXHVROXWLRQ DQGFPDQ\VROXWLRQV *LYH
VHSDUDWHDQVZHUVIRUHDFKSDUW
x1 C hx2 D 2
4x1 C 8x2 D k
x1 " 3x2 D 1
2x1 C hx2 D k
,Q([HUFLVHVDQG PDUNHDFKVWDWHPHQW7UXHRU)DOVH -XVWLI\
HDFKDQVZHU
D ,QVRPHFDVHV DPDWUL[PD\EHURZUHGXFHGWRPRUH
WKDQRQHPDWUL[LQUHGXFHGHFKHORQIRUP XVLQJGLIIHUHQW
VHTXHQFHVRIURZRSHUDWLRQV
E 7KHURZUHGXFWLRQDOJRULWKPDSSOLHVRQO\WRDXJPHQWHG
PDWULFHVIRUDOLQHDUV\VWHP
F $ EDVLF YDULDEOH LQ D OLQHDU V\VWHP LV D YDULDEOH WKDW
FRUUHVSRQGVWRDSLYRWFROXPQLQWKHFRHIÀFLHQWPDWUL[
G )LQGLQJDSDUDPHWULFGHVFULSWLRQRIWKHVROXWLRQVHWRID
OLQHDUV\VWHPLVWKHVDPHDV VROYLQJ WKHV\VWHP
H ,IRQHURZLQDQHFKHORQIRUPRIDQDXJPHQWHGPDWUL[
LV Π0 0 0 5 0 ! WKHQWKHDVVRFLDWHGOLQHDUV\VWHPLV
LQFRQVLVWHQW
D 7KHUHGXFHGHFKHORQIRUPRIDPDWUL[LVXQLTXH
E ,IHYHU\FROXPQRIDQDXJPHQWHGPDWUL[FRQWDLQVDSLYRW
WKHQWKHFRUUHVSRQGLQJV\VWHPLVFRQVLVWHQW
F 7KHSLYRWSRVLWLRQVLQDPDWUL[GHSHQGRQZKHWKHUURZ
LQWHUFKDQJHVDUHXVHGLQWKHURZUHGXFWLRQSURFHVV
G $ JHQHUDOVROXWLRQRIDV\VWHPLVDQH[SOLFLWGHVFULSWLRQ
RIDOOVROXWLRQVRIWKHV\VWHP
H :KHQHYHUDV\VWHPKDVIUHHYDULDEOHV WKHVROXWLRQVHW
FRQWDLQVPDQ\VROXWLRQV
6XSSRVHWKHFRHIÀFLHQWPDWUL[RIDOLQHDUV\VWHPRIIRXU
HTXDWLRQVLQIRXUYDULDEOHVKDVDSLYRWLQHDFKFROXPQ ([
SODLQZK\WKHV\VWHPKDVDXQLTXHVROXWLRQ
6XSSRVHDV\VWHPRIOLQHDUHTXDWLRQVKDVD 3 # 5 DXJPHQWHG
PDWUL[ZKRVHÀIWKFROXPQLVQRWDSLYRWFROXPQ ,VWKH
V\VWHPFRQVLVWHQW" :K\RUZK\QRW"
4 7UXHIDOVHTXHVWLRQVRIWKLVW\SHZLOODSSHDULQPDQ\VHFWLRQV 0HWKRGV
IRUMXVWLI\LQJ\RXUDQVZHUVZHUHGHVFULEHGEHIRUH([HUFLVHVDQGLQ
6HFWLRQ 6XSSRVHWKHFRHIÀFLHQWPDWUL[RIDV\VWHPRIOLQHDUHTXDWLRQV
KDVDSLYRWSRVLWLRQLQHYHU\URZ ([SODLQZK\WKHV\VWHPLV
FRQVLVWHQW
6XSSRVHD 3 # 5 FRHIÀFLHQW PDWUL[IRUDV\VWHPKDVWKUHH
SLYRWFROXPQV ,VWKHV\VWHPFRQVLVWHQW" :K\RUZK\QRW"
5HVWDWHWKHODVWVHQWHQFHLQ7KHRUHPXVLQJWKHFRQFHSWRI
SLYRWFROXPQV ´,IDOLQHDUV\VWHPLVFRQVLVWHQW WKHQWKH
µ
VROXWLRQLVXQLTXHLIDQGRQO\LI
:KDWZRXOG\RXKDYHWRNQRZDERXWWKHSLYRWFROXPQVLQDQ
DXJPHQWHGPDWUL[LQRUGHUWRNQRZWKDWWKHOLQHDUV\VWHPLV
FRQVLVWHQWDQGKDVDXQLTXHVROXWLRQ"
$ V\VWHPRIOLQHDUHTXDWLRQVZLWKIHZHUHTXDWLRQVWKDQXQ
NQRZQVLVVRPHWLPHVFDOOHGDQ XQGHUGHWHUPLQHGV\VWHP &DQ
VXFKDV\VWHPKDYHDXQLTXHVROXWLRQ" ([SODLQ
*LYHDQH[DPSOHRIDQLQFRQVLVWHQWXQGHUGHWHUPLQHGV\VWHP
RIWZRHTXDWLRQVLQWKUHHXQNQRZQV
$ V\VWHPRIOLQHDUHTXDWLRQVZLWKPRUHHTXDWLRQVWKDQXQ
NQRZQVLVVRPHWLPHVFDOOHGDQ RYHUGHWHUPLQHGV\VWHP &DQ
VXFKDV\VWHPEHFRQVLVWHQW" ,OOXVWUDWH\RXUDQVZHUZLWKD
VSHFLÀFV\VWHPRIWKUHHHTXDWLRQVLQWZRXQNQRZQV
6XSSRVHDQ n # .n C 1/ PDWUL[LVURZUHGXFHGWRUHGXFHG
HFKHORQ IRUP $SSUR[LPDWHO\ ZKDW IUDFWLRQ RI WKH WRWDO
QXPEHURIRSHUDWLRQVÁRSVLVLQYROYHGLQWKHEDFNZDUG
SKDVHRIWKHUHGXFWLRQZKHQ n D 20" ZKHQ n D 200"
6XSSRVHH[SHULPHQWDOGDWDDUHUHSUHVHQWHGE\DVHWRISRLQWVLQWKH
SODQH $Q LQWHUSRODWLQJSRO\QRPLDO IRUWKHGDWDLVDSRO\QRPLDO
ZKRVH JUDSK SDVVHV WKURXJK HYHU\ SRLQW ,Q VFLHQWLÀF ZRUN
5RZ5HGXFWLRQDQG(FKHORQ)RUPV
VXFKDSRO\QRPLDOFDQEHXVHG IRUH[DPSOH WRHVWLPDWHYDOXHV
EHWZHHQWKHNQRZQGDWDSRLQWV $QRWKHUXVHLVWRFUHDWHFXUYHVIRU
JUDSKLFDOLPDJHVRQDFRPSXWHUVFUHHQ 2QHPHWKRGIRUÀQGLQJDQ
LQWHUSRODWLQJSRO\QRPLDOLVWRVROYHDV\VWHPRIOLQHDUHTXDWLRQV
WEB
)LQGWKHLQWHUSRODWLQJSRO\QRPLDO p.t/ D a0 C a1 t C a2 t 2
IRUWKHGDWD .1; 6/ .2; 15/ .3; 28/ 7KDWLV ÀQG a0 a1 DQG
a2 VXFKWKDW
a0 C a1 .1/ C a2 .1/2 D 6
a0 C a1 .2/ C a2 .2/2 D 15
a0 C a1 .3/ C a2 .3/2 D 28
>0@ ,QDZLQGWXQQHOH[SHULPHQW WKHIRUFHRQDSURMHFWLOH
GXHWRDLUUHVLVWDQFHZDVPHDVXUHGDWGLIIHUHQWYHORFLWLHV
9HORFLW\IWVHF )RUFHOE
)LQGDQLQWHUSRODWLQJSRO\QRPLDOIRUWKHVHGDWDDQGHVWLPDWH
WKHIRUFHRQWKHSURMHFWLOHZKHQWKHSURMHFWLOHLVWUDYHOLQJ
DWIWVHF 8VH p.t/ D a0 C a1 t C a2 t 2 C a3 t 3 C a4 t 4 C
a5 t 5 :KDWKDSSHQVLI\RXWU\WRXVHDSRO\QRPLDORIGHJUHH
OHVVWKDQ" 7U\DFXELFSRO\QRPLDO IRULQVWDQFH
5 ([HUFLVHVPDUNHGZLWKWKHV\PERO>0@ DUHGHVLJQHGWREHZRUNHGZLWK
WKHDLGRID´0DWUL[SURJUDPµDFRPSXWHUSURJUDP VXFKDV
0$7/$%Š 0DSOH70 0DWKHPDWLFDŠ 0DWK&DGŠ RU'HULYH70 RUD
SURJUDPPDEOHFDOFXODWRUZLWKPDWUL[FDSDELOLWLHV VXFKDVWKRVH
PDQXIDFWXUHGE\7H[DV,QVWUXPHQWVRU+HZOHWW3DFNDUG
40-65*0/4 50 13"$5*$& 130#-&.4
7KHUHGXFHGHFKHORQIRUPRIWKHDXJPHQWHGPDWUL[DQGWKHFRUUHVSRQGLQJV\VWHP
DUH
#
$
x1
" 2x3 D 9
1 0 "2 9
DQG
0 1 1 3
x2 C x3 D 3
7KHJHQHUDOVROXWLRQRIWKH
V\VWHPRIHTXDWLRQVLVWKHOLQHRI
LQWHUVHFWLRQRIWKHWZRSODQHV
7KHEDVLFYDULDEOHVDUH x1 DQG x2 DQGWKHJHQHUDOVROXWLRQLV
8̂
<x1 D 9 C 2x3
x2 D 3 " x3
:̂
x3 LVIUHH
1RWH ,WLVHVVHQWLDOWKDWWKHJHQHUDOVROXWLRQGHVFULEHHDFKYDULDEOH ZLWKDQ\SDUDP
HWHUVFOHDUO\LGHQWLÀHG 7KHIROORZLQJVWDWHPHQWGRHV QRW GHVFULEHWKHVROXWLRQ
8̂
<x1 D 9 C 2x3
x2 D 3 " x3
:̂
x3 D 3 " x2 ,QFRUUHFWVROXWLRQ
7KLVGHVFULSWLRQLPSOLHVWKDW x2 DQG x3 DUH ERWK IUHH ZKLFKFHUWDLQO\LVQRWWKHFDVH
$)"15&3 /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD
5RZUHGXFHWKHV\VWHP·VDXJPHQWHGPDWUL[
2
3 2
1 "2 "1 3 0
1 "2 "1 3
4 "2
4 5 "5
35 % 40 0 3 1
3 "6 "6 8 2
0 0 "3 "1
2
1 "2 "1 3
% 40 0 3 1
0 0 0 0
3
0
35
2
3
0
35
5
7KLVHFKHORQPDWUL[VKRZVWKDWWKHV\VWHPLV LQFRQVLVWHQW EHFDXVHLWVULJKWPRVW
FROXPQLVDSLYRWFROXPQ WKHWKLUGURZFRUUHVSRQGVWRWKHHTXDWLRQ 7KHUH
LVQRQHHGWRSHUIRUPDQ\PRUHURZRSHUDWLRQV 1RWHWKDWWKHSUHVHQFHRIWKHIUHH
YDULDEOHVLQWKLVSUREOHPLVLUUHOHYDQWEHFDXVHWKHV\VWHPLVLQFRQVLVWHQW
7&$503 &26"5*0/4
,PSRUWDQWSURSHUWLHVRIOLQHDUV\VWHPVFDQEHGHVFULEHGZLWKWKHFRQFHSWDQGQRWDWLRQ
RIYHFWRUV 7KLVVHFWLRQFRQQHFWVHTXDWLRQVLQYROYLQJYHFWRUVWRRUGLQDU\V\VWHPVRI
HTXDWLRQV 7KHWHUP YHFWRU DSSHDUVLQDYDULHW\RIPDWKHPDWLFDODQGSK\VLFDOFRQWH[WV
ZKLFKZHZLOOGLVFXVVLQ&KDSWHU ´9HFWRU6SDFHVµ 8QWLOWKHQ YHFWRU ZLOOPHDQDQ
RUGHUHGOLVWRIQXPEHUV 7KLVVLPSOHLGHDHQDEOHVXVWRJHWWRLQWHUHVWLQJDQGLPSRUWDQW
DSSOLFDWLRQVDVTXLFNO\DVSRVVLEOH
9HFWRUVLQ R2
$ PDWUL[ZLWKRQO\RQHFROXPQLVFDOOHGD FROXPQYHFWRU RUVLPSO\D YHFWRU ([DPSOHV
RIYHFWRUVZLWKWZRHQWULHVDUH
#
$
# $
#
$
3
:2
w1
XD
;
YD
;
ZD
w2
"1
:3
ZKHUH w1 DQG w2 DUHDQ\UHDOQXPEHUV 7KHVHWRIDOOYHFWRUVZLWKWZRHQWULHVLVGHQRWHG
E\ R2 UHDG´UWZRµ 7KH R VWDQGVIRUWKHUHDOQXPEHUVWKDWDSSHDUDVHQWULHVLQWKH
YHFWRUV DQGWKHH[SRQHQWLQGLFDWHVWKDWHDFKYHFWRUFRQWDLQVWZRHQWULHVñ
2
7ZRYHFWRUVLQ
# $
# $R DUH HTXDO LIDQGRQO\LIWKHLUFRUUHVSRQGLQJHQWULHVDUHHTXDO
4
7
7KXV
DQG
DUH QRW HTXDO EHFDXVHYHFWRUVLQ R2 DUH RUGHUHGSDLUV RIUHDO
7
4
QXPEHUV
*LYHQWZRYHFWRUV X DQG Y LQ R2 WKHLU VXP LVWKHYHFWRU X C Y REWDLQHGE\DGGLQJ
FRUUHVSRQGLQJHQWULHVRI X DQG Y )RUH[DPSOH
#
$ # $ #
$ # $
1
2
1C2
3
C
D
D
"2
5
"2 C 5
3
*LYHQDYHFWRU X DQGDUHDOQXPEHU c WKH VFDODUPXOWLSOH RI X E\ c LVWKHYHFWRU c X
REWDLQHGE\PXOWLSO\LQJHDFKHQWU\LQ X E\ c )RULQVWDQFH
#
$
#
$ #
$
3
3
15
LI X D
DQG c D 5;
WKHQ c X D 5
D
"1
"1
"5
ñ 0RVWRIWKHWH[WFRQFHUQVYHFWRUVDQGPDWULFHVWKDWKDYHRQO\UHDOHQWULHV +RZHYHU DOOGHÀQLWLRQVDQG
WKHRUHPVLQ&KDSWHUV ² DQGLQPRVWRIWKHUHVWRIWKHWH[W UHPDLQYDOLGLIWKHHQWULHVDUHFRPSOH[
QXPEHUV &RPSOH[YHFWRUVDQGPDWULFHVDULVHQDWXUDOO\ IRUH[DPSOH LQHOHFWULFDOHQJLQHHULQJDQGSK\VLFV