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......................................

...