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.3 Problemas 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.2Definiciones 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 79
5.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 FlujoMáximo 87
6. INTRODUCCIÓN A LOS PROBLEMAS DE ORDENAMIENTOS 89
6.1 Conceptos Generales 90
6.2 Modelado de los problemas de ordenamientos 92
6.3 Métodos de Camino Crítico 94
7. PROCESOS ESTOCÁSTICOS 101
7.1 Introducción 101
7.2 Procesos Estocásticos 108
7.3 Cadenas de Markov 111
7.4 Cadenas de Markov de Tiempo Contínuo 125
7.5 Procesos de Poisson 129
7.6 Procesos de Nacimiento y Muerte131
7.7 Sistemas de Colas 132
7.8 Propiedad PASTA 145
8. SIMULACIÓN 146
8.1 Introducción 146
8.2 Modelos 147
8.3 Simulación de sistemas 148
8.4 Etapas en el proceso de Simulación de Sistemas 149
8.5 Clasificación de tipos de simulación 151
8.6 Generación de números aleatorios 153
8.7 Generación de variables aleatorias 158
8.8 Método Montecarlo 161

Introducción a laInvestigación de Operaciones 1. INTRODUCCION
El objetivo del curso es que el estudiante aprenda a reconocer los problemas tipo de la Investigación de Operaciones de modo que sepa a qué técnico recurrir en cada caso, para un adecuado estudio y solución del mismo.
Como su nombre lo indica, la Investigación de Operaciones (IO), o Investigación Operativa, es la investigación de las operaciones a realizarpara el logro óptimo de los objetivos de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la metodología científica en la búsqueda de soluciones óptimas, como apoyo en los procesos de decisión, en cuanto a lo que se refiere a la toma de decisiones óptimas y en sistemas que se originan en la vida real.
Antecedentes históricos
El término IO se utiliza por primera vez en el año1939 durante la 2da Guerra Mundial, específicamente cuando surge la necesidad de investigar las operaciones tácticas y estratégicas de la defensa aérea, ante la incorporación de un nuevo radar, en oportunidad de los ataques alemanes a Gran Bretaña. El avance acelerado de la tecnología militar hace que los ejecutivos y administradores militares británicos deban recurrir a los científicos, en pos deapoyo y orientación en la planificación de su defensa. El éxito de un pequeño grupo de científicos que trabajaron en conjunto con el ejecutivo militar a cargo de las operaciones en la “línea”, derivó en una mayor demanda de sus servicios y la extensión del uso de la metodología a USA, Canadá y Francia entre otros.
Sin embargo, el origen de la Investigación Operativa puede considerarse comoanterior a la Revolución Industrial, aunque fue durante este período que comienzan a originarse los problemas tipo que la Investigación Operativa trata de resolver. A partir de la Revolución Industrial y a través de los años se origina una segmentación funcional y geográfica de la administración, lo que da origen a la función ejecutiva o de integración de la administración para servir a los interesesdel sistema como un todo.
La Investigación Operativa tarda en desarrollarse en el campo de la administración industrial. El uso de la metodología científica en la industria se incorpora al principiar los años 50, a partir de la 2da Revolución Industrial, propiciada por los avances de las Comunicaciones, y la Computación, que sientan las bases para la automatización, y por sobre todo por el...