Investigacion Operativa

13

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.

FIN