UNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE CIENCIAS NATURALES Y MATEMTICA ESCUELA PROFESIONAL DE MATEMTICA

=========================================
SILABO 1. 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 2. INFORMACIN GENERAL Asignatura Cdigo y Grupo Horario Carcter Requerimiento Hora de Clase Crditos Semestre Acadmico Profesores OBJETIVOS 2.1 Objetivo general Familiarizar al estudiante con la teora y algoritmos de la optimizacin lineal. Capacitndolo para resolver problemas que puedan modelarse como problemas de optimizacin lineal. 2.2 Objetivos especficos 2.2.1 Familiarizarse con los elementos bsicos de la programacin matemtica en lo que respecta a la optimizacin lineal. 2.2.2 Emplear la teora de la programacin lineal para la solucin de modelos que pueden ser formulados como problemas lineales. 3. SUMILLA El problema de la programacin lineal. Modelos de optimizacin lineal. Aspectos geomtricos de la programacin lineal. El mtodo simplex. Tablas del mtodo simplex. Solucin bsica factible inicial. Degeneracin y convergencia. Teora de dualidad. El mtodo simplex dual. Teora de grafos. Redes y su representacin. 4. CRONOGRAMA Semana 1 Conjuntos convexos. Propiedades y ejemplos de conjuntos convexos. Poliedros. Laboratorio: Introduccin al desarrollo de modelos lineales. Prctica dirigida. Semana 2 Modelos de programacin lineal: el concepto de modelo. Formulacin de modelos lineales. Laboratorio: Introduccin a sistemas operativos, Gnu/Linux. Prctica dirigida. Presentacin de informe del laboratorio 1. Semana 3 El problema de programacin lineal: variantes del problema de programacin lineal. Solucin de problemas de programacin lineal bidimensionales. Laboratorio: Sistemas operativos y Software en plataforma Gnu/Linux. Prctica dirigida. Presentacin de informe del laboratorio 2. Semana 4 Solucin grfica de un problema de programacin lineal. Existencia de puntos extremos. Optimalidad de los puntos extremos. Laboratorio: El sistema operativo Slax. Prctica dirigida. Presentacin de informe del laboratorio 3. : : Investigacin de operaciones I MA 310 : Electivo : MA 102 lgebra I : Teora: 02 h. Laboratorio: 03 h. : 3 : 2011-A : Lic. Elsa Elsa Quispe Crdenas

Semana 5 Matrices bsicas. Soluciones bsicas factibles. Laboratorio: Prctica dirigida, instalacin de Lingo. Presentacin de informe del laboratorio 4. Semana 6 El mtodo simplex: condicin de optimalidad y desarrollo del algoritmo simplex. Laboratorio: Solucin de un PPL va Solver. Prctica dirigida. Presentacin de informe del laboratorio 5. Semana 7 Prctica calificada 01. Presentacin de informe del laboratorio 6. Semana 8 EXAMEN PARCIAL Semana 9 La tabla del mtodo simplex. El mtodo simplex revisado. Comparacin entre el simplex estndar y el revisado. Laboratorio: Solucin comparativa de un PPL tabular con Solver. Prctica dirigida. Semana 10 Clculo de una solucin lineal: el mtodo de dos fases y el mtodo de penalizacin. Laboratorio: Anlisis de resultados de un PPL con Solver. Prctica dirigida. Presentacin de informe del laboratorio 9. Semana 11 El problema de la ocurrencia de degeneracin, ciclado, convergencia del mtodo simplex. Anlisis de sensibilidad de un PPL. Laboratorio: Anlisis de sensibilidad de un PPL. Prctica dirigida. Presentacin de informe del laboratorio 10. Semana 12 El problema Dual. Formulacin Dual, Teoremas de dualidad. Laboratorio: Resolucin de modelo Dual con Solver. Laboratorio: Resolucin Dual va Solver. Prctica dirigida. Presentacin de informe del laboratorio 11. Semana 13 Teorema de holgura complementaria. El mtodo simplex dual. Laboratorio: Anlisis de sensibilidad del simplex Dual. Prctica dirigida. Presentacin de informe del laboratorio 12. Semana 14 Introduccin a la teora de grafos. Redes. Laboratorio: Solucin numrica de un modelo con teora de grafos. Prctica dirigida. Presentacin de informe del laboratorio 13. Semana 15 Prctica calificada 02. Presentacin de informe del laboratorio 14. Semana 16 EXAMEN FINAL Semana 17 EXAMEN SUSTITUTORIO V. MTODOS Y TCNICAS DE ENSEANZA Las clases se desarrollarn mediante exposiciones del profesor, el cual motivar la participacin activa de los alumnos en las clases. VI. MTODOS DE EVALUACIN

02 Prcticas calificadas en aula, P1 y P2 respectivamente. 02 Exmenes parciales E1 y E2. Para rendir cada una de las prcticas calificadas, el estudiante debe haber presentado los informes semanales de laboratorio en la fecha establecida.

01 Examen sustitutorio de todo el curso que reemplazar a la nota ms baja de los exmenes parciales Requisitos de aprobacin de la asignatura: Para aprobar el curso se necesita 33 puntos y acreditar el 70% de asistencias a clases tericas. El promedio de las prcticas calificadas (PP) se obtiene como sigue: P1 + P2 PP = 2 El promedio final (PF) se obtiene como sigue: PP + E1 + E2 PF = 3 VII. 7.1 BIBLIOGRAFA

Bsica [1] BAZARAA, M.S. SHERALI H.; Programacin Lineal y Flujos en Redes, 2 edicin, Limusa Noriega Ediciones, Mxico, 1998. [2] WINSTON WAYNE; Investigacin de Operaciones, Grupo Editorial Iberoamericana, 2004. Complementaria [1] TAHA, H.A; investigacin de Operaciones, 6 De, Prentice Hall Hispanoamericana, Mxico, 1998. [2] HILLER, F y LIEBERMAN, G; Introduccin a la Investigacin de Operaciones, Mc Graw Hill, Mxico, 1993. [3] LUENBERGER, D; Introduccin a la Programacin Lineal y no Lineal. Addison Wesley, Mxico, 1992.

7.2

Lic. Elsa Marisa Quispe Crdenas Bellavista, Marzo de 2011