3UHYLRXVOHFWXUHV&ODVVLILFDWLRQRIVFKHGXOLQJPRGHOV
0DFKLQHV
-REV
2EMHFWLYHIXQFWLRQV
&PD[Σ&MΣZM&M
/PD[Σ7MΣZM7M Σ8MΣZM8M
7KLVOHFWXUH
6LQJOHPDFKLQHSUREOHPV
α_β_γ 6LQJOHPDFKLQHPRGHOV
0
:K\VLQJOHPDFKLQHPRGHOV"
DULVHLQSUDFWLFHZKHQWKHUHLVRQHVHUYLFHSRLQWSURGXFWLRQIDFLOLW\
VSHFLDOFDVHRIDOORWKHUHQYLURQPHQWV
PXOWLPDFKLQHV\VWHPVFDQRIWHQEHGHFRPSRVHGLQWRDQXPEHURI
VLQJOHVWDJHV\VWHPV
SURYLGHDEDVLVIRUGHVLJQRIH[DFWDQGDSSUR[LPDWLRQSURFHGXUHV IRU
PRUHFRPSOLFDWHGPDFKLQHHQYLURQPHQWV
-RE
__™&M
%HVWVROXWLRQ+RZWRILQGLW"
2+7+14=23
7+12+14=33
2+9+14=25
7+9+14=30
SM
5+12+14=31
5+7+14=26
-RE
__™&M
7DNHWKHMREVLQDQ\RUGHU «Q
S
S
SQ
SM
SQ
& S
& S S
&Q S S « SQ
&Q
S S « SQ SQ
™&M QS QS «SQ SQ
7KXVMREFRQWULEXWHVQS
MREFRQWULEXWHVQS
DQGVRRQ
,IZHZDQWWRPLQLPL]H™&M
ZHZDQWS WREHWKHVPDOOHVW
S WKHVHFRQGVPDOOHVWHWF
-RE
__™&M
‡ 7KHSUREOHPLVVROYHGE\RUGHULQJMREVLQ637 RUGHU
‡ $VDQ\RWKHUVRUWLQJWKLVWDNHV
«
2QORJ Q
SM
__™ZM&M
&RQVLGHU__ΣZM&M
ZM WKHLPSRUWDQFHRIMREM
ΣZM&M LQGLFDWLRQRIWRWDOKROGLQJRULQYHQWRU\FRVWVLQFXUUHGE\WKH
VFKHGXOH
&RQVLGHUILUVWWKHVSHFLDOFDVHRIWKHSUREOHPDERYH
_SM _ΣZM&M
_SM _™ZM&M
-RE
SM
ZM
)LQGDQRSWLPDOMREVHTXHQFH BBBBBBBBBBBBBBBBBBBBBBBBBB
DQGWKHRSWLPDOYDOXHRIWKHREMHFWLYHIXQFWLRQ BBBBBBBBBBBBB
_SM _™ZM&M
-RE
SM
ZM
‡ ,QDQRSWLPDOVFKHGXOHWKHMREVKDYHWREHRUGHUHGLQGHFUHDVLQJ
QRQLQFUHDVLQJRUGHURIWKHLUZHLJKWV
‡ $VDQ\RWKHUVRUWLQJWKLVWDNHV«
2QORJ Q
_SM _™ZM&M
__™ZM&M
‡ ,IZ Z « ZQWKHQ³VPDOOHU´MREVJRILUVW
‡ ,IS S « SQWKHQ³PRUHH[SHQVLYH´MREVJRILUVW
:6376PLWK¶VUXOH
&RQVLGHUQRZ__ΣZM&M ZLWKDUELWUDU\SM
:HLJKWHG6KRUWHVW3URFHVVLQJ7LPH ILUVW :637UXOH
WKHMREVDUHVHTXHQFHGLQQRQGHFUHDVLQJRUGHURISMZM
:(6PLWK 9DULRXVRSWLPL]HUVIRUVLQJOHVWDJHSURGXFWLRQ
1DYDO5HVHDUFK/RJLVWLFV4XDUWHUO\
:6376PLWK¶VUXOH
6
6¶
W
7KHRUHP
)RU__ΣZM&M WKH:637UXOHLVRSWLPDO
L
N
N
L
WSL WSLSN
3URRI $GMDFHQWSDLUZLVHLQWHUFKDQJH
6XSSRVHDVFKHGXOH6ZKLFKLVQRW:637LVRSWLPDO
SL
SN
>
,QWKLVVFKHGXOHWKHUHPXVWEHDWOHDVWWZRDGMDFHQWMREVL DQGN VXFKWKDW
ZL ZN
:HDVVXPHWKDWL SUHFHGHVN DQGL VWDUWVDWWLPHW
6ZDSSLQJMREVL DQGN OHDGVWRDVFKHGXOH6¶ VXFKWKDW
)6 ΣL≠MNZL&L ZM&M ZN&N ΣL≠MNZL&L ZMW SM ZNW SM SN
)6¶ ΣL≠MNZL&L ZM&M ¶ZN&N¶ ΣLL≠MNZL&L ZNW SN ZMW SM SN
)6¶ )6 ZMSN ZNSM _3PWQ_ Σ&M
3UHHPSWLRQ
S S S S S _3PWQ_ Σ&M
3UHHPSWLRQ
S S S S S LVSURFHVVHGZLWKSUHHPSWLRQ
6XSSRVHMREM
0RGLI\WKHVFKHGXOHE\PRYLQJDOOSDUWVRIMREM MXVWEHIRUHLWVODVWSDUW
DQGSURFHVVLQJMREM FRQWLJXRXVO\
7KRVHMREVWKDWDUHSURFHVVHGEHIRUHWKHODVWSDUWRIMREM DUHVKLIWHGWR
WKHOHIW
_3PWQ_ Σ&M
3UHHPSWLRQ
S S S S S _3PWQ_)&
«&
WKHUH
H[LVWV
DQ
RSWLPDO
VFKHGXOH
)RU
SUREOHP
Q
ZLWKRXWSUHHPSWLRQ
0F1DXJWRQ 6FKHGXOLQJZLWKGHDGOLQHVDQGORVVIXQFWLRQV
0DQDJHPHQW6FLHQFH
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
&RQVLGHU_ UM 3PWQ _Σ&M
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW 6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKHQH[WUHOHDVHGDWHWKHMREWR
EHSURFHVVHGQH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJWLPHDPRQJ
WKHDYDLODEOHMREV
.5%DNHU ,QWURGXFWLRQWR6HTXHQFLQJDQG6FKHGXOLQJ
-RKQ:LOH\6RQV
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
-1 0 13
-2 3 6
-3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6
-3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-1 0 13 -2 3 6 -3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3
-5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3 -5 22 5
-6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3 -5 22 5 -6 25 3
-7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3 -5 22 5 -6 25 3 -7 30 4
-8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3 -5 22 5 -6 25 3 -7 30 4 -8 33 1
6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
-
-
-
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8
-4 18 3 -5 22 5 -6 25 3 -7 30 4 -8 33 1 6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
6537UXOHIRUSUREOHP_UM 3PWQ_Σ&M
U
M
S
M
5HPDLQLQJ
-1 0 13 -2 3 6 -3 14 8 -4 18 3 -5 22 5 -6 25 3 -7 30 4 -8 33 1 6KRUWHVW5HPDLQLQJ3URFHVVLQJ7LPH ILUVW
6537UXOH
HDFKWLPHWKDWDMRELVFRPSOHWHGRUDWWKH
QH[WUHOHDVHGDWHWKHMREWREHSURFHVVHG
QH[WKDVWKHVPDOOHVWUHPDLQLQJSURFHVVLQJ
WLPHDPRQJWKHDYDLODEOHMREV
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
6
L
N
…
L
N
…
L
N
…
&L
W
SL
WKHWRWDOSURFHVVLQJ
WLPHRIMREL DIWHUWLPHW
N
&N
SN
WKHWRWDOSURFHVVLQJ
WLPHRIMREN DIWHUWLPHW
7KHRUHP )RU_UM 3PWQ _Σ&M WKH6537UXOHLVRSWLPDO
…
6
L
N
…
L
N
L
N
…
W
N
N
N
N
…
…
&N
SL
SN
…
&N
L
…
L
…
N
&L
W
6¶
…
L
6
L
N
…
L
N
L
L
…
N
&L
W
6¶
…
L
L
…
L
N
N
…
&N
L
L N
N
…
N
N
N
…
W
N
N
&N
SL
SN
:HKDYHREWDLQHGDµEHWWHU¶VFKHGXOH6¶¶
&LL
&LL
&NN
&NN
Σ&MM
Σ&MM (&LL
&NN
(&LL&NN …