APUNTE DE INVESTIGACIN OPERATIVA AUTOR: SERGIO CALVO URZA

PROGRAMACIN DINMICA
Definicin: La programacin dinmica, es una t cnica !ue permite "a reso"ucin de pro#"emas !ue tratan de a"can$ar determinados %ines, a tra& s, de una serie de etapas o %ases compuestas de di&ersos estados, de estos es necesario 'acer una e"eccin, de ta" manera !ue se a"cance "a m(ima e%ecti&idad g"o#a", tam#i n podemos decir, !ue es una t cnica matemtica !ue trata con "a optimi$acin de procesos de decisin) La optimi$acin es por %ases en &e$ de simu"tnea) Elementos q e inte!"ienen en &in(mic%: n #!o$lem% &e #!o'!%m%cin

)*+ ETAPAS: Se pueden de%inir como cada uno de "os pasos !ue se de#en seguir para ""egar a" o#*eti&o) Las representamos por "+neas discontinuas) ,*+ ESTADOS: Son "as di&ersas condiciones posi#"es en "a !ue e" sistema podr+a estar en esa etapa de" pro#"ema) Se representan por c+rcu"os) -*+ PO./TICA: Es cua"!uiera de "os caminos !ue ""e&an de "a primera a "a ,"tima etapa) 0*+ SU1PO./TICA: Es un su#con*unto de "a po"+tica)

E2em#lo: 1 2 3 4 5

D B A C F E H G I

Luego, por e" Teo!em% &e O#timi&%&, podemos a%irmar "o siguiente.Una poltica ptima slo puede estar formada por subpolticas ptimas.) Este teorema es sucepti#"e de ser demostradoUna su#po"+tica de "a po"+tica ptima, si esa su#po"+tica no es ptima, e(iste otra me*or, "a cua" comp"etada con e" resto de "a po"+tica, permitir me*orar esta, por "o tanto, nos dar+a otra po"+tica ptima / por "o se0a"ado, ser+a contrario a "a 'iptesis) 1E..MAN enunci e" Teo!em% &e l% O#timi&%&, #a*o "a %orma de un principio genera". Una poltica es ptima, s en un perodo dado, cualesquiera que sean las decisiones que se tomen, constituyan una poltica ptima teniendo en cuenta los resultados de las decisiones precedentes .) CARAC1ER2S1ICAS 3E LAS A4LICACIO5ES 3E 4ROGRA6ACI75 3I586ICA 9 E" pro#"ema se puede di&idir en etapas: cada etapa re!uiere una decisin) En muc'os pro#"emas de programacin dinmica, "a etapa es "a cantidad de tiempo !ue pasa desde e" inicio de" pro#"ema, en ciertos casos no se necesitan decisiones en cada etapa)

; Cada etapa tiene un n,mero de estados asociados con e""a) 4or estado se entiende "a in%ormacin !ue se necesita en cua"!uier etapa para tomar una decisin ptima) < La decisin tomada en cua"!uier etapa indica cmo se trans%orma e" estado en "a etapa actua" en e" estado en "a siguiente etapa) En muc'os pro#"emas, una decisin no determina con certe$a e" estado de "a siguiente etapa: en "ugar de e""o, "a decisin actua" s"o determina "a distri#ucin de pro#a#i"idad de" estado en "a etapa siguiente) = 3ado e" estado actua", "a decisin ptima para cada una de "as etapas restantes no de#e depender de estados pre&iamente a"can$ados o de decisiones pre&iamente tomadas) A esta idea se "e conoce como principio de optima"idad) > Si "os estados de" pro#"ema se 'an c"asi%icado en uno de 5 etapas, de#e 'a#er una %rmu"a recursi&a !ue re"acione e" costo o #ene%icio durante "as etapas n, n?9,@, 5 con e" costo o #ene%icio de "as etapas n?9, n?;,@,5) En esencia, "a %rmu"a recursi&a %orma"i$a e" procedimiento de marc'a atrs)

E2e!cicios

PREGUNTA N3 ) Los datos corresponden a "os costos !ue "e signi%ica a una empresa en&iar unidades de cierto art+cu"o de una ciudad a otra) Se pide determinar "a ruta ptima de en&+o desde "a ciudad A a "a ciudad 5)
B A 7 C 6 D 5 B C D E 8 7 8 F 7 6 7 G 6 5 6 H E 6 F 6 G 7 I 5 6 J 7 6 K H 6 I 7 J 6 L 7 6 7 M 5 7 8 N K 6 L 7 M 8

PREGUNTA N3 ,

Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA<)BBB)BBB, en tres pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA>BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUTI.IDAD O1TENIDA US4 PRO5ECTO A 1 C B B B

9 ; < = >

=B)BBB C>)BBB 9BB)BBB 9;F)BBB 9>B)BBB

<;)BBB D>)BBB E>)BBB 9<B)BBB 9=>)BBB

<>)BBB DB)BBB EF)BBB 9<9)BBB 9>D)BBB

G Como in&ertir+a Ud) Los USA <)BBB)BBB H PREGUNTA N3 Una empresa desea determinar su programa de compra para "os pr(imos = meses) Se dispone de una capacidad de a"macenamiento de <B unidades, e" costo de in&entario es de A < por unidad I mes, se cuenta con una e(istencia inicia" de = unidades / "a %ina" de#e ser de = unidades) La in%ormacin %a"tante se resume en "a ta#"a siguienteMES UNIDADES RE6UERIDAS PRECIO POR UNIDAD ) ;> => , 9F =9 ;D =C 0 ;= =>

3etermine e" programa ptimo de compra) PREGUNTA N3 0 Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA <)BBB)BBB, en cuatro pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA >BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUNIDADES INVERTIDAS B 9 ; < = A B =B)BBB C>)BBB 9BB)BBB 9;F)BBB UTI.IDAD O1TENIDA US4 PRO5ECTOS 1 C B B <;)BBB <>)BBB D>)BBB DB)BBB E>)BBB EF)BBB 9<B)BBB 9<9)BBB

D B <D)BBB >>)BBB EF)BBB 9<;)BBB

GCmo in&ertir+a Ud) "os PREGUNTA N3 7

USA <)BBB)BBBH

Una empresa desea determinar su programa de compra para "os pr(imos = trimestres) Se dispone de una capacidad de a"macenamiento de <B unidades, e" costo de in&entario es de A < por unidad I trimestre, se cuenta con una e(istencia inicia" de = unidades / "a %ina" de#e ser de = unidades) La in%ormacin %a"tante se resume en "a ta#"a siguiente) ;; =B TRIMESTRE , 9E ;< =; =F 0 ;< ==

UNIDADES RE6UERIDAS PRECIO POR UNIDAD

3etermine e" programa ptimo de compra) PREGUNTA N3 8 Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA ;)>BB)BBB, en tres pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA >BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUNIDADES INVERTIDAS B 9 ; < = > UTI.IDAD O1TENIDA US4 PRO5ECTOS A 1 C B B B <D)BBB <;)BBB <>)BBB DF)BBB D>)BBB DB)BBB EC)BBB E>)BBB EF)BBB 9;F)BBB 9<B)BBB 9<9)BBB 9>B)BBB 9>9)BBB 9><)BBB

GCmo in&ertir+a Ud) Los USA ;)>BB)BBB H

PREGUNTA N3 9 Una empresa desea determinar su programa de compra para "os pr(imos = trimestres) Se dispone de una capacidad de a"macenamiento de <B unidades, e" costo de in&entario es de A ; por unidad I mes, se cuenta con una e(istencia inicia" de < unidades / "a %ina" de#e ser de > unidades) La in%ormacin %a"tante se resume en "a ta#"a siguiente-

UNIDADES RE6UERIDAS PRECIO POR UNIDAD

) ;F =E

TRIMESTRE , ;< ;> =B =F

0 ;= =>

3etermine e" programa ptimo de compra) PREGUNTA N3 : Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA ;)>BB)BBB, en cuatro pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA >BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO A 1 C D B B B B =B)BBB <;)BBB <>)BBB =9)BBB C>)BBB D<)BBB D=)BBB DD)BBB 9B9)BBB E=)BBB EE)BBB EC)BBB 9;>)BBB 9;E)BBB 9<;)BBB 9;>)BBB 9>;)BBB 9=F)BBB 9>>)BBB 9=C)BBB

B 9 ; < = >

GCmo in&ertir+a Ud) "os A ;)>BB)BBBH PREGUNTA N3 ; Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA ;)>BB)BBB, en cuatro pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA >BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO A 1 C D B B B B =B)BBB <9)BBB <=)BBB =9)BBB C>)BBB D=)BBB DB)BBB D<)BBB 9BB)BBB E<)BBB ED)BBB EF)BBB 9;C)BBB 9<B)BBB 9<9)BBB 9;>)BBB 9>B)BBB 9=>)BBB 9>D)BBB 9=C)BBB

B 9 ; < = >

GCmo in&ertir+a Ud) "os A ;)>BB)BBBH

PREGUNTA N3 )< Una empresa desea determinar cua" es "a me*or a"ternati&a para in&ertir USA ;)>BB)BBB, en cuatro pro/ectos, "a in&ersin de#e rea"i$arse por unidades de USA >BB)BBB, "a in%ormacin re"e&ante se resume a continuacinUTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO A 1 C D B B B B =B)BBB <;)BBB <>)BBB =9)BBB C>)BBB D>)BBB DB)BBB D>)BBB 9BB)BBB E>)BBB EF)BBB EC)BBB 9;F)BBB 9<B)BBB 9<9)BBB 9;>)BBB

B 9 ; < =

GCmo in&ertir+a Ud) "os A ;)>BB)BBBH PREGUNTA N3 )) Una empresa desea determinar su programa de compra para "os pr(imos cuatro meses) Se dispone de una capacidad m(ima de a"macenamiento de ;> unidades, e" costo de mantener in&entario es de A < por unidadJmes, se cuenta con una e(istencia inicia" de > unidades / "a e(istencia %ina" de#e ser de ; unidades) La in%ormacin %a"tante se resume en "a ta#"a siguienteMES CANTIDAD DEMANDA PRECIO DE AD6UISICIN ) ;; <= , ;< <F ;9 =B 0 ;B ==

3etermine e" programa ptimo de compra) PREGUNTA N3 ), Una empresa desea determinar su programa de compra para "os pr(imos cuatro trimestres) Se dispone de una capacidad m(ima de a"macenamiento de <> unidades, e" costo de mantener in&entario es de A < por unidadJmes, se cuenta con una e(istencia inicia" de < unidades /

"a e(istencia %ina" de#e ser de ; unidades) La in%ormacin %a"tante se resume en "a ta#"a siguiente-

CANTIDAD DEMANDA PRECIO DE AD6UISICIN

) ;F <=

TRIMESTRE , <; <9 == =B

0 ;E >9

3etermine e" programa ptimo de compra) PREGUNTA N3 )Una compa0+a de m!uinas &endedoras opera norma"mente una m!uina con dos a0os de uso en cierto "ugar) Las estimaciones de mantenimiento, costo de reemp"a$o e ingresos Ktodo en mi"es de A L para cua"!uier m!uina en este sitio, en %uncin de "a edad de "a m!uina se resume a continuacinEDAD A=OS , E);BB F)>BB FBB ;)BBB =);BB =)EBB

INGRESO MANTENIMIENTO REEMP.A>O

< 9B)BBB 9BB

) E)>BB =BB <)>BB

0 C)<BB ;)FBB >)FBB

7 D)9BB <)<BB >)EBB

3e acuerdo a una po"+tica esta#"ecida, ninguna m!uina se conser&a despu s !ue cump"e seis a0os / so"amente se reemp"a$an por m!uinas nue&as) 3etermine una po"+tica de reemp"a$o !ue ma(imice e" #ene%icio tota" para este sitio durante "os pr(imos cuatro a0os) PREGUNTA N3 )0 Una pe!ue0a compa0+a constructora tiene actua"mente un camin de &o"teo de un a0o de antigMedad) En "a ta#"a siguiente se dan estimaciones de" mantenimiento, costos de reemp"a$o / de "os #ene%icios !ue se pueden esperar en dinero, *unto con datos simi"ares para camiones nue&os !ue podr+an comprarse en e" %uturo: todas "as cantidades estn e(presadas en unidades de USA 9)BBB) Los camiones nunca se conser&an durante ms de tres a0os / "os reemp"a$os se 'acen s"o por mode"os nue&os) 3eterm+nese una po"+tica de reemp"a$o de #ene%icio m(imo para este camin durante "os pr(imos > a0os)

MODE.O Actua"

EDAD 9 ; < B 9 ; < B 9 ; < B 9 ; <

GANANCIA ;B 9C

MANTENIMIENTO F 99

REEMP.A>O 9F ;> <> D 9E ;D <D D 9F ;D <D C 9E ;= <C

5UEVO

;9 ;B 9C

9 F 99

4ara e" 4r(imo a0o

;9 9C 9>

9 C 9;

4ara dentro de dos a0os

;; 9E 9C

; F 9;

4ara dentro de tres a0os

B 9 ; < B 9 ; <

;= 9F 9>

< = 99

D 9; ;C <C D 9; ;C <F

4ara dentro de cuatro a0os

;> 9E 9=

< > 9B

P!o'!%m%cin Din(mic% P!o$%$il?stic%)

En "a programacin dinmica pro#a#i"+stica, e" estado en "a etapa siguiente no !ueda comp"etamente determinado por e" estado / "a decisin de "a su#po"+tica en e" estado actua", sino !ue e(iste una

distri#ucin de pro#a#i"idad para "o !ue ser+a e" estado siguiente) Gr%icamente tenemos-

donde9 5 es e" n,mero de estados posi#"es de "a etapa n ? 9 ;

p9, p;, ))), p5) 3istri#ucin de pro#a#i"idad de "o !ue ser e"
estado, dados

Sn / Nn en "a etapa n)

<

ci - es "a contri#ucin resu"tante de "a %uncin o#*eti&o)

4or e*emp"o, si e" o#*eti&o es minimi$ar "a suma esperada de "as contri#uciones de "as etapas indi&idua"es, "a %uncin o#*eti&o !uedar+a* f n ( sn , xn ) = pi c + f i n +1 (i ) i =1 s

con f *n +1 (i ) = mn f n +1 (i, xn +1 )
xn+1

3onde esta minimi$acin se toma so#re "os &a"ores %acti#"es de Nn ? 9 E2em#lo ) Una compa0+a 'a reci#ido un pedido para surtir un so"o art+cu"o mu/ especia" / de una ca"idad tan rigurosa !ue es posi#"e !ue e" %a#ricante tenga !ue producir ms de un art+cu"o para o#tener uno acepta#"e) La pro#a#i"idad estimada para !ue sea acepta#"e es 9O< / de !ue sea de%ectuoso sin posi#i"idad de reparacin ;O<) 4or "o tanto "a pro#a#i"idad de producir cero art+cu"os acepta#"es en un "ote de tama0o L es K;O<L L) Los costos margina"es de produccin son de A 9BB por art+cu"o, inc"uso si es de%ectuoso K"os art+cu"os en e(ceso no tienen &a"orL) E" costo de preparacin es A ;BB, cada &e$ !ue se monte e" proceso de produccin de este art+cu"o, e" cua" puede 'acer"o como m(imo < &eces) Si no se 'a o#tenido un art+cu"o acepta#"e a" %ina" de "a tercera serie de produccin, e" costo por &entas perdidas / de pena"i$acin ser de A 9>BB) E" o#*eti&o es determinar "a po"+tica re%erente a" tama0o de" "ote para "as series de produccin de manera de minimi$ar e" costo tota" esperado) Sol cin: Et%#%s: Series de produccin K9, ;, <L) V%!i%$les &e &ecisinetapa n) Est%&os:

Nn- Son e" tama0o de" "ote produccin en "a

Sn - puede suceder !ue, Sn PB si e" articu"o acepta#"e se "ogro en "a etapa anterior) o Sn P9 !ue signi%ica !ue en "a etapa anterior
no se "ogr e" articu"o acepta#"e)

%Qn KSnL P 6+n %nKSn,NnL Nn P B, 9, ))), L

3onde-

Ktama0o de" "ote, costo margina"L

%Qn KBL P B

/ S P B , cuando se 'a o#tenido en "a etapa anterior un

art+cu"o acepta#"e, por "o tanto

%Qn KBL P B, en esta etapa no es

necesario !ue se incurra en gastos adiciona"es) K4ro#) de B art) acept) Acept)L

K pro# de 9 art)

%Qn KSn,NnL P R ? Nn ? K;O<LNn %n ? 9 K9L ? K 9J K;O<LNnL %n ? 9 KBL

donde-

K 9J K;O<LNnL %n ? 9 KBL P B
"uego

costo margina"

%Qn K9,NnL P R ? Nn ? K;O<LNn %Qn ? 9 K9L)

Considerando A 9BB como unidad monetaria / de%iniendo

RP

B ;

Si Nn P B Si Nn > B Kcosto de preparacinL

KE1A4A A51ERIOR 5O SE LOGRO AR1) ACE41ASLEL

perder "a &enta)

%Q= K9L P 9> , !ue es e" costo de no o#tener un art+cu"o acepta#"e / SI SE LOGRO AR1)ACE41)

%Q= KBL

Luego, para n @ - tendr+amos-

S< ON<
B 9

B
B 9>

%<K9, N<L P R ? N< ? K;O<LN< 9> 9 ; < =

9< 9B ;O< E =OE F ;DO;C

>

%Q<K9L
F ;DO;C

NQ<
=

F CEOF9

4ara n @ ,:

S; ON; B
9

T;K9, N;L P R ? N; ? K;O<LN; F ;DO;C B 9 ; < B

F ;DO;C F CEOF9 C ;<EO;=< C =CFOC;E

=
C 9DF>O;9FC

%Q;K9L
C =CFOC;E

NQ;
<

4ara n @ )

S9 ON9 9

%9K9, N9L P R ? N9 ? K;O<LN9 C =CFOC;E B 9 ; < = C)D>> F)9 C)= C);C C)>9

%Q9K9L C);C

NQ9 <

Luego "a so"ucin de" pro#"ema es "a siguienteEn "a primera serie de produccin de#en %a#ricarse < art+cu"os, si se o#tiene un articu"o acepta#"e, N; P N< P B) Si son de%ectuosos en "a segunda se de#e %a#ricar < art+cu"os, si se o#tiene un articu"o acepta#"e N< P B) Si son de%ectuosos en "a tercera serie de produccin de#en %a#ricarse = art+cu"os, todo con un costo esperado de A C;C)J E2em#lo ,*+ Un *o&en estad+stico cree !ue 'a desarro""ado un sistema para ganar en un *uego de "as &egas) Sus co"egas no creen !ue esto sea posi#"e, de modo !ue 'acen una gran apuesta con " de !ue, empe$ando con dos %ic'as no podr tener > o ms %ic'as despu s de = *ugadas) Cada *ugada comprende "a apuesta de cua"!uier 5U deseado de %ic'as, se gana o se pierde "o apostado, " estad+stico cree !ue su sistema "e dar una pro#a#i"idad de ;O< de ganar cada *ugada) Suponiendo !ue " estad+stico est en "o correcto, se de#e determinar cuntas %ic'as apostar en cada una de "as cuatro *ugadas) E" o#*eti&o es ma(imi$ar "a pro#a#i"idad de ganar "a apuesta) Sol cin: Et%#%s: *ugadas K 9, ;, < / = L

V%!i%$le &e &ecisin etapa n Est%&os:

Nn - 5U de %ic'as !ue de#en apostarse en "a

Sn - 5U de %ic'as disponi#"es para apostar en esa etapa)

%Qn KS L P m( %n K Sn, Nn L Nn P B, 9, ))), > %nK Sn, Nn L P 9O< %Qn ? 9 K Sn J Nn L ? ;O< %Qn ? 9 K Sn ? Nn L
%Q=KSL P B , Si S V > 4ierde "a apuesta: %Q=KSL P9 , Si S > Gana "a apuesta)
La re"acin recursi&a es-

%Q nK SnL P6a( { 9O< %Qn ? 9 K Sn J Nn L ? ;O< %Qn ? 9 K Sn ? Nn L}

Nn P B, 9, ;, ))), >
4ara n @ 0 se tiene-

S= B 9 ; < = >

%Q= KS= L B B B ;O< ;O< 9

NQ= B B B ; 9 B
A- !% %# est%B

4ara n @ -

tiene S< ON< B 9 ; < = >

CicD%s q e A# est%EEE %<K S<, N<LP9O< %Q= KS< J N<L ? ;O< %Q= KS<?N<L B 9 ; < = B B B B =OE =OE ;O< =OE ;O< ;O< ;O< FOE ;O< ;O< ;O< 9

%Q< K S< L B B =OE ;O< FOE 9

NQ < B B 9,; B,;,<, 9 B

4ara n @ ,

S; ON; B 9 ; < =

%;K S;, N;LP9O< %Q< KS; J N;L ? ;O< %Q< KS;?N;L B 9 ; < = B B FO;C =OE =OE 9DO;C ;O< ;BO;C ;O< ;O< FOE FOE ;;O;C ;O< ;O<

%Q; K S; L B FO;C 9DO;C ;BO;C FOE

NQ ; B 9 ; 9 B,9

4ara n @ )

S9 ON9 ;

%9K S9, N9LP9O< %Q; KS9 J N9L ? ;O< %Q; KS9?N9L B 9 ; 9DO;C 9DO;C 9DO;C

%Q9K9L 9DO;C

NQ9 B,9,;

P%!% F)@< S) APB G F-@) A,B APB G)@< A,B F,@, A<B P A#ie!&e APB P AF0@,B A-B PA#ie!&e A)B s, sA0B s0 A7B G A'%n% APB

A7B GA '%n%

Las po"+ticas ptimas ser+an= NQ9 P B NQ; P ; > Si perde NQ; P ; pierde apuesta D Si gana NQ; P ; !ueda con =))))))) NQ< P 9 C Si gana NQ< P 9 gana "a apuesta F Si pierde NQ< P 9 !ueda con <)))) NQ= P ; E Si gana NQ= P ; gana apuesta) 9B Si pierde NQ= P ; Wpierde "a apuesta)

para (9 P ;))

Este es!uema se repite para "as otras dos posi#i"idades)

PRO1.EMA Un apostador desea sa#er cmo de#er+a distri#uir su apuesta en un determinado *uego para ganar A 9BB)BBB e%ectuando tres *ugadas) E" *uego consiste en apostar unidades de A;B)BBB / se puede ganar o perder "o apostado, pero tam#i n se puede dar "a posi#i"idad de empatar, es decir, se "e de&ue"&e e" dinero apostado) E" cree !ue "a pro#a#i"idad de ganar es de" =BX, "a perder es de un =>X / "a de empatar es de" 9>X) Si inicia e" *uego con A =B)BBB) GCmo de#er+a apostar su dinero para o#tener "os A 9BB)BBB de ganancia, ma(imi$ando "a pro#a#i"idad de cump"ir su o#*eti&oH

PRO1.EMA 0 Un pro/ecto espacia" de" go#ierno, ""e&a a ca#o una in&estigacin so#re cierto pro#"ema de ingenier+a !ue de#e reso"&erse antes de !ue seres 'umanos puedan &ia*ar a sa"&o a 6arte) 4or e" momento, cuatro e!uipos de in&estigacin tratan de reso"&er e" pro#"ema desde tres puntos de &ista di%erentes) Se estima !ue en "as circunstancias actua"es, "a pro#a#i"idad de !ue "os respecti&os e!uipos J ""mense 9, ;, < / = J %racasen es de B,DB, B,=B, B,FB / B,CB respecti&amente) As+, "a pro#a#i"idad actua" de !ue "os cuatro e!uipos %racasen es KB,DQB,=QB,FQB,CLP B,9<==) Como e" o#*eti&o es minimi$ar "a pro#a#i"idad de %racaso, se asignarn a" pro/ecto dos cient+%icos ms, de a"to ni&e") La ta#"a siguiente da "a pro#a#i"idad estimada, de !ue "os e!uipos respecti&os %racasen si se "es asigna B, 9, o ; cient+%icos para co"a#orar con e""os) S"o se consideran n,meros enteros de cient+%icos puesto !ue cada uno de e""os de#er dedicar su atencin comp"eta a su e!uipo G Cmo asignar+a Ud) a "os cient+%icos adiciona"es de manera de minimi$ar "a pro#a#i"idad de !ue "os cuatro e!uipos %racasenH

B 9 ; PRO1.EMA 7

) B)DB B)=> B)<B

PRO1A1I.IDAD DE E6UIPO , B)=B B);> B)9>

CRACASO B)FB B)>B B);> 0 B)C B)=> B);B

Un apostador desea sa#er cmo de#er+a distri#uir su apuesta en cada *ugada en un determinado *uego para ganar A 9BB)BBB e%ectuando tres *ugadas) E" *uego consiste en apostar unidades de A;B)BBB / se puede ganar o perder "o apostado, pero tam#i n e(iste "a posi#i"idad de empatar, es decir, se "e de&ue"&e e" dinero apostado) E" cree !ue "a pro#a#i"idad de ganar es de <OF, "a de perder es de =OF / "a de empatar es de 9OF) Si inicia e" *uego con A =B)BBB) G Cmo de#er+a apostar su dinero para o#tener "os A 9BB)BBB de ganancia, ma(imi$ando "a pro#a#i"idad de cump"ir con su o#*eti&o) PRO1.EMA 8 Un apostador desea sa#er cmo de#er+a distri#uir su apuesta en un

determinado *uego para ganar A 9BB)BBB e%ectuando tres *ugadas) E" *uego consiste en apostar cua"!uier n,mero de unidades de A;B)BBB / se puede ganar o perder "o apostado) E" cree !ue "a pro#a#i"idad de ganar es de" =BX / "a de perder es de un DBX) Si inicia e" *uego con A =B)BBB) G Cmo de#er+a apostar su dinero para o#tener "os A 9BB)BBB de ganancia, ma(imi$ando "a pro#a#i"idad de cump"ir con su o#*eti&o) PRO1.EMA 9 Una persona tiene A ;)BBB disponi#"es para in&ertir / se "e presentan dos oportunidades, A / S) Am#as oportunidades son riesgosas, "a ta#"a siguiente muestra "os posi#"es rendimientos anua"es por cada A 9)BBB in&ertidos / "as pro#a#i"idades de o#tener estos rendimientos)

A 1

RENDIMIENTO PRO1A1I.IDAD <)BBB B,= J9)BBB B,D ;)BBB B,; 9)BBB B,F

3eterm+nese una estrategia de in&ersin para "os pr(imos cuatro a0os !ue ma(imice "as cantidades %ina"es esperadas, si e(iste "a restriccin de !ue cada a0o se 'an de in&ertir unidades m,"tip"os A 9)BBB) PRO1.EMA : Un apostador desea sa#er cmo de#er+a distri#uir su apuesta en un determinado *uego para o#tener A 9BB)BBB e%ectuando tres *ugadas) E" *uego consiste en apostar unidades de A;B)BBB / se puede ganar o perder "o apostado, pero tam#i n se puede dar "a posi#i"idad de empatar, es decir, se "e de&ue"&e e" dinero apostado) E" cree !ue "a pro#a#i"idad de ganar es de" =BX, "a perder es de un =>X / "a de empatar es de" 9>X) Si inicia e" *uego con A =B)BBB) G Cmo de#er+a apostar su dinero para o#tener "os A 9BB)BBB, ma(imi$ando "a pro#a#i"idad de cump"ir con su o#*eti&oH PRO1.EMA ; Un in&ersionista dispone de A <)BBB)BBB para in&ertir en una

oportunidad de negocios reditua#"e a 9 a0o) La oportunidad es arriesgada en e" sentido !ue "a uti"idad puede ser de"- =B X, 9BX / JDBX con pro#a#i"idades de" ;B X, <BX / >BX respecti&amente Kestimadas con #ase a resu"tados pasadosL) 3etermine una estrategia de in&ersin para "os pr(imos tres a0os !ue "e permita o#tener una uti"idad A ;)>BB)BBB ma(imi$ando "a pro#a#i"idad de cump"ir con e" o#*eti&o, "as in&ersiones de#en e%ectuarse en unidades enteras de A 9)BBB)BBB) PRO1.EMA )< Una compa0+a de computadoras tiene "a capacidad de %a#ricar 'asta cuatro computadoras cada semana) La demanda de computadoras es &aria#"e / se comporta seg,n "a siguiente distri#ucin de pro#a#i"idades)

SEMANA ) , -

< B)B B)B B)9

) B)9 B)9 B);

DEMANDA , B); B)> B)9 B); B)= B);

0 B); B)> B)9

7 B)B B)9 B)B

Los costos de produccin son una %uncin de" n,mero de computadoras %a#ricadas / se dan a continuacin- Ken mi"es de USAL)

COSTOS

< B

UNIDADES PRODUCIDAS ) , 9F <B =;

0 >D

Las computadoras pueden entregarse a "os c"ientes a" conc"uir "a semana de %a#ricacin o pueden a"macenarse para entrega %utura, con un costo semana" de USA =)BBB por computadora) Las rdenes !ue no se entregan durante "a semana en !ue se e%ect,an, tienen un costo de USA ;)BBB por computadora / de#en cu#rirse tan pronto como sea posi#"e durante "a siguiente semana) GCuntas computadoras de#er producir "a compa0+a en "a pr(imas tres semanas para minimi$ar e" costo tota" esperado / cu#rir "a demanda, s+ e" in&entario actua" es ceroH So"ucin e*ercicio C-

Caso A) Unidad de in&ersin A 9)BBB Sea u* P unidades disponi#"es para "a in&ersin en e" estado *) m* Ku*L P cantidad m(ima esperada a" %ina" de" proceso, iniciado en "a etapa *) d*Ku*L P Cantidad in&ertida en "a etapa * !ue o#tiene m* Ku*L) Si se entra a "a etapa * con u * unidades, entonces pueden in&ertirse ( unidades K(P B, 9, ;, ) ) ), u * L de*ando en reser&a u* I ( si "a cantidad in&ertida se cuadrip"ica, 'a#r) =( ? Ku* J (L P <( ? u* unidades disponi#"es para "a siguiente etapa: si "as unidades in&ertidas se pierden, entonces so"amente estarn disponi#"es para "a siguiente etapa "as unidades de reser&a de Ku * I (L) E" me*or rendimiento a partir de este punto es de m *?9 K<( ? u* L o m*?9 Ku* I (L, siendo e" &a"or esperado de este me*or rendimiento) B,=Qm*?9 K<( ? u* L ? B,DQm*?9 Ku* I (L La se"eccin ptima para ( es a!ue""a !ue ma(imi$a "a e(presin anterior-

m j (u j ) = mximo 0,4* m j +1 (u j + 3x) + 0,6* m j +1 (u j x)

x = 0,1,...,u j

K9L

La ecuacin K9L, %rmu"a de recursin para e" proceso, se cump"e para * P 9, ;, <: tam#i n se cump"e para *P=, #a*o "a condicin %ina" m >KuLPu) Es o#&io !ue m> es una %uncin "inea" creciente, tam#i n "o son m=, ) ) ),m9) Rea"i$ando "a ma(imi$acin K9L, se o#tiene) m=Ku=LP9,Du=, m<Ku<LP9,DQ9,Du<, m;Ku;LP9,DQ9,DQ9,Du;, m9Ku9LP9,DQ9,DQ9,DQ9,Du9) Con d*Ku*LP=, <, ;, 9) Entonces "a cantidad ptima esperada esm9K;LP9,DQ9,DQ9,DQ9,DQ;P9<,9BC; unidades) CASO S) Unidad de in&ersin A 9)BBB Sea u* P unidades disponi#"es para "a in&ersin en e" estado *) m* Ku*L P cantidad m(ima esperada a" %ina" de" proceso, iniciado en "a etapa *) d*Ku*L P Cantidad in&ertida en "a etapa * !ue o#tiene m* Ku*L) Si se entra a "a etapa * con u * unidades, entonces pueden in&ertirse ( unidades K(P B, 9, ;, ) ) ), u * L de*ando en reser&a u* I ( si "a cantidad in&ertida se trip"ica, 'a#r) <( ? Ku* J (L P ;( ? u* unidades disponi#"es para "a siguiente etapa: si "as unidades in&ertidas se dup"ican, entonces estarn disponi#"es para

"a siguiente etapa "as siguientes unidades ;( ? Ku * I (L P u* ? () E" me*or rendimiento a partir de este punto es de m *?9 K;( ? u* L o m*?9 Ku* ? (L, siendo e" &a"or esperado de este me*or rendimiento) B,;Qm*?9 K;( ? u* L ? B,FQm*?9 Ku* ? (L La se"eccin ptima para ( es a!ue""a !ue ma(imi$a "a e(presin anterior-

m j (u j ) = mximo 0,2* m j +1 (u j + 2 x) + 0,8* m j +1 (u j + x)

x = 0,1,...,u j

K9L

La ecuacin K9L, %rmu"a de recursin para e" proceso, se cump"e para * P 9, ;, <: tam#i n se cump"e para *P=, #a*o "a condicin %ina" m >KuLPu) Es o#&io !ue m> es una %uncin "inea" creciente, tam#i n "o son m=, ) ) ),m9) Rea"i$ando "a ma(imi$acin K9L, se o#tiene) m=Ku=LP;,;u=, m<Ku<LP;,;Q;,;u<, m;Ku;LP;,;Q;,;Q;,;u;, m9Ku9LP;,;Q;,;Q;,;Q;,;u9) Con d*Ku*LP=, <, ;, 9) Entonces "a cantidad ptima esperada esm9K;LP;,;Q;,;Q;,;Q;,;Q;P=D,F>9; unidades) Luego, "a me*or a"ternati&a es considerar "a oportunidad S)