INTRODUCCION. Orígenes de la investigación de operaciones. Naturaleza de la investigación de operaciones. Impacto de la investigación de operaciones. Algoritmos y paquetes de IO. PANORAMA DEL ENFOQUE DE MODELADO EN INVESTIGACION DE OPERACIONES. Definición del problema y recolección de datos. Formulación de un modelo matemático. Prueba del modelo. Implantación. INTRODUCCION A LA PROGRAMACION LINEAL. Modelo de programación lineal. Despliegue y solución de modelos de PL en una hoja de cálculo. SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL: METODO SIMPLEX. Esencia del método simplex. Algebra del método simplex. El método simplex en forma tabular. Análisis posóptimo. TEORIA DEL METODO SIMPLEX. Fundamentos del método simplex. Una idea fundamental. TEORIA DE DUALIDAD Y ANALISIS DE SENSIBLIDAD. Esencia de la teoría de dualidad. Relaciones Prima-dual. Papel de la teoría de dualidad en el análisis de sensibilidad. Aplicación del análisis de sensibilidad. OTROS ALGORITMOS PARA PROGRAMACION LINEAL. Método simplex dual. Programación lineal paramétrica. Técnica de la costa superior. Algoritmo de punto interior. Programación por objetivos y sus procedimientos de solución. PROBLEMAS DE TRANSPORTE Y ASIGNACION. Método simplex simplificado para el problema de transporte. El problema de asignación. MODELOS DE OPTIMIZACION DE REDES. Terminología de redes. Problema de la ruta más corta. Problema de árbol de expansión mínima. Problema de flujo máximo. Método simplex de redes. ADMINISTRACION DE PROYECTOS CON PERT/CPM. Uso de una red para visualizar un proyecto. Programación de un proyecto con PERT/CPM. Consideración del trueque entre tiempo y costo. PROGRAMACION DINAMICA. Ejemplo prototipo para programación dinámica. Programación dinámica determinísticos. Programación dinámica probabilística. PROGRAMACION ENTERA. Usos innovadores de variables binarias en la formulación de modelos. Algunas perspectivas acerca de la solución de problemas de programación entera. PROGRAMACION NO LINEAL. Ilustración gráfica de problemas de programación no lineal. Tipos de problemas de programación no lineal. Optimización no restringida de una variable. Programación cuadrática. Programación separable. Programación convexa. Programación no convexa. TEORIA DE JUEGOS. Formulación de juegos de dos personas y suma cero. Juegos con estrategias mixtas. Procedimiento de solución gráfica. Solución mediante programación lineal. ANALISIS DE DECISIONES. Toma de decisiones sin experimentación. Arboles de decisión. Teoría de utilidad. CADENAS DE MARKOV. Procesos estocásticos. Cadenas de Markov. Ecuaciones de Chapman-Kolmogorov. Clasificación de estados de una cadena de Markov. TEORIA DE COLAS. Estructura básica de los modelos de colas. Papel de la distribución exponencial. Modelos de colas basados en el proceso de nacimiento y muerte. APLICACIONES DE TEORIA DE COLAS. Toma de decisiones. Modelos de decisión. Algunas aplicaciones de teoría de colas ganadoras de premios. TEORIA DE INVENTARIOS. Componentes de los modelos de inventarios. Modelos determinísticos de revisión continua. Modelo estocástico con revisión continua. Revisión de modelos estocásticos periódicos. PRONOSTICOS. Métodos subjetivos de pronósticos. Series de tiempo. Métodos de pronósticos para un modelo de nivel constante. Método de suavizado exponencial para un modelo de tendencia lineal. Errores de pronóstico. Método de Box-Jenkins. PROCESOS DE DECISION MARKOVIANOS. Modelo de procesos de decisión Markovianos. Programación lineal y las políticas óptimas. SIMULACION. Tipos comunes de aplicaciones de simulación. Generación de números aleatorios. Descripción de un estudio de simulación importante. Simulación de hojas de cálculo. Método regenerativo de análisis estadístico.

Hillier, Frederick S 2002 2002