FACULTAD DE INGENIERA INDUSTRIAL Y DE SISTEMAS

SLABO
1. GENERALIDADES 1.1. Denominacin de Asignatura : 1.2. Cdigo : 1.3. Fecha de Aprobacin : 1.4. Aplicado en el Periodo : 1.5. Versin : 1.6. Autor : 1.7. Rgimen de Estudio : 1.8. Obligatorio/Electivo : 1.9. rea Acadmica/Escuela : 1.10. Ao Acadmico-Ciclo : 1.11. Crditos : 1.12. Total de horas semanales : 1.13. Horas de Teora : 1.14. Horas de Prctica/Laboratorio : 1.15. Tipo de Evaluacin : 1.16. Pre-requisitos : Optimizacin de Sistemas I OS01 01/08/05 2006-II 1 CC-FIIS Regular Obligatorio (O) Sistemas Ingeniera de Sistemas 2006 VI Ciclo 03 04 02 02 B M307-M203

2. SUMILLA Esta asignatura comprende los aspectos generales de la investigacin de operaciones, modelos determinsticos, programacin lineal, formulacin de modelos, Mtodo grfico, mtodo simplex, anlisis de dualidad y de sensibilidad, programacin lineal entera. Aplicacin de software. 3. OBJETIVOS 3.1.OBJETIVOS GENERALES Conocer los mtodos y modelos de Investigacin de Operaciones y aplicarlos para mejorar la toma de decisiones gerenciales. 3.2.OBJETIVOS ESPECFICOS 3.2.1.Conocer la metodologa de la Investigacin de Operaciones. 3.2.2.Usar los modelos de la Investigacin de Operaciones para resolver problemas de negocios. 3.2.3.Resolver problemas de problemas de Programacin Lineal usando el mtodo Simplex y el software apropiado. 3.2.4.Discutir las propiedades de las soluciones ptimas en modelos de Programacin Lineal. 3.2.5.Discutir las propiedades del problema Primal y del problema Dual. 3.2.6.Realizar el Anlisis de Sensibilidad a la solucin ptima del problema de Programacin Lineal.

4. LA METODOLOGA DE ENSEANZA Los temas a desarrollar son terico-prcticos, utilizando los mtodos de enseanza deductivos e inductivos, propiciando la participacin constante de los estudiantes. 1

5. EVALUACIN DE APRENDIZAJE: TIPO B Asignaturas tericos-prcticos de aula y/o laboratorio El promedio Final ser: EP + 2 EF + PP 4

PF = Donde: EP= Examen Parcial EF= Examen Final PP= Promedio de Prcticas

El nmero mnimo de prcticas es 5 (cinco). Puede eliminarse la nota ms baja de las cinco notas obtenidas. El promedio de prcticas de las Asignaturas tipo B se determina en funcin de las prcticas desarrolladas en las horas asignadas para este fin. La programacin de estas prcticas debe comprender: 2 prcticas de Aula antes del Examen Parcial 3 prcticas de Aula antes del examen Final Entonces, el promedio de Prctica ser:

PP =

Pi
i =1

6. UNIDADES Y CONTENIDOS TEMTICOS POR SESIN 6.1.PROGRAMA SEMANAL (CLASES) SEM. 1 HRS 02 TEMA Introduccin a la Investigacin de Operaciones: Origen, Definicin, Modelo, Tipos de modelo. Metodologa de la Investigacin de Operaciones. Programacin Lineal: Definicin, Presentacin del modelo de P.L., Suposiciones del modelo de P.L., Interpretacin econmica del modelo de PL., Propiedades del modelo de PL., Formas de mostrar el modelo de PL., Variable de holgura, Transformaciones en el modelo de PL. Formulacin de problemas con P.L. Solucin del modelo P.L.: Regin Factible y Soluciones, Conjuntos convexos. Mtodos de solucin de modelos lineales: Grfico y Simplex. Casos especiales de soluciones de PL usando el mtodo grfico. Mtodo simplex: Teoremas. Algoritmo simplex primal. Casos especiales usando el algoritmo simplex: Solucin nica, Solucin con regin factible no acotada, Problema no factible, Soluciones Mltiples. 2 REFERENCIA BIBLIOGRAFICA

02

3 4 5 6 7

02 02 02 02 02

8 9 10 11 12 13 14 15 16 17 18 19 20

02 02 02 02 02 02 02 02 02 02 02 02 02

Solucin degenerada. Prevencin del ciclado Tcnica de las variables artificiales. Mtodo de penalizacin. Mtodo de las dos fases. Revisin Nivelacin EXAMEN PARCIAL Simplex revisado: Inversin explcita de la base, Mtodo de las dos fases. Problema dual: El programa Dual, Relaciones Primal Dual. Teoremas. Propiedades Primal-dual. Algoritmo Simplex Dual. Interpretacin Econmica del problema Dual. Anlisis de sensibilidad. Rangos de sensibilidad: Cambios en el vector de costos y recursos. Cambios en la matriz de coeficientes tecnolgicos. Anlisis de sensibilidad: Adicin de una nueva variable. Adicin de una nueva restriccin. Uso de software computacional para PL; Linear Interactive Discrete Optimizer (LINDO). Programacin entera: Formulacin. Mtodos de solucin de problemas de Programacin Lineal Entera: Mtodo grfico, Mtodo de ramificar y acotar. EXAMEN FINAL EXAMEN SUSTITUTORIO

6.2.PROGRAMA SEMANAL (PRCTICAS) SEM. 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 HRS. 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 3 Temas de la semana 11 y 12 4 Prctica Calificada (Revisin y Entrega de Notas) Temas de la semana 3 y 4 2 Prctica Calificada (Revisin y Entrega de Notas) TEMA TIPO DE PRACTICA

Temas de la semana 1 y 2

1 Prctica Calificada (Revisin y Entrega de Notas)

EXAMEN PARCIAL Temas de la semana 5 y 6 3 Prctica Calificada (Revisin y Entrega de Notas)

16 17 18 19 20

02 02 02 02 02 Temas de la semana 13 y 14 EXAMEN FINAL EXAMEN SUSTITUTORIO Investigacin de operaciones en las Ciencias Administrativas Editorial prentice Hall Hispanoamericana, (1987). Introduccin a los modelos cuantitativos para administracin. Grupo editorial Iberoamerica Mxico (2001). investigacin de operaciones: el arte de la Toma de decisiones. Editorial Prentice-Hall Hispanoamericana.1996. Investigacin de operaciones. Editorial: THOMSON. ISBN:970-686-362-1 Investigacin de operaciones ediciones Alfaomega. 4a EDICION, (1991) introduccin a la investigacin de Operaciones. Mc graw hill. (1990) Metodos y modelos de investigaciones de Operaciones, vol. I. Editorial limusa (1977). Mtodos cuantitativos para EDICION, (1991). 5 Prctica Calificada (Revisin y Entrega de Notas)

7. BIBLIOGRAFIA 7.1. EPPEN G., GOULD. 7.2. ANDERSON-SWEENEY-WILLIAMS 7.3. MATHUR, SOLOW 7.4. WINSTON, WAYNE. 7.5. HANDY TAHA. 7.6. HILLER LIEBERMAN 7.7. J. PRAWDA. 7.8. DAVIS, Mc KEOWN. Administracin. 4a 8. 9.

REQUERIMIENTOS DE EQUIPOS Y AYUDAS. Proyector multimedia, proyector de transparencias. REQUERIMIENTO COMPUTACIONAL. Laboratorio de computadoras. (Microsoft) - Solver - Excel

/var/www/apps/conversion/tmp/scratch_1/182008939.doc