OPIM101 - Spring 2012 - Assignment 4 - Solutions

OPIM101 Spring - "#$&&%0 123%4&4"#$&'$" • 156/x53%9.3%5 $0 1&(2<,=%9.h/8%8>

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% % %!"#$%&'$()"#*+ + • 156-*/%7853%9,):.3)%5)*,+%/;.%,-./+$0/+1&(2%<*,=%9/%/;.%68//8-%8>%/;*)%29+.?% • @85%-5)/%)56-*/%7853%9))*+,-.,/%67%3*45-67+,&/#8-97+:-%'0+;<7+;5=;?% • A9/.%9))*+,-.,/)%3.B.*C.%D.38%B3.E*/?% • @85%-5)/%)56-*/%7853%8:,%9))*+,-.,/?% • @853%9))*+,-.,/%*)%)56-*//.E%8,<7%8,B.%785%B<*B=%/;.%F)56-*/F%65//8,G%>)+?@,+A)%B/$+$)+'C('.+ DE&F6($GH%% • !,B.%785%B<*B=%H156-*/IJ%785%:*<<%6.%9<<8:.E%/8%)56-*/%9%E*>>.3.,/%)./%8>%9,):.3)J%*>%785% )56-*/%6.>83.%/;.%E5.%E9/.?%K8:.C.3J%(AA%8>%7853%23.C*85)%3.)28,).)%:*<<%6.%E.<./.E%L%*>%785% B<*B=%HM.)56-*/IJ%/;.,%785%:*<<%;9C.%/8%/72.%*,%9<<%8>%7853%9,):.3)%9+9*,?%% • 123*,+%4'&4%!"#$%&'&%)/5E.,/)%93.%2.3-*//.E%/8%B8,)5</%:*/;%8,.%9,8/;.3%:;*<.%:83=*,+%8,% /;*)%9))*+,-.,/?%% • N;.3.%93.%&'%O5.)/*8,)%*,%/;*)%9))*+,-.,/J%.9B;%:83/;%&%28*,/?% • P;.,%9)=.E%/8%:3*/.%9,%9<+.639*B%B8,)/39*,/J%5).%/;.%>8<<8:*,+%>83-Q% o (<<%E.B*)*8,%C93*96<.)%-5)/%6.%2<9B.E%8,%/;.%<.>/L;9,EL)*E.%RAK1S%8>%/;.%B8,)/39*,/?% o N;.%3*+;/L;9,EL)*E.%RMK1S%);85<E%8,<7%B8,/9*,%9%)*,+<.%B8,)/9,/?% o N;.%AK1%);85<E%8,<7%6.%:3*//.,%9)%/;.%1T$%8>%8,.%83%-83.%E.B*)*8,%C93*96<.)J%.9B;% -5</*2<*.E%67%9%B8,)/9,/%B8.>>*B*.,/%R*,B<5E*,+%&%83%'S?% o 1*-2<*>7%9<<%.U23.))*8,)%R.?+?%VW%X%0W%);85<E%6.%3.E5B.E%/8%YWS?% o ZU9-2<.Q%'?VWX[?\@]&''?% % % 1 !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% % + I%)FC/6+=*++JC&/B%-##+K-%6#H+ + ^<5.+39))%_93-)J%#,B?%*,%A.U*,+/8,J%`.,/5B=7%:9,/)%/8%E./.3-*,.%/;.%6.)/%>..E%-*U%>83%*/)%E9*37%B8:)?%% N;.%B8:)%93.%>.E%9%-*U/53.%8>%;97J%-*U.E%+39*,)J%9,E%C*/9-*,%)522<.-.,/)J%9,E%/;.%>..E%-*U%-5)/% B8,/9*,%/;.%-*,*-5-%E9*<7%3.O5*3.-.,/)%8>%238/.*,%9,E%C*/9-*,)%(J%^&J%9,E%a?%%N;.%/96<.%6.<8:%);8:)% /;.%B8)/%9,E%,5/3*/*8,9<%B8,/.,/)%8>%.9B;%>..E%9,E%/;.%E9*<7%,5/3*/*8,9<%3.O5*3.-.,/%8>%.9B;%B8:Q% + + ?&$%(/"$+ K//8+ I%)$/("+ L($-6("+M+ L($-6("+J=+ L($-6("+>+ N)#$+ O-9+ P5+BQCF+ ;+6BQCF+ R+6BQCF+ 4+6BQCF+ S5HP5QCF+ :(T/8+B%-("#+ R5+BQCF+ U+6BQCF+ ;+6BQCF+ P+6BQCF+ S=H55QCF+ L($-6("+#&VVC/6/"$+ W+ R+6BQ)2+ X+6BQ)2+ ;5+6BQ)2+ S;H55Q)2+ :("H+8-(C9+%/Y&(%/6/"$+ ;55B+ ;56B+ 456B+ X56B+ + V/%+')Z+ + #,%83E.3%/8%>83-5<9/.%9%<*,.93%238+39--*,+%-8E.<%/8%E./.3-*,.%/;.%<.9)/LB8)/%>..E%-*U%>83%9%B8:%/;9/% -../)%*/)%E9*<7%,5/3*/*8,9<%3.O5*3.-.,/J%9,%9,9<7)/%:83=*,+%>83%/;.%^<5.+39))%_93-)J%#,B?J%;9)% *,/38E5B.E%/;.%>8<<8:*,+%E.B*)*8,%C93*96<.)Q% % !%b%9-85,/%8>%;97%5).E%*,%/;.%E9*<7%>..E%-*U%>83%9%B8:%R*,%<6)?S% "%b%9-85,/%8>%-*U.E%+39*,)%5).E%*,%/;.%E9*<7%>..E%-*U%>83%9%B8:%R*,%<6)?S% #%b%9-85,/%8>%C*/9-*,%)522<.-.,/%5).E%*,%/;.%E9*<7%>..E%-*U%>83%9%B8:%R*,%8D?S% % (<<%E.B*)*8,%C93*96<.)%93.%9<<8:.E%/8%/9=.%>39B/*8,9<%C9<5.)?% + 1=H+T)*,+%/;.).%E.B*)*8,%C93*96<.)J%:3*/.%E8:,%9,%9<+.639*B%.U23.))*8,%>83%/;.%86c.B/*C.%>5,B/*8,%8>% /;.%<*,.93%-8E.<?+++ + + + 0.50H +M +2V + + + + + + + + 1;H+T)*,+%/;.).%E.B*)*8,%C93*96<.)J%:3*/.%E8:,%9,%9<+.639*B%.U23.))*8,%>83%/;.%B8,)/39*,/%8,%-*,*-5-% E9*<7%3.O5*3.-.,/%8,%d*/9-*,%a?+++ + + 3H +5M +20V 40 + + + 2 !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% + 14H+_83-5<9/.%9,E%)8<C.%/;.%B8)/%-*,*-*D9/*8,%2386<.-%>9B.E%67%^<5.+39))%_93-)J%#,B?%5)*,+%18<C.3?% P;9/%*)%/;.%82/*-9<%C9<5.%8>%/;.%C*/9-*,%)522<.-.,/%E.B*)*8,%C93*96<.e%M85,E%7853%9,):.3J%*>% ,.B.))937J%/8%/;.%).B8,E%)*+,*>*B9,/%E*+*/%R*?.?J%:3*/.%[?&J%,8/%[%83%[?'YS?% % % V = 1.4 % % % + + 1X?%^<5.+39))%_93-)J%#,B?%:85<E%<*=.%/8%<*-*/%/;.%f%9-85,/%*/%)2.,E)%8,%-*U.E%+39*,)%/8%9/%-8)/%0'g%8>% */)%/8/9<%B8)/?%T)*,+%/;.%E.B*)*8,%C93*96<.)%E.>*,.E%968C.J%:3*/.%E8:,%9%<*,.93%B8,)/39*,/%.U23.))*,+% /;*)%,.:%3.O5*3.-.,/%R785%E8%,8/%;9C.%/8%)8<C.%/;.%,.:%-8E.<J%:.%93.%9)=*,+%>83%c5)/%/;.%B8,)/39*,/S?%% % 0.6M – 0.2H – 0.8V ! 0. + I%)FC/6+;*+[/9#$)"/+:-'%)+J%/Z/%97+!"'H+\[:J]+ % `.7)/8,.%$9B38%^3.:.37J%#,B?%R`$^S%*)%9%B8-29,7%/;9/%238E5B.)%/;3..%2825<93%9<.)Q%:;.9/J%3.E%9,E% E93=?%@.9)/J%;82)J%9,E%693<.7%93.%9<<%5).E%*,%/;.%238E5B/*8,%8>%.9B;%8>%/;.%9<.)J%9<6.*/%*,%E*>>.3.,/% 238283/*8,)?%N;.%*,+3.E*.,/%9-85,/)%3.O5*3.E%/8%238E5B.%9%6933.<%8>%.9B;%9<.J%9,E%/;.%9-85,/)%8>%/;.% *,+3.E*.,/)%9C9*<96<.%>83%/;.%B8-*,+%:..=J%93.%+*C.,%*,%/;.%>8<<8:*,+%/96<.?% + MC/+ !"B%/8(/"$#+ !"B%/8(/"$+ M`-(C-F(C($9+ ^0/-$++ _/8+ >-%.+ a/-#$+\B%-6#]+ U5+ UP+ <5+ ;X55+ O)V#+\)2#]+ 4+ P+ U+ ;55+ :-C$+\CF#]+ 4;+ ;;+ ;4+ RP5+ + _83%.U9-2<.J%*,%83E.3%/8%238E5B.%&%6933.<%8>%P;.9/%(<.J%`$^%,..E)%\'%+39-)%8>%7.9)/J%[%8D%8>%;82)J% 9,E%[4%<6)%8>%-9</?%"38>*/%C9<5.)%2.3%6933.<%>83%/;.%/;3..%238E5B/)%93.%f&4%>83%:;.9/J%f&V%>83%3.EJ%9,E% f&Y%>83%E93=%9<.J%,8%-9//.3%:;9/%/;.%238E5B/*8,%O59,/*/*.)%93.?% % `$^%:85<E%<*=.%/8%65*<E%9%<*,.93%238+39--*,+%-8E.<%/8%-9U*-*D.%*/)%/8/9<%238>*/%>83%/;.%B8-*,+%:..=% :;*<.%-9=*,+%)53.%/;9/%*/%E8.)%,8/%35,%85/%8>%9,7%8>%/;.%*,+3.E*.,/)?%a.B*)*8,%C93*96<.)%R9<<8:.E%/8%6.% >39B/*8,9<S%>83%/;*)%-8E.<%93.Q%% % $%b%,5-6.3%8>%6933.<)%8>%:;.9/%9<.%/8%238E5B.% %%b%,5-6.3%8>%6933.<)%8>%3.E%9<.%/8%238E5B.% &%b%,5-6.3%8>%6933.<)%8>%E93=%9<.%/8%238E5B.?%% % 1PH+T)*,+%E.B*)*8,%C93*96<.)%*,/38E5B.E%968C.J%:3*/.%E8:,%9,%9<+.639*B%.U23.))*8,%>83%/;.%86c.B/*C.% >5,B/*8,%8>%/;.%-8E.<?+++ + + 12W + 15R + 19D 3 !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% % 1UH++_83-5<9/.%9,E%)8<C.%/;.%`$^h)%238>*/%-9U*-*D9/*8,%2386<.-%5)*,+%18<C.3?%P;9/%*)%/;.%82/*-9<% 238>*/%C9<5.e%M85,E%7853%9,):.3J%*>%,.B.))937J%/8%/;.%:;8<.%f)?% % % 640 %% % % % 1<?%a5.%/8%B;9,+*,+%-93=./%B8,E*/*8,)J%`$^%:9,/)%/8%.,)53.%/;9/%/;.%B8-6*,.E%,5-6.3%8>%6933.<)%8>% :;.9/%9,E%3.E%9<.%238E5B.E%E53*,+%/;.%B8-*,+%:..=%*)%9/%<.9)/%\'g%8>%/;.%/8/9<%,5-6.3%8>%6933.<)% 238E5B.E%>83%9<<%/;3..%9<.)?%T)*,+%/;.%E.B*)*8,%C93*96<.)%E.>*,.E%968C.J%:3*/.%E8:,%9%<*,.93%B8,)/39*,/% .U23.))*,+%/;*)%3.O5*3.-.,/%R785%E8%,8/%;9C.%/8%)8<C.%/;.%,.:%-8E.<J%:.%93.%9)=*,+%>83%c5)/%/;.% B8,)/39*,/S?%% % % % 0.4W + 0.4R – 0.6D 0 % % % % + I%)FC/6+4H+MCC/"$)Z"+E$//CZ)%.#H+ + N;.%(<<.,/8:,%1/..<:83=)%*)%238E5B*,+%*38,%83.%>38-%/;3..%-*,.)%<8B9/.E%*,%E*>>.3.,/%)/9/.)?%N;.% -9U*-5-%:..=<7%238E5B/*8,%B929B*/*.)%>83%.9B;%-*,.%R*,%/8,)%8>%*38,%83.S%93.Q% % :("/+ ^//.C9+V%)8&'$()"+'-V-'($9+\$)"#]+ % &% 0''% % % 4% \V'% % [% 0V'% % N;.%B8-29,7%B9,%238E5B.%>.:.3%/8,)%8>%*38,%83.%/;9,%*/)%238E5B/*8,%B929B*/7J%65/%*/%B9,,8/%238E5B.% -83.?%%N;.%83.%*)%/;.,%/39,)283/.E%/8%8,.%8>%*/)%[%2<9,/)?%N;.%-*,*-5-%:..=<7%E.-9,E)%>83%*38,%83.%9/% .9B;%8>%/;.%2<9,/)%93.% % IC-"$+ ^//.C9+8/6-"8+\$)"#]+ % &% [''% % % 4% 0''% % [% V''% % (<<.,/8:,%1/..<:83=)%;9)%/8%)522<7%.9B;%2<9,/%:*/;%9/%<.9)/%*/)%:..=<7%E.-9,E%3.O5*3.-.,/%i%*/%B9,% )522<7%-83.J%65/%*/%B9,,8/%)522<7%<.))?%M85/.)%B8,,.B/*,+%-*,.)%9,E%2<9,/)%;9C.%<*-*/.E%:..=<7% /39,)283/9/*8,%B929B*/*.)%R*,%/8,)%8>%*38,%83.SQ% % % % % 4 !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% % % N-V-'($9+\("+$)"#]+ K%)6+ $*,.%&% $*,.%4% $*,.%[% $)+IC-"$+=+ $)+IC-"$+;+ $)+IC-"$+4+ 4''% [''% 4''% 4''% [''% 0''% 4''% [V'% [''% % #,%8/;.3%:83E)J%(<<.,/8:,%1/..<:83=)%B9,,8/J%>83%.U9-2<.J%);*2%-83.%/;9,%[V'%/8,)%8>%83.%2.3%:..=% 6./:..,%$*,.%4%9,E%"<9,/%[?%N;.%);*22*,+%B8)/)%Rfj/8,%8>%*38,%83.S%6./:..,%-*,.)%9,E%2<9,/)%93.% );8:,%6.<8:Q% % N)#$+\SQ$)"]+ $)+IC-"$+=+ $)+IC-"$+;+ $)+IC-"$+4+ K%)6+ $*,.%&% fV4V% f0kV% f\V'% $*,.%4% fVV'% f\''% fVV'% $*,.%[% f0kV% fVV'% fV4V% % (<<.,/8:,%1/..<:83=)%,..E)%/8%E./.3-*,.%/;.%:..=<7%);*22*,+%O59,/*/*.)%8>%*38,%83.%>83%.9B;%-*,.L 2<9,/%B8-6*,9/*8,%/8%-*,*-*D.%/;.%8C.39<<%);*22*,+%B8)/J%)9/*)>7%/;.%E.-9,E%>83%9<<%2<9,/)J%,8/%.UB..E% 238E5B/*8,%B929B*/7%>83%/;.%-*,.)J%83%.UB..E%/;.%);*22*,+%B929B*/7%>83%-*,.L2<9,/%385/.)?%(,%9,9<7)/% >38-%/;.%B8-29,7h)%3.).93B;%E.293/-.,/%23828).E%/;.%>8<<8:*,+%E.B*)*8,%C93*96<.)%>83%/;.%<*,.93% -8E.<%E.)*+,.E%/8%>5<>*<<%/;*)%/9)=Q% % W*c%%b%/8,)%8>%*38,%83.%/8%238E5B.%9/%-*,.%*%9,E%/8%);*2%/8%2<9,/%cJ%:*/;%*b&J4J[J%9,E%cb&J4J[?% % (<<%C93*96<.)%93.%9))5-.E%/8%6.%96<.%/8%/9=.%>39B/*8,9<%C9<5.)?% % 1RH%T)*,+%/;.).%E.B*)*8,%C93*96<.)J%:3*/.%E8:,%9,%9<+.639*B%.U23.))*8,%>83%/;.%>8<<8:*,+%B8,)/39*,/Q%% H(<<.,/8:,%1/..<:83=)%:*<<%);*2%9/%<.9)/%V''%/8,)%8>%*38,%83.%/8%"<9,/%[I?% % % % X13 + X23 + X33 500 % % % 13H%_83-5<9/.%9,E%)8<C.%/;*)%);*22*,+%B8)/%-*,*-*D9/*8,%2386<.-%5)*,+%ZUB.<?%P;9/%*)%/;.%<.9)/% 9-85,/%8>%-8,.7%/;9/%(<<.,/8:,%1/..<:83=)%B9,%)2.,E%2.3%:..=%:;*<.%)9/*)>7*,+%9<<%8>%*/)%);*22*,+% 3.O5*3.-.,/)e%M85,E%7853%9,):.3J%*>%,.B.))937J%/8%/;.%:;8<.%f)?% % % 628,750 % % +% 1=5H%a5.%/8%,.:%3.+5<9/*8,)%>38-%/;.%$*,.%19>./7%9,E%K.9</;%(E-*,*)/39/*8,J%(<<.,/8:,%1/..<:83=)% B9,,8/%;9C.%$*,.%4%238E5B.%-83.%*38,%83.%/;9,%$*,.%[?%T)*,+%/;.%E.B*)*8,%C93*96<.)%E.>*,.E%968C.J% 5 !"#$%&'&% ())*+,-.,/%0% 123*,+%4'&4% :3*/.%E8:,%9%<*,.93%B8,)/39*,/%.U23.))*,+%/;*)%3.O5*3.-.,/%R785%E8%,8/%;9C.%/8%)8<C.%/;.%,.:%-8E.<J% :.%93.%9)=*,+%>83%c5)/%/;.%B8,)/39*,/S?% % X21 + X22 + X23 - X31 - X32 - X33 ! 0 6 ...
View Full Document

This note was uploaded on 04/04/2012 for the course OPIM 101 taught by Professor Lee during the Spring '08 term at UPenn.

Ask a homework question - tutors are online