Profesor | Ana Lilia Anaya Muñoz | lu mi vi | 9 a 10 | P212 |
Ayudante | Yahir Solares Tenorio | ma ju | 9 a 10 | P212 |
Ayudante | Esther Galindo Serrano | ma ju | 9 a 10 |
En el curso de Investigación de Operaciones estaremos trabajando juntos para que logres conocer los antecedentes históricos de Investigación de operaciones y Programación Lineal, tener una visión general de los modelos matemáticos asociados a los problemas de optimización lineal, así como conocer algoritmos para resolverlos como el Simplex.
Introducción
Antecedentes histórico
Desarrollo y aplicación de IDO
Elementos de un problema de programación lineal.
Programación Lineal
Formulación de problemas: Problemas de producción, problema de la mochila, problema de la dieta, problema de mezclas, problema de transporte,... Varios problemas más.
Características de un PPL
Región factible de un PPL
Solución factible y solución óptima de un PPL
Teoría de redes
Definiciones de teoría de gráficas y teoría de redes
Árbol de peso mínimo: Algoritmo de Kruskal
Problema de la ruta más corta: Algoritmo de Dijsktra
Problema de flujo máximo
Cadena aumentante
Capacidad incremental de una cadena aumentante
Cortadura mínima
Problema de transporte
Definición y características del problema de transporte
Representación gráfica del problema de transporte
Solución básica del problema de transporte en una gráfica y en la tabla de transporte
Solución inicial: Esquina noroeste, costo mínimo
Algoritmo de transporte
Problema de ordenamiento
Representación de la red PERT
Fechas más próximas y fechas más lejanas
Ruta crítica