Introducción investigación de operaciones.
-
Upload
daniela-silva -
Category
Documents
-
view
264 -
download
4
Transcript of Introducción investigación de operaciones.
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>