pde mapa

Jonathan Caicedo 20082020014
Luis Fernando Beltrán 20082020014
Informe proyecto final investigación de operaciones 2

Uso e Implementación de Métodos Meta heurísticos de tipo TABU para resolución de problemas de optimización Duros

Introducción
La ciencia y la tecnología han crecido de una manera muy significativa en las últimas décadas, con lo cual el ser humano ha obtenidoasí respuesta a una gran diversidad de problemas. Todos estos avances que se han logrado nos han ayudado a conocer y comprender de una manera más eficiente el entorno que nos rodea. Además, dentro de estos pasos gigantescos en la evolución del ser humano, se han descubierto productos sustitutos como la luz, energía como el combustible, así como otras invenciones y descubrimientos que han ayudado asatisfacer de alguna manera las necesidades que tenemos. Con este afán, se han constituido miles de empresas alrededor del mundo, las cuales ofrecen productos y servicios varios de acuerdo a los requerimientos de su mercado objetivo, que cambia constantemente, por lo que siempre debe estar en continuo mejoramiento para la elaboración de nuevos productos y/o servicios de mejor calidad.
Enfoquémonosen una empresa que produce cierto producto, cualquiera que sea este, a lo largo de varios años la principal preocupación era cumplir una meta fijada, que generalmente tenía que ver con incrementar sus ventas de cualquier manera, para obtener así una utilidad mayor y en la mayoría de las ocasiones lo lograban, pero sin saber si utilizaban sus recursos de la mejor manera. Como cumplían sus metas sepodía decir que eran eficaces en la venta y elaboración de su producto. Al pasar el tiempo notaron que podían de mejorar el uso de la materia prima, debido que en muchos casos no la aprovechaban de mejor manera, entonces comenzó a surgir en la empresa las preguntas ¿Cómo utilizar óptimamente sus recursos humanos, financieros, de capital?, ¿Cuántos productos tenían que elaborar de cada tipo paramaximizar sus utilidades?. Con estas preguntas claramente podemos considerar a la situación que tienen las empresas, como un problema de toma de decisiones, que para poder llegar a una solución se requiere la identificación de tres componentes principales:
Las alternativas
Las Restricciones
Un criterio objetivo para la evaluación de las alternativas
Estos componentes, son los principales enla estructura que servirán para formar un modelo típico de investigación de operaciones (IO), donde el resultado final es un modelo matemático que relaciona las variables, las restricciones y la función objetivo. La solución del modelo produce entonces los valores de las variables de la decisión que optimizan (maximizan o minimizan) el valor de la función objetivo y al mismo tiempo satisfacen lasrestricciones. A la solución resultante se la conoce como solución factible óptima. Estos modelos regularmente se organizan así:

Maximizar o minimizar Función Objetivo
Sujeto a restricciones
Una de las técnicas más simples es la programación lineal, donde todas las funciones objetivo y las restricciones son lineales, además todas las variables son continuas, de hecho estos supuestosdifícilmente son satisfechos en la realidad. Otras técnicas conocidas son: programación dinámica, programación entera, programación no lineal, programación de metas, programación de redes, optimización combinatoria, etc.
La técnica de la programación Lineales bastante útil y a la vez básica, por lo que para poder utilizarla debe existir una relación lineal entre las variables y estas deberán tener uncarácter continuo. Esto significa que el cambio de una variable estará acompañada por un cambio proporcional en otra. Entonces conociendo esto la pregunta en las empresas fue replanteada así: ¿Cómo minimizar los costos y a la vez maximizar las utilidades?; o simplemente: ¿Cómo optimizar un proceso?. Aquí la palabra optimizar tomó un significado importante, debido a cuando es utilizada estamos...