Identificacin:

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:

En esta asignatura se entregan los conceptos y herramientas fundamentales de la optimizacin

lineal, con el objetivo de que el alumno aprenda a modelar situaciones reales mediante la
programacin lineal, la optimizacin en redes y la programacin no lineal. En particular, se
revisan los modelos de transporte y asignacin, orientado a aplicaciones a la resolucin de
problemas de distribucin reales.

Esta asignatura contribuye a las siguientes competencias del perfil de egreso:

1.- Modelar sistemas complejos que resuelven problemas de asignacin de recursos,
integrando elementos de las ciencias fsicas, qumicas y matemticas en la aplicacin de los
principios de las ciencias de la ingeniera.
2.- Disear sistemas de produccin de bienes y servicios, utilizando metodologas que
incorporan los avances tecnolgicos, en concordancia con los objetivos organizacionales,
sociales y medioambientales.
6.- Analizar e interpretar informacin de una organizacin y de su entorno para la toma de
decisiones de corto, mediano y largo plazo en escenarios complejos.

Resultados de Aprendizaje Esperados:
Al completar en forma exitosa esta asignatura, los estudiantes sern capaces de:
-R1. Conocer y aplicar algunos elementos bsicos de: la teora de grafos y dgrafos; anlisis y
complejidad de algoritmos; clases de problemas.
- R2. Modelar problemas de programacin matemtica, conocer la programacin lineal y el mtodo
simplex.
-R3. Aplicar herramientas de software orientados a la resolucin de problemas de programacin lineal.
-R4. Resolver problemas de optimizacin en redes.

Contenidos:

Modelacin de problemas: Formulacin de problemas, modelos lineales y no lineales.

Algoritmos y conceptos de complejidad de problemas.

Syllabus Optimizacin I 580315 2016-1 1/3

Programacin lineal: Modelos de programacin lineal. Mtodo simplex. Dualidad y

anlisis de sensibilidad. Mtodo simplex dual. Programacin por objetivos. El problema
de transporte. El problema de asignacin.
Teora de grafos: Conceptos y definiciones generales, grafos dirigidos y no dirigidos,
grafo euleriano, grafo hamiltoniano, representacin matricial. Algoritmo de bsqueda
de caminos hamiltonianos. rboles, rbol de cobertura mnima (mxima), algoritmo de
Kruskal.
Modelos de optimizacin en redes: Problema de la ruta ms corta. Problema del flujo
mximo. Problemas del flujo de costo mnimo.

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:

Las evaluaciones se regirn en lo general de acuerdo al Reglamento de Docencia de Pregrado

de la Universidad de Concepcin, y en lo particular, de acuerdo al Reglamento de Docencia de
Pregrado de la Facultad de Ingeniera. Se considera en la evaluacin de la asignatura la
realizacin de certmenes y test escritos.
Certmenes: se realizarn dos certmenes, cada uno pondera un 30% de la nota final de la
asignatura.
Test: se realizarn dos test, cuyo promedio simple pondera un 40% de la asignatura.

Todos los certmenes y test son obligatorios. Las fechas y lugares se comunicarn
oportunamente. La inasistencia injustificada (e.g. certificado mdico) se calificar como NCR.

Evaluacin de recuperacin: se realizar una evaluacin de recuperacin al final del semestre,
con los contenidos de todo el semestre para aquellos alumnos que justificadamente
(certificado mdico validado por DISE), no se presenten a una evaluacin. La calificacin
reemplazar la nota en las evaluaciones que corresponda.
Esta evaluacin ser de carcter electiva para los alumnos que ponderen con certmenes y
test bajo (<) 4.0; calculndose la nota final como 60% el promedio ponderado de certmenes y
test y 40% la nota de la evaluacin de recuperacin.

Bibliografa:
Bsicos:
- Cormen T., Leiserson Ch., Rivest R. and Stein C. (2009). Introduction to Algorithms, 3 edition,
MIT press, (ISBN-10: 0262033844, ISBN-13: 978-0262033848).
- Hillier, Lieberman (2010). Introduccin a la investigacin de operaciones, McGraw-Hill, 9 Ed.
(ISBN: 978-607-15-0308-4).
- Winston W. (2005), Investigacin de Operaciones: Aplicaciones y algoritmos, Duxbury Press;
Fourth Edition (ISBN-10: 0534380581, ISBN-13: 978-0534380588).
- Bazaraa, M., Jarvis J. y Sherati H. (2010), Linear Programming and Network Flows, John
Wiley & Sons, Third Ed., New York. (ISBN-10: 0471485993, ISBN-13: 978-0471485995)

Syllabus Optimizacin I 580315 2016-1 2/3



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

Syllabus Optimizacin I 580315 2016-1 3/3

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