Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prac 3 3 de 4
Prac 3 3 de 4
Un constructor produce barcos a pedido, y tiene los siguientes pedidos para ser
entregados al final de los próximos 6 meses:
Él puede construir hasta 4 barcos en cualquier mes, y puede guardar hasta 3 barcos
en stock. El costo de construcción de los barcos considera un costo fijo de 10 000
dólares y un costo variable de 4 000 dólares por barco construido. Para mantener un
barco en stock durante el periodo de un mes, el constructor gasta $ 1 000. ¿Cuál debe
ser el plan optimo de construcción, de modo que se minimice el costo total del
constructor? Formule un modelo de programación dinámica para obtener la solución.
SOLUCIÓN:
Estructura:
Donde:
Etapa 5: Noviembre
Para esta etapa debe observarse que 2≤ X5+K5≤ 3; 2 porque al menos hay que
satisfacer la demanda del mes y 3 por que a lo más se puede almacenar 1 barco
para el siguiente mes:
Etapa 4: Octubre
Para esta etapa debe observarse que 3≤X4+K4≤6; 3 por que la demanda del mes es
3 y 6 por que se puede almacenar hasta 3 barcos para los posteriores meses:
X4+K4-d4≤3 X4+K4≤3+d4, como d4=3, se tiene que X5+K5≤6.
Etapa 3: Septiembre
Etapa 2: Agosto
Etapa 1: Julio
Para esta etapa debe observarse que 1 ≤ X1+K1 ≤ 4
3
4.-
SOLUCIÓN:
fi*: Valor acumulado de la función objetivo (menor costo) desde la etapa i hasta el
final
ETAPA 5
ETAPA 4
ETAPA 3
ETAPA 2
ETAPA 1
Política óptima:
La solución óptima es contratar 2 trabajadores en la primera semana, conservar 6
trabajadores durante las 3 semanas siguientes y contratar 2 trabajadores más en la
última semana. Esta política da como costo máximo 2800 dólares.