Imagine que tiene $5000 para invertir y tendr la oportunidad de hacerlo en cualquiera de dos

inversiones (A o B) al principio de cada uno de los prximos tres aos. Existe incertidumbre
respecto del rendimiento de ambas inversiones. Si invierte en A, puede perder todo el dinero o
(con probabilidad ms alta) obtener $10000 (una ganancia de $5000) al final del ao. Si
invierte en B, puede obtener los mismos $5000 que invierte o (con probabilidad ms baja)
$10000 al terminar el ao. Las probabilidades para que sucedan estos eventos son las
siguientes:

Inversin Cantidad Obtenida($) Probabilidad

0 0.3
A
10000 0.7
5000 0.9
B
10000 0.1

Se le permite hacer a lo sumo una inversin al ao y slo puede invertir $5000 cada vez.
Utilice la programacin dinmica para encontrar la poltica de inversin que maximice la
cantidad de dinero esperada que tendr despus de los tres aos.

Solucin:

Etapa 3
Solucin ptima
s3 A B
f3*(s3) x3*
0 0 0 0 0
5000 (0.3)(0)+(0.7)(10000)=7000 (0.9)(5000)+(0.1)(10000)=5500 7000 A
10000 5000+(0.3)(0)+(0.7)(10000)=12000 5000+(0.9)(5000)+(0.1)(10000)=5500 12000 A
15000 10000+(0.3)(0)+(0.7)(10000)=12000 10000(0.9)(5000)+(0.1)(10000)=5500 17000 A

Etapa 2
Solucin ptima
s2 A B
f2*(s3) x2*
0 0 0 0 0
5000 (0.3)(0)+(0.7)(12000)=8400 (0.9)(7000)+(0.1)(12000)=7500 8400 A
10000 (0.3)(7000)+(0.7)(17000)=14000 (0.9)(12000)+(0.1)(17000)=12500 14000 A

Etapa 1
Solucin ptima
s1 A B
f1*(s1) x1*
5000 (0.3)(0)+(0.7)(14000)=9800 (0.9)(8400)+(0.1)(14000)=8960 9800 A

El valor de $9800 es una cantidad referencial que sirve para tomar una decisin de inversin.
No es la cantidad real de dinero que se puede obtener.
Juan Prez, fantico del ftbol, vende poleras del equipo de sus amores al final de los partidos
en que juega su equipo. Juan sabe que si ganan vende 400 poleras, pero que si el equipo
pierde vende slo 200 unidades (por simplicidad suponga que este equipo nunca empata).

Adems Juan ha observado que las probabilidades de ganar o perder son iguales.

Cada vez que Juan hace un pedido paga 500 pesos de costo fijo ms 5 pesos por cada polera
que encargue, las cuales vende en 8 pesos. Una exigencia de su proveedor es que todos los
pedidos deben ser realizados en mltiplos de 100 poleras, y la entrega de stas es inmediata.

Debido al costo de capital, almacenamiento, y obsolescencia Juan carga un costo de 2 pesos

por cada polera no vendida al final de un partido (poleras que llev al estadio para vender pero
nadie compr). La capacidad de almacenamiento de Juan es de 400 poleras como mximo.

Juan est interesado en encontrar la poltica ptima de pedido para los primeros 3 partidos (su
inventario actual de poleras es cero). Cualquier polera que sobre despus del tercer partido se
valoriza en 6 pesos. Qu debera hacer Juan? (resuelva utilizando programacin dinmica).

Solucin

Valores de la funcin objetivo antes del ltimo partido:

P3 N3 0 100 200 300 400 P3* N3*

0 0 -200 200 200 300 400 300
100 800 600 700 800 - 0 300 800
200 1600 1200 1300 - - 0 1600
300 2200 1800 - - - 0 2200
400 2800 - - - - 0 2800

Donde P3* es el pedido ptimo de poleras antes del partido nmero tres si tengo N3 poleras en
stock antes de pedir.

Antes del 2do partido se tendr:

P2 N2 0 100 200 300 400 P2* N2*

0 300 100 400 450 650 400 650
100 1100 900 950 1150 - 300 1150
200 1900 1450 1300 - - 0 1900
300 2450 2150 - - - 0 2450
400 3150 - - - - 0 3150
Mientras que en la primera etapa

P1 N1 0 100 200 300 400 P1* N1*

0 650 450 1250 1300 1475 400 1475

De esta manera la estrategia ptima es la siguiente:

Partido 1: Pedir 400 poleras.

Partido 2: Si el partido 1 lo gan su equipo volver a pedir 400 poleras, mientras que si
perdi el primer partido no pedir.
Partido 3: Si su equipo gan el segundo partido (independientemente de lo que pas
en el primero) pedir 400 poleras. Si el equipo perdi el partido 1 y tambin perdi el
partido 2 pedir 400 poleras. Si gan el primer partido, pero perdi el segundo no pedir.