0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
58 tayangan5 halaman
Este documento presenta el syllabus de un curso sobre Teoría de Grafos y Programación Entera dictado en la Universidad Nacional Mayor de San Marcos. El curso dura 17 semanas y cubre temas como programación lineal entera, programación binaria, teoría de grafos, caminos óptimos en grafos, flujos en redes, árboles, grafos planos y coloración de grafos. El curso evalúa a los estudiantes a través de exámenes parcial y final, trabajos prácticos y participación en clase.
Este documento presenta el syllabus de un curso sobre Teoría de Grafos y Programación Entera dictado en la Universidad Nacional Mayor de San Marcos. El curso dura 17 semanas y cubre temas como programación lineal entera, programación binaria, teoría de grafos, caminos óptimos en grafos, flujos en redes, árboles, grafos planos y coloración de grafos. El curso evalúa a los estudiantes a través de exámenes parcial y final, trabajos prácticos y participación en clase.
Este documento presenta el syllabus de un curso sobre Teoría de Grafos y Programación Entera dictado en la Universidad Nacional Mayor de San Marcos. El curso dura 17 semanas y cubre temas como programación lineal entera, programación binaria, teoría de grafos, caminos óptimos en grafos, flujos en redes, árboles, grafos planos y coloración de grafos. El curso evalúa a los estudiantes a través de exámenes parcial y final, trabajos prácticos y participación en clase.
ESCUELA ACADMICO PROFESIONAL DE INVESTIGACIN OPERATIVA
SYLLABUS DE TEORA DE GRAFOS Y PROGRAMACIN ENTERA
I. DATOS GENERALES
1. Cdigo Del Curso : 544036 2. N de crditos : 6.0 3. Carcter : Obligatorio 4. Semestre Acadmico : 2014-1 5. Perodo Acadmico : Marzo - Julio 6. Duracin : 17 semanas 7. Aula : 104 8. Docente : Dr. Luis Or Lujn 9. Horario : Lunes : 18:00 22:00 hs Jueves : 18:00 22:00 hs
II. SUMILLA El problema de programacin lineal entera, el problema de programacin lineal binaria, el problema de programacin lineal entera mixta, el problema del agente viajero, Teora de Grafos.
III. OBJETIVOS
1. Al concluir el curso los participantes conocern y aplicarn los conceptos, tcnicas y mtodos de la Programacin Entera y Teora de Grafos en la solucin de problemas de diversas reas, tales como, Economa, Ingeniera, Qumica, Psicologa y Administracin de Empresas. 2. Que el estudiante: conozca los fundamentos y campo de accin de la Programacin Entera y Teora de Grafos , represente y resuelva problemas lineales cuya solucin requiere resultados enteros, modele situaciones problemticas utilizando la Teora de Grafos, y encuentre sus soluciones.
IV. METODOLOGA
1. El desarrollo de la asignatura se hace con la participacin de los estudiantes en la clase. 2. El desarrollo de la asignatura es terico prctico. 3. Se desarrollarn los fundamentos tericos de la asignatura, y se ilustrarn sus significados mediante ejemplos. 4. Se dejarn trabajos de asignacin para ser expuestos en clase. 5. Se considerar la participacin en clase como una nota de prctica.
2 UNIDAD TEMATICA 1. EL PROBLEMA DE PROGRAMACIN ENTERA Semana Horas Contenido Actividades AA 8 El problema de programacin entera Problema entero puro Problema entero mixto Problema Binario Presentacin de situaciones Problemticas para la formulacin de modelos 2 8 Mtodo de solucin : Brancha and Bound Presentacin del mtodos Solucin con LINDO 3 8 Problemas binarios : El problema de la Mochila Set covering Set packing Set partitioning Cargo fijo Bsqueda bibliogrfica Planteamiento del Problema Solucin con LINDO
4 8 El problema del Agente Viajero Mtodo de solucin considerndolo como Problema de Asignacin Bsqueda bibliogrfica Planteamiento del Problema Solucin con LINDO 5 8
Otras aplicaciones PRCTICA CALIFICADA N1
UNIDAD TEMATICA 2 : TEORIA DE GRAFOS Semana Horas Contenido Actividades 6 y 7 16 Teora de Grafos Conceptos bsicos : Grafos orientados y no orientados. Representacin : matriz de incidencia, matriz de adyacencia Clasificacin de Grafos : Grafo conexo, Grafo fuertemente conexo, Grafo completo, Grafo simtrico, Grafo antisimtrico, Grafo simple, Grafo completo y Grafo Bipartito. Presentacin de fundamentos bsicos 8
EXAMEN PARCIAL
3
UNIDAD TEMATICA 3. TEORA DE GRAFOS(Continuacin) Semana Horas Contenido Actividades 9 y 10 8 Caminos ptimos : Algoritmo de camino mnimo, Algoritmo Dijkstra. Algoritmo de bsqueda de circuitos en un grafo. Algoritmo de bsqueda del camino Hamiltoniano. Presentacin de fundamentos bsicos Aplicaciones prcticas 11 8 Bsqueda de caminos Eulerianos y bsqueda de caminos Pera-Eulerianos Flujos en redes : El problema de flujo mximo a costo mnimo en una red. Algoritmo de Ford y Fulkerson PRCTICA CALIFICADA N2 Desarrollo y aplicacin de algoritmos 12 8 rboles : definicin y representacin. Algoritmo de Kruskal. rbol generador mnimo. Presentacin de fundamentos bsicos. Aplicaciones prcticas Exposicin de casos 13 8 Grafos planos y grafos coloreados Caracterizacin de grafos planos Teorema de Kuratowski Presentacin de fundamentos bsicos. Aplicaciones prcticas
14 y 15 8 Coloracin de mapas, nmero cromtico Condiciones para coloracin mnima. Desarrollo y aplicacin de algoritmos. 16
EXAMEN FINAL 17
SUSTITURIO
4 V. EVALUACIN
El promedio de trabajos se considera como una Prctica Calificada(P3)
El promedio Final (PF) se halla as :
Asimismo, se tomar un Examen Sustitutorio que comprende todo el curso, el cual reemplazar la menor nota entre EP y EF, siempre y cuando el estudiante haya asistido a un 80% de clases como mnimo.
VI. BIBLIOGRAFA
1) Autor : Wilson J. Robin Ttulo : Introduccin a la teora de grafos Editorial : Longman Ao : 1985. 2) Autor : Oysten Or Ttulo : Teora de Grafos Editorial : Norma Ao : 1994 3) Autor : Garca Cabaez Ttulo : Tcnicas de Optimizacin Editorial : Paraninfo Ao : 2000. 4) Autor : Harju Tero Ttulo : Graph Theory Editorial : University of Turku Finland Ao : 2011. 5) Autor : Bondy and Murty Ttulo : Graph Theorya with Applications Editorial : Mc Millan Ao : 2000. 6) Autor : R. Diestel Ttulo : Graph Theory Editorial : Springer - Verlag. Ao : 1999.
E 1 + E 2 + P P.F = 3 s.a. : E.P + E.F 21
5 7) Autor : F. Harary Ttulo : Graph Theory Editorial : Addison - Wesley. Ao : 1990. 8) Autor : D.B. West. Ttulo : Introduction to graph Theory Editorial : Prentice Hall Ao : 1996. 9) Autor : S. Even Ttulo : Graph Algorithms Editorial : Computers science press Ao : 1990. 10) Autor : Lawler, Eugene Ttulo : Combinatorial Optimization Editorial : Holt, Rinchart and Winston Ao : 1996. 11) Autor : Hillier y Liberman Ttulo : Introduccin a la Investigacin Operativa Editorial : Mc. Graw Hill, Mxico Ao : 2000.
12) Autor : Hamdy Taha Ttulo : Investigacin de Operaciones Editorial : Alpha Omega, Mxico Ao : 2000. 13) Autor : Wayne Wiston Ttulo : Investigacin de Operaciones Editorial : Iberoamericana Ao : 1994. 14) Autor : A. Kaufmann Ttulo : Mtodos y Modelos de I.O. (Tomos II y III) Editorial : Cecsa, Mxico Ao : 1976.