Irma Estrada Patio

INDICE

Contenido
Introduccin Captulo I Metodologa de la investigacin de Operaciones y Formulacin de Modelos
1.1 1.2 Definicin, desarrollo y tipos de modelos de la Investigacin de Operaciones Fases de estudio de la Investigacin de Operaciones

pgina 1 2 3 4 6 7 11 22 27 28 36 38 45 50 56 69 72 73 75 77 79 85

1.3 Principales aplicaciones de la Investigacin de Operaciones

1.4 Formulacin de Problemas Lineales

1.5 Formulacin de problemas ms comunes 1.6 Ejercicios Captulo II Los Mtodos: Simplex, Dos Fases, Simplex Revisado y Casos Especiales
2.1 Solucin Grafica de un problema lineal y casos especiales

2.2 Teora del mtodo Simplex 2.3 Forma Tabular del Mtodo Simplex 2.4 El mtodo de las dos Fases y Penalizacin 2.5 El mtodo Simplex Revisado 2.6 Casos Especiales: Simplex Revisado con penalizacin, y Simplex Revisado con Dual Simplex. 2.7 Ejercicios Captulo III Teora de la Dualidad y Anlisis de Sensibilidad 3.1 Formulacin del Problema dual 3.2 Relacin primo dual 3.3 Interpretacin econmica del dual 3.4 Mtodo Dual Simplex 3.5 Condiciones de Khun.Tucker

Irma Estrada Patio

3.6 Anlisis de Sensibilidad con cambios en el vector recursos de restricciones y calculo de lmites 3.7 Cambios en el vector costos de variable bsica y no- bsica 3.8 Cambios en los coeficientes de aij de variable bsica y no-bsica 3.9 Adicin de una variable 3.10 adicin de una restriccin 3.11 Ejercicios Captulo IV Transporte y Asignacin 4.1 Definicin del problema de Transporte 4.2 Mtodo de la Esquina Noroeste y Mtodo de aproximacin de Vogel 4.3 Mtodo MODI 4.4 Procedimiento de Optimizacin 4.5 Definicin del problema de Asignacin 4.6 El Mtodo Hngaro 4.7 Ejercicios Captulo V. Programacin Entera 5.1 Introduccin y casos de aplicacin 5.2 Definicin y modelos de Programacin Entera 5.3 Mtodo de Ramificar y Acotar 5.4 Mtodo de Planos Cortantes 5.5 Algoritmo Aditivo de Balas 5.6 Ejercicios Bibliografa Anexo

87 92 94 97 99 101 107 108 111 115 115 119 120 123 126 127 129 129 142 144 149 151 152