Programación Lineal

Muchos problemas de ingeniería de operaciones se pueden modelar como problemas

de programación lineal. Se ha decidido implementar una de las múltiples aplicaciones
que tiene la programación lineal en la toma de decisiones. (Krajewsky, 2008)

Algunos de las aplicaciones que pueden resolverse con la programación lineal son las
siguientes:

Administración de restricciones
•Mezcla de productos
Distribución
•Embarques.
Inventario
•Control de existencias
•Selección de proveedores
Localización
•Plantas o almacenes.
Administración de procesos
•Recorte de material
Planificación de ventas y operaciones
•Producción
•Producción. Personal.
•Mezclas.
Programación
•Turnos..
•Vehículos. Rutas.

Se ha decidido implementar este método en la toma de decisiones sobre el

planteamiento que se describirá a continuación, el mismo que tiene que ver sobre la
administración de procesos y recorte de material.

Planteamiento

La empresa fabrica parabrisas para autos Chevrolet Corsa. Está tratando de reducir el
desperdicio de la materia prima específicamente en el corte de las dos planchas por
unidad que se requieren con el fin de mejorar la calidad y eficiencia del proceso
productivo. La demanda anual de parabrisas para el año 2017 como se obtuvo del
estudio de mercado es de 800 unidades, de las cuales el 60% corresponde a
parabrisas delantero y el restante a parabrisas trasero. Considerando que las
dimensiones de corte para iniciar el proceso son de: 1680[mm] y 1550[mm] de largo
para el parabrisas delantero y trasero respectivamente, además de 1[m] de ancho para
ambos tipos de parabrisas. Los cortes se realizan a partir de planchas de vidrio
laminado de largo 8[m] por 4[m] de ancho. El problema consiste en encontrar una
solución que nos permita abastecer esta cantidad de rollos obteniendo casos o
maneras de corte con la cantidad mínima de desperdicios de la plancha.

Método de solución

Datos:
Del planteamiento anterior se puede obtener las siguientes conclusiones para la
solución del problema:

 Se requieres un total de 1600 unidades de vidrio laminado o superficies

cortadas, debido que los 800 parabrisas tienen 2 vidrios laminados por unidad.
 Cada plancha tiene un ancho de 4[m], de esta se pueden obtener 4 unidades
de vidrio laminado para cualquier tipo de parabrisas debido que ambos
requieren cortes de 1[m] de ancho. De esta manera se divide para 4 las 1600
unidades de vidrio laminado, dando un total de 400 unidades de cortes o
superficies solo considerando el ancho de la plancha y sin obtener
desperdicios. De las cuales 240 unidades corresponderán al parabrisas
delantero y 160 al trasero. De esta manera se puede concluir que solo se
analizará el ejercicio con respecto al largo de la plancha.
 Se debe analizar todas las posibilidades que existen para cortar cada plancha,
a estas se trataran como casos a los que se denotaran con diferente subíndice
y se mostraran a continuación.

Tabla 1. Diferentes casos que se pueden realizar para tratar de disminuir la merma de
vidrio laminado (Fuente Propia)
Longitud
Unidades Unidades de Merma o
Número utilizada
de 1680 1550 sobrante
De Caso de la plancha
[mm] [mm] [mm]
[mm]
1 4 0 6720 1280
2 3 1 65909 1410
3 2 2 6460 1540
4 1 4 7880 120
5 0 5 7750 250

Como se puede observar en la tabla anterior solo existen 5 posibilidades o maneras de

realizar los cortes para obtener las longitudes deseadas para cada parabrisas.
Entonces se puede definir las Variables de Decisión. Se toma en cuenta lo siguiente:

𝑋𝑖 : N° de Veces que se realiza el corte de una plancha de 8[m] de longitud en la forma

del caso i o el número de veces que se utilizaría cada caso para realizar el corte.

Función objetivo:

Con respecto a la función objetivo, lo que se desea es minimizar la merma o sobrante

del proceso con el número de veces que utiliza cada caso, para lo cual se tiene con
respecto a la tabla:

𝑧 = 1280 𝑋1 + 1410𝑋2 + 1540𝑋3 + 120 𝑋4 + 250 𝑋5 [mm]

Restricción de cantidad de unidades laminadas de 1680 [mm] de longitud:

Se debe de sumar las cantidades de parabrisas que se obtendrán al aplicar cada caso
de corte y esta suma debe ser igual a la cantidad de parabrisas de 1680 [mm] de
longitud que se necesitan, es decir 240 unidades de vidrio laminado. Entonces se
tiene:
 4𝑋1 + 3𝑋2 + 2𝑋3 + 1𝑋4 = 240

Restricción de cantidad de unidades laminadas de 1550 [mm] de longitud:

Se debe de sumar las cantidades de parabrisas que se obtendrán al aplicar cada caso
de corte y esta suma debe ser igual a la cantidad de unidades laminadas de 1550
[mm] de longitud que se necesitan, es decir 160 unidades de vidrio laminado.
Entonces se tiene:
𝑋2 + 2𝑋3 + 4𝑋4 + 5𝑋5 = 160

Restricción de no negatividad de las variables:

Esta restricción nos ayuda a que los valores obtenidos al resolver el modelo sean no
negativos o positivos. Por ello se tiene.

𝑋1 ≥ 0

𝑋2 ≥ 0

𝑋3 ≥ 0

𝑋4 ≥ 0

𝑋5 ≥ 0

Solución Solver

Entrada de Datos:

Gráfico 1 .Entrada de la función objetivo y las restricciones (Fuente propia)

Proceso

Gráfico 2. Consideraciones para la solución mediante Solver

(Fuente propia)
Salida de Resultados

Gráfico 3. Resultados del número de veces que se debe realizar el corte en cada
plancha y su respectiva manera o caso de corte(Fuente propia)

En conclusión, para que se cumpla con las restricciones establecidas anteriormente y

se tenga el mínimo desperdicio en cada plancha se requiere:

Utilizar para realizar el corte 50 veces el caso 1 y 40 veces el caso 4. De ese modo se
tiene 240 y 160 unidades exactas de vidrio laminado de 1680[mm] y 1550[mm] de
largo con la menor cantidad de merma o desperdicio.

Es importante comentar que si las restricciones uno y dos se cambiarían con

condiciones mayor igual, la función objetivo disminuiría aún más pero se tendría un
inventario abultado para el parabrisas posterior. El caso utilizado seria únicamente el
número 4 y se llegaría a tener cantidades de corte laminados de hasta 960 unidades,
lo que resultaría únicamente en mayores gastos de almacenamiento. Los resultados
para este caso se muestran a continuación:

Gráfico 4. Resultados si las condiciones de restricción asumirían unidades mayores a

las establecidas por la demanda (Fuente propia)

http://app.ute.edu.ec/content/3267-12-14-1-2-
8/C)%20PROBLEMAS%20DE%20PROGRAMACION%20LINEAL%20RESUELTOS.pdf