UNIVERSIDAD DEL BO-BO VICERRECTORA ACADMICA DIRECCIN DE DOCENCIA DIRECCIN DE ADMISIN, REGISTRO Y CONTROL ACADMICO ASIGNATURA CDIGO : Optimizacin

n Combinatoria : 430238

1.- IDENTIFICACIN 1.1 1.2 1.3 1.4 1.5 1.6 SEDE : CONCEPCIN FACULTAD : INGENIERA UNIDAD (Departamento o Escuela) : INGENIERA INDUSTRIAL CARRERA : INGENIERA CIVIL INDUSTRIAL N CRDITOS : xx TOTAL DE HORAS POR SEMANA : 04 Tericas : 04 Prcticas : 00 Laboratorio : 00 PRERREQUISITOS DE LA ASIGNATURA: No tiene. CORREQUISITOS DE LA ASIGNATURA: No tiene. 2.- DESCRIPCIN Esta asignatura presenta al Ingeniero Civil Industrial el uso de las tcnicas ms efectivas para la solucin de problemas de decisin complejos para la planeacin ptima y administracin de sistemas de gran escala para el sector pblico y privado. 3.- OBJETIVOS General: Estudiar modelos matemticos y algoritmos heursticos para la solucin prctica de los problemas de optimizacin de recursos a resolver. Especficos: Estudio de problemas de optimizacin clsicos. Revisin de modelos matemticos propuestos para resolver problemas clsicos. Revisin de algoritmos heursticos propuestos para resolver problemas clsicos. Revisin de algoritmos metaheursticos para resolver todo tipos de problemas de optimizacin combinatoria. Estudio de aplicaciones reales de estos algoritmos.
(*) La duracin del semestre en la Universidad del Bo-Bo consta de 16 semanas Pgina 1 de 4

1.7 1.8

Plan xxxx-x

Implementacin practica de los algoritmos estudiados. 4.- UNIDADES PROGRAMTICAS (*) UNIDADES Unidad 1: Introduccin y repaso de conceptos Unidad 2: Algoritmos heursticos Aplicado a problemas Clsicos Unidad 3: Algoritmos Meta heursticos TOTAL 5.- CONTENIDO UNIDADES PROGRAMTICAS UNIDADES Unidad 1: INTRODUCCIN Y REPASO DE CONCEPTOS Unidad 2: ALGORITMOS HEURSTICOS APLICADO A PROBLEMAS CLSICOS Unidad 3: ALGORITMOS METAHEURSTICOS 6.- METODOLOGA La metodologa estar basada a travs de la exposicin terica de las materias usando medios audiovisuales, reforzada con ejercicios prcticos. Las clases tericas se
Pgina 2 de 3

HORAS 16 24 24 64

CONTENIDO Introduccin Clases de Complejidad Algoritmos exactos para problemas en grafos (Prim, Kruskal, Dijstra, etc) Lenguaje de Programacin Introduccin a heursticas Heursticas Greedy y Local Search Knapsack Problem Travelling Salesman Problem Vehicle routing Problem Bin Packing Problem Set Covering Problem Vertex Coloring Problem Applicaciones Introduccin a metaheursticas Relajaciones y descomposicin de modelos Metaheursticas de Trayectoria (Simulated Annealing, Tabu Search, Variable Neighborhood Search, etc) Metaheursticas de Poblacin (Genetic Algorithms, Ant Colony, etc) Applicaciones

Plan xxxx-x

complementaran con clases prcticas guiadas donde se verificaran los contenidos aprendidos en las clases tericas. 7.- TIPOS DE EVALUACIN (PROCESO Y PRODUCTO) La evaluacin podr contar con calificaciones: Obligatorias: Dos Trabajos prcticos que consistirn en la solucin de un caso aplicado que deber ser expuesto por los alumnos con una ponderacin del 30% Un Certamen con una ponderacin del 40% Fecha y horario definido previamente por el departamento. Los certmenes corresponden a evaluaciones sumativas. Examen: si el alumno no demuestra un rendimiento mnimo promedio de 60 puntos en las evaluaciones anteriores. Opcionales: Test: para evaluar resultados y tomar medidas para mejorarlos (formativas) Trabajos. Exposiciones 8.- BIBLIOGRAFA: Bsica S. Martello, P. Toth, Knapsack Problems. Algorithms and Computer Implementations, J. Wiley, 1990. Andrea Lodi, Silvano Martello, Michele Monaci. Two-dimensional packing problems: A survey. EJOR 141 (2002) 241252 G. Gutin, A. Punnen (editors), The Traveling Salesman Problem and Its Variations, Kluwer, 2002. Malaguti E, Toth P. A survey on vertex coloring problems. International Transactions on Operational Research, 2010, 17:134. Coffman E, Garey M, Johnson D. Approximation algorithms for bin packing: a survey. 1997, 46-93 Handbook of Metaheuristics, Kluwer International Series, 2003.

Pgina 3 de 3