UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

PROGRAMA ACADEMICO DE INGENIERÍA INDUSTRIAL

ASIGNATURA: OPTIMIZACIÓN DE PROCESOS
PROFESORA: MAG. SILVIA ZALDIVAR PEÑA

MODELOS DE PROGRAMACIÓN LINEAL DE METAS

Ejercicio 1.3
Una planta de producción tiene dos líneas de fabricación que pueden producir, cualquiera de ellas un producto. Las
líneas tienen un ritmo de producción y un costo de producción según se señala en la siguiente tabla, las mismas que
no cambian de un periodo a otro:
Ritmo de producción Costo de producción
(unidades/hora) ($/hora)
Línea 1 20 100
Línea 2 18 80

La producción debe permitir atender la demanda que se ha estimado para cada uno de los próximos tres meses en
2500, 2400 y 1300 unidades respectivamente. Es posible que la producción se almacene de un periodo a otro en un
almacén que tiene una capacidad para 250 unidades. El costo de almacenamiento es de $2 por unidad por periodo. La
planta trabaja cada mes un total 240 horas.

La empresa desea planear sus operaciones de forma tal que se puedan alcanzar las siguientes metas:
• Meta 1: Los costos totales no deberán sobrepasar los $100000.
• Meta 2: Evitar el empleo del almacén en cada periodo.
• Meta 3: Lograr que las cantidades producidas en cada periodo sean similares.

Considere que cada dólar de costo equivale a una unidad en almacén y a una unidad de producto en que difiera la
producción de un periodo con respecto a otro.

Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas
correspondiente en forma compacta. Resolver y presentar los informes administrativos correspondientes.

Solución:
Índices del modelo: i: línea (i=1,2) j: mes (j=1,2,3)
Variables de decisión: Xij: cantidad, en unidades, a producir en la línea i en el mes j
Invj: Inventario, en unidades, al final del mes j
Estructura de Datos:
Nombre Índice Descripción
Ritmo i Ritmo de producción de la línea i
CostoProd i Costo de producción de la línea i
Demanda j Demanda en cada mes j

𝑀𝑖𝑛 𝑍 = 𝐸1 + 1 × (𝐷2 + 𝐸2) + 1 × (𝐷31 + 𝐸31 + 𝐷32 + 𝐸32)

s.a.
Capacidad del almacenamiento para cada mes j
𝐼𝑛𝑣𝑗 ≤ 250 ∀𝑗 = 1,2,3
Máximo tiempo disponible (en horas) por cada línea de producción i y por cada mes j
1
𝑋𝑖𝑗 × ≤ 240 ∀𝑖 = 1,2 ∀𝑗 = 1,2,3
𝑅𝑖𝑡𝑚𝑜𝑖
Balance de inventarios:
2

0 + ∑ 𝑋𝑖𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑗 + 𝐼𝑛𝑣𝑗 ∀𝑗 = 1

𝑖=1
2

𝐼𝑛𝑣𝑗−1 + ∑ 𝑋𝑖𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑗 + 𝐼𝑛𝑣𝑗 ∀𝑗 = 2,3

𝑖=1
 • Meta 1: Los costos totales no deberán sobrepasar los $100000.
2 3 3
1
∑ ∑ 𝑋𝑖𝑗 × 𝐶𝑜𝑠𝑡𝑜𝑃𝑟𝑜𝑑𝑖 × + ∑ 2 × 𝐼𝑛𝑣𝑗 + 𝐷1 − 𝐸1 = 100000
𝑅𝑖𝑡𝑚𝑜𝑖
𝑖=1 𝑗=1 𝑗=1
• Meta 2: Evitar el empleo del almacén en cada periodo.
3

∑ 𝐼𝑛𝑣𝑗 + 𝐷2 − 𝐸2 = 0
𝑗=1
• Meta 3: Lograr que las cantidades producidas en cada periodo sean similares.
2 2

∑ 𝑋𝑖1 + 𝐷31 − 𝐸31 = ∑ 𝑋𝑖2

𝑖=1 𝑖=1
2 2

∑ 𝑋𝑖2 + 𝐷32 − 𝐸32 = ∑ 𝑋𝑖3

𝑖=1 𝑖=1
Restricción de no negatividad
𝑋𝑖𝑗 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑎 ∀𝑖 = 1,2 ∀𝑗 = 1,2,3
𝐼𝑛𝑣𝑗 ≥ 0 𝑦 𝑒𝑛𝑡𝑒𝑟𝑎 ∀𝑗 = 1,2,3

Código en Lingo Reporte de Solución Óptima

Sets: Global optimal solution found.
linea /1 2/: Ritmo, CostoProd; Objective value: 1200.000
Mes /1 2 3/: Demanda, Inv;
LxM(linea, mes):X; Variable Value Reduced Cost
end sets E1 0.000000 1.000000
data: D2 0.000000 2.000000
Ritmo = 20 18; E2 250.0000 0.000000
CostoProd = 100 80; D31 0.000000 2.000000
Demanda = 2500 2400 1300; E31 100.0000 0.000000
end data D32 0.000000 2.000000
min = E1 + 1*(D2+E2) + 1*(D31+E31+D32+E32); E32 850.0000 0.000000
@For(mes(j):Inv(j)<=250); D1 67666.67 0.000000
@for(LxM(i,j):X(i,j)/Ritmo(i)<=240);
@for(mes(j) | j #EQ# 1:0 + @sum(linea(i):X(i,j)) = Demanda(j) + Inv(j)); X( 1, 1) 2500.000 1.000000
@for(mes(j) | j #NE# 1:Inv(j-1) + @sum(linea(i):X(i,j)) = Demanda(j) + Inv(j)); X( 1, 2) 2150.000 0.000000
!Meta 1; X( 1, 3) 1050.000 -1.000000
@sum(LxM(i,j):X(i,j)*CostoProd(i)/Ritmo(i))+@sum(mes(j):2*Inv(j)) + D1-E1 = 100000; X( 2, 1) 0.000000 1.000000
!Meta 2; X( 2, 2) 250.0000 0.000000
@sum(mes(j): Inv(j))+D2 -E2 = 0; X( 2, 3) 500.0000 -1.000000
!Meta 3;
@sum(linea(i): X(i,1)) + D31 - E31 = @sum(linea(i): X(i,2));
@sum(linea(i): X(i,2)) + D32 - E32 = @sum(linea(i): X(i,3));
@for(LxM(i,j):@gin(X(i,j)));
@for(mes(j):@gin(Inv(j)));

Informe de Cumplimiento de Metas

Valor de las variables ¿Se cumple?
Meta Interpretación
de desviación (Sí / No)
1 D1=67666.67 E1=0 Si Los costos totales ascienden a 32 333.33 dólares
2 D2=0 E2=250 No En el almacén se guardan 250 unidades
D31=0 E31=100 En el mes 1 se producen 100 unidades más que en el mes 2
3 No
D32=0 E32=850 En el mes 2 se producen 850 unidades más que en el mes 3

Plan óptimo de producción (en unidades)

Mes 1 Mes 2 Mes 3
Línea 1 2500 2150 1050
Línea 2 --- 250 500
TOTAL 2500 2400 1550