Manual De Investigacion De Operaciones

C O N T E N I D O

Prefacio ii

Introducción iii

CAPITULO I INVESTIGACIÓN DE OPERACIONES Y ANÁLISIS CUANTITATIVO

I. A SECCIÓN A. Investigación de Operaciones y Análisis Cuantitativo

Esbozo de conceptos y aspectos relevantes de la teoría ................................ 1

I. B SECCIÓN B. Práctica de Análisis Cuantitativo.

Presentación de Casos Prácticos.................................................................... 5

CAPITULO II PROGRAMACIÓN LINEAL

II.A. SECCIÓN A. Teoría General de Programación Lineal y Fase de

Formulación y Construcción de Modelos............................ 7

II. A.1. Esbozo de conceptos y aspectos relevantes de la teoría de P. L ..................... 7

II. A.2. Formulación y Construcción de Modelos Lineales. Teoría y Práctica............ 9

II. A.2.1. Práctica 9

II. B SECCIÓN B. Solución de Modelos Lineales con el Método Simplex.......... 14

II. B.1. Esbozo de conceptos y aspectos relevantes de la teoría del Método Gráfico.. 14

II. B.2. Práctica de Solución de Modelos con el Método Gráfico................................ 15

Caso 1. Modelos con solución óptima única.................................................. 15

Caso 2. Modelos con soluciones óptimas alternas ó múltiples...................... 18

Caso 3. Modelos sin solución posible. .......................................................... 20

Caso 4. Modelos que presentan solución con valor infinito.......................... 20

Caso 5. Modelos con espacio de solución no acotado y solución

de valor finito. ................................................................................ 21

Caso 6. Modelos con solución degenerada..................................................... 22

II. C SECCIÓN C. Solución de Modelos Lineales con el Método

Simplex y el Método de Puntos Interiores...................... . 24

II. C.1. Esbozo de conceptos y aspectos relevantes de la teoría de la solución de

modelos de Programación Lineal............................................................... 24

II. C.2. Práctica. Solución de modelos con el Método Simplex............................ 27

II. C.2.1. Solución con el Método Simplex Regular................................................. 28

II.C.2.2. Solución con el uso del programa QSB. ..................................................... 29

II.C.2.3. Solución con el método gráfico en el programa QSB................................ 31

II.C.2.4. Solución con el Programa Lindo ............................................................... 32

II. D. SECCIÓN D. Análisis de sensibilidad de la solución Optima y

Dualidad en Modelos Lineales. ........................................ 33

II.D.1. Esbozo de conceptos y aspectos relevantes de la teoría de

Análisis de Sensibilidad en Programación Lineal. ............................... 33

II.D.2. Práctica. Análisis de Sensibilidad. Dualidad. 34

II.D.2.1. Análisis de sensibilidad de la solución cuando cambia un

coeficiente de una variable en la Función Objetivo. ............................... 35

II.D.2.2. Análisis de sensibilidad cuando cambia el lado derecho de

una restricción........................................................................................... 36

II.D.2.3. Análisis de sensibilidad cuando aparece una nueva restricción. ........... 36

II.D.3. Dualidad.................................................................................................... 37

II.E SECCIÓN E. Uso de la computadora en Programación Lineal............. 38

II.E.1. Esbozo de conceptos y aspectos relevantes de la teoría............................. 38

II.E.2. Práctica. Solución de modelos utilizando el computador........................... 38

Ejemplo 1 con uso del programa Lingo.................................................... 39

Ejemplo 1 con uso del programa Lindo.................................................... 40

Ejemplo 1 con uso del programa What´sBest.............................................. 41

Ejemplo 1 con uso del programa QSB.................................................... 42

Ejemplo 2 con uso del programa Lindo................................................... 46

Ejemplo 3 con uso del programa Lindo................................................... 50

II. E.3. Problemas para resolver. 53

CAPITULO III PROGRAMACIÓN LINEAL DE TRANSPORTE.

III. A. Sección A. Programación Lineal de transporte, Formulación y

Construcción de Modelos Lineales de Transporte............... 54

III. A.1. Esbozo de conceptos y aspectos relevantes de la teoría de

Programación Lineal de Transporte....................................................... 54

III.A.2. Práctica de Formulación y Construcción de Modelos

Lineales de Transporte.............................................................................. 56

Ejemplo 1. Problema en un sistema de transporte.................................... 56

Ejemplo 2. Problema en un sistema de alquiler de vehículos................... 59

Ejemplo 3. Problema en un sistema de subasta de tierras......................... 61

III.B. Sección B. Solución de Modelos Lineales de Transporte................... 63

III. B.1. Esbozo de conceptos y aspectos relevantes de la teoría de la

solución de Modelos de Programación Lineal de Transporte.................... 63

III.B.2 Práctica de Solución de Modelos Lineales de Transporte

con el computador................................................................................... 65

Ejemplo 1. Problema en un sistema de transporte................................. 65

Ejemplo 2. Problema en un sistema de publicidad................................. 68

Ejemplo 2. Problema en un sistema de subasta de tierras...................... 72

III. C. Sección C. Análisis de sensibilidad de la solución óptima y

dualidad en Programación Lineal de Transporte............... 77

III.C.1. Esbozo de conceptos y aspectos relevantes de la teoría de

Análisis de Sensibilidad en Programación Lineal..................................... 77

III. C.2. Práctica de Análisis de sensibilidad de la solución y

Dualidad en los Lineales de Transporte................................................. 78

CAPITULO IV PERT- CPM

IV. A. Sección A. Técnicas de Redes. PERT-CPM...................................... 85

IV.A.1. Esbozo de conceptos y aspectos relevantes de la teoría de PERT-CPM .. 85

IV.A.2. Práctica de Formulación de Modelos, Redes o Diagramas de Flechas..... 87

IV.A.2.1 Elaboración de Redes................................................................................ 89

IV. B. Sección B. Valores utilizados en PERT_CPM para

la toma de decisiones ......................................................... 90

. IV.B.1. Esbozo de conceptos y aspectos relevantes de la teoría........................... 90

IV.B.2. Práctica de Solución de Redes en PERT-CPM....................................... 91

IV.B.2 Ejemplo 1. Proyecto de construcción solucionado con el programa QSB. 92

IV.B.2 Ejemplo 1. Proyecto de construcción resuelto con el programa LINGO.... 93

IV.B.2 Ejemplo 1. Proyecto de construcción solucionado con el

programa What´Best………………………………………… 94

IV.B. Sección C Consideraciones de costo en el manejo de proyectos.............. 97

IV.C.1. Esbozo de conceptos y aspectos relevantes de la teoría.............................. 97

IV.C. 2. Práctica de solución de Redes con consideración de costos. ..................... 98

IV.C. 2.1. Método de Inspección para acelerar proyectos........................................ 101

IV. D. Sección D. Aceleración del tiempo de duración de

un proyecto usando el computador..................................... 102

IV. D.1. Uso del Programa QSB........................................................................... 102

IV. D.2. Uso del Programa Lingo. 106

IV.E. Sección E. Consideraciones acerca de probabilidad en PERT- CPM.. 106

IV.E.1. Esbozo de conceptos y aspectos relevantes de la teoría. ........................ 106

IV.E.2. Práctica de PERT-CPM en un proyecto. Uso de probabilidades............ 107

CAPITULO V TEORÍA DE COLAS.

V.A Sección A. Estudio de los Sistemas de Espera..................................... 114

V. A.1. Esbozo de conceptos y aspectos relevantes de la Teoría de Colas........... 114

V. B. Sección B. Práctica de Modelos de Sistemas de Espera.................... 117

V. B.1. Sistemas de espera con los elementos componentes que

lo definen y aspectos que presenta. ........................................................ 117

V. C. Sección C. Modelo M/M/1 según la Notación de Kendall................. 119

V. C.1. Esbozo de conceptos y aspectos relevantes de la teoría del

Modelo M/M/1...................................................................................... 119

V. C.2. Valores utilizados para tomar decisiones con el Modelo M/M/1....... 121

V. C.2.1. Probabilidades en proceso estacionario..................................................

...