APUNTE DE INVESTIGACIN OPERATIVA

AUTOR: SERGIO CALVO URZA

PROGRAMACIN DINMICA
Definicin:
La programacin dinmica, es una tcnica !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#in
podemos decir, !ue es una tcnica matemtica !ue trata con "a
optimi$acin de procesos de decisin) La optimi$acin es por %ases
en &e$ de simu"tnea)
Elementos qe inte!"ienen en n #!o$lem% &e #!o'!%m%cin
&in(mic%:
)*+ 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:
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 demostrado-
Una 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)
A
B
C
D
E
F
G
H
I
1 2 3 4 5
; 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 C D E F G H I J K L M N
A 7 6 5 B 8 7 6 E 6 5 - H 6 7 5 K 6
C 7 6 5 F 6 - 7 I 7 6 7 L 7
D 8 7 6 G 7 6 6 J 6 7 8 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 continuacin-
UTI.IDAD O1TENIDA US4
PRO5ECTO
A 1 C
B B B B
9 =B)BBB <;)BBB <>)BBB
; C>)BBB D>)BBB DB)BBB
< 9BB)BBB E>)BBB EF)BBB
= 9;F)BBB 9<B)BBB 9<9)BBB
> 9>B)BBB 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 siguiente-
MES
) , - 0
UNIDADES RE6UERIDAS ;> 9F ;D ;=
PRECIO POR UNIDAD => =9 =C =>
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
continuacin-
UNIDADES
INVERTIDAS
UTI.IDAD O1TENIDA US4
PRO5ECTOS
A 1 C D
B B B B B
9 =B)BBB <;)BBB <>)BBB <D)BBB
; C>)BBB D>)BBB DB)BBB >>)BBB
< 9BB)BBB E>)BBB EF)BBB EF)BBB
= 9;F)BBB 9<B)BBB 9<9)BBB 9<;)BBB
GCmo in&ertir+a Ud) "os USA <)BBB)BBBH

PREGUNTA N3 7
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-

TRIMESTRE
) , - 0
UNIDADES RE6UERIDAS ;; 9E ;< ;<
PRECIO POR UNIDAD =B =; =F ==
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
continuacin-
UNIDADES
INVERTIDAS
UTI.IDAD O1TENIDA US4
PRO5ECTOS
A 1 C
B B B B
9 <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-
TRIMESTRE
) , - 0
UNIDADES RE6UERIDAS ;F ;< ;> ;=
PRECIO POR UNIDAD =E =B =F =>
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
continuacin-
UTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO
A 1 C D
B B B B B
9 =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
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
continuacin-
UTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO
A 1 C D
B B B B B
9 =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
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
continuacin-
UTI.IDAD O1TENIDA US4 POR CADA PRO5ECTO
A 1 C D
B B B B B
9 =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
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 siguiente-
MES
) , - 0
CANTIDAD DEMANDA ;; ;< ;9 ;B
PRECIO DE AD6UISICIN <= <F =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-
TRIMESTRE
) , - 0
CANTIDAD DEMANDA ;F <; <9 ;E
PRECIO DE AD6UISICIN <= == =B >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 continuacin-
EDAD A=OS
< ) , - 0 7
INGRESO 9B)BBB E)>BB E);BB F)>BB C)<BB D)9BB
MANTENIMIENTO 9BB =BB FBB ;)BBB ;)FBB <)<BB
REEMP.A>O <)>BB =);BB =)EBB >)FBB >)EBB
3e acuerdo a una po"+tica esta#"ecida, ninguna m!uina se conser&a
despus !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 EDAD GANANCIA MANTENIMIENTO REEMP.A>O
Actua" 9 ;B F 9F
; 9C 99 ;>
< <>
5UEVO B ;9 9 D
9 ;B F 9E
; 9C 99 ;D
< <D
4ara e"
4r(imo a0o
B ;9 9 D
9 9C C 9F
; 9> 9; ;D
< <D
4ara dentro de
dos a0os
B ;; ; C
9 9E F 9E
; 9C 9; ;=
< <C
4ara dentro de
tres a0os
B ;= < D
9 9F = 9;
; 9> 99 ;C
< <C
4ara dentro de
cuatro a0os
B ;> < D
9 9E > 9;
; 9= 9B ;C
< <F
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-
donde-
9 5 es e" n,mero de estados posi#"es de "a etapa n ? 9
; p
9
, p
;
, ))), p
5
) 3istri#ucin de pro#a#i"idad de "o !ue ser e"
estado,
dados S
n
/ N
n
en "a etapa n)
< c
i
- 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-
1
*
1
1
*
1 1 1
( , ) ( )
( ) ( , )
n
s
n n n i i n
i
n n n
x
f s x p c f i
con
f i mn f i x
+
+
=
+ + +
= +

=

3onde esta minimi$acin se toma so#re "os &a"ores %acti#"es de N

n ? 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)
Solcin:
Et%#%s: Series de produccin K9, ;, <L)
V%!i%$les &e &ecisin- N
n
- Son e" tama0o de" "ote produccin en "a
etapa n)
Est%&os: S
n - puede suceder !ue
,
S
n
PB

si e" articu"o acepta#"e se
"ogro en "a etapa anterior) o S
n
P9 !ue signi%ica !ue en "a etapa anterior
no se "ogr e" articu"o acepta#"e)
%
Q
n
KS
n
L P 6+n %
n
KS
n
,N
n
L

N
n
P B, 9, ))), L Ktama0o de" "ote, costo margina"L
3onde-
%
Q
n
KBL P B / S P B , cuando se 'a o#tenido en "a etapa anterior un
art+cu"o acepta#"e, por "o tanto %
Q
n
KBL P B, en esta etapa no es
necesario !ue se incurra en gastos adiciona"es)
K4ro#) de B art) acept) K pro# de 9 art)
Acept)L
%
Q
n
KS
n
,N
n
L P R ? N
n
? K;O<L
Nn
%
n ? 9
K9L ? K 9J K;O<L
Nn
L %
n
? 9
KBL
donde-
K 9J K;O<L
Nn
L %
n ? 9
KBL P B costo margina"
"uego
%
Q
n
K9,N
n
L P R ? N
n
? K;O<L
Nn
%
Q
n ? 9
K9L)
Considerando A 9BB como unidad monetaria / de%iniendo
B Si N
n
P B
R P
; Si N
n
> B Kcosto de preparacinL
KE1A4A A51ERIOR 5O SE LOGRO AR1) ACE41ASLEL
%
Q
=
K9L P 9> , !ue es e" costo de no o#tener un art+cu"o acepta#"e /
perder "a &enta)
%
Q
=
KBL SI SE LOGRO AR1)ACE41)
Luego, para n @ - tendr+amos-
%
<
K9, N
<
L P R ? N
<
? K;O<L
N<
9>
S
<
ON
<
B 9 ; < = > %
Q
<
K9L N
Q
<
B B
9 9> 9< 9B ;O< E =OE F ;DO;C F CEOF9 F ;DO;C =
4ara n @ ,:
T
;
K9, N
;
L P R ? N
;
? K;O<L
N;
F ;DO;C
S
;
ON
;
B 9 ; < = %
Q
;
K9L N
Q
;
B B
9 F ;DO;C F CEOF9 C ;<EO;=< C =CFOC;E C 9DF>O;9FC C =CFOC;E <
4ara n @ )
%
9
K9, N
9
L P R ? N
9
? K;O<L
N9
C =CFOC;E
S
9
ON
9
B 9 ; < = %
Q
9
K9L N
Q
9
9 C)D>> F)9 C)= C);C C)>9 C);C <
Luego "a so"ucin de" pro#"ema es "a siguiente-
En "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 despus 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)
Solcin:
Et%#%s: *ugadas K 9, ;, < / = L
V%!i%$le &e &ecisin N
n
- 5U de %ic'as !ue de#en apostarse en "a
etapa n
Est%&os: S
n
- 5U de %ic'as disponi#"es para apostar en esa etapa)
%
Q
n
KS L P m( %
n
K S
n
, N
n
L
N
n
P B, 9, ))), >
%
n
K S
n
, N
n
L P 9O< %
Q
n ? 9
K S
n
J N
n
L ? ;O< %
Q
n ? 9
K S
n
?
N
n
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

n
K S
n
L P6a( { 9O< %
Q
n ? 9
K S
n
J N
n
L ? ;O< %
Q
n ? 9
K S
n
?
N
n
L}
N
n
P B, 9, ;, ))), >
4ara n @ 0 se tiene-
S
=
%
Q
=
KS
=
L N
Q
=
B B B
9 B B
; B B
< ;O< ;
= ;O< 9
> 9 B
4ara n @ - A- !% %#est%B
CicD%s qe A#est%EEE
tiene %
<
K S
<
, N
<
LP9O< %
Q
=
KS
<
J N
<
L ? ;O< %
Q
=
KS
<
?N
<
L
S
<
ON
<
B 9 ; < = %
Q
<
K S
<
L N
Q
<
B B B B
9 B B B B
; B =OE =OE =OE 9,;
< ;O< =OE ;O< ;O< ;O< B,;,<,
= ;O< FOE ;O< ;O< ;O< FOE 9
> 9 9 B
4ara n @ ,
%
;
K S
;
, N
;
LP9O< %
Q
<
KS
;
J N
;
L ? ;O< %
Q
<
KS
;
?N
;
L
S
;
ON
;
B 9 ; < = %
Q
;
K S
;
L N
Q
;
B B B B
9 B FO;C FO;C 9
; =OE =OE 9DO;C 9DO;C ;
< ;O< ;BO;C ;O< ;O< ;BO;C 9
= FOE FOE ;;O;C ;O< ;O< FOE B,9
4ara n @ )
%
9
K S
9
, N
9
LP9O< %
Q
;
KS
9
J N
9
L ? ;O< %
Q
;
KS
9
?N
9
L
S
9
ON
9
B 9 ; %
Q
9
K9L N
Q
9
; 9DO;C 9DO;C 9DO;C 9DO;C B,9,;
P%!% F)@<
S) s, s- s0
A7B A7B
A0B G A'%n% APB GA '%n%
APB
G F-@)
A,B A,B P AF0@,B
A-B PA#ie!&e
APB
G)@< F,@, A<B A)B
P A#ie!&e APB
Las po"+ticas ptimas ser+an-
= N
Q
9 P B N
Q
; P ;
> Si perde N
Q
; P ; pierde apuesta
D Si gana N
Q
; P ; !ueda con =))))))) N
Q
< P 9
C Si gana N
Q
< P 9 gana "a apuesta
F Si pierde N
Q
< P 9 !ueda con <)))) N
Q
= P ;
E Si gana N
Q
= P ; gana apuesta)
9B Si pierde N
Q
= 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#in 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
PRO1A1I.IDAD DE CRACASO
E6UIPO
) , - 0
B B)DB B)=B B)FB B)C
9 B)=> B);> B)>B B)=>
; B)<B B)9> B);> B);B
PRO1.EMA 7
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#in 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)
RENDIMIENTO PRO1A1I.IDAD
A <)BBB B,=
J9)BBB B,D
1 ;)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#in 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)
DEMANDA
SEMANA < ) , - 0 7
) B)B B)9 B); B)> B); B)B
, B)B B)9 B)9 B); B)> B)9
- B)9 B); 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)
UNIDADES PRODUCIDAS
< ) , - 0
COSTOS B 9F <B =; >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-
1 1
0,1,...,
( ) 0, 4* ( 3 ) 0, 6* ( )
j
j j j j j j
x u
m u mximo m u x m u x
+ +
=
= + +

K9L
La ecuacin K9L, %rmu"a de recursin para e" proceso, se cump"e para *
P 9, ;, <: tam#in se cump"e para *P=, #a*o "a condicin %ina" m>KuLPu)
Es o#&io !ue m> es una %uncin "inea" creciente, tam#in "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 es-
m9K;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-
1 1
0,1,...,
( ) 0, 2* ( 2 ) 0,8* ( )
j
j j j j j j
x u
m u mximo m u x m u x
+ +
=
= + + +

K9L
La ecuacin K9L, %rmu"a de recursin para e" proceso, se cump"e para *
P 9, ;, <: tam#in se cump"e para *P=, #a*o "a condicin %ina" m>KuLPu)
Es o#&io !ue m> es una %uncin "inea" creciente, tam#in "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 es-
m9K;LP;,;Q;,;Q;,;Q;,;Q;P=D,F>9; unidades)
Luego, "a me*or a"ternati&a es considerar "a oportunidad S)