Tu Mama Calata

Investigación de Operaciones II
Ejercicios de Programación Dinámica
|Ejercicios tomados de:|
|Investigación de Operaciones HAMDYTAHA, WINSTON |
||


Objetivo del Laboratorio
Lograr que los alumnos formulen y resuelvan problemas de programación dinámica.

1.Se van a distribuir entre tres minimarket Primax la cantidad de 8 six pack de cerveza premium. La demanda en cada minimarket es aleatoria tal como se muestra en el cuadro adjunto. El beneficio porcaja vendida en las tiendas 1,2 y 3 es de S/. 18, S/. 20 y S/. 21 respectivamente


[pic]


De las cajas 5 a la 8 tienen las mismas opciones de venta.


2. Una compañía harecibido un pedido para producir un artículo con altas especificaciones de calidad. Debido a problemas en el proceso productivo existe una probabilidad del 50% de que la producción salga defectuosa sinposibilidad de re-trabajarse. Los costos de producción son de S/. 1 la pieza y S/. por arranque de producción. La fábrica tiene hasta 3 oportunidades de producir la pieza en caso las primeras corridas notenga como resultado un producto aceptable. Si al final de 3era corrida no se obtiene ningún producto bueno, se tendrá que pagar una penalidad de S/. 16 por incumplimiento. El objetivo es determinarla política de producción en cada una de las corridas permitidas (N° de piezas por corrida).
Considerar los siguientes estados en cada etapa
S1 = continuar produciendo
S0 = nocontinuar produciendo
Utilice la siguiente formula probabilística:


Costo corrida n = CA + CP + (1/2)xn * f(n+1) (1)


CA: costo de arranque de corrida de producción...