Paper optimizacion de operaciones

DISEÑO E IMPLEMENTACION LOGISTICA PARA LA ASIGNACION DE PUNTOS ECOLOGICOS EN LA ESCUELA COLOMBIANA DE INGENIERIA JULIO GARAVITO






RESUMEN: El siguiente artículo, presenta los resultados obtenidos al problema planteado por la Universidad Escuela Colombiana de Ingeniería “Julio Garavito”, en el cual se establece, la asignación optima de puntos de recolección de basuras (puntosecológicos) para cubrir el volumen de basuras generado a diario en el campus de la universidad. La solución planteada se basa en un modelo de programación lineal entera, en el cual se busca como objetivo la asignación de los puntos ecológicos, a costos mínimos de recolección y de adquisición, sujeto a unas restricciones de operación, de mercado y de políticas de desperdicios en el campus.

ABSTRAC: Thefollowing article presents the results to the problem posed by the Colombian School of Engineering University "Julio Garavito ", which is set, the optimal allocation of garbage collection points (ecological points) to cover the volume of waste generated diary in university campus. The proposed solution is based on an integer linear programming model, which seeks to the objective the allocation ofecological points, at minimal costs of collection and acquisition, subject to restrictions of operation, market and waste policies on campus

Palabras Clave: Programación Linear Entera (integer linear programing), Asignación (placement), función, restricción, matriz, vector, conjunto, residuos, punto ecológico, punto de generación.

1. INTRODUCCION: La creciente generación de residuos sólidosen el campus de la Escuela Colombiana de Ingeniería “Julio Garavito”, ha llevado a la necesidad de instalar canecas de recolección que clasifiquen las basuras de acuerdo al tipo de residuo, conforme a las políticas de recolección de basuras establecidas por la institución.

Por tal motivo, se solicito la asesoría del grupo de ingeniería en optimización, para determinar la asignación optima decanecas en el campus (puntos ecológicos), teniendo en cuenta que el costo de las canecas y los costos de recolección sean mínimos asegurando que todos los lugares en el campus donde se generan residuos tengan la suficiente cantidad de puntos ecológicos donde depositar el total de sus residuos.

Finalmente, se presenta un modelo de programación lineal entera, del cual se realiza una simulación,para determinar la solución óptima y las recomendaciones a los factores del problema para obtener reducciones mayores en los costos

2. MARCO TEORICO:
La optimización de operaciones es una rama de las matemáticas que hace uso de modelos matemáticos y algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones, buscando soluciones más eficientes, afectando así las decisionestomadas de forma intuitiva o sin un apoyo de una herramienta. Estos modelos de investigación son usados frecuentemente para problemas de naturaleza real en ingeniería y ciencias sociales, lo cual ha permitido obtener resultados y ahorros con respecto a su utilización. Su origen se da en Inglaterra en la Segunda Guerra Mundial, cuando un gran número de científicos ingleses fueron llamados por lasadministraciones militares estadounidense para el apoyo a la toma de decisiones acerca de la mejor utilización de materiales bélicos por medio del diseño de herramientas cuantitativas. Una vez terminada  la guerra estas ideas fueron adaptadas para mejorar la eficiencia y productividad del sector civil. La Optimización se relaciona con problemas de minimizar o maximizar una función (objetivo) de una ovarias variables, cuyos valores usualmente están restringidos por ecuaciones y/o desigualdades permitiendo una solución factible del problema, aquella para la que todas las restricciones se satisfacen.
El tipo más usual de aplicación de programación lineal entera involucra la asignación de recursos a ciertas actividades. La cantidad disponible de cada recurso está limitada, de forma que debe...