Investigacion de operaciones

[pic]

5 SEMESTRE DE INGENIERIA INDUSTRIAL



INVESTIGACION DE OPERACIONES I




ACADEMICO.-ING. VIDALES SALDIVAR JESUS ALFREDO








ALUMNO:


MARCO ANTONIO SORIA GARCIA




30 de noviembre de 2011Ciudad Valles, San Luis PotosíÍNDICE


Contenido
UNIDAD 1 5
Unidad 1 Metodología de la investigación de operaciones (I.O) y formulación de modelos 6
1.1 Definición Desarrollo y Modelos Investigación de Operaciones 6
1.2 Fases Estudio Investigación de Operaciones 7
1.3 Principales Aplicaciones Investigación de Operaciones 8
1.4 Formulación Problemas Lineales 9
1.5 Formulación de problemas máscomunes Por ejemplo: Dieta, Inversión, Transporte, Mezcla, Recorte, Asignación, Reemplazo, Ruta más corta 10
UNIDAD 2 13
Unidad 2 El método Simplex 14
2.1 Solución Grafica Problema Lineal 14
2.2 Teoría Método Simplex 16
2.3 Forma Tabular Método Simplex 20
2.4 El Método de Dos Fases 24
2.5 El Metodo Simplex Revisado 25
2.6 Casos Especiales Método Simplex 27
UNIDAD 3 30
Unidad 3Teoría de la dualidad y Análisis de sensibilidad 31
3.1 Formulación Problema Dual 38
3.2 Relación Primal Dual 38
3.3 Interpretación Económica del Dual 40
3.4 Condiciones Khun Tucker 42
3.5 Dual Simplex 42
3.6 Cambios en Vector Costos Cj 43
3.7 Cambio en Bi de las Restricciones 45
3.8 Cambio en Coeficientes Xj 45
3.9 Adición de Nueva Variable 46
3.10 Adición de NuevaRestricción 48
UNIDAD 4 50
Unidad 4 Transporte y asignación 51
4.1 Definición Problema de Transporte 51
4.2 Método de Aproximación de Vogel 53
4.3 Método de MODI 54
4.4 Procedimiento de Optimizacion 55
4.5 Definición Problema de Asignación 56
4.6 El Método Húngaro de Asignación 59
UNIDAD 5 61
Unidad 5 Programación Entera Introducción y casos de aplicación 62
5.2Definición y Modelos de Programación Entera 62
5.3 Método Ramificar y Acotar 63
5.4 Metodo Planos Cortantes 66
5.5 Algoritmo Aditivo de Balas 66
5.6 Programación Dinámica 68








































































UNIDAD 1

Metodología de la investigación de operaciones (I.O) yformulación de modelos
















Unidad 1 Metodología de la investigación de operaciones (I.O) y formulación de modelos

1.1 Definición Desarrollo y Modelos Investigación de Operaciones

La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas, a fin de que seproduzcan soluciones que mejor sirvan a los objetivos de la organización. El origen de esta materia se remonta a la segunda guerra mundial, cuando el coronel Sanders, junto con un dedicado grupo de científicos, se propusieron encontrar la cuadratura del círculo, para de esta forma simplificar el horario militar y que le permitiese al Teniente G. Dann ganar la guerra en un rápido ataque en contra delos aliados. La investigación de operaciones es la aplicación de la metodología científica a través de modelos matemáticos, primero para representar al problema y luego para resolverlo La complejidad de los problemas que se presentan en las organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su análisis y solución serequieren grupos compuestos por especialistas de diferentes áreas del conocimiento que logran comunicarse con un lenguaje común.
Modelos de la Investigación de Operaciones.
La forma convencional en que la investigación de operaciones realiza esto es construyendo un modelo matemático que represente la esencia del problema.
Un modelo siempre debe ser menos complejo que el problema real, es una...