2

APLICACIÓN 4: PLAN DE PRODUCCIÓN

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:

Xi: Inventario al inicio del mes i

Xi+1: Inventario final del mes i

Ki: Número de unidades a producir en el mes i

fi*: Valor acumulado de la función objetivo (menor costo) desde la etapa i hasta el
final
ri : Costo de producción + costo de inventario en la la etapa i

Kix: Decisión optima en la etapa i dado el estado Xi en el que se encuentra el

inventario inicial disponible en la etapa i

Las relaciones siguientes expresan los costos en miles de dólares:

10  4Ki, siKi  0

Costos de producción Cp(Ki) = 
 0, siKi  0

Costos de almacenamiento Ci(Xi) = 1*Xi

A continuación se muestran las iteraciones recursivas del problema:

Etapa 6: Diciembre

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:

X5+K5-d5≤1  X5+K5≤1+d5, como d5=2, se tiene que X5+K5≤3.

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

Para esta etapa debe observarse que 5 ≤ X3+K3 ≤ 7

Etapa 2: Agosto

Para esta etapa debe observarse que 3 ≤ X2+K2 ≤ 5

Etapa 1: Julio
Para esta etapa debe observarse que 1 ≤ X1+K1 ≤ 4

Por lo tanto la Solución Óptima será:

En consecuencia se deberá producir 4, 0, 4, 3, 3 y 0 unidades en los meses de Julio,
Agosto, Septiembre, Octubre, Noviembre y Diciembre respectivamente, obteniendo
un costo total mínimo de 101 mil dólares.

3
4.-

Un contratista necesita decidir el tamaño de su fuerza de trabajo en las 5 semanas

siguientes. El tamaño mínimo de la fuerza de trabajo necesario para las 5 semanas
es de 6, 5, 3, 6 y 8 respectivamente. El exceso de trabajadores que se mantienen en
la fuerza laboral costará 300 dólares por trabajador, por semana y las nuevas
contrataciones en cualquier semana incurrirán en un costo fijo de 400 mas 200 dólares
por trabajador, por semana.

Si la fuerza de trabajo inicial es de 4 trabajadores, y el costo de despido en

cualquiera de las semanas es de 200 dólares, determine los tamaños óptimos de la
fuerza de trabajo para el horizonte de planeación de 5 semanas.

Determinar la política de contratación de personal en un horizonte de 5 semanas

SOLUCIÓN:

La estructura del problema es:

Donde:

Xi: Número de trabajadores disponibles al inicio de la semana i

Ki: Número de trabajadores a mantener en la semana i

fi*: Valor acumulado de la función objetivo (menor costo) desde la etapa i hasta el
final

ri : Costo de contratación + costo de despido +costo de exceso

Kix: Decisión optima en la etapa i dado el estado Xi en el que se encuentra el

número de trabajadores disponibles en la etapa i

400  200 * NroTrabaja doresContratados,


Costo Contratación (CC) = si NroTrabaja doresContratados  0
 0, si NroTrabaja doresContratados  0

Costo de despido (CD) = 200*(No Trabajadores Despedidos)

Costo de exceso (CE) = 300*(No Trabajadores Excedentes)
Entonces las iteraciones recursivas del problema son:

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.