Identificación:

ASIGNATURA: CÓDIGO CRÉDITOS SCT

Optimización I 580315 3 6
CARRERA AÑO APLICACIÓN ACTUALIZACION NIVEL / SEMESTRE
Ingeniería Civil Industrial 2019-1 2016 6
PRE-REQUISITO OBLIG. ELECT. COMP. PRESENCIAL SEMIPRESENCIAL
521227 Cálculo III x x
503201 Lenguaje de
Programación
CO-REQUISITO: HT HP HL SEMESTRAL ANUAL
2 2 - x
Docentes Responsables:
Lorena Pradenas R. lpradena@udec.cl miércoles 11-13 hrs. enviando email el día anterior DII Oficina 419
Rosa Medina D. rosmedina@udec.cl Miércoles de 16 a 18 hrs. enviando mail el día anterior DII Oficina
417
Profesor-Instructor:
Mauricio Vega mauriciovega@udec.cl
Alumnos Ayudantes: Lucas Provoste-Daniel Neira

Descripción:
En esta asignatura se entregan los conceptos y herramientas fundamentales de la optimización
lineal, con el objetivo de que el alumno aprenda a modelar situaciones reales mediante la
programación lineal, la optimización en redes y la programación no lineal. En particular, se
revisan los modelos de transporte y asignación, orientados a aplicaciones para la resolución de
problemas de distribución reales.

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

1.- Modelar sistemas complejos que resuelven problemas de asignación de recursos, integrando
elementos de las ciencias físicas, químicas y matemáticas en la aplicación de los principios de las
ciencias de la ingeniería.
2.- Diseñar sistemas de producción de bienes y servicios, utilizando metodologías que
incorporan los avances tecnológicos, en concordancia con los objetivos organizacionales,
sociales y medioambientales.
6.- Analizar e interpretar información de una organización 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 serán capaces de:
-R1. Conocer y aplicar algunos elementos básicos de: la teoría de grafos y dígrafos; análisis y
complejidad de algoritmos; clases de problemas.
-R2. Modelar problemas de programación matemática, conocer la programación lineal y el
método simplex.
-R3. Aplicar herramientas de software orientados a la resolución de problemas de programación
lineal.
-R4. Resolver problemas de optimización en redes.

Contenidos:

Syllabus Optimización I. Ingeniería Civil Industrial, UDEC, 580315, 2019-1

-Teoría de grafos: conceptos y definiciones generales, grafos dirigidos y no dirigidos, grafo
euleriano, grafo hamiltoniano, representación matricial. Algoritmo de búsqueda de caminos
hamiltonianos. Árboles, árbol de cobertura mínima (máxima), algoritmo de Kruskal.
-Análisis de algoritmos y clases de problemas
-Modelación de problemas: formulación de problemas, modelos lineales, enteros y no lineales.
-Programación lineal: Modelos de programación lineal; Método simplex; Dualidad y análisis de
sensibilidad; Método simplex dual; Teorema de K.K.T.
-Aplicaciones de la programación lineal: El problema de transporte clásico; problema de
asignación: problema de la ruta más corta; problema de flujo máximo; Problema de flujo de
costo mínimo.

Metodología de trabajo:
Clases teórico-prácticas 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 metodologías activas de enseñanza aprendizaje, y planteando ejercicios a resolver
por los estudiantes.

Clases prácticas de resolución de problemas, en las que el estudiante también desarrolla trabajo
individual colaborativo, en forma supervisada. El estudiante complementa su estudio
resolviendo listados de ejercicios recomendados para cada tema del programa.

Clases de laboratorio para utilizar software de resolución de problemas de programación lineal.

Evaluación:
Las evaluaciones se regirán en lo general de acuerdo al Reglamento de Docencia de Pregrado de
la Universidad de Concepción, y en lo particular, de acuerdo al Reglamento de Docencia de
Pregrado de la Facultad de Ingeniería. Se considera en la evaluación de la asignatura la
realización de certámenes, test escritos y tareas.
Certamen: se realizarán dos certámenes, ver las fechas en la programación adjunta. El promedio
simple corresponderá al 60% de la nota final de la asignatura.
Test y tarea: se realizarán dos test y una tarea de software de programación. Las fechas de los
test se encuentran en la planificación adjunto. El detalle los requisitos de la tarea se entregará
oportunamente. El promedio simple de las tres evaluaciones corresponderá al 40% de la nota
final de la asignatura.
Ev. Recuperación y/o Examen: Se realizará una Evaluación de Recuperación para los alumnos
que justificados mediante certificado médico validad por la DISE falten a una evaluación
(Certámenes o Test). La nota obtenida en esta evaluación reemplazará la evaluación justificada.
La misma evaluación tendrá las características de Examen obligatorio en los siguientes casos:
 Promedio simple de test inferior a (<) 4.0
 Nota de tarea inferior a (<) 4.0
 Promedio ponderado final [60% promedio simple de certámenes y 40% promedio
simple de test y tarea] inferior a (<) 4.0

En estos casos, la Nota Final de la asignatura corresponderá a 60% de la Nota de Presentación y 40% de
la nota obtenida en el Examen.
Los Certámenes y Test son obligatorios. La ausencia a alguna evaluación debe ser justificada
mediante certificado médico validado por DISE. Los contenidos corresponden a los vistos hasta
la clase anterior de acuerdo a la programación. Los horarios y salas de las evaluaciones serán
comunicados oportunamente. No se permite el uso de aparatos electrónicos (celulares,
calculadoras, etc), estos deben permanecer apagados durante las evaluaciones.

Syllabus Optimización I. Ingeniería Civil Industrial, UDEC, 580315, 2019-1

Bibliografía:
Básicos:
- 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)
- Winston W. (2005), “Operations Research: Applications and Algorithms”, Duxbury Press;
Fourth Edition (ISBN-10: 0534380581, ISBN-13: 978-0534380588).
- Cormen T., Leiserson Ch., Rivest R. and Stein C. (2009). Introduction to Algorithms, 3 edition,
MIT press, (ISBN-10: 0262033844, ISBN-13: 978-0262033848).
Complementarios:
- Hilliers F. y Lieberman G. (2006), "Investigación de Operaciones", Mc Graw-Hill, Inc. 8ª ed. ,
New York (ISBN-10: 0073017795, ISBN-13: 978-0073017792).
- Williams P. (2003), Model Building in Mathematical Programming, John Wiley & Sons, London
(ISBN-10: 0471997889, ISBN-13: 978-0471997887).
- Daza VP, Fuentes MS. “Algoritmos secuenciales y paralelos para grafos”, Edit. Universidad de
Santiago (2005).
- Otros; artículos científicos relevantes, indicados en clases o prácticas.
Horarios y Salas:
-Sección 1 Teoría: Jueves, 10:15 a 12:00, sala TM 3-9
Práctica: Lunes, 17:15 a 19:00, sala TM 3-1
-Sección 2 Teoría: Martes, 10:15 a 12:00, sala TM 3-9
Práctica: Lunes, 17:15 a 19:00, sala TM 3-15
Taller de Software de Programación Lineal
Fechas: 1/6, 15/6, 22/6, LAB Mecánico – Mauricio Vega

Programación de actividades:

Semana Contenido Responsable

18/3 Teoría de Grafos, dígrafos Lorena Pradenas
25/3 Teoría de Grafos, dígrafos Lorena Pradenas
Estructuras de datos y representación en el Lorena Pradenas
1/4
computador
Recorridos y búsquedas en grafos y digrafos Lorena Pradenas
8/4
Test 1 (13/4), 10-12:30 Mauricio Vega
Análisis de algoritmos y clases de problemas Lorena Pradenas
15/4
combinatorios
Modelación de problemas: formulación de Lorena Pradenas
22/4
problemas, modelos lineales
29/4 Modelación de problemas: enteros Lorena Pradenas
6/5 Modelación de problemas: no lineales Lorena Pradenas
13/5 Certamen 1 (14/5) Lorena Pradenas
20/5 Programación Lineal y Método Simplex Rosa Medina
27/5 Dualidad y Simplex Dual Rosa Medina
Análisis de Sensibilidad Rosa Medina
3/6
Test 2 (8/6), 10-12:30 Mauricio Vega
10/6 Transporte y Asignación Rosa Medina
17/6 Ruta Mínima, Flujo Máximo Rosa Medina
24/6 Flujo de Costo Mínimo Rosa Medina
1/7 Algoritmo de Karmarkar y Software Rosa Medina
8/7 Certamen 2 (9/7) Rosa Medina
15/7 Examen de recuperación (19/7)

Syllabus Optimización I. Ingeniería Civil Industrial, UDEC, 580315, 2019-1