INVESTIGACION DE OPERACIONES II

PROGRAMACION DINAMICA PROBABILISTICA

ANALISIS RECURSIVO INCLUYENDO PROBABILIDADES

Instrucciones:
 Resolver los siguientes problemas considerando la condición de
incertidumbre en el uso de la recursividad
de la programación dinámica.

PROBLEMA 1
En una pescadería, se tiene como producto importante el caracol, el cual se
vende a 30 soles el kg. Además si no se vende el caracol durante la semana
se remata a 10 soles el kg debido a que se podría 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 continuación se muestra
la información de la demanda tomando como referencia las últimas 50
semanas.

Restaurant 1 Restaurant 2 Restaurant 3

Demanda Demanda Demanda
Frecuencia Frecuencia Frecuencia
semanal semanal semanal
3 8 3 5 3 22
4 11 4 10 4 8
5 10 5 17 5 12
6 21 6 18 6 8

Mediante la Programación Dinámica Probabilística determinar la política

óptima de asignación de este producto a los restaurantes para maximizar
los ingresos.

PROBLEMA 2
Suponga que $4 mil están disponibles para invertir en tres proyectos. La
distribución de probabilidades de la cantidad a acumular de cada proyecto
depende de cuánto se invierta en cada uno y se muestra en la tabla
adjunta (una inversión de cero no acumula dinero). Por medio de la
programación dinámica determine una asignación de inversión que
maximiza el dinero acumulado total esperado obtenido de las tres
inversiones.

PROYEC INVERS ACUM PR ACUM PR ACUM PR

TO ION
1000 ULA
2000 OB
0.6 ULA
4000 OB
0.3 ULA
5000 OB
0.1
Proyect 2000 4000 0.5 6000 0.3 8000 0.2
o1 3000 6000 0.4 7000 0.5 10000 0.1
4000 7000 0.2 9000 0.4 10000 0.4
1000 1000 0.5 2000 0.4 4000 0.1
Proyect 2000 3000 0.4 5000 0.4 6000 0.2
o2 3000 4000 0.3 6000 0.3 8000 0.4
4000 3000 0.4 8000 0.3 9000 0.3
1000 0 0.2 4000 0.6 5000 0.2
Proyect 2000 4000 0.4 6000 0.4 7000 0.2
o3 3000 5000 0.3 7000 0.4 8000 0.3
4000 6000 0.1 8000 0.5 9000 0.4

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000825922746 from CourseHero.com on 11-03-2022 01:02:59 GMT -05:00

https://www.coursehero.com/file/64932910/PDP-RestaPescad4mil3proyectosdocx/
 INVESTIGACION DE OPERACIONES II

Ing. Manuel Sánchez Terán

This study source was downloaded by 100000825922746 from CourseHero.com on 11-03-2022 01:02:59 GMT -05:00

https://www.coursehero.com/file/64932910/PDP-RestaPescad4mil3proyectosdocx/
Powered by TCPDF (www.tcpdf.org)