INVESTIGACIÓN DE

OPERACIONES 2
 INVESTIGACIÓN DE
OPERACIONES 2
PROGRAMACIÓN DINÁMICA PROBABILÍSTICA

Docente: Ing. Manuel Sánchez Terán

 PROGRAMACIÓN DINÁMICA PROBABILÍSTICA

Logro de sesión:
PROGRAMACIÓN Al término de la sesión el estudiante resuelve problemas de
DINÁMICA programación dinámica haciendo uso del cálculo recursivo
incluyendo probabilidades, minimizando el proceso de
PROBABILÍSTICA cálculo al considerar solamente los estados y las decisiones
necesarias en cada etapa en que se divide el problema,
alcanzando la solución que tiene más oportunidad de
alcanzar el objetivo buscado.

Ing. Manuel Sánchez Terán

 PROGRAMACIÓN DINÁMICA PROBABILÍSTICA
PROBLEMA 1
Considere un sistema electrónico con cuatro componentes, cada uno de los cuales debe trabajar para que el sistema funcione.
La confiabilidad del sistema se puede mejorar si se instalan varias unidades paralelas en uno o más de los componentes. La
siguiente tabla muestra la probabilidad de que los respectivos componentes funcionen si constan de una, dos o tres unidades
paralelas:
Unidades Probabilidad de funcionamiento
paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9

La probabilidad de que el sistema funcione es el producto de las probabilidades de que los componentes respectivos funcionen.
En la siguiente tabla se presenta el costo de instalar una, dos o tres unidades paralelas en los componentes respectivos:

Unidades Costo ($)

paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 100 200 100 200
2 200 400 300 300
3 300 500 400 400

Dadas las limitaciones de presupuesto, se puede gastar un máximo de $1000. Use programación dinámica para determinar
cuántas unidades paralelas instalar en cada uno de los cuatro componentes para maximizar la probabilidad de que el sistema
funcione.
Ing. Manuel Sánchez Terán
 PROGRAMACIÓN DINÁMICA PROBABILÍSTICA
Unidades Costo ($)
paralelas Componente 1 Componente 2 Componente 3 Componente 4
1 100 200 100 200
2 200 400 300 300
3 300 500 400 400

Componente 4
DECISIONES: 1 2 3
ESTADOS: 100 200 300 400 500 600

Componente 3
DECISIONES: 1 2 3
ESTADOS: 200 300 400 500 600 700

Componente 2
DECISIONES: 1 2 3
ESTADOS: 700 800 900

Componente 1
DECISIONES: 1 2 3
ESTADOS: 1000
Ing. Manuel Sánchez Terán
 PROGRAMACIÓN DINÁMICA PROBABILÍSTICA
PROBLEMA 2
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.

Ing. Manuel Sánchez Terán