Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ASIGNATURA:
Optimizacin I
CARRERA
Ingeniera Civil Industrial
PRE-REQUISITO
OBLIG.
521227 Clculo III
x
503201 Lenguaje de
Programacin
CO-REQUISITO:
HT
2
Horas de otras actividades: 5
Docentes Responsables:
Lorena Pradenas R. lpradena@udec.cl
Rosa Medina D. rosmedina@udec.cl
CDIGO
580315
AO APLICACIN
2016-1
ELECT.
COMP.
HP
2
HL
-
CRDITOS
3
ACTUALIZACION
2016
PRESENCIAL
x
SCT
6
NIVEL / SEMESTRE
6
SEMIPRESENCIAL
SEMESTRAL
x
ANUAL
Descripcin:
Contenidos:
Metodologa de trabajo:
Clases terico-prcticas en las que se exponen y explican los conceptos fundamentales de cada tema, se
resuelven ejemplos de diferentes grados de complejidad, incorporando actividades basadas en
metodologas activas de enseanza aprendizaje, y planteando ejercicios a resolver por los estudiantes.
Clases prcticas de resolucin de problemas, en las que el estudiante tambin desarrolla trabajo
individual colaborativo, en forma supervisada. El estudiante complementa su estudio resolviendo
listados de ejercicios recomendados para cada tema del programa.
Trabajo autnomo de realizacin de ejercicios y autoaprendizaje de utilizacin de software.
Evaluacin:
Planificacin:
Semana
7/3
14/3
21/3
28/3
4/4
11/4
18/4
25/4
2/5
9/5
16/5
23/5
30/5
6/6
13/6
20/6
27/6
4/7
Contenido
Algoritmos
Modelamiento matemtico
Programacin lineal
Mtodo simplex
Test 1
Dualidad
Simplex dual
Anlisis de sensibilidad
Programacin por objetivos
Certamen 1
Teora de Grafos, dgrafos ( regulares, completos,
bipartitos, planares, eulerianos, hamiltoneanos, etc)
Teora de Grafos, dgrafos, Estructuras de datos y
representacin en el computador
Recorridos y bsquedas en grafos y dgrafos ( Bsqueda
en profundidad y anchura, coberturas, coloreamiento, etc)
Anlisis de algoritmos y clases de problemas
combinatorios
Test 2
Optimizacin en redes ( matriz A, modelos y mtodo
del problema de transporte clsico)
Optimizacin en redes (modelos y mtodos de los
problemas de: asignacin, flujo mximo)
Optimizacin en redes (modelos y mtodos de
problemas de camino mnimo: Dijkstra, Floyd)
Optimizacin en redes (mtodo de simplex en red)
Certamen 2
Evaluacin de recuperacin
Responsable
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Rosa Medina
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas
Lorena Pradenas