Heuristica

RESUMEN.
La presente investigación voy a tratar un tema importante en la investigación operativa, ya que en varios problemas industriales tenemos dificultades a la hora de reducir costos, por lo que trataremos la heurística y metaheurística que son modelos en los cuales tenemos resultados con mínimas diferencias, analizaremos dos problemas clásicos de la investigación operativa como lo son elde la mochila y el agente viajero, estos problemas son los básicos para los diferentes problemas que puede tener una industria, por lo cual revisaremos brevemente algunos de los métodos para resolverlos.

1. INTRODUCCIÓN
En el artículo Investigación de operaciones en acción: trataremos varios temas relacionados con la heurística. El primer tema a tratar es el método heurístico que es unprocedimiento que trata de descubrir una solución factible muy buena, pero no necesariamente una solución óptima, para el problema específico bajo consideración. No puede darse una garantía acerca de la calidad de la solución que se obtiene, pero un método heurístico bien diseñado puede proporcionar una solución que al menos está cerca de ser óptima.
La metaheurística que es un método de solucióngeneral que proporciona tanto una estructura general como criterios estratégicos para desarrollar un método heurístico específico que se ajuste a un tipo particular de problema. La metaheurística se ha convertido en una de las técnicas más importantes del paquete de herramientas que utilizan los profesionales de la IO.
Además Introdujimos al lector con el Problema del Vendedor Viajero (mejorconocido por TSP, por sus siglas en inglés; Traveling Salesperson Problem), el cual es un problema clásico de optimización combinatoria, una de las subdisciplinas de la investigación de operaciones (IO). Señalamos cómo las aplicaciones de IO se encuentran en prácticamente todos los niveles y en todo tipo de industrias, y cómo una utilización adecuada de las técnicas de IO dándole soporte al complejoproceso de toma de decisiones que enfrentan las empresas, puede tener un impacto económico significativo.
El problema de la mochila que es un clásico de la investigación operativa. En esencia, el problema consiste en llenar una mochila con objetos con pesos diferentes y con valores también diferentes. El objetivo es la maximización del valor total de la mochila con la restricción de que el peso deésta no puede sobrepasar un límite predeterminado.

2. OBJETIVOS
La presente investigación tiene por objetivo principal reconocer los diferentes modelos de
Investigación de Operaciones y las posibles aplicaciones en distintos tipos de empresas/organizaciones.
Identifica y busca soluciones para resolver los problemas con pensamiento crítico. Analiza sistemáticamente los métodos de trabajo,buscando la eficiencia en el uso de los recursos. Diagnostica los problemas que se presentan en la realización de las actividades de producción, descubre las causas, propone las alternativas de solución y toma la decisión conveniente para lograr la mejora continua.

3. DESARROLLO DEL TRABAJO

HEURÍSTICA
La heurística está diseñada para encontrar buenas soluciones aproximadas de problemascombinatorios difíciles que de lo contrario no pueden resolverse mediante los algoritmos de optimización disponibles. Una heurística es una técnica de búsqueda directa que utiliza reglas favorables prácticas para localizar soluciones mejoradas. La ventaja de la heurística es que en general determina (buenas) soluciones con rapidez, utilizando reglas de solución simples. La desventaja es que la calidadde la solución (con respecto a la óptima) suele desconocerse.
Las primeras generaciones de heurística se basan en la regla de búsqueda codiciosa que dicta que se mejore el valor de la función objetivo con cada movimiento de búsqueda.
La búsqueda termina en un óptimo local donde ya no son posibles más mejoras. [1]

Heurística codiciosa (búsqueda local)
Las ideas principales de la...