INVESTIGACION DE OPERACIONES II

UNIVERSIDAD PRIVADA DEL NORTE Laureate International Universities

PROGRAMACION DINAMICA PROBABILISTICA

ANALISIS RECURSIVO INCLUYENDO PROBABILIDADES

Instrucciones:

Resolver los siguientes problemas considerando la condicin de incertidumbre en el uso de la recursividad de la programacin dinmica.

PROBLEMA 1 En una pescadera, se tiene como producto importante el caracol, el cual se vende a 30 soles el kg. Adems si no se vende el caracol durante la semana se remata a 10 soles el kg debido a que se podra descomponer. Se ha estimado que el costo por faltantes es de 5 soles por kg (por no tener caracol cuando un restaurante que es cliente lo solicite). Se cuenta con un aprovisionamiento de 15 kg a inicio de semana. A continuacin se muestra la informacin de la demanda tomando como referencia las ltimas 50 semanas.
Restaurant 1
Demanda semanal 3 4 5 6 Frecuencia 8 11 10 21

Restaurant 2
Demanda semanal 3 4 5 6 Frecuencia 5 10 17 18

Restaurant 3
Demanda semanal 3 4 5 6 Frecuencia 22 8 12 8

Mediante la Programacin Dinmica Probabilstica determinar la poltica ptima de asignacin de este producto a los restaurantes para maximizar los ingresos.

PROBLEMA 2 Suponga que $4 mil estn disponibles para invertir en tres proyectos. La distribucin de probabilidades de la cantidad a acumular de cada proyecto depende de cunto se invierta en cada uno y se muestra en la tabla adjunta (una inversin de cero no acumula dinero). Por medio de la programacin dinmica determine una asignacin de inversin que maximiza el dinero acumulado total esperado obtenido de las tres inversiones.
PROYECTO Proyecto 1 INVERSION 1000 2000 3000 4000 1000 2000 3000 4000 1000 2000 3000 4000 ACUMULA 2000 4000 6000 7000 1000 3000 4000 3000 0 4000 5000 6000 PROB 0.6 0.5 0.4 0.2 0.5 0.4 0.3 0.4 0.2 0.4 0.3 0.1 ACUMULA 4000 6000 7000 9000 2000 5000 6000 8000 4000 6000 7000 8000 PROB 0.3 0.3 0.5 0.4 0.4 0.4 0.3 0.3 0.6 0.4 0.4 0.5 ACUMULA 5000 8000 10000 10000 4000 6000 8000 9000 5000 7000 8000 9000 PROB 0.1 0.2 0.1 0.4 0.1 0.2 0.4 0.3 0.2 0.2 0.3 0.4

Proyecto 2

Proyecto 3

Ing. Manuel Snchez Tern