unidad 3

ANTOLOGIA MTRO. Marco Antonio Prez Espinosa Universidad de Ecatepec INDICE PAG METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACION DE MODELOS. DEFINICION.. .2 FASES DEL ESTUDIO DE LA INVESTIGACION DE OPERACIONES...... 3 PRINCIPALES APLICACIONES DE LA INVESTIGACION DE OPERACIONES... 8 FORMULACION DE PROBLEMAS LINEALES 9 FORMULACION DE PROBEMAS MAS COMUNES POR EJEMPLO DIETATRANSPORTE, ASIGNACION REMPLAZO 11 EL METODO SIMPLEX ... .11 SOLUCION GRAFICA EN UN PROBLEMA LINEAL.. .11 TEORIA DEL METODO SIMPLEX .. 16 FORMA TABULAR DEL METODO SIMPLEX 19 EL METODO DE LAS DOS FASES ..23 EL METODO SIMPLEX REVISADO .26 CASOS ESPECIALES .28 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 DUAL35 3.4. CONDICIONES KHUN-TUCKER .38 3.5. DUAL SIMPLEX.. 41 3.6. CAMBIOS EN EL VECTOR COSTOS .47 3.7. CAMBIOS EN LOS Bi DE LAS RESTRICCIONES47 3.8. CAMBIOS EN LOS COEFICIENTES48 3.9. ADICION DE UNA NUEVA VARIABLE...50 3.10 ADICION DE UNA NUEVA VARIABLE .. 51 TRANSPORTE Y ASIGNACION ..53 DEFINICION DEL PROBLEMA DE TRANSPORTE ..53 EL METODO DE APROXIMACION DEVOGEL .55 METODO MODI.57 PROCEDIMIENTO DE OPTIMIZACION61 DEFINICION DEL PROBLEMA DE ASIGANCION..62 EL MTODO HUNGARO.64 PROGRAMACION ENTERA .66 INTRODUCIION Y CASOS DE APLICACIN..66 DEFINICION Y MODELOS DE PROGRAMACION ENTERA67 METODO DE RAMIFICACION Y ACOTAR .71 METODO DE PLANOS CORTANTES ..75 ALGORITMO ADITIVO DE BALAS78METODOLOGIA DE LA INVESTIGACION DE OPERACIONES Y FORMULACIN DE MODELOS. 1.1 DEFINICION. La Definicin De Churchman, Ackoff Y Arnoff La Investigacin De Operaciones Es La Aplicacin, Por Grupos Interdisciplinarios, Del Mtodo Cientfico A Problemas Relacionados Con El Control De Las Organizaciones O Sistemas (Hombre-Mquina), A Fin De Que Se Produzcan Soluciones QueMejor Sirvan A Los Objetivos De La Organizacin. De sta definicin se pueden destacar los siguientes conceptos 1. Una organizacin es un sistema formado por componentes que se interaccionan, unas de estas interacciones pueden ser controladas y otras no. 2. En un sistema la informacin es una parte fundamental, ya que entre las componentes fluye informacin que ocasiona la interaccin entre ellas. Tambindentro de la estructura de los sistemas se encuentran recursos que generan interacciones. Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que las componentes pueden controlarse, el control es un mecanismo de autocorreccin del sistema que permite evaluar los resultados en trminos de los objetivos establecidos. 3. La complejidad de los problemas que se presentan en lasorganizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido en multidisciplinario por lo cual para su anlisis y solucin se requieren grupos compuestos por especialistas de diferentes reas del conocimiento que logran comunicarse con un lenguaje comn. 4. La investigacin de operaciones es la aplicacin de la metodologa cientfica a travs modelos matemticos, primero pararepresentar al problema y luego para resolverlo. La definicin de la sociedad de investigacin de operaciones de la Gran Bretaa es la siguiente La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que surgen en la direccin y en la administracin de grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en los negocios, en el gobierno y en ladefensa. Su actitud diferencial consiste en desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o controles alternativos. Su propsito es el de ayudar a la gerencia a determinar cientficamente sus polticas y acciones. La Investigacin de Operaciones aspira a...