investigación de operaciones

1.2.1.2
ANTOLOGIA
MTRA. ANGÉLICA GUTIÉRREZ LIMÓN





INDICE PAG



I. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS.
1.1. DEFINICION……………………………………………………………………………….. .2
1.2. FASES DEL ESTUDIO DE LA INVESTIGACION DE OPERACIONES…………...... 3
1.3. PRINCIPALES APLICACIONES DE LA INVESTIGACION DE OPERACIONES…... 8
1.4. FORMULACION DE PROBLEMASLINEALES………………………………………… 9
1.5. FORMULACION DE PROBEMAS MAS COMUNES POR EJEMPLO DIETA TRANSPORTE, ASIGNACION REMPLAZO…………………………………… …… 11
II. EL METODO SIMPLEX………………………………………………………………… ... .11
II.1 SOLUCION GRAFICA EN UN PROBLEMA LINEAL………………………….. .11
2.2. TEORIA DEL METODO SIMPLEX……………………………………………… .. 16
2.3. FORMA TABULAR DEL METODO SIMPLEX………………………………… … 19
2.4. EL METODO DE LAS DOSFASES…………………………………………… …..23
2.5. EL METODO SIMPLEX REVISADO…………………………………………… ….26
2.6. CASOS ESPECIALES…………………………………………………………… ….28
III. TEORIA DE LA DUALIDAD Y ANALISIS DE SENSIBILIDAD……………………… ….29
3.1. FORMULACION DEL PROBLEMA DUAL…………………………………… .32
3.2. RELACION PRIMAL DUAL……………………………………………………………… 34
3.3. INTERPRETACION ECONOMICA DEL DUAL…………………………………………35
3.4. CONDICIONESKHUN-TUCKER……………………………………………… .38
3.5. DUAL SIMPLEX……………………………………………..…………………… 41
3.6. CAMBIOS EN EL VECTOR COSTOS ………………………………………………… .47
3.7. CAMBIOS EN LOS Bi DE LAS RESTRICCIONES……………………………47
3.8. CAMBIOS EN LOS COEFICIENTES……………………………………………………48
3.9. ADICION DE UNA NUEVA VARIABLE………………………………………...50
3.10 ADICION DE UNA NUEVA VARIABLE ……………… ……………..…………… …51

IV. TRANSPORTE YASIGNACION……………………………………………………… …..53
IV.1 DEFINICION DEL PROBLEMA DE TRANSPORTE………………………… …..53
IV.2 EL METODO DE APROXIMACION DE VOGEL……………………………… ….55
IV.3 METODO MODI……………………………………………………………………….57
IV.4 PROCEDIMIENTO DE OPTIMIZACION……………………………………………61
IV.5 DEFINICION DEL PROBLEMA DE ASIGANCION………………………………..62
IV.6 EL MÉTODO HUNGARO…………………………………………………………….64
V. PROGRAMACION ENTERA……………………………………………………………….66
V.1 INTRODUCIION Y CASOS DE APLICACIÓN……………………………………..66
V.2 DEFINICION Y MODELOS DE PROGRAMACION ENTERA……………………67
V.3 METODO DE RAMIFICACION Y ACOTAR……………………………………… .71
V.4 METODO DE PLANOS CORTANTES………………………………………… ..…75
V.5 ALGORITMO ADITIVO DE BALAS…………………………………………………78I. METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS.
1.1 DEFINICION.
La Definición De Churchman, Ackoff Y Arnoff: 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 (Hombre-Máquina), A FinDe Que Se Produzcan Soluciones Que Mejor Sirvan A Los Objetivos De La Organización.
De ésta definición se pueden destacar los siguientes conceptos:
1.    Una organización es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no.
2.    En un sistema la información es una parte fundamental, ya que entre las componentes fluyeinformación que ocasiona la interacción entre ellas. También dentro de la estructura de los sistemas se encuentran recursos que generan interacciones. Los objetivos de la organización se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorrección del sistema que permite evaluar los resultados en términos de los objetivos establecidos.3.    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 se requieren grupos compuestos por especialistas de diferentes áreas del conocimiento que logran comunicarse con un lenguaje común.
4.    La investigación de...