Pronosticos

investigacion de operaciones1. INTRODUCCION.............................................................................................................. 2 1.1 Qué es la Investigación de Operaciones.......................................................................... 3 1.2 I.O como apoyo a la toma de decisiones......................................................................... 5 1.3Problemas tipo en Investigación Operativa..................................................................... 7 2. OPTIMIZACIÓN ............................................................................................................... 9 2.1 Introducción .................................................................................................................... 9 2.2 Convexidad................................................................................................................... 13 2.3 Optimos Locales y Globales ......................................................................................... 16 2.4 Condiciones de Kuhn–Tucker....................................................................................... 18 2.5 Relajaciones.................................................................................................................. 20 2.6 Dualidad ........................................................................................................................ 30 2.7 Programacion Lineal ................................................................................................... 34 3. GRAFOS........................................................................................................................... 55 3.1 Introducción .................................................................................................................. 55 3.2 Definiciones Basicas ..................................................................................................... 57 3.3 Conexidad. Clausura Transitiva.................................................................................... 65 3.4 Multiplicación Latina - Camino Hamiltoniano ............................................................. 72 4. ESQUELETOS Y CAMINOS OPTIMALES ................................................................ 73 4.1 Medida de conexión de grafos...................................................................................... 73 4.2 Esqueletos optimales.................................................................................................... 75 4.3 Caminos optimales – Camino mínimo .......................................................................... 77 5. REDES – FLUJOS ........................................................................................................... 795.1 Corte mínimo – flujo máximo....................................................................................... 80 5.2 Bases Para la Construcción de un Flujo Máximo.......................................................... 84 5.3 Algoritmo de Flujo Máximo ......................................................................................... 87 6. INTRODUCCIÓN A LOS PROBLEMAS DEORDENAMIENTOS ......................... 89 6.1 Conceptos Generales..................................................................................................... 90 6.2 Modelado de los problemas de ordenamientos ............................................................. 92 6.3 Métodos de Camino Crítico .......................................................................................... 947. PROCESOS ESTOCÁSTICOS...................................................................................... 101 7.1 Introducción ................................................................................................................ 101 7.2 Procesos Estocásticos.................................................................................................. 108 7.3 Cadenas de...