Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica

PROGRAMA ANALTICO I. IDENTIFICACIN Facultad Programa de Formacin rea de Formacin Nombre de la asignatura Sigla y cdigo Semestre Ao Total de Horas Cantidad de Crdito Prerrequisitos Coordinacin vertical Coordinacin horizontal Aula Digital (direccin) Fecha de elaboracin Elaborado por: Aprobado por: Facultad

Integral del Norte Contadura Publica Especifica Investigacin Operativa I MAT-400 Primer 2010 Horas Tericas 96 Horas Prcticas 0 5 (Cinco) MAT-300 ECO-450 ADM-400, En Construccin 03 de diciembre de 2009 Jorge Fidel Calvo Lara Consejo de la Facultad c. electrnico Integral del Norte jorge_fcl@hotmail.com Integral del Norte

II. OBJETIVO GENERAL Proporcionar el conocimiento sobre el uso de las diversas herramientas y tcnicas de la investigacin Operativa para ser aplicadas en la toma de decisiones gerenciales. Dominar los conocimientos sobre el uso de los modelos matemticos como un fundamento durante el proceso de optimizacin. El alumno tiene que tener el criterio de interpretar la informacin de la empresa para determinar el mejor curso para solucionar los problemas de decisin con la restriccin de los recursos disponibles. III. UNIDADES DE APRENDIZAJE UNIDAD 1: INTRODUCCIN A LA INVESTIGACIN OPERATIVA TIEMPO: 6 horas OBJETIVO ESPECIFICO Llegar a conocer las diferentes definiciones de la Investigacin Operativa y los modelos matemticos que se utilizan para la resolucin de problemas en las empresas. Llegar a dominar la metodologa de resolucin de problemas de la investigacin Operativa. Conocer las diferentes aplicaciones que tiene la investigacin Operativa. CONTENIDO 1. Introduccin 1.1. Definicin de la I.O. 1.2. Perspectiva Histrica de la I.O.

Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica
1.3. Naturaleza de la investigacin de la I.O. 2. Modelos Matemticos 2.1. Definicin de los modelos 2.2. Tipos de Modelos 2.3. Elementos de los Modelos 3. Metodologa para la Resolucin de I.O. 4. Investigacin Operativa en la Empresa 4.1. Normas que logran xito en I.O. 4.2. reas de problemas de I.O. 4.3. Conocimiento de Herramientas 4.4. Planteo de sistemas de Optimizacin UNIDAD 2: MODELAMIENTO DE PROGRAMACIN LINEAL TIEMPO: 18 horas OBJETIVO ESPECIFICO Dominar la terminologa propia de la Programacin Lineal. Saber plantear un problema de programacin lineal partiendo de un enunciado en trminos generales. Conocer las aplicaciones ms importantes de la Programacin Lineal. CONTENIDO 1. Introduccin 1.1. Perspectiva Histrica 1.2. Definicin de la P.L. 1.3. Importancia de la P.L. 2. Formulacin de modelos de P.L. 2.1. Planificacin de la produccin 2.2. Planificacin de inventarios 2.3. Planificacin financiera 2.4. Cartera de Valores 2.5. Horario de Trabajo 2.6. Mercado 3. Proceso de Modelacin de P.L. 3.1. Definicin de Variables de decisin 3.2. Planteamiento de restricciones 3.3. Planteamiento de la Funcin objetivo 4. Tipos de Soluciones de la P.L. UNIDAD 3: ENFOQUE GRAFICO TIEMPO: 12 horas OBJETIVO ESPECIFICO

Saber representar la regin factible generada por varias restricciones de carcter lineal y calcular los vrtices de ella resolviendo sistemas de inecuaciones y ecuaciones lineales y la funcin objetivo y comprender como aumentan o disminuyen las rectas de nivel, para encontrar el mximo o el mnimo. Conocer el Teorema fundamental de la Programacin Lineal y aplicarlo para calcular analticamente la solucin del problema, evaluando la funcin objetivo en los vrtices de la regin factible. Identificar grficamente los distintos casos sobre regin factible y ptima de la funcin objetivo

CONTENIDO

Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica
1. Introduccin 2. Geometra de un problema con dos Variables 2.1. Graficacin de las restricciones 2.2. Uso de la funcin objetivo para obtener un solucin optima 2.3. Obtencin de valores numricos para la solucin optima 3. Soluciones bsicas, factibles y ptimas 4. Propiedades de la Geometra 4.1. Regin Factible 4.1.1. Solucin Optima 4.1.2. Solucin Mltiples 4.1.3. Solucin Infinita o No Acotada 4.2. Regin Infactible 5. Conclusiones UNIDAD 4: ALGORITMO SIMPLEX TIEMPO: 16 horas OBJETIVO ESPECIFICO Deber aprender el procedimiento de resolucin mediante el algoritmo simplex, un mtodo algebraico par resolver todos los problemas de programacin lineal. Identificar e Interpretar las distintos tipos de resultados obtenidos CONTENIDO 1. 2. 3. 4. Introduccin Presentacin e interpretacin geomtrica Reglas para convertir el Planteamiento a la forma estndar Metodologa de resolucin del algoritmo simplex 4.1. Conversin a la forma de Igualdad 4.2. Tabla de presentacin del algoritmo simplex 4.3. Tabla de resultado del algoritmo simplex 5. Forma estndar 5.1. Problemas de maximizacin 5.2. Problemas de minimizacin 6. Mtodo Penalizado 6.1. Problemas de maximizacin 6.2. Problemas de minimizacin UNIDAD 5: ALGORITMO SIMPLEX REVISADO TIEMPO: 9 horas OBJETIVO ESPECIFICO

Deber aprender el procedimiento de resolucin mediante el algoritmo simplex revisado, un mtodo algebraico mediante formulas se llega a resolver todos los problemas de programacin lineal. Identificar e Interpretar las distintos tipos de resultados obtenidos

CONTENIDO 1. 2. 3. 4. Introduccin Presentacin e interpretacin geomtrica Presentacin y definicin del mtodo Construccin y procedimiento de resolucin

Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica
5. Solucin del mtodo simplex en forma matricial 6. Procedimiento global y ejercicios varios UNIDAD 6: ALGORITMO SIMPLEX DUAL TIEMPO: 6 horas OBJETIVO ESPECIFICO

Deber aprender el procedimiento de resolucin mediante el algoritmo simplex duall. Identificar e Interpretar las distintos tipos de resultados obtenidos

CONTENIDO 1. 2. 3. 4. 5. 6. 7. 8. Definicin del problema dual Construccin del problema dual Simetra y correspondencia entre el problema primal y dual Teorema fundamental de la dualidad Mtodo simplex dual Interpretacin de la correspondencia primal-dual Procedimiento de clculo Ejercicios varios

UNIDAD 7: ANALISIS DE SENSIBILIDAD TIEMPO: 12 horas OBJETIVO ESPECIFICO

Deber aprender el procedimiento de resolucin de los distintos parmetros que se pueden variar para optimizar la solucion Identificar e Interpretar las distintos tipos de resultados obtenidos

CONTENIDO 1. Definicin del problema dual 2. Conceptos bsico de los efectos de sensibilidad 3. Variacin del vector de recursos 4. Variacin del coeficiente objetivo 5. Factores de cambio para los coeficientes 6. Cambios en los coeficientes de una variable no bsica y de una bsica 7. Introduccin de una nueva variable 8. Introduccin de una nueva restriccin 9. Cambios que afectan la factibilidad 10. Cambios que afectan la optimalidad 11. Ejercicios varios UNIDAD 8: MODELOS DE TRANSPORTE Y ASIGNACION TIEMPO: 16 horas OBJETIVO ESPECIFICO

Deber aprender el procedimiento de resolucin mediante mtodo de transporte y asignacion todos los problemas de programacin lineal. Identificar e Interpretar las distintos tipos de resultados obtenidos

Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica

CONTENIDO 1. 2. 3. 4. 5. 6. 7. 8. 9. Planteo de la matriz de costos de transporte Matrices rectangulares Funciones equilibrio Mtodos de presentacin Mtodo de asignacin a priori Mtodo de la esquina noreste Mtodo de aproximizacin de Vogel Mtodo de optimalidad Tratamiento de la degeneracin

IV. METODOLOGIA Y MEDIOS Clases en el aula Exposiciones del profesor con apoyo del pizarrn Exposiciones del profesor con apoyo del proyector de acetatos Exposiciones del profesor con apoyo del proyector multimedia Preguntas y respuestas del profesor a los estudiantes y viceversa. Trabajos en grupos. Anlisis de ejercicios en el pizarrn. V. CONOCIMIENTOS PREVIOS. El alumno debe saber para esta unidad: Representacin grfica de rectas en el plano, que lo ha estudiado en Geometra analtica y en Funciones. Resolucin de inecuaciones lineales con dos incgnitas y de sistemas de inecuaciones lineales con dos incgnitas, aprendido en el tema de ecuaciones. Resolucin de sistemas de ecuaciones lineales, los procedimientos elementales, y otros procedimientos para sistemas con mayor nmero de ecuaciones y de incgnitas. VI. EVALUACION Normas de evaluacin Para tener derecho a examen final se requiere asistencia mnima del 65% a las clases tericas y al 100% de las prcticas. 2 evaluaciones parciales 40% 1 Examen final 30% Proyecto Final 20% Trabajos Prcticos y otros 10% Formas e instrumentos de evaluacin Se realiza al inicio del semestre una evaluacin diagnostica con el fin de medir el grado de homogeneidad de los conocimientos del grupo. Se har un seguimiento continuo a los alumnos, tomando nota de su desenvolvimiento y participacin para la evaluacin parcial.

Universidad Autnoma Gabriel Ren Moreno Facultad Integral Del Norte Carrera De Contadura Pblica
La evaluacin parcial consiste en una prueba terica-practica escrita o un examen oral, dependiendo de la cantidad de alumnos de un determinado grupo. Es importante destacar que en cada prueba se verifica el cumplimiento de los objetivos. La evaluacin final consiste en la verificacin del logro de los objetivos mediante una prueba tericapractica escrita o un examen oral, dependiendo de la cantidad de alumnos de un determinado grupo.

VII. BIBLIOGRAFIA 1. GOULD y EPPEN, Investigacin de Operaciones en la Ciencia Administrativa, Ed. Prentice
Hall, Quinta Edicin, Mxico 2000.

2. MATHUR KAMLESH y DANIEL SOLOW, Investigacin de Operaciones, Ed. Prentice Hall,

Primera Edicin, Mxico 1996.

3. HILLER FREDERICK y LIEBERMAN GERAL, Investigacin de Operaciones, Ed. Mc Graw-Hill,

Dcima Edicin, Mxico 1995.

4. MOSKOWITZ y WRIGHT, Investigacin de Operaciones, Ed. Prentice Hall, Segunda Edicin,

Mxico, 1995.

5. TAHA HAMDY, Investigacin de Operaciones, Ed. Prentice Hall, Primera Edicin, Mxico 1997. 6. BRONSON RICHARD, Investigacin de Operaciones, Mxico, McGraw - Hill, 1986. 7. GALLAGHER y WATSON, Mtodos Cuantitativos Para la Toma de Decisiones, Ed. Mc Graw
Hill, Primera Edicin, Mxico 1982. 8. YASPAN y SASIENI, Investigacin de Operaciones, Mxico, Ed. Limusa, 1982.