Aplicación de un modelo de programación lineal en la empresa metalmecánica

Aldáz para la optimización de los procesos de fabricación de ventanas.

Christian Daniel Shiguango Nata1*, Alex Damián Gavilánez Gavilánez2.

Universidad Técnica de Ambato y Facultad de Ingeniería en Sistemas, Electrónica e

Industrial. Av. Los Chasquis, Campus Huachi Chico, Ambato, Ecuador.

Autor para correspondencia/Corresponding autor, email: dany_urb13@hotmail.com,

damiánganilánez@hotmail.com.

Application of a linear programming model in the metalworking company Aldáz for

the optimization of the manufacturing processes of windows.

Abstract

The metalworking company Aldaz is a company that manufactures windows of metal and
steel, is located in the city of Ambato. Our team decided to conduct a field study in order to
develop a study, which allows the company to maximize production profits; This will be
achieved by implementing an algorithm that maximizes the profits of the aforementioned
company based on the field research developed together with those in charge of the
administrative part of the company, in this way it will be possible to establish correctives in
the times of production and to take advantage of better way The raw material needed for the
company to make better profits.

Key words: Linear Programming, Maximization, Objective Function, Lingo, Optimization,

Metallomechanical Restrictions Aldáz

Resumen

La empresa metalmecánica Aldaz es una empresa que fabrica ventanas de metal y acero,
está ubicada en la ciudad de Ambato. Nuestro equipo de trabajo decidió realizar un estudio
de campo con la finalidad de desarrollar un estudio, el cuál permita a la empresa tener una
maximización de las ganancias de producción; esto se logrará implementando un algoritmo
que maximize las ganancias de la mencionada empresa basándonos en la investigación de
campo desarrollado junto con los responsables de la parte administrativa de la empresa, de
esta manera se podrá establecer correctivos en los tiempos de producción y aprovechar de
mejor manera la materia prima necesaria para que la empresa obtenga mejores ganancias.

Palabras clave: Programación Lineal, Maximización, Función Objetivo, Lingo,

Optimización, Restricciones metalmecánica Aldáz.
 INTRODUCCIÓN
En Ecuador la empresa metalmecánica
Aldaz se ha instaurado en el mercado
nacional con sus producciones de
variados modelos de ventanas metálicas,
las cuales hechas con esfuerzo y
responsabilidad por parte de la empresa
les ha permitido comercializar y vender
en distintas ciudades del Ecuador como
son: Quito, Guayaquil, Cuenca y Carchi,
generando los costos de transporte, que
afectan al costo productivo.
En la provincia de Tungurahua durante
los últimos años la comercialización de
este tipo de ventanas ha ido deteriorando
su adquisición debido a factores
económicos del país, a su vez la
competencia se ha ido incrementando en
otros cantones de Ambato, como Quero,
Mocha; mientras que la elevada cantidad
de impuestos en la materia prima, genera
en la empresa metalmecánica egresos
significativos en la producción, lo cual
obliga a realizar una optimización de la
materia prima, ganancias, y costos
productivos.
En la ciudad de Ambato, cantón de
Tungurahua esta empresa, ha consolidado
su sitio de trabajo, y su lugar de
comercialización y venta lo realizan a
través de un taller amplio ubicado en el
sector del “Parque Industrial de Ambato”,
donde existe variedad de empresas
competidoras. Es por ello que
metalmecánica Aldaz debería prestar
atención a las novedosas y nuevas
tecnologías actuales.
En la metalmecánica Aldaz se producen
diferentes modelos de ventanas metálicas
y de acero, dichos productos presentan
diferentes detalles de acabado de material,
diferentes detalles de grosor, calidad y
presentación, otro aspecto como el costo
de producción permite al cliente elegir su
modo de compra, adquisición, para de
esta forma poder cubrir más mercado de
comercialización y conseguir un gran
beneficio económico de la empresa.
METODOLOGÍA
La programación lineal interviene cuando
existen fenómenos que permitan
intervengan variables positivas, que se
relacionen entre sí formando
desigualdades y su principal función es
mostrar restricciones limitadoras que
lleven a un proceso a optimizar su
objetivo mediante uso de modelos
matemáticos. [1].
La palabra “programación” se comprende
como el proceso de planificación cuyo
objetivo es buscar el resultado más
óptimo que conduzca a la meta
establecida. Además, la programación
lineal es la encarga de maximizar o
minimizar a una función lineal tratada
como función objetivo, esta relación está
sujeta a igualdades o desigualdades
llamadas restricciones. [2].
Se comprende entonces, que el modelo de
programación lineal es un sistema de
ecuaciones o inecuaciones productivas
que dan a conocer:
Los costos generados a través de una
función objetivo.
Los requerimientos y cantidad de
producto que requiere una actividad.
La especificación técnica, disponibilidad
de recursos por cada proceso. [2].
Para plantear cualquier problema de
programación lineal deberemos identificar
cuatro componentes básicos:
1. Los datos del problema
2. Las variables que habremos de definir
para formular el problema, junto con sus
dominios de definición
3. Las restricciones que vienen impuestas
por las condiciones del problema.
4. La función que representa el objetivo a
alcanzar y que habitualmente debe ser
optimizada.
El modelo de programación lineal ayuda
a elegir la decisión correcta de entre
muchas alternativas, este modelo consta
de dos partes:
Función Objetivo (F.O): expresión
matemática objetiva cuya solución es
maximizar o minimizar un planteamiento
de solución, su forma de ecuación es:
(ecuación 1):
𝑛
𝐹(𝑋) = ∑ 𝐴𝑗 𝑋𝑖 (1)
𝑗=1
En donde:
F(X)=Función objetivo.
Aj= costo unitario.
Xi= proceso o actividad a realizar [2].
Restricciones lineales: están expresadas
por desigualdades lineales, están
formados por coeficientes Aij, los
procesos Xn se toman en cuenta en la
función objetivo y también las
limitaciones Bi, para expresar al conjunto
de restricciones se lo realiza de la
siguiente manera [3]:
𝐴11 𝑋1 + 𝐴12 𝑋2 + ⋯ + 𝐴1𝑛 𝑋𝑛
≥ 𝐵1 (2)
𝐴21 𝑋1 + 𝐴22 𝑋2 + ⋯ + 𝐴2𝑚 𝑋𝑛
≥ 𝐵2 (3)
… factible.
𝐴𝑚1 𝑋1 + 𝐴𝑚2 𝑋2 + ⋯ + 𝐴𝑚𝑛 𝑋𝑛
= 𝐵𝑚 (4)
𝑋1 , 𝑋2 , … , 𝑋𝑛 ≥ 0 (5)
Los tipos de restricciones son: “mayor o
igual que” (≥), “menor o igual que” (≤) y
“igual” (=), estas restricciones cumplen
con parámetros:
Restricciones subjetivas: limitaciones
impuestas por el operador que provienen
de objetivos personales. [1].
Restricciones que limitan recursos:
ejemplo, mano de obra e instalaciones,
capital monetario.
Restricciones externas: incluyen
limitaciones como límite de productos e
insumos y limitaciones legales.
Método Grafico
Consiste en representar las restricciones
sobre unos ejes de coordenadas, para
delimitar la región dónde se encuentran
las soluciones factibles. Las soluciones
óptimas se encontrarán en el perímetro
del polígono resultante, tal como lo
muestra (el gráfico 1). Si nuestra función
objetivo es una maximización y la línea
que delimita nuestro dominio no es
convexa, entonces nuestro problema, bajo
estas condiciones, no tiene solución. [2]
Pasos para graficar las restricciones
identificando sus puntos de la región
factible:
Dibujar el sistema de coordenadas con
una buena escala numérica apropiada
dependiendo las restricciones.
Empezar a graficar cada una de las
restricciones obtenidas en el problema.
La región factible es la intersección de las
rectas ósea el conjunto de restricciones.
Determinar los puntos que bordea o
limita, esto va a representar la zona
factible.
Estos puntos nos servirán para reemplazar
en la función objetivo de acuerdo al
número de puntos obtenidos en la zona
Programación Lineal en la Ingeniería
Industrial
El campo de aplicación de la ingeniería
industrial se centra la administración de
procesos productivos y busca solucionar
problemas de control de calidad y
optimización procesos, recursos,
materiales. El ingeniero industrial es el
encargado de elegir alternativas óptimas
de planificación y producción de los
recursos que vayan a utilizarse, que
pueden ser: el personal, economía,
materia prima, el transporte de productos,
almacenamiento, todos estos aspectos con
el objetivo de minimizar el costo final de
inversión y costo de tratamiento del
producto final. [2].
Programación de requerimientos de
material.
El estudio de cómo formular y resolver
problemas ha originado el desarrollo de
nuevas e importantes técnicas de
optimización. Entre éstas encontramos la
programación lineal. El modelo de
programación lineal, esto es, la
optimización de una función lineal sujeta a
restricciones lineales, es sencillo en su
estructura matemática. [1].
La programación lineal se identifica con la
asignación eficiente de recursos limitados.
La selección de una solución concreta,
como la mejor a un problema, depende de
cierto objetivo implícito en el
planteamiento del problema. Una solución
que satisfaga todas las condiciones del
problema y además alcance el objetivo
deseado se denomina “solución óptima”.
El objetivo primordial de la programación
es detallar las cantidades que se vayan a
producir en cado lapso de tiempo, de
forma optimice la limitada capacidad de
las instalaciones y demanda del producto.
Implementación del modelo para
maximización de ganancias.
La empresa metalmecánica Aldaz está
ubicado en la ciudad de Ambato en el
sector “La Pradera”
Av. Rumiñahui y Catahuanco, vía a
Ficoa, esta empresa está formada por 15
trabajadores. Esta metalmecánica se ha
ido desarrollando en el mercado desde el
año 1995 hasta la actualidad. La
metalmecánica se ha visto provista de
competencia por parte de otras
metalmecánicas; nuestro estudio abarca la
parte interna-económica, en las ganancias
que se producen al realizar el tratamiento
del material en una época del año.
Mediante la investigación y con ayuda de
su propietario Aldaz Milton se llegó a
conocer que la empresa produce todo un
año, pero en el mes de junio, agosto es
donde la empresa tiene mayor demanda
de producción. Este hecho hace que la
metalmecánica invierta un capital
monetario regular.
Una de las épocas analizada en el
presente estudio es cuando se
comercializa el producto, cuando la
empresa empieza a cubrir demandas en
los meses de junio y agosto; por lo tanto,
se prevé estudiar el tiempo de producción.
Además, es importante tomar en cuenta
que para fabricar una ventana metálica
necesita pasar por procesos de corte,
moldeado, soldadura, templado, taller y
pintura.
Establecido la problemática de la empresa
se continúa con la determinación de las
variables que se ven involucradas en el
planteamiento de la programación lineal
que ayude a maximizar ganancias,
obteniendo las siguientes variables:
X= cantidad ventanas para edificios a
fabricar.
Y=cantidad de ventanas de hogar a
fabricar.
Luego, en la programación lineal se
identifica la función objetivo que nos
ayuda a interpretar la maximización de
ganancias que son generadas al
comercializar las ventanas fabricadas.
max = 350 ∗ x + 200 ∗ y;
Finalmente, se van estableciendo
restricciones que van expresadas en forma
de desigualdades lineales, las cuales
cumplen con el objetivo de limitar a la
función objetivo. Las restricciones están
planteadas de acuerdo al tiempo
disponible y a la cantidad de materia; se
encuentran representados por:
Restricción de acuerdo a la cantidad de
kilogramos en la construcción de
ventanas de acero: 120x+0y<=900;
Restricción de acuerdo a la cantidad de
kilogramos en la construcción de
ventanas de hierro: 90x+60y<=900;
Restricciones de positividad: x>=0
y>=0;
Disponibilidad de materia prima: 900 kg
para acero y 900 kg para hierro.
RESULTADOS
Luego de que se ha determinado a las
variables, su función objetivo y sus
respectivas restricciones se procedió a
aplicar el software LINGO, que se usó
para hallar el valor numérico de cada de
variables de la problemática.
Pseudocódigo LINGO
max=350*x + 200*y;
120*x+0*y<=900;
90*x+60*y<=900;
x>=0;
y>=0;
Realizado el problema de maximización
de ganancias a través de la aplicación del
software LINGO, se determinó
resultados:
P1(0,0)
P2(0,15)
P3(7.5;3.75)
P4(7.5,0)
Max1= 350(0) +200(0) = 0
Max2= 350(0) +200(15) = 3000
Max3= 350(7,5) +200(3,75) = 3375
Max4= 350(7,5) +200(0) = 2250
En el punto P3(7.5,3.75) se va a obtener
la máxima ganancia de $3375, donde nos
da a entender que, para optimizar las
ganancias, la empresa metalmecánica
Aldaz debe elaborar la cantidad de 7.50
unidades de ventanas fabricadas de
ventanas para edificios, y la cantidad de
3,75 unidades de ventanas fabricadas de
ventanas para hogares. (Ilustración 2).
DISCUSIÓN
Gracias al método gráfico obtuvimos la
región factible con su punto que nos
generó la mayor ganancia. Con el
software Lingo comprobamos los
resultados calculados y graficados
generándonos una respuesta inmediata.
Con la ayuda de sistema de optimización
se pudo aprovechar lo mayor posible la
materia prima.
Este modelo tiene notables ventajas
debido a la aplicación en el campo real
permite optimizar de manera concisa el
determinado proceso de transporte,
ahorrando tiempo y costo de inversión.
Nuestro equipo de trabajo desarrollo el
algoritmo adecuado que permita la
maximización de ganancias en la
empresa. Se demostró que la
programación lineal es aplicable a la
resolución de problemas reales que se
presenta en cada una de las empresas.
La utilización de software nos ayudó
comprobar, que los resultados obtenidos a
través de los cálculos eran los correctos.
AGRADECIMIENTOS
Damos un agradecimiento especial al Sr.
Milton Aldaz propietario de le empresa
metalmecánica Aldaz, su apertura a su
empresa nos ayudó a identificar y
comprender la importancia de la
realización de nuestro proyecto, además
expresamos un gran agradecimiento al
Ing. Carlos Sánchez coordinador a cargo
de la carrera de Ingeniería Industrial en
Procesos de Automatización de la
Universidad Técnica de Ambato por
entregarnos la solicitud pertinente para
permitir el desarrollo de esta
investigación. Se da a conocer un
agradecimiento a los Sres. Damián
Gavilánez por haber desarrollado la
investigación de campo y Daniel
Shiguango por haber investigado la teoria
implementada en la investigación.
REFERENCIAS
[1] S. Estrada, J. Ferez y F. Asis,
Programacion Lineal, Murcia, 2008.
[2] S. Cabrera, Programacion Lineal,
2009.
 TABLAS FIGURAS

Tabla 1: Productos y uso de material en

kilogramos de metalmecánica Aldas.
Creado por: Daniel Shiguango.

Modelo Acero Hierro

Ventana 120 Kg 90 Kg
de
Edificios
Ventana 0 Kg 60 Kg
de Hogar
Disponible 900 Kg 900 Kg
materia
prima

Tabla 2: Precio por Unidad de Producto Ilustración 1. Ingreso de la función

metalmecánica Aldaz. Objetivo y restricciones en el software
Creado por: Damiám Gavilanez. LINGO.

Precio por unidad de produccion

Producto Ingresos ($)
Ventanas para 350
edificios (x)
Ventanas para 200
hogares (y)

Tabla 3: Tiempo disponible por cada

proceso.
Creado por: Daniel Shiguango.

Procesos Tiempo Disponible

(horas)
Corte 1 Ilustración 2.Resultado obtenidos
Moldeado 2 mediante el software.
Soldadura 1
Templado 3
Taller 3
Pintura 1
 Gráfico 1. Esquema del Método
Gráfico de la Programación Lineal

Gráfico2. Simulación del

Método Gráfico