PONTIFICIA UNIVERSIDAD CATLICA DE CHILE

ESCUELA DE INGENIERA
DEPARTAMENTO DE INGENIERA INDUSTRIAL Y DE SISTEMAS

PROGRAMA DE CURSO
2do Semestre, 2017

CURSO : OPTIMIZACIN Seccin 5

SIGLA : ICS1113
CRDITOS : 10
REQUISITOS : Clculo II y lgebra Lineal
PROFESOR : Jos Toms Marquinez Vacarezza
(jtmarquinezv@ing.puc.cl)
HORARIO Y SALA : Clase M-J:4 (B24)
Ayudanta W:5 (A5)
Ayudanta Adicional J:6 (A7)
ATENCIN ALUMNOS : Martes de 16:30 a 17:30 hrs. o cita previa.
PGINA WEB : En el sistema IngCursos (Siding)

I. Descripcin
Este curso pretende capacitar al alumno en la formulacin de modelos de
optimizacin para problemas de toma de decisiones en el mbito determinstico, en
diferentes reas de la Ingeniera. Tambin se espera que, durante el desarrollo del
curso, el alumno aprenda sobre el uso de tcnicas de caracterizacin y resolucin de
modelos de optimizacin utilizando distintos tipos de algoritmos de programacin
lineal y no lineal.
A su vez se introduce al alumno en la formulacin de modelos de optimizacin para
problemas de carcter combinatorial y en el uso de algoritmos apropiados para este
tipo de problemas, as como en la los modelos y mtodos de flujo en redes como
esquema alternativo para abordar ciertos tipos de problemas.

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 1

II. Objetivos
El curso est diseado para que al finalizarlo, el alumno sea capaz de:

1. Entender y crear modelos matemticos de problemas diversos de toma de

decisiones utilizando modelos lineales y no lineales, en variables continuas y
discretas.
2. Entender las propiedades matemticas de los problemas de optimizacin y
aplicarlas para identificar adecuadamente sus soluciones y las propiedades de
stas.
3. Entender y aplicar el algoritmo Simplex para programacin lineal y otros
algoritmos para enfrentar y resolver problemas no lineales, enteros, y en
estructuras de redes.
4. Conocer y aplicar herramientas computacionales (softwares) para resolver
modelos de optimizacin.

III. Contenidos
PARTE I: Motivacin y preliminares
Qu es la investigacin operativa?
Modelos de optimizacin
Mximos, mnimos, modelos equivalentes y definiciones bsicas
PARTE II: Programacin lineal
Formulacin y forma estndar de problemas lineales
Geometra de problemas lineales y propiedades de poliedros
Mtodo Simplex
Anlisis de sensibilidad
Teora de dualidad
PARTE III: Extensiones de Programacin Lineal
Optimizacin de flujo en redes
Programacin lineal entera
PARTE IV: Programacin no lineal
Optimizacin con restricciones de igualdad y desigualdad
Condiciones necesarias y suficientes para un mnimo local o global
Mtodos de bsqueda de soluciones sin restricciones (Gradiente, Newton)
Mtodos para problemas con restricciones: penalizacin, gradiente y Newton
proyectado y otros.

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 2

III. Metodologa
Clases expositivas
Lectura de textos gua y textos complementarios
Actividades grupales durante la clase y similares
Uso de software para resolucin de problemas
Trabajos grupales
Ayudantas y talleres computacionales
Tareas

IV. Aspectos Administrativos

Interrogaciones. Segn el reglamento de la Escuela de Ingeniera, un alumno puede

faltar slo a una interrogacin, con o sin justificacin. Cuando esto suceda, el alumno
reemplazar la nota de la interrogacin a la que falt por la nota del examen final slo
si el promedio de examen es inferior al promedio de dicha interrogacin1. En caso
contrario, la nota ser reemplazada relativizando con respecto a la media, es decir, si
en el examen el alumno estuvo 4 dcimas sobre o bajo el promedio de todos los
alumnos, en la interrogacin estar 4 dcimas sobre o bajo el promedio de todos los
alumnos. Cabe destacar que la nota de examen que ser considerada para realizar este
ajuste es la nota promedio de examen publicada antes del proceso de recorreccin del
examen (promedio de los alumnos de todas las secciones del curso). Es importante
dejar claramente establecido que, las notas reemplazadas de las interrogaciones bajo
este criterio no sern nuevamente modificadas en caso de que el alumno suba su
nota de examen en la recorreccin.
En caso de que un alumno tenga una segunda inasistencia a una interrogacin, esta
interrogacin ser calificada con nota 1,0 (no se aceptar ningn tipo de justificacin),
tal como lo explicita el reglamento de la Escuela en esta materia.
Examen. Es de carcter obligatorio, independientemente de las notas obtenidas
durante el semestre, y se exigir una nota mnima de 3,0 en el examen para aprobar el
curso, no existiendo la posibilidad de eximirse.
Tareas y controles (NTC). Durante el semestre se contemplan actividades durante las
clases y, eventualmente, tareas para la casa. En estas actividades se les podr solicitar,
entre otras cosas: resolver problemas en clases, contestar preguntas sobre la materia
del curso, desarrollar alguna discusin sobre algn material que debern preparar
previamente, o desarrollar una tarea de ejercitacin. Es importante dejar claramente
establecido que estas actividades debern ser realizadas en la seccin en la que est

1
Para este efecto, se consideran todos los alumnos de todas las secciones del curso que rindieron el examen o la
interrogacin en cuestin.

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 3

 inscrito cada alumno. Estas actividades corresponden a la nota de control, y podrn
ser o no ser informadas por el profesor respectivo con anticipacin.
Adems, se realizarn cuatro tareas, una antes de cada una de las tres interrogaciones
del curso y del examen. Las tareas sern transversales a todas las secciones y deben
ser realizadas en forma grupal usando los mismos grupos que se organizarn para
el proyecto semestral.
La nota de nota de tareas y control, NTC, se calcular como el promedio simple, con
redondeo simple al decimal ms cercano, entre las cuatro tareas y el promedio de las
notas de actividades en clases, y corresponder al 15% de la nota final del curso. Una
condicin necesaria para aprobar el curso es que NTC sea mayor o igual a 4,0.
Nota Interrogaciones y Examen (NIE). La nota de interrogaciones y examen se
calcular como un promedio simple, y con redondeo simple al decimal ms cercano,
entre las 3 interrogaciones y el examen. Para aprobar el curso, NIE deber ser mayor
o igual que 4,0, y la nota del examen deber ser mayor o igual a 3,0.
Nota Proyecto (NPR). Se realizar un proyecto grupal a lo largo del semestre que
consiste en modelar y resolver un problema real. Para ello, debern elaborar informes
y hacer una presentacin final del proyecto (se darn instrucciones precisas de este
proyecto en otro documento). Para aprobar el curso, NPR deber ser mayor o igual
que 4,0.
Cabe mencionar que no se realizar convalidacin de notas de proyectos de semestres
anteriores.
Nota Final (NF). La nota final del curso (slo si NIE 4,0, NPR 4,0, la nota del
Examen es 3,0, y NTC 4,0) est compuesta por un 65% de NIE, un 20% de NPR y
un 15% de NTC, con redondeo simple al decimal ms cercano. De lo contrario, el
alumno reprueba con nota igual al mnimo entre NF y 3,9.
Electrnicos. Se prohbe todo equipo electrnico en las evaluaciones presenciales.
Esto incluye celulares, laptops, tabletas, calculadores programables o no, relojes
inteligentes y cualquier otro dispositivo con acceso a clculo numrico, internet y
comunicacin telefnica. Dichos equipos deben estar siempre apagados. De lo
contrario, se entender como actitud deshonesta si el alumno es sorprendido con un
equipo de dichas caractersticas encendido durante una evaluacin.
Reclamos. Los reclamos de las interrogaciones se podrn efectuar -despus que hayan
sido entregadas las pruebas y publicada su solucin- hasta la fecha que se indicar en
las instrucciones especficas sobre este proceso en cada interrogacin y examen. Los
reclamos debern estar bien fundamentados y deben ser presentados por escrito en la
hoja de reclamos que existe en secretara, acompaando al reclamo la pregunta
completa (reclamos escritos sobre la hoja de prueba son considerados como
modificacin de la prueba y no sern considerados). Se revisarn todas las partes de

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 4

 la pregunta reclamada, por lo que eventualmente tambin podran variar los puntajes
de partes no reclamadas, subiendo o bajando la nota. El reclamo deber ser entregado
en secretara docente del Departamento de Ingeniera Industrial y de Sistemas,
Edificio Ral Devs, segundo piso en el horario definido para ello. Si un alumno
queda insatisfecho con el resultado del reclamo, puede presentar su caso por escrito
al profesor de su seccin hasta una semana despus de entregadas las notas de las
recorreciones (excepto para el examen). Despus de dicha fecha se asumir que el
alumno est conforme con la correccin realizada y la nota obtenida, no habr derecho
a modificaciones en la nota de la interrogacin.
tica. COMPROMISO DEL CODIGO DE HONOR. Si el profesor o el equipo de
ayudante llega a sorprender fsicamente o descubre evidencia contundente que uno o
ms alumnos realiza actitudes deshonestas y/o faltas al Cdigo de Honor establecido
por la Escuela de Ingeniera, entonces el profesor puede calificar a los involucrados
con nota 1.1 en la totalidad del curso, controles, interrogaciones y/o exmenes adems
de tomar todas las medidas disciplinarias establecidas por la Escuela. Ejemplos de
esto son falsificacin de identidad, uso de equipos prohibidos en las evaluaciones y/o
copia en trabajos y pruebas.
Adicional a todo lo descrito en el programa, este curso adscribe el Cdigo de Honor
establecido por la Escuela de Ingeniera el que es vinculante. Todo trabajo evaluado
en este curso debe ser propio. En caso de que exista colaboracin permitida con otros
estudiantes, el trabajo deber referenciar y atribuir correctamente dicha contribucin
a quien corresponda. Como estudiante es su deber conocer la versin en lnea del
Cdigo de Honor (http://www.uc.cl/codigodehonor).

V. Referencias Bibliogrficas

[HL] Hillier, F.; G. Lieberman. (2010) Introduccin a la Investigacin de Operaciones.

Novena edicin. McGraw-Hill.
[FM] Ferrer, J.C. y Muoz, J.C. Apuntes de Optimizacin. Marzo 2006.
[OVV] Ortiz, C.; Varas, S.; Vera, J. (2000) Optimizacin y Modelos para la Gestin.
Dolmen ediciones.
[F] Fourer, R.; D. Gay; B. Kernighan. (2003) AMPL: A Modeling Language for
Mathematical Programming. Segunda edicin. Thomson Brooks/Cole (Disponible en
el sitio www.ampl.com)
[ES] Eiselt, H.; C. Sandblom. (2007) Linear Programming and its Applications,
Springer (disponible en version digital en SIBUC).
[V] Vanderbei, R. (2014) Linear Programming: Foundations and Extensions, Springer
(disponible en version digital en SIBUC).

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 5

 Gorbena, M., V. Jornet, R. Puente, (2004) Optimizacin Lineal: Teora Mtodos y
Modelos, McGraw-Hill
Bradley, S.; A. Hax; T. Magnanti. (1977) Applied Mathematical Programming.
Addison-Wesley. (Est online en http://web.mit.edu/15.053/www/ )
Taha, H. (1995) Investigacin de Operaciones. Quinta edicin. Editorial Alfaomega.
http://home.ubalt.edu/ntsbarsh/opre640S/Spanish.htm , versin en espaol del
curso Applied Management Science de Hossein Arsham.
http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html, el curso de Operations
Research de J.E. Beasley.
Bertsimas, Dimitris, and John N. Tsitsiklis. (1997) Introduction to linear optimization.
Vol. 6. Belmont, MA: Athena Scientific.
Nemirovski, Arkadi. (2016) INTRODUCTION TO LINEAR OPTIMIZATION,
apuntes de clase disponibles online en
http://www2.isye.gatech.edu/~nemirovs/OPTI_LectureNotes2016.pdf
Otros recursos on-line disponibles y de gran utilidad sern informados durante el
curso.

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 6

VI. Calendario (puede sufrir modificaciones en los contenidos)

Fecha Tema LEER HL LEER FM LEER OVV

Agosto Jueves 3 Motivacin e Introduccin 1.1-1.3 1,1 1.1-1.2
Agosto Martes 8 Modelos de Optimizacin I 2 1.2-1.5 2
Agosto Jueves 10 Modelos de Optimizacin II 2
Agosto Martes 15 Feriado: Asuncin de la virgen
Agosto Jueves 17 Modelos de Optimizacin III 2
Agosto Martes 22 Modelos de Optimizacin IV 1.6, 1.7, 1.8 2
Agosto Jueves 24 Modelos de Optimizacin V 1.6, 1.7, 1.8 2
Agosto Martes 29 Conceptos bsicos y existencia de soluciones 1.5, 1.6, 1.7 2.9,3.1
Agosto Jueves 31 Introduccin a PL I 3.1-3.4 3.1 4
Septiembre Martes 5 Introduccin a PL II 3.1-3.4 3.1 4
Septiembre Jueves 7 Ayudanta Extra
Septiembre Jueves 7 Interrogacin 1
Septiembre Martes 12 Mtodo Simplex I 4, 5 3.2 5
Septiembre Jueves 14 Mtodo Simplex II 4, 5 3.2 5
Septiembre Martes 19 Feriado: Fiestas Patrias
Septiembre Jueves 21 Anlisis de Sensibilidad y Postoptimal I 6 3.3 6.5, 6.6
Septiembre Martes 26 Anlisis de Sensibilidad y Postoptimal II 6 6.5, 6.6
Septiembre Jueves 28 Dualidad I 6 3.4 6.1
Octubre Martes 3 Dualidad II 6 3.4 6.2, 6.3
Octubre Martes 3 Interrogacin 2
Octubre Jueves 5 Programacin Entera I 11 7.1, 7.2
Octubre Martes 10 Programacin Entera II 11 7.2, 7.3
Octubre Jueves 12 Programacin Entera III 11 7.3
Octubre Martes 17 Optimizacin de Flujo en Redes I 8, 9 8.1
Octubre Jueves 19 Optimizacin de Flujo en Redes II 8, 9 8.2
Octubre Martes 24 Optimizacin de Flujo en Redes III 8, 9 8,4
Octubre Jueves 26 Optimizacin de Flujo en Redes IV 8, 9 8.3
Octubre Martes 31 Ayudanta Extra
Octubre Martes 31 Interrogacin 3
Noviembre Jueves 2 Optimizacin no Lineal I 3.1
Noviembre Martes 7 Optimizacin no Lineal II 3.2, 3.3
Noviembre Jueves 9 Optimizacin no Lineal III 3.3
Noviembre Martes 14 Programacin Dinmica I 9.1
Noviembre Jueves 16 Programacin Dinmica II 12.6 9.2, 9.3
Noviembre Lunes 20 Presentaciones de Proyectos
Noviembre Lunes 27 Examen

Optimizacin - ICS 1113 Segundo Semestre 2017 - Seccin 5 Pg. 7