PROGRAMACIóN DINáMICA

PROBABILíSTICA
Investigación de Operaciones II
Érika López Sánchez.
Programación Dinámica Probabilística
• La PDP difiere de la determinística en que el estado en la
siguiente etapa no está completamente determinado por el
estado y la política de decisión de la etapa actual.
•
• Existe una distribución de probabilidad para determinar cuál
será el estado en la siguiente etapa.
•
• Esta distribución de probabilidad sí queda bien determinada
por el estado y la política de decisión en la etapa actual.
•
 Estructura básica para PDP
Etapa n + 1
Contribución
de la etapa n 1
Etapa n Probabilidad

Decisión
Estado 2

…
N
EJEMPLO: COMPAÑÍA MANUFACTURERA
HIT-AND-MISS.
• La compañía manufacturera Hit-and-Miss ha recibido un
pedido para surtir un artículo de un tipo especial. El
cliente ha especificado requerimientos de calidad muy
rigurosos, de manera que es posible que el fabricante
tenga que producir más de un artículo para obtener uno
aceptable.
•
• El fabricante estima que cada unidad producida de este
tipo tiene una probabilidad de ½ de ser aceptable y
una probabilidad de ½ ser defectuosa (sin posibilidad de
corrección).
• Entonces, el número de unidades aceptables producidas en un
lote de tamaño L tendrá una distribución binomial, es decir,
la probabilidad de producir cero artículos aceptables en ese
lote es (½) L.
•
• Los costos marginales de producción se estiman en $100 por
unidad (incluso las defectuosas), y los artículos adicionales se
desperdician.
•
• Además, se incurre en costos fijos de $300siempre que se
pone en marcha el proceso de producción para este artículo.
Si la inspección revela que no se obtuvo un producto
aceptable en un lote completo, el proceso de producción debe
ponerse en marcha de nuevo con lo que se incurre en un
costo fijo adicional de $300.
•
• El fabricante tiene tiempo para realizar hasta tres
corridas de producción. Si al final de la tercera corrida
no obtiene un artículo aceptable, el costo ocasionado
por la venta perdida y las multas será de $1600.
•
• El objetivo es determinar la política que se debe seguir en
cuanto al tamaño del lote en las corridas de producción
que se requieran de manera que se minimice el costo
total esperado para el fabricante.
Solución:
 Estructura básica para el problema de la
compañía Hit-and-Miss Contribución
de la etapa n
0
Probabilidad
Etapa n

Decisión
Estado 1

1
n=3
n=2
n=1
Bibliografía
• Hillier – Liberman. Introducción a la investigación de
operaciones, México. Editorial Mc Graw Hill. 1986.
•