INVESTIGACIÓN DE OPERACIONES

Daniela Valentina Silva Gómez

Ingeniería Industrial

Universidad Pontificia Bolivariana

Bucaramanga

2013

¿Qué es la investigación de operaciones?

Investigación de

Operaciones

Investigar

Conducir

Método científico.

Áreas diversas.

Encontrar solución

ÓPTIMA.Coordinar

ORIGEN

• A principio de la segunda guerra mundial.

• Necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación en la forma mas efectiva.

• Llamado a científicos para que aplicaran el método científico a éste y otros problemas estratégicos y tácticos.

FASES DE UN PROYECTO

1• Observación

2• Formulación Problema y datos relevantes.

3• Modelo matemático- Hipótesis,

4• Experimentación- Modificación

5• Verificación

6• Ejecución

¿QUÉ ES UN ALGORITMO?

• Son procedimientos iterativos de solución para resolver cierto tipo de problemas que pueden incluir cientos o miles de variables.

PROGRAMACIÓN LINEAL

• Planeación de las actividades para obtener un resultado óptimo de acuerdo con el modelo matemático.

• Todas las funciones deben ser funciones lineales.

ANDREI NIKOLAEVICH KOLMOGOROV

Matemático Ruso.

Estructura sistema axiomático teoría de la probabilidad.

Series de Fourier.

Lógica Constructivista

Turbulencias y mecánica clásica.

TEORÍA DE LA COMPLEJIDAD ALGORÍTMICA.

GEORGE DANTZIG

Profesor, Físico y matemático estadounidense.

MÉTODO SIMPLEX.

PADRE DE LA PROGRAMACIÓN LINEAL.

Honores y academias.

Narendra Karmarkar

Matemático Hindú.

MÉTODO DE PUNTO INTERIOR.

“Un nuevo algoritmo de tiempo polinómico para la Programación Lineal "

CONTENIDO PROGRAMÁTICO

• 1. Introducción a la programación lineal

• 2. El Método Simplex

• 3. Dualidad y análisis de sensibilidad

 

• 4. Problema de transporte y asignación * Solución básica factible inicial con el método de la esquina noroeste.

* Solución básica factible inicial con el método de aproximación de Vogel. * Solución óptima con el Método MODI .

* Método Húngaro para el problema de asignación

• 5. Programación por Objetivos Solución por programación lineal Solución por el método gráfico.

REFERENCIAS

• HILLIER, Federick S. LIEBERMAN, Gerald J. Introducción a la investigación de operaciones. Mc Graw Hill. Octava edición.

• HILLIER, Federick S. . LIEBERMAN, Gerald J. Investigación

de operaciones. Mc Graw Hill. Séptima edición.

• VILLA MARULANDA, Marcela. Guía curso métodos de

optimización.moodle. (En Línea).

< http://mantis.upbbga.edu.co/mod/assignment/view.php?id=61415>