Manual de modelos cuantitativos (investigacion de operaciones)

INTRODUCCION A LA PROGRAMACION LINEAL: Conceptos y Prácticas

César Augusto Zapata Urquijo
Ingeniero Industrial, M.Sc.

FACULTAD DE INGENÍERIA INDUSTRIAL 2010

2010

Contenido
I N T R O D U C C I Ó N ...................................................................................................3 I. INVESTIGACIÓN DE OPERACIONES Y ANÁLISIS CUANTITATIVO...............................6
1.1. Investigación de Operaciones y Análisis Cuantitativo ................................................................................6 Conceptos y aspectos relevantes de la teoría .....................................................................................6 Práctica de Análisis Cuantitativo: Presentación de Casos Prácticos .................................................101.1.1. 1.1.2.

II. PROGRAMACIÓN LINEAL ......................................................................................13
2.1. Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos ................13 Conceptos y aspectos relevantes de la teoría de Programación Lineal .........................................13 Formulación y Construcción de Modelos Lineales.Teoría y Práctica.............................................15 Problemas Propuestos ......................................................................................................................21 Ejercicios ...........................................................................................................................................26 2.1.1. 2.1.2. 2.1.3. 2.1.4. 2.2.Solución de Modelos Lineales con el Método Gráfico. ............................................................................36 Conceptos y aspectos relevantes de la teoría del método gráfico ...................................................36 Práctica de Solución de Modelos con el Método Gráfico .................................................................38

2.2.1. 2.2.2. 2.3.Solución de Modelos Lineales con el Método SIMPLEX y el Método de Puntos Interiores. ....................51 Conceptos y aspectos relevantes de la teoría de la solución de Modelos de Programación Lineal .51 Práctica. Solución de Modelos con el Método Simplex. ...................................................................55

2.3.1. 2.3.2. 2.4.

Análisis de Sensibilidad de la Solución Óptimay Dualidad en Modelos Lineales ....................................58 Conceptos y aspectos relevantes de la teoría de análisis de sensibilidad en Programación Lineal .58 Práctica. Análisis de sensibilidad. Dualidad ......................................................................................60Dualidad............................................................................................................................................64

2.4.1. 2.4.2. 2.4.3. 2.5.

Uso de la Computadora en Programación Lineal .....................................................................................65 Conceptos y aspectos relevantes de la teoría. ..................................................................................65 Práctica. Solución de modelos utilizando elcomputador. ................................................................65 Problemas propuestos ......................................................................................................................78

2.5.1. 2.5.2. 2.5.3.

III. PROGRAMACIÓN LINEAL DE TRANSPORTE............................................................83
3.1. Programación Lineal de Transporte,Formulación y Construcción de Modelos Lineales de Transporte. 83 3.1.1. Conceptos y aspectos relevantes de la Teoría de Programación Lineal de Transporte, Formulación y Construcción del Modelo................................................................................................................................83 3.1.2. Práctica de Formulación y Construcción de Modelos Lineales de Transporte....