Investigacion Operativa
-
Upload
lipuense -
Category
Technology
-
view
768 -
download
1
Transcript of Investigacion Operativa
* Segunda guerra mundial Problemas comisionados por los militares británicos a científicos e ingenieros: Uso del radar
Planeación de bombardeos, convoys, operaciones antisubmarinas y de minas.
Resultado:Investigación de Operaciones
Disciplina que aplica métodos analíticos avanzados para ayudar a tomar decisiones mejores.
La “ciencia de mejorar”
1947. Proyecto SCOOP * (Scientific Computation of Optimum Programs).
George Dantzig y otros. * Desarrollo del método Simplex para resolver programas
lineales
1950. Desarrollos matemáticos, teoría de colas, *programación matemática
1960. Continúa el desarrollo de nuevas áreas
1970. Problemas NP-complejos, disminución de expectativas
1990. Sistemas de I.O. mejorados Avances en tecnología: lenguajes de
modelamiento, computación de gran escala, desarrollo de herramientas de optimización y simulación para hojas de cálculo
Mezclas de I.O. e Inteligencia Artificial
2000. Muchos datos! Sistemas de decisiones automáticas Necesidad de coordinar el uso eficiente de
recursos en cadenas de suministro
Asignación de recursos. El problema del Transporte. Formulación de Dietas. Sistemas energéticos. Telecomunicaciones. Salud. Planeación. Servicios. Finanzas. Otros
Representar el sistema o el fenómeno del mundo real o el problema a resolver en un lenguaje matemático.
1. Definición Recolección información n del problema y Recolección de la información.
2. Formulación matemático n de un modelo matemático.
3. Obtención de la solución a partir de un modelo.
4. Prueba del modelo.5. Preparación para la aplicación del
modelo.6. Implantación
1. Definición del problema y recolección de información
¿Cual es el problema?
* Describir el problema* Delimitar el problema
* Identificar los entes afectados* Análisis costo-beneficio
Un modelo es una representación idealizada de un sistema.
Un modelo matemático también es unarepresentación idealizada, en términos de
símbolos y expresiones matemáticas.
Dependiendo del problema se usa un método diferente como el método simplex un método del punto interior para P.L. o el de ramificación y acotamiento para P. Entera.
* El uso del computador es absolutamente necesario
1. Definición del problema y Recolección de la información.
2. Formulación de un modelo matemático3. Obtención de la solución a partir de un
modelo.4. Prueba del modelo.5. Preparación para la aplicación del
modelo.6. Implantación.