INVESTIGACION DE OPERACIONES

PROGRAMACION DINAMICA DETERMINISTICA

CASOS ESPECIALES: MODELO DE ASIGNACION DE RECURSOS / MODELO DE INVENTARIO

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

PROBLEMA 1
Una empresa que fabrica calzado tiene un contrato para entregar las cantidades siguientes de pares de botas
durante los tres meses próximos: mes1, 200 pares; mes2, 300 pares; mes3, 300 pares. Por cada par de botas
producido durante los meses 1 y 2 se genera un costo variable de $10; por cada par de botas fabricado durante
el mes 3 se incurre en un costo variable de $12. El costo de inventario es de $1.50 por cada par de botas en
existencia al final del mes. El costo por preparar la producción durante un mes es de $250. Los pares de botas
fabricados en el mes se pueden usar para cumplir con la demanda para ese mes o para cualquier mes futuro.
Suponga que la producción de cada mes se realiza por cientos de unidades. Por cambio de temporada se
dejarán de producir botas. Dado que el nivel de inventario inicial es 0 pares, utilice la programación dinámica
para determinar un plan de producción óptimo.

Elementos:
Función  f: Mín costos (C. Producción Variable + C. Producción Fijo + C. Inventario)
Etapas  n: meses (1..3)
Variables  Xn: Cantidad de pares a producir en la etapa n
Estado  Sn: Cantidad de pares en el inventario inicial en la etapa n

Me Demanda Costo de Costo de Costo de Inventario Inicial S1= 0

s (Dn) Producción Inventario Producción Inventario Final en la etapa 3 = 0
(n) pares Variable (CIn) Fijo (CPFn)
(CPVn)
1 200 10 $/par 1.50 $/par 250 $
2 300 10 $/par 1.50 $/par 250 $
3 300 12 $/par 1.50 $/par 250 $
INVESTIGACION DE OPERACIONES

ELEMENTOS
Función  f: min costos de producción (c. variable producción + c. inventario + c. fijo producción)
Etapas  n: meses de producción = 3
Variable de decisión  Xn: Cantidad de unidades a producir en la etapa n
Estado  Sn: Inventario Inicial en la etapa n

Me Demanda Costo variable Costo fijo Costo de Inventario Inicial = 0

s (Dn) producción producción inventario
(n) (CPVn) (CPFn) (CIn)
1 200 10 $/par 250 $ 1.50 $/par
pares
2 300 10 $/par 250 $ 1.50 $/par
pares
3 300 12 $/par 250 $ 1.50 $/par
pares