DEPARTAMENTO INGENIERÍA INDUSTRIAL

MAGISTER EN INGENIERÍA INDUSTRIAL

TRABAJO Nº4

MÉTODOS DE OPTIMIZACIÓN
PROBLEMA SOFTWARE AMPL
PROGRAMACIÓN LINEAL ENTERA

AÑO 2016
Universidad del Bío-Bío
Facultad de Ingeniería
Departamento de Ingeniería Industrial MAGISTER EN INGENIERÍA INDUSTRIAL

PROBLEMA
Una cierta compañía fabrica un producto cuya demanda es estacional y cambia todos los meses. El
pronóstico de la demanda para los próximos siete meses es 1800, 2200, 3400, 2700, 2500, 3600 y
2800 unidades. Debido a la demanda variable, se ha encontrado que en algunos meses existe
producción en exceso lo cual ocasiona grandes costos de almacenaje y mantenimiento. En otros
meses, la compañía no puede cubrir la demanda resultando en pérdidas de oportunidades de venta.

La capacidad de producción de la planta es de 2400 unidades por mes utilizando turnos normales y
de 500 unidades empleando horas extraordinarias. También, de se ser necesario se puede recurrir a
subcontratar empresas externas permitiendo disponer hasta de 800 unidades adicionales.

El costo variable de producción es de $400 por unidad fabricada en tiempo normal y de $520 por
cada unidad fabricada en tiempo extra. El costo del subcontrato implica pagar un costo unitario de
$450.
De no entregar una unidad y almacenarla para el próximo mes se incurre en un costo de $15 por mes.
Debido a la inestabilidad en la economía mundial, se espera que a partir del cuarto mes cada uno de
estos costos variables se incremente en un 30% su valor actual.

Para producir unidades en un mes particular, es necesario realizar la preparación de la maquinaria,

hacer corridas de prueba y echar a andar ciertos equipos especiales, por lo que se incurriría en un
costo fijo de $150.
De ordenar un artículo al subcontratista se requiere incurrir en un costo fijo de $50/orden y para
fabricar unidades en tiempo extra se necesita considerar un costo fijo de $80.

La gerencia de producción considera que no existe ninguna posibilidad de que en un mes cualquiera
se utilice, al mismo tiempo, horas extras y se subcontraten unidades para satisfacer la demanda de
tal mes.

Además, no se pueden ordenar subcontratos en dos meses consecutivos a lo largo del horizonte de
tiempo.

También, en un mes se pueden fabricar unidades en tiempo extra solamente si, durante el mismo
mes, se fabrican unidades en tiempo normal.

Se le pide a usted que formule un modelo de programación lineal entera que permita obtener un
programa óptimo de producción y adquisición que minimice los costos de producción, almacenaje y
subcontrato para el período de 7 meses. El programa debe satisfacer la demanda pronosticada.

Además del modelo matemático, debe entregar la solución óptima y los archivos utilizados en la
implementación mediante el software AMPL. Proponga una solución cuyo modelo sea lo más general
posible.

1
Universidad del Bío-Bío
Facultad de Ingeniería
Departamento de Ingeniería Industrial MAGISTER EN INGENIERÍA INDUSTRIAL

Solución
Periodo/Costos Variables Unidad J Var 1 2 3 4 5 6 7

Demanda U Di 1800 2200 3400 2700 2500 3600 2800

Capacidad Producción Tiempo Normal U/mes 1 2400 2400 2400 2400 2400 2400 2400

Capacidad Producción Tiempo Extra U/mes 2 Cij 500 500 500 500 500 500 500

Capacidad Compra Subcontrato U/mes 3 800 800 800 800 800 800 800

Costo Var Producción Tiempo Normal $/U 1 400 400 400 400 400 400 400

Costo Var Producción Tiempo Extra $/U 2 Eij 520 520 520 520 520 520 520

Costo Var Compra Subcontrato $/U 3 450 450 450 450 450 450 450

Costo Fijo Producción Tiempo Normal U/mes 1 150 150 150 150 150 150 150

Costo Fijo Producción Tiempo Extra U/mes 2 Kij 80 80 80 80 80 80 80

Costo Fijo Compra Subcontrato U/mes 3 50 50 50 50 50 50 50

Costo Inventario $/U Hi 15 15 15 15 15 15 15

Variables de decisión

- X ij Cantidad de unidades producidas en el mes o periodos i, con tipo de producción j

-Ii Cantidad de unidades en inventario en el mes o periodo i

- Variable binaria auxiliar para expresar la disyunción de costo fijo.

1 Si se produce con modalidad j en el mes i,

Yij {
0 Otro caso

Para j = 1: Tiempo Normal; j = 2: Tiempo Extra; j = 3: Subcontrato

 i: 1,2,3,4,5,6,7;

Función Objetivo
Min Z:
3 7 7 3 3 3 7

∑ ∑ K ij · Yij + ∑ Hi · Ii + ∑ ∑ Eij · Xij + ∑ ∑ 1,3 · (Eij · Xij )

j=1 i=1 i=1 j=1 i=1 j=1 i=4

2
Universidad del Bío-Bío
Facultad de Ingeniería
Departamento de Ingeniería Industrial MAGISTER EN INGENIERÍA INDUSTRIAL

Sujeto a:

Una Alternativa de Fabricación en Tiempo Extra o Subcontrato

Yi2 + Yi3 ≤ 1;  i: 1,2,3,4,5,6,7

Fabricación en Tiempo Extra si se fabrica en Tiempo Normal

−Yi1 + Yi2 ≤ 0;  i: 1,2,3,4,5,6,7

No se puede subcontratar en meses consecutivos

Y(i−1)3 + Yi3 ≤ 1;  i: 1,2,3,4,5,6,7

Restricción demanda

∑ Xij + Ii−1 = Di + Ii ;
j=1

 i: 1,2,3,4,5,6,7

Restricción Capacidad

Xij  Cj ;  i: 1,2,3,4,5,6,7;
Para j = 1: Tiempo Normal; j = 2: Tiempo Extra; j = 3: Subcontrato

Inventario Inicial

I0 = 0

3
Universidad del Bío-Bío
Facultad de Ingeniería
Departamento de Ingeniería Industrial MAGISTER EN INGENIERÍA INDUSTRIAL

Relación X_Y

Xij  Mj · Yij ;  i: 1,2,3,4,5,6,7;

Para j = 1: Tiempo Normal; j = 2: Tiempo Extra; j = 3: Subcontrato

Variables Binarias No negativas

Yij ∈ {0,1}
Xij, Ij ∈ {0, ℤ+ }