José Gutiérrez

V-15064114
0416-3275770 /0282-
5146508
Jose_gutierrez88@latinmail

Anzoátegui .com

280

Caso de estudio
Empresa Platek
 Elaboración de envases de hojalata a partir de láminas del material, bajo
consideraciones de disponibilidad de recursos y demanda.

La empresa Platek produce en uno de sus departamentos, latas de

hojalata a partir de láminas del mencionado material. Las latas constan de
un cuerpo principal, que es un rectángulo y dos extremos que son dos
círculos idénticos.

Extremos Cuerpo
Principal

Partes de la lata

Se dispone de dos tipos de láminas de hojalata: L1: la cual tiene

dimensiones de ℓ1 x ℓ2 m2 y L2, con dimensiones de ℓ3 x ℓ4 m2.

Existen 5 tipos de posibles patrones de cortes de las láminas de hojalata.

De los patrones reales de corte, se extrae la información, correspondiente a
cada lámina de hojalata.

El precio de venta de cada lata es de UM, 1 UM: unidad monetaria. Por

otra parte se estima un costo calculado sobre cada m2 de sobrantes, de UM
0,25 y un costo por cada parte (círculo o rectángulo) sobrante al final de la
semana, de UM 0,5. Este costo está relacionado con el espacio que ocupará
la pieza en el almacén.

En cuanto a la disponibilidad de las láminas de hojalata, por semana, se

tienen las siguientes unidades de láminas de hojalata:

Láminas Unidades disponibles

L1 50

L2 100

Además se sabe que la demanda semanal es de 20.000 latas y cada

semana dispone de 40 horas para la elaboración de las latas.

Sobre la base de esta información, determine la cantidad óptima de latas

a elaborar, que permita a la empresa Platek maximizar los beneficios,
considerando los costos de los sobrantes de los cortes de las piezas y los
costos de almacenamiento; garantizando al menos la satisfacción de la
demanda y la disponibilidad del número de horas de producción. Para ello
formule el Modelo de Programación Lineal adecuado, y resuélvalo,
empleando un paquete de optimización.

Las dimensiones reales de las latas y de las láminas no interesan para la

resolución del problema, es por ello que sólo se especifican el número de
piezas que se pueden obtener de las láminas.

I – Formulación del problema:

I.1 Descripción de las variables de decisión

Variables de decisión

Unidad de rectángulo producido según patrón 1 Rp1

Unidad de rectángulo producido según patrón 2 Rp2
Unidad de rectángulo producido según patrón 3 Rp3
Unidad de rectángulo producido según patrón 4 Rp4
Unidad de rectángulo producido según patrón 5 Rp5
Unidad de círculo producido según patrón 1 Cp1
Unidad de círculo producido según patrón 2 Cp2
Unidad de círculo producido según patrón 3 Cp3
Unidad de círculo producido según patrón 4 Cp4
Unidad de círculo producido según patrón 5 Cp5
Unidad de rectángulo/círculo al final de la semana RC
Sobrante S

La contribución de cada variable de decisión a la función objetivo es:

0,5Rpi, i=1,2,3,4,5
0,25Cpi, i=1,2,3,4,5

I.2 Formulación general del problema.

Objetivo:
Maximizar beneficio semanal 0,5(Rp2+Rp3+Rp5)+0,25(Cp1+Cp3+Cp4+Cp5) –0,5RC-0,25S

Las variables de decisión Rp1,Cp2 y Rp4 son cero, por lo que no aportan a Z.

Restricciones:

Los coeficientes del tiempo de producción para cada variable de decisión son:
Cp1: 10min/ciclo/400unidad/ciclo=0,025min/unidad
Rp2: 6min/ciclo/240unidad/ciclo=0,025min/unidad
Rp3: 8min/ciclo/200unidad/ciclo=0,04min/unidad
Cp3: 8min/ciclo/200unidad/ciclo=0,04min/unidad
Cp4: 15min/ciclo/700unidad/ciclo=0,021min/unidad
Rp5: 10min/ciclo/300unidad/ciclo=0,033min/unidad
Cp5: 10min/ciclo/300unidad/ciclo=0,033min/unidad.

0,025Rp2+0,04Rp3+0,033Rp5+0,025Cp1+0,04Cp3+0,021Cp4+0,033Cp5<=24000 (tiempo de producción,

minutos en una semana)

Los coeficientes de disponibilidad de láminas para cada variable de decisión son:

Cp1: 1L1/ciclo/400unidad/ciclo=0,0025L1/unidad
Rp2: 1L1/ciclo/240unidad/ciclo=0,0042L1/unidad
Rp3: 1L1/ciclo/150unidad/ciclo=0,0067L1/unidad
Cp3: 1L1/ciclo/50unidad/ciclo=0,02L1/unidad
Cp4: 1L2/ciclo/700unidad/ciclo=0,0014L2/ciclo
Rp5: 1L2/ciclo/250unidad/ciclo=0,004L2/unidad
Cp5: 1L2/ciclo/50unidad/ciclo=0,02L2/unidad.
A cada patrón le corresponde un Sobrante, por tanto:
0,0025Cp1 + 4,16 = L1
0,0042Rp2 + 0,96= L1
0,0067Rp3 + 0,02Cp3 + 1,12 = L1
0,0014Cp4 +6,56S = L2
0,004Rp5 + 0,02Cp5 + 0,48 = L2
Igualando L1=L1 y L2=L2, obtenemos las siguientes igualdades:
0,0025Cp1 - 0,0042Rp2 + 3,2 = 0
0,0025Cp1 - 0,0067Rp3 - 0,02Cp3 + 3,04 = 0
0,0042Rp2 - 0,0067Rp3 - 0,02Cp3 –0,16 = 0
0,0014Cp4 - 0,004Rp5 - 0,02Cp5 + 6,08 = 0
Las tres primeras ecuaciones son restricciones para L1, y la cuarta para L2. Para obtener las restricciones de
disponibilidad semanal multiplicamos por la disponibilidad semanal de L1 y L2: por 50 las tres primeras
ecuaciones y por 100 la cuarta ecuación. Por lo tanto, las restricciones de disponibilidad semanal de láminas
serán:
0,125Cp1 – 0,21Rp2 + 160 = 0
0,125Cp1 – 0,335Rp3 – Cp3 + 152 = 0
0,21Rp2 - 0,335Rp3 – Cp3 - 8 = 0
0,14Cp4 – 0,4Rp5 – 2Cp5 + 608 = 0

0,5Rp2+0,5Rp3+0,5Rp5+0,25Cp1+0,25Cp3+0,25Cp4+0,25Cp5=20.000 (demanda semanal)

Rp2+Rp3+Rp5=2Cp1+2Cp3+2Cp4+2Cp5 (restricción del número de rectángulo con respecto al número de

circulo para garantizar la relación 1:2)

De acuerdo a la información, sobran 40 piezas y se producen 13,28m2 de sobrantes; luego Ct es:

Ct=40x(0,5)+13,28x(0,25)=20+3,32=23,32UM

I.3 Total de variables de decisión y restricciones: presente en forma

explícita el número de variables de decisión y restricciones. Considere
dentro de las restricciones las cotas de variables (si las hay).

Número de iteraciones requeridas para la ejecución

II – Solución del problema

a) Reporte: de la data, solución y análisis de sensibilidad del
problema, utilizando algún paquete de optimización lineal.
 Utilizando la tabla inicial de solver se obtuvieron los siguientes resultados

0 1 1 1 -2 -2 -2 -2 0 0 0 <= 0 Latas

L1 0 0 0 1 0 0 0 0 0 0 <= 20000 Círculos

L1 1 0 0 0 0 0 0 0 0 0 <= 12000 Rectángulos

L1 0 1 0 0 0 0 0 0 0 0 <= 7500 Rectángulos

L1 0 0 0 0 1 0 0 0 0 0 <= 2500 Círculos

L2 0 0 0 0 0 1 0 0 0 0 <= 35000 Círculos

L2 0 0 1 0 0 0 0 0 0 0 <= 12500 Rectángulos

L2 0 0 0 0 0 0 1 0 0 0 <= 2500 Círculos

Tiempo 6 0 0 0 0 0 0 0 0 0 <= 2400 Minutos

Tiempo 0 8 0 0 8 0 0 0 0 0 <= 2400 Minutos

Tiempo 0 0 10 0 0 0 10 0 0 0 <= 2400 Minutos

Tiempo 0 0 0 10 0 0 0 0 0 0 <= 2400 Minutos

Tiempo 0 0 0 0 0 15 0 0 0 0 <= 2400 Minutos

Demanda 1 1 1 2 2 2 2 0 0 0 >= 20000 Latas

Sobrante Patron1 0 0 0 1 0 0 0 0 0 0 <= 208 m2

Sobrante Patron2 1 0 0 0 0 0 0 0 0 0 <= 48 m2

Sobrante Patron3 0 1 0 0 1 0 0 0 0 0 <= 56 m2

Sobrante Patron4 0 0 0 0 0 1 0 0 0 0 <= 656 m2

Sobrante Patron5 0 0 1 0 0 0 1 0 0 0 <= 480 m2

Sobrante L1 0 0 0 0 0 0 0 1 0 0 <= 312 m2

Sobrante L2 0 0 0 0 0 0 0 1 0 0 <= 704 m2

Pieza L1 0 0 0 0 0 0 0 0 1 0 <= 8250 Rectángulos

 Pieza L2 0 0 0 0 0 0 0 0 1 0 <= 25000 Círculos

0 1 1 1 -2 -2 -2 -2 0 0 0 <= 0 Latas

b) En el reporte obtenido, señale o resalte la solución, en caso de

existir; su estado, el numero de iteraciones y el valor óptimo de la
función objetivo.

R: El Reporte reporta error en los resultados

III – Análisis de los resultados

Una vez resuelto el problema, utilice el reporte generador por el paquete
de optimización, para responder razonadamente lo siguiente:

III-1 ¿Cuál es el beneficio obtendrá Platek al realizar un plan óptimo de

producción de las latas?

III-2 ¿Cuántas latas elaborara la empresa de acuerdo al plan óptimo señalado?

III-3 ¿Cuántos círculos deberá cortar, de acuerdo al plan optimo?

III-4 ¿Cuántos rectángulos según el plan optimo?

III-5 ¿Obtenga la cantidad en m2 de sobrantes, de los cortes de las láminas,

que resultaran según el plan optimo?

III-6 ¿Cuántos círculos y cuántos rectángulos sobraran de la producción

semanal, conforme al plan optimo?

III-7 ¿Cuántas latas sobrarán, de acuerdo al plan óptimo?

III-8 ¿Cuántos minutos de producción sobraran?

III-9 Si se incrementa al 100% el número de láminas de hojalata tipo L2 ¿ Se

mantiene óptima la solución actual?

III-10 Obtenga conclusiones derivadas de los resultados obtenidos. Indique las

mejoras que realizaría al modelo formulado.