INVESTIGACIÓN DE OPERACIONES Y ANÁLISIS CUANTITATIVO

CONTENIDO

INVESTIGACIÓN DE OPERACIONES Y ANÁLISIS CUANTITATIVO

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

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

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

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

PROGRAMACIÓN LINEAL

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

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

Prefacio ii Introducción iii

CAPITULO I

I. A

I. B

CAPITULO II

II.A.

Esbozo de conceptos y aspectos relevantes de la teoría de P. L ..................... 7 Formulación y Construcción de Modelos Lineales. Teoría y Práctica............ 9

II. A.1.

II. A.2.

II. A.2.1. Práctica 9

Caso 1. Modelos Caso 2. Modelos Caso 3. Modelos Caso 4. Modelos Caso 5. Modelos

de valor Caso 6. Modelos

con solución óptima única.................................................. 15 con soluciones óptimas alternas ó múltiples...................... 18 sin solución posible. .......................................................... 20 que presentan solución con valor infinito.......................... 20 con espacio de solución no acotado y solución

finito. ................................................................................ 21 con solución degenerada..................................................... 22

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

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

Esbozo de conceptos y aspectos relevantes de la teoría de la solución de modelos de Programación Lineal............................................................... 24 Práctica. Solución de modelos con el Método Simplex............................ 27 Solución con el Método Simplex Regular................................................. 28 Solución con el uso del programa QSB. ..................................................... 29

II.C.2.3. II.C.2.4.

II. D.

II.D.1.

II.D.2. II.D.2.1.

II.D.2.2.

II.D.2.3. II.D.3.

II.E

II.E.1. II.E.2.

II. E.3.

CAPITULO III

III. A.

III. A.1. III.A.2.

III.B. III. B.1.

Solución con el método gráfico en el programa QSB................................ 31 Solución con el Programa Lindo ............................................................... 32

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

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

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

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

Práctica. Análisis de Sensibilidad. Dualidad. 34 Análisis de sensibilidad de la solución cuando cambia un

coeficiente de una variable en la Función Objetivo. ............................... 35 Análisis de sensibilidad cuando cambia el lado derecho de

una restricción........................................................................................... 36 Análisis de sensibilidad cuando aparece una nueva restricción. ........... 36 Dualidad.................................................................................................... 37

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

Esbozo de conceptos y aspectos relevantes de la teoría............................. 38 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 Problemas para resolver. 53

PROGRAMACIÓN LINEAL DE TRANSPORTE.

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

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

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

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

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

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

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

III. C.

III.C.1. III. C.2.

CAPITULO IV

IV. A.

IV.A.1. IV .A.2. IV .A.2.1

IV. B.

. IV .B.1. IV .B.2.

IV .B.2 IV .B.2 IV.B.2

IV.B.

IV .C.1. IV.C. 2. IV.C. 2.1.

IV. D.

IV. D.1. IV. D.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

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

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

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

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

Práctica de Análisis de sensibilidad de la solución y

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

PERT- CPM

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

Esbozo de conceptos y aspectos relevantes de la teoría de PERT-CPM .. 85 Práctica de Formulación de Modelos, Redes o Diagramas de Flechas.....

...