You are on page 1of 2

EJERCICIOS DE PROGRAMACIÓN DINÁMICA

1. Una compañía conoce que la demanda de su producto durante cada uno de los próximos
meses es como se indica:

Mes Demanda
1 1
2 3
3 2
4 4

La compañía debe determinar cuántas unidades tiene que fabricar en cada mes. Se incurre en un
costo de 3 dólares por preparar las máquinas para la producción. Además hay un costo variable
de 1 dólar por cada unidad que se fabrica. Al final de cada mes, se genera un costo de
almacenamiento de 50 centavos por cada unidad disponible. Las limitaciones en capacidad
permiten producir durante cada mes un máximo de 5 unidades. Las dimensiones de la bodega
de la empresa restringen el inventario final de cada mes a 4 unidades cuando mucho. La empresa
desea determinar un plan de producción que cumpla con toda la demanda a tiempo y minimice
los costos totales durante los cuatro meses. Suponga que se dispone de 0 unidades al principio
del primer mes.
2. Determine un plan de producción óptimo para un modelo de tamaño de lote dinámico con
cinco periodos con K=$250, c=$2, h=$1, d1=220, d2=280, d3=360, d4=140, d5=270. Suponga que
el nivel de inventario inicial es cero.
3. Considere el siguiente problema de inventario de tres periodos. Al comienzo de cada periodo,
una empresa debe determinar cuántas unidades debe producir. Hay un costo de preparación de
las máquinas de 3 dólares y un costo variable de 2 dólares por unidad producida. La producción
durante cada mes puede ser máximo de 4 unidades. Después que ocurre la producción, se
observa una demanda aleatoria del periodo. La demanda en un periodo tiene las mismas
probabilidades de ser 1 o 2 unidades. Después de satisfacer la demanda del periodo actual se
evalúa el inventario de fin de periodo de la empresa y se genera un costo de 1 dólar por unidad
almacenada. Como resultado de la capacidad limitada de la bodega, el inventario al final de cada
periodo no puede exceder 3 unidades. Se requiere que toda la demanda se satisfaga a tiempo.
Cualquier inventario disponible al final del periodo 3 se puede vender en 2 dólares por unidad.
Al comienzo del periodo 1, la empresa tiene 1 unidad en inventario. Utilice la programación
dinámica para determinar la política de producción que minimiza el costo neto esperado en que
se incurre durante los tres periodos.
4. Al comienzo de cada periodo, una compañía debe determinar cuántas unidades producir. Un
costo de preparación de 5 dólares se incurre en cada periodo en el que se realiza alguna
producción. La producción de cada unidad genera un costo variable de 2 dólares. Toda la
demanda se debe satisfacer a tiempo. Hay un costo de mantener una unidad en inventario al
final de cada periodo de 1 dólar. Durante cada periodo, es igualmente probable que la demanda
sea igual a 0 o a 1 unidad. Asuma que cada periodo el inventario no puede exceder 2 unidades.
Use programación dinámica para minimizar los costos esperados incurridos durante tres
periodos. Asuma que el inventario inicial es de cero unidades.
Ahora suponga que cada unidad demandada se puede vender a un precio de 4 dólares. Si la
demanda no se satisface a tiempo se pierde la venta. Utilice programación dinámica para
maximizar las ganancias esperadas durante tres periodos. Asuma que el inventario inicial es 0
unidades.
En las preguntas anteriores ¿es la respuesta óptima una política (s, S)?
5. Una bodega tiene una capacidad para almacenar 3 unidades al final del periodo. Durante un
periodo en el cual se produce algo hay un costo de preparación de 4 dólares. Un costo de 1 dólar
se incurre por cada unidad en inventario al final de cada periodo. También hay costo variable por
producción de 1 dólar por unidad. Durante cada periodo, la demanda es 1 o 2 con igual
probabilidad. Toda la demanda debe ser satisfecha a tiempo. Considere β=0.8. El objetivo es
encontrar la política que minimiza los costos esperados sobre un horizonte de tiempo infinito
empleado programación lineal.

You might also like