Professional Documents
Culture Documents
dinámica
Material elaborado por el profesor:
Alí Duin
Ejemplo de distribución de carga
La carga de un avión se distribuye con el propósito
de maximizar el ingreso total. Se consideran 5
tipos de carga diferentes y sólo se necesita uno de
cada uno. La compañía transportadora gana $5
por cada tipo, más bonificación por elemento. El
avión puede transportar 2000 libras. ¿cuáles
elementos deben transportase? Si se considera
un volumen máximo de 200 pies cúbicos ¿cuáles
elementos deben transportarse?
Datos
Volumen pies Valor de la
Elemento Peso lb. cúbicos bonificación
Bomba P 500 50 70
Definiciones
200 0 0 0
300 0 0 0
900 105 75 105 1
1000 105 75 105 1
1300 180 75 180 1
2000 180 75 180 1
Etapa Nº 3
f 3 e3 , x3
e3 \ x3 si no f 3 (e3 ) x3*
f 2 e2 , x2
e2 \ x2 si no f 2 (e2 ) x2*
f1 e1 , x1
e1 \ x1 si no f1 (e1 ) x1*
n 1 2 3 4 5
xn no no si si si
0 0.2 0.3
1 20 0.4 0.5
2 30 0.5 0.6
3 40 0.6 0.7
4 50
Definiciones
Etapas: n cada (fase) se toma como una etapa, n=1,2,3
Estados: en Cantidad de dinero disponible al inicio de la fase,
Decisiones: xn El capital asignado (en millones de dólares) a la
fase n. Tomará los valores 0,1,2,3,4
fn(en): Proporción máxima de mercado retenido desde el año n
hasta el año 3, dado que se comienza el año n con en dólares
0 0.3 0.3 0
0 0.06 0.06 0
f 3 en , xn
*
e3 \ x3 0 1 2 3 f 3 (e3 ) x
3
A 0 0.3
A 10000 0.7
B 5000 0.9
B 10000 0.1
Nota
Se le permite hacer a lo sumo una
inversión al año y sólo puede invertir $5000
cada vez (cualquier cantidad adicional de
dinero acumulado queda inútil). Utilice la
programación dinámica para encontrar la
política de inversión que maximice la
cantidad de dinero esperada que tendrá
después de 3 años
Definiciones
Etapas: n cada año se toma como una etapa, n=1,2,3
Estados: en Cantidad de dinero disponible al inicio del año,
Decisiones: xn tipo de inversión a realizar. Tomará el valor 0 si la
inversión es en A y 1 si es en B
fn(en): máximo valor esperado en $ desde el año n hasta el año 3,
dado que se comienza el año n con en
0 si en 0
0.3 f n 1 (en 5000)
(1 xn )
f n en 0.710000 f n 1 (en 5000) si en 5000.
5000 max 0.95000 f (e )
x n 1 n
n 0.110000 f (e 5000)
n 1 n
Etapa Nº 3
f (en , xn )
*
en \ xn A B f (e3 ) x 3
0 0
0 0
f (en , xn )
*
en \ xn A B f (e3 ) x 3
Inversión de $ 1 millón
VPN (V1) 2 4 5
Probabilidad 0.6 0.3 0.1
Inversión de $ 2 millones
VPN (V1) 4 6 8
Probabilidad 0.5 0.3 0.2
Inversión de $ 3 millones
VPN (V1) 6 7 10
Probabilidad 0.4 0.5 0.1
Inversión de $ 4 millones
VPN (V1) 7 9 10
Probabilidad 0.2 0.4 0.4
Probabilidades por inversión en el proyecto 2
Inversión de $ 1 millón
VPN (V2) 1 2 4
Probabilidad 0.5 0.4 0.1
Inversión de $ 2 millones
VPN (V2) 3 5 6
Probabilidad 0.4 0.4 0.2
Inversión de $ 3 millones
VPN (V2) 4 6 8
Probabilidad 0.3 0.3 0.4
Inversión de $ 4 millones
VPN (V2) 3 8 9
Probabilidad 0.4 0.3 0.3
Probabilidades por inversión en el proyecto 3
Inversión de $ 1 millón
VPN (V3) 0 4 5
Probabilidad 0.2 0.6 0.2
Inversión de $ 2 millones
VPN (V3) 4 6 7
Probabilidad 0.4 0.4 0.2
Inversión de $ 3 millones
VPN (V3) 5 7 8
Probabilidad 0.3 0.4 0.3
Inversión de $ 4 millones
VPN (V3) 6 8 9
Probabilidad 0.1 0.5 0.4
NOTA: Una inversión cero en un proyecto, siempre gana un
VPN cero
1 3.4 1
2 5.4 2
3 6.3 3
4 8.2 4
Etapa Nº 1
e1 f1 e1 x1
4 10.8 2
La solución es:
Invertir $2 millones en el proyecto
Nº 1,
No invertir en el proyecto Nº 2
Invertir $ 2 en el proyecto Nº 3
Ejemplo de Reemplazo de equipos
Edad 0 1 2 3 4 5
En\xn 0 1 F(en) xn
No 6050
2 60507 0
factible 7