A la luz de lo anterior se puede hablar incluso de «soluciones no factibles y no óptimas», que bien puede ser cualquier punto, y este es un significado bastante inusual de «solución» – y sospecho que no he leído esto en ningún documento todavía.
Los principales calificativos para una solución son factible y óptima. Cuando no se dice nada, asocio con «solución» (sin calificativos) que es factible, es decir, que satisface todas las restricciones. Esto también es válido para «una solución a un problema de optimización», lo que no implica que sea óptima. Para las soluciones óptimas siempre utilizo el calificativo de óptima, siempre. Una solución puede ser inviable. Esto es extraño, pero a menudo es necesario. Por ejemplo, puedo tener un vector de variables que tenga la dimensión adecuada, pero este vector no satisface todas las restricciones. En ese caso, algunas personas no hablarían de solución, pero yo lo llamaría «solución no factible». Esto lo necesito a menudo, por ejemplo, cuando pruebo si un determinado vector de variables es factible para un programa entero (en los solucionadores suele haber incluso un método para comprobarlo). Las soluciones pueden ser incluso óptimas e inviables, para programas lineales, exactamente la situación en la que aplicaríamos el método simplex dual.
Soluciones de investigación de operaciones pdf
Sin embargo, a menudo hay «bucles de retroalimentación» dentro de este proceso. Por ejemplo, después de modelar y resolver un problema de IO, a menudo querrá considerar la validez de su solución (a menudo consultando con la persona que proporcionó la descripción del problema). Si su solución no es válida, puede que tenga que modificar o actualizar su formulación para incorporar su nueva comprensión del problema real.
Todos los estudios de caso en esta TWiki (¡deberían!) siguen la metodología OR. Las secciones Descripción del problema y Formulación del problema corresponden a los pasos 1. y 2. respectivamente. La sección Modelo Computacional muestra cómo se utilizó algún software OR para resolver el problema, la sección Resultados contiene la solución y el análisis y la sección Conclusión presenta la solución y el análisis.
Investigación de operaciones: problemas y soluciones por jk sharma pdf
Parece que se ha demostrado que el número medio de iteraciones es polinómico, y hay varias estrategias de pivote con un número esperado de iteraciones polinómico, pero el peor caso para todas las estrategias parece ser todavía exponencial.
Un «nodo de distribución» es un nodo que tiene al menos 2 sucesores. Para los sistemas en serie (en los que cada nodo tiene a lo sumo un sucesor y un predecesor) y para los sistemas de ensamblaje (en los que cada nodo tiene a lo sumo un sucesor), es bien sabido que una política de stock base es óptima. Pero para los sistemas con nodos de distribución (que podrían incluir sistemas de un almacén con múltiples minoristas, sistemas generales de distribución, sistemas generales de árbol, etc.), la política óptima es desconocida. La principal complicación es que, además de decidir cuándo y cuánto pedir, también hay que decidir cómo asignar el inventario a los nodos sucesores cuando el inventario actual es insuficiente para satisfacer su demanda combinada.
En un sistema de inventario de varios nodos con al menos un nodo de distribución, si suponemos que cada nodo sigue una política de pedidos de existencias base y una política de asignación por orden de llegada (independientemente de que estas políticas sean realmente óptimas), ¿cómo podemos optimizar de forma eficiente los niveles de existencias base en todos los nodos?
Ejemplos de investigación de operaciones
La investigación operativa puede explicarse como una aplicación de técnicas cuantitativas en la resolución de una variedad de problemas en muchas áreas de la vida para mejorar la toma de decisiones. La resolución de problemas en la investigación operativa se orienta sobre todo a la optimización del rendimiento, la mejora o el control de calidad del sistema y suele implicar modelos matemáticos y estadísticos. Los modelos formulados en la investigación operativa suelen asignar valores a diversas variables y también muestran las relaciones entre ellas. A continuación, implica el desarrollo de estrategias de control midiendo, comparando y prediciendo la situación del problema mediante el uso del modelo científico de la situación. Los británicos llaman a esta técnica investigación operativa, mientras que los estadounidenses la llaman ciencia de la gestión y Europa y otros países de habla inglesa la denominan investigación operativa[OR].
MODELO DE ASIGNACIÓN: esta área del LP se ocupa de los métodos de asignación de puestos de trabajo a las personas disponibles. Su objetivo es ayudar a saber cómo asignar N -» puestos de trabajo en N -» fuentes a N -» personas en N -» lugares diferentes.
