UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Per, DECANA DE AMRICA)

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA Escuela Acadmico Profesional de Ingeniera de Sistemas

SILABO 1. ESPECIFICACIONES GENERALES Nombre del Curso Cdigo del Curso Duracin del Curso Forma de Dictado Horas Semanales Naturaleza Nmero de Crditos Pre-requisitos Semestre Acadmico 2. SUMILLA El curso desarrolla los conceptos fundamentales de: Alcance de la Investigacin de Operaciones. Estructura de un Programa Matemtico Lineal (P.M.L.): Formulacin de diferentes situaciones, utilizando esta estructura. Anlisis Convexo. Solucin del P.P.L. por el mtodo grfico. El Mtodo Simplex. Tcnica de las variables artificiales. El problema dual. Simplex Dual. Anlisis de Sensibilidad. Uso del Software: Superlindo. Los Modelos de: Transporte y Asignacin y Aplicaciones practicas. Modelos de Programacin Lineal Entera : Investigacin Operativa I : 205007 : 17 Semanas : Terico prctico : Teora: 3h - Prctica: 2h : Bsico de la profesin :4 : 204002 - Computacin Grfica 204006 - Estadstica II : 2013- II

3. OBJETIVO GENERAL Proporcionar al alumno mtodos cuantitativos necesarios para la toma de decisiones en los problemas que tienen que ver con la forma de conducir y coordinar ptimamente las operaciones o actividades dentro de una organizacin, bsicamente en este caso con el empleo de modelos matemticos lineales. 4. OBJETIVOS ESPECFICOS Dar los conocimientos bsicos en los diferentes tpicos que comprende la Investigacin Operativa. Entrenarlos en la construccin de modelos matemticos que se rigen por funciones objetivos lineales. Hacer un anlisis terico completo del modelo de programacin desarrollando los algoritmos correspondientes, haciendo nfasis de su aplicacin y en la interpretacin de los resultados. Hacer uso intensivo de paquetes Informticos conocidos.

5. CONTENIDO ANALTICO POR SEMANAS: 1ra.Semana: Introduccin de la Investigacin Operativa, Clasificacin Investigacin Operativa. de los problemas de

Metodologa de Investigacin Operativa. Fases de un estudio de Investigacin Operativa. Formulacin de Modelos Matemticos.

2da.Semana: Identificacin de variables de decisin, datos del problema, identificacin de la funcin objetivo e identificacin de las restricciones. Problemas variados. Anlisis Convexo. Programacin Lineal. Modelos de Programacin Lineal. 3ra.Semana: Solucin grafica de un PL de 2 variables. Programas lineales con solucin: Optima finita nica, Optima alternativa no limitada, Optima limitada. Regin de factibilidad. Formas Cannica y Estndar de un P.P.L. 4ta.Semana: El Mtodo Simplex. Mtodo algebraico, Algoritmo del simplex. Condiciones de optimalidad y factibilidad. 5ta.Semana: Mtodo Simplex en tabla. Solucin optima del programa lineal, con restricciones de tipo . Aplicaciones. 6ta.Semana: Uso de variables Artificiales. Tcnica de la M. Aplicaciones 7ma.Semana: Mtodo de las 2 fases. Ejercicios y Problemas. 8va.Semana: Examen Parcial 9na.Semana: El problema dual. Interpretacin econmica del dual 10ma.Semana: Algoritmo simplex dual. Relacin primal-dual 11va.Semana: Anlisis de sensibilidad: Cambio en el coeficiente de la funcin objetivo. Cambio en el nivel de recursos. Adicin de nuevas variables de decisin. Adicin de nuevas restricciones. Uso del software superlindo 12va.Semana: El problema de transporte. Formulacin del modelo. Problema de transporte balanceados. Problema de transporte no balanceados. Aplicaciones. 13va.Semana: Solucin inicial bsica factible. Mtodos: Esquina nor-oeste, costo mnimo, vogel.

Aplicaciones.

14va.Semana: Algoritmos de prueba de optimalidad para problemas de transporte: o Mtodo Stopping Stone. o Mtodo Modi. Aplicaciones. 15va.Semana: El problema de asignacin. Formulacin del modelo. Mtodo de solucin, algoritmo hngaro. Aplicaciones. 16va.Semana: Modelos de Programacin Lineal Entera: Tipos Algoritmo de Ramificacin y Acotacin (Branch and Bound) Aplicaciones Uso de software Lingo 17va.Semana: Examen Final 6. METODOLOGA El desarrollo del curso ser terico-practico. Las clases tericas sern interactivas entre profesor y alumno. Se fomentar las discusiones de los temas tratados en clase, los alumnos desarrollaran algoritmos con participacin y sugerencias respectivas, con la finalidad de compartir diferentes puntos de vista y extraer conclusiones que contribuyan al aumento de conocimientos en los participantes. Los Alumnos realizarn trabajos prcticos(tomando en cuenta el tiempo), que se expondr durante el desarrollo del ciclo aplicando todo el conocimiento adquirido en clase, esto permitir a los alumnos experimentar de una manera objetiva la aplicacin de los conocimientos adquiridos en la realidad nacional. 7. VALUACION Asistencia y puntualidad (80% de asistencia como mnimo). Se tomaran 2 exmenes obligatorios. Se tomaran al menos 2 practicas escritas. Se tomara en cuenta la participacin en clase por parte del alumno. El Promedio Final se obtendr de la aplicacin de la siguiente formula: PF = EP + EF + PP / 3 donde: EP: Examen Parcial EF: Examen Final PP: Promedio de Practicas(Intervencin oral, Prcticas) 8. BIBLIOGRAFA 1. 2. 3. Investigacin de Operaciones. Wayne L. Winston. Editorial Iberoamericana, Mxico, 1994. Introduccin a la Investigacin de Operaciones. Hillier y Lieberman , Editorial Mc Graw Hill, Mxico, 1996. Investigacin de Operaciones. Taha, Editorial Representaciones y Servicios, Mxico, 1996.

4.

Investigacin de Operaciones. Mathur Solow, Editorial Prentice Hall, New York, 1996. 5. Introduccin a la investigacin de Operaciones. Moskowics, Editorial Prentice Hall, Mxico, 1996. 6. Programacin Lineal y flujo en redes. Bazaraa, Mokhtar, Editorial Limusa, Mxico, 1994. 7. Mtodos y Modelos de Investigacin de Operaciones. Vol. 1 Modelos Deterministicos. Prawda, Juan, Editorial Limusa, Mxico, 1997. 8. Programacin Lineal. Saul, Gass. Editorial C.E.C.S. 9. Investigacin de Operaciones en ciencia de la Administracin. Eppen Goulsd Schmidt, Editorial Prentice Hall. 10. Investigacin de Operaciones. Kamlesh, Mathur. Solon Daniel, Prentice Hall Hispanoamericana, Mxico, 1996. Lima, Agosto de 2012