MODELO DE PROGRAMACIÓN LINEAL APLICADO A

UNA PLANTA DIRIGIDA A LA REALIZACIÓN DE

ACTIVIDADES DE RECUPERACIÓN Y RECICLAJE DE
RESIDUOS APROVECHABLES
Andrés Alfredo Remarchuk Corredor; Laura Valentina Gutiérrez Moreno; Daniela Andrea Socha
Ayala
Facultad de Ingeniería. Universidad de La Sabana. Marzo de 2019

RESUMEN
El siguiente trabajo tiene como finalidad describir un problema de maximización de utilidad de
una planta en la cual se realizará el estudio, esta planta está dirigida principalmente a la realización
de actividades de recuperación y reciclaje de residuos aprovechables, y producción de energía
eléctrica y térmica con productos no aprovechables. Una vez realizado el análisis y la formulación
del problema mediante la programación lineal, se genera una solución óptima acerca de la cantidad
de camiones provenientes de fuentes externas que pueden recibirse en la planta en cada semana
del 2019 garantizando sus respectivas restricciones.
PALABRAS CLAVE: Programación lineal, maximización de utilidades, transporte, fuentes
externas, planta, solución óptima.
SUMMARY
The following script has the purpose to describe a problem of maximization of plant's resources
which will realize the research, this plant is principally focus to the development of activities of
recovery and recycle of usable waste, the production of thermal and electrical energy with no
usable products. Once the analysis and problem formulation are done through linear programming,
it will generate an ideal solution about the amounts of trucks that came from extern sources that
can be receive in the plant every week of 2019 guaranteeing their own restrictions.
KEYWORDS: Linear programming, maximization, extern sources, plant, ideal solution.
I. INTRODUCCIÓN
“El hombre se ha preocupado por la búsqueda de la mejor solución a la gran variedad de problemas
a los que se enfrenta, dada la limitación de los recursos humanos y materiales que se han tenido
siempre”. Es aquí donde radica la importancia de la programación lineal, dado que su alcance no
solo se establece como un modelo matemático, sino que más que eso, es una herramienta de
optimización fundamental en la toma de decisiones en diferentes ámbitos. Un claro ejemplo es el
caso a estudiar de la planta, con el cual se busca maximizar utilidades mediante el planteamiento
de un modelo de programación lineal permitiendo a su vez asignaciones efectivas de los recursos
limitados [1].
 II. OBJETIVOS
Objetivo General: Formular un modelo aplicado de programación lineal que permita maximizar
las utilidades de la planta, mediante el planteamiento de sus respectivas restricciones dando
solución al modelo mediante la aplicación en GAMS, encontrando la cantidad adecuada de
camiones provenientes de fuentes externas que pueden recibirse cada semana del 2019 en la planta.
Objetivos Específicos
1. Reconocer el objetivo y la decisión a tomar para la identificación del modelo a desarrollar.
2. Proponer unas variables de decisión y una función objetivo permitiendo diferenciar el caso
de estudio de la planta.
3. Identificar las restricciones relacionadas al transporte de materiales desde fuentes externas
que pueden recibirse en la planta.
4. Obtener resultados que permitan dar la solución al modelo mediante la aplicación en
GAMS.

III. CARATERIZACIÓN Y DESCRIPCIÓN DE LA EMPRESA

Es una empresa de gestión de residuos la cual desde 2004 es un consorcio de gestión integral de
residuos, localizado en Haute-Garonne Francia. El cual funciona bajo el concepto de economía
circular, pues no tiene una cadena de suministro tradicional donde los flujos de materiales circulan
de forma lineal desde los proveedores a los fabricantes a través de procesos de transporte. (Chopra
& Meindl, 2008).
Esta empresa tiene como funciones el tratamiento y recuperación de residuos domésticos, los
cuales son separados en dos grupos residuos aprovechables y no aprovechables, convirtiéndolos
en materiales reciclables y energía reciclable. Siguiendo los pasos de la economía circular, donde
clientes se encuentran al inicio y final del proceso. Todo realizándolo mediante la recolección de
residuos de 153 municipios que tienen a cargo y entidades financieras externas. Contando para el
debido desarrollo de recolección con cuatro centros de transferencia, donde llegaran todos los
residuos.
Y después de que lleguen a estos centros de transferencia, poder transportarlos por medio de
semirremolques a su debida área de descarga, donde los vehículos con residuos no aprovechables
van hacia la hacia la U.V.E. (Unidad de Valorización de la Energía), los aprovechables van hacía
en el centro de clasificación y los escombros a la plataforma de escombros. Donde serán
procesados todos los desechos para poder entregar productos terminados que resultan de estas
actividades tales como: materiales reciclados (cartón, papel, aluminio, plástico) de los desechos
aprovechables y energía (eléctrica y térmica) de los desechos no aprovechables.

MISIÓN:
La misión de esta empresa será brindar energía y materiales reciclados, funcionales, seguros, a
precios favorables y de excelente calidad. Buscando siempre satisfacer las necesidades de sus
clientes.
VISIÓN:
Ser líderes a nivel nacional como internacional en los mercados donde participe, posicionando sus
productos y servicios de manera estable en el mercado. Manteniendo siempre el respeto con sus
clientes y colaboradores.

IV. INVESTIGACIÓN
Al principio a la programación lineal se le conocía como “Programación en una Estructura Lineal”.
Según Anderson y otros (2004: 224), en el año 1948 Tjalling Koopmans le comentó a Dantzig
que el nombre era demasiado largo y que era conveniente cambiarlo, ante lo cual Dantzig accedió
y el nombre fue sustituido por el “Programación Lineal”, que se usa incluso en la actualidad. En
términos generales, se puede decir que cualquier fenómeno en que interviene un número
determinado de variables no negativas (es decir, variables cuyo valor es positivo o cero), que se
pueden ligar entre sí mediante relaciones de desigualdad o igualdad y que reflejen las limitaciones
o restricciones que el fenómeno presenta con miras a optimizar un objetivo, puede ser formulado
como un modelo de programación matemática [4].
El objetivo principal de la programación lineal es generar un resultado óptimo ante la planeación
de las actividades, todo esto con el fin de obtener el mejor alcance en el objetivo planteado según
el modelo matemático. Para Weber, el problema de programación lineal basa sus fundamentos en
la maximización o minimización de una función lineal conformada por variables primarias como
lo son la función objetivo, las restricciones sujetas a un conjunto de igualdades o desigualdades
lineales y la no negatividad. En pocas palabras, podemos reconocer que la programación lineal
busca mediante un método matemático dar solución a problemas con el fin de optimizar un
resultado mediante la selección de los valores de un conjunto de variables de decisión tomando en
cuenta aquellas restricciones que limiten la libertad de elección.
Podemos expresar la función objetivo donde cuyo objetivo es maximizar o minimizar la expresión
como:
𝑀𝑎𝑥 𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + ⋯ + 𝐶𝑛 𝑋𝑛 (1)
𝑀𝑖𝑛 𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + ⋯ + 𝐶𝑛 𝑋𝑛 (2)
O por medio de sumatorias
𝑛

𝑀𝑎𝑥 𝑍 = ∑ 𝐶𝑗 𝑋𝑗 (1)
𝑗=1
𝑛

𝑀𝑖𝑥 𝑍 = ∑ 𝐶𝑗 𝑋𝑗 (2)
𝑗=1

Donde
Z: Función objetivo
𝐶𝑗 : Precio o costo neto unitario
 𝑋𝑗 : Actividad
𝐶𝑛 : Coeficientes de costo o ingresos
𝑋𝑛 : Variables de decisión
Por otra parte, se analizan las restricciones del modelo tales como el nivel de mano de obra, las
horas requeridas, la capacidad de producción, los costos de contratación, la demanda del mercado,
entre otros. Estas restricciones son expresadas mediante igualdades o desigualdades denotadas así:
𝐴11 𝑋1 + 𝐴12 𝑋2 + ⋯ + 𝐴1𝑛 𝑋𝑛 ≥ 𝐵𝑖 (3)
𝐴11 𝑋1 + 𝐴12 𝑋2 + ⋯ + 𝐴1𝑛 𝑋𝑛 ≤ 𝐵𝑖 (4)
𝑋1 + 𝑋2 + ⋯ + 𝑋𝑛 ≥ 0
Donde
𝐴𝑖𝑗 : Coeficientes técnicos
𝑋𝑛 : Actividades o procesos
𝐵𝑖 : Limitaciones
Se resalta además que estas restricciones deben cumplir con la condición de no negatividad.
En cuanto a la aplicación que ha tenido la programación lineal, Moya (1998, 63) indica que algunos
de los problemas más importantes que se vinieron a resolver con esta herramienta se ubican en tres
áreas: 1. Administración de la producción, 2. Evaluación de proyectos de inversión y 3.
Aplicaciones agrícolas [4].

V. METODOLOGÍA
Descripción del Problema a Resolver:
Determinación de la Función Objetivo:
Determinación de las Variables de Decisión:
Determinación de las Restricciones:
Construcción del Modelo:

VI. RESULTADOS Y ANÁLISIS DE RESULTADOS

VII. ANÁLISIS DE SENSIBILIDAD
VIII. CONCLUCIONES

https://www.researchgate.net/publication/327564501_Modelo_de_Programacion_Lineal_Aplica
do_a_una_Empresa_PYME_de_Calzado