7.

PROBLEMA: PLANIFICACIÓN DE LA PRODUCCIÓN – INVENTARIO

Una compañía sabe que la demanda de su producto durante cada uno de los
próximos cuatro meses es:

Mes Demanda
(unidades)
1 1
2 3
3 2
4 4

La compañía debe determinar: ¿cuántas unidades tiene que fabricar en el mes

corriente?

Si durante el mes se producen algunas unidades, se incurre en un costo fijo de 3

dólares; además, hay un costo variable de un dólar por cada unidad fabricada.

Al final de cada mes se genera un costo de almacenamiento de 0,50 dólares por

cada unidad disponible. La capacidad de producción está limitada a máximo 5
unidades por mes y las dimensiones de la bodega de la compañía restringen el
inventario final de cada mes a 4 unidades, cuando mucho.

La empresa desea determinar, utilizando Programación Dinámica, un plan de

producción mensual que cumpla con toda la demanda a tiempo y minimice la suma
de los costos generados durante los cuatro meses, considerando que dispone de
cero unidades de inventario inicial para el primer mes y cero unidades de inventario
final para el cuarto mes. (Principio y final del período de producción).

Investigación de Operaciones II: Programación Dinámica

O.S.
ANALIZANDO EL TEXTO…

PROBLEMA: PLANIFICACIÓN DE LA PRODUCCIÓN – INVENTARIO

Una compañía sabe que la demanda de su producto durante cada uno de los
próximos cuatro meses es:

Mes Demanda
(unidades)
1 1
2 3
3 2
4 4

La compañía debe determinar: ¿cuántas unidades tiene que fabricar en el mes

corriente?

Si durante el mes se producen algunas unidades, se incurre en un costo fijo de 3

dólares; además, hay un costo variable de un dólar por cada unidad fabricada.

CP = 3 + 1 X

Al final de cada mes se genera un costo de almacenamiento de 0,50 dólares por

cada unidad disponible. La capacidad de producción está limitada a máximo 5
unidades por mes y las dimensiones de la bodega de la compañía restringen el
inventario final de cada mes a 4 unidades, cuando mucho.

La empresa desea determinar, utilizando Programación Dinámica, un plan de

producción mensual que cumpla con toda la demanda a tiempo y minimice la suma
de los costos generados durante los cuatro meses, considerando que dispone
de cero unidades de inventario inicial para el primer mes y cero unidades de
inventario final para el cuarto mes. (Principio y final del período de producción).

Investigación de Operaciones II: Programación Dinámica

O.S.
RESPUESTA: El plan de producción óptimo, para:

Primer Mes… 1 unid

Segundo Mes... 5 unid

Tercer Mes... 0 unid

Cuarto Mes... 4 unid

Costo Total: 20 dólares = 4 + 8 + 1 + 7

Investigación de Operaciones II: Programación Dinámica

O.S.
8. PROBLEMA DE DISTRIBUCIÓN DE ESFUERZO (DE RECURSO)

El Consejo Mundial de Salud se dedica a mejorar la atención médica en los países en desarrollo.
Ahora dispone de cinco brigadas médicas para asignarlas a tres de ellos con el fin de lograr el
cuidado de la salud y los programas de capacitación. El Consejo debe determinar cuántas
brigadas asignar (si lo hace) a cada uno de estos países para maximizar la medida de eficiencia
de las cinco brigadas. Éstas deben mantenerse como están constituidas, es decir, el número
asignado a cada país debe ser entero.
La medida de desempeño se da en términos de los años de vida adicionales por persona. (Para
un país específico, esta medida es igual al incremento en el promedio de vida esperado en años,
multiplicado por su población). En la siguiente tabla se tienen las estimaciones de los años de
vida adicionales por persona para cada país y para cada asignación posible de brigadas
médicas.
Miles de años-persona de vida adicionales
Brigadas País
Médicas
1 2 3
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
5 120 150 130

¿Cuál es la asignación que maximiza la medida de desempeño?

Investigación de Operaciones II: Programación Dinámica

O.S.
SOLUCIÓN ÓPTIMA:
La asignación de las Brigadas Médicas a cada uno de los países y su respectiva
medida de desempeño se muestra en la siguiente tabla:

No de Brigadas Médicas
País Medida de Desempeño
Asignadas

1 1 45

2 3 75

3 1 50

Total 5 170

Para una medida de desempeño total de 170 miles de años de vida adicionales
por persona.

P.D.: Ejercicio resuelto en el Libro: HILLIER y LIEBERMAN, séptima edición,

páginas 542-547

Investigación de Operaciones II: Programación Dinámica

O.S.