La investigación de operaciones surgió durante la Segunda Guerra Mundial para asignar recursos escasos de forma efectiva a operaciones militares. Aplica el método científico para modelar problemas y encontrar soluciones óptimas mediante algoritmos y técnicas como la programación lineal. El documento describe el origen, fases de un proyecto, definición de algoritmo, programación lineal y sus contribuidores clave como Dantzig y Karmarkar.

1. INVESTIGACIÓN DE
OPERACIONES
Daniela Valentina Silva Gómez
Ingeniería Industrial
Universidad Pontificia Bolivariana
Bucaramanga
2013

2. ¿Qué es la investigación de
operaciones?
Investigación
de
Operaciones
Investigar
Conducir
Método
científico.
Áreas diversas.
Encontrar
solución
ÓPTIMA.Coordinar

3. 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.

4. 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

5. ¿QUÉ ES UN ALGORITMO?
• Son procedimientos iterativos de
solución para resolver cierto tipo de
problemas que pueden incluir cientos
o miles de variables.

6. 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.

7. 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.

8. GEORGE DANTZIG
Profesor, Físico y matemático
estadounidense.
MÉTODO SIMPLEX.
PADRE DE LA PROGRAMACIÓN
LINEAL.
Honores y academias.

9. Narendra Karmarkar
Matemático Hindú.
MÉTODO DE PUNTO INTERIOR.
“Un nuevo algoritmo de tiempo
polinómico para la Programación Lineal "

10. 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.

11. 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>