Pontificia Universidad Catlica de Chile

Facultad de Ingeniera
Departamento de Ingeniera Industrial y de Sistemas

Clase 1 Introduccin
ICS 1102 Optimizacin
Profesor : Claudio Seebach

I.- OBJETIVOS
Introducir al alumno en la formulacin y anlisis de
problemas de optimizacin en ingeniera
Capacitar al alumno en las tcnicas de caracterizacin
y resolucin de modelos determinsticos de
optimizacin
Convencer al alumno de la importancia de un buen
dominio de estas tcnicas para poder formular y
resolver adecuadamente modelos de la vida real.

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 II.- CONTENIDO
1. Motivacin
Qu es la investigacin operativa?
Modelos de optimizacin

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

II.- CONTENIDO
2. Programacin no lineal
Modelos equivalentes. Existencia de soluciones
ptimas
Nociones bsicas de convexidad
Optimizacin con restricciones de igualdad y
desigualdad
Condiciones necesarias y suficientes para un mnimo
local o global
Mtodos de bsqueda de soluciones ptimas
(Gradiente, Newton)

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 II.- CONTENIDO
3. Programacin lineal
Formulacin y forma estndar de problemas lineales
Geometra de problemas lineales
Mtodo Simplex
Anlisis de sensibilidad
Teora de dualidad

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

II.- CONTENIDO
4. Otros tpicos en optimizacin
Optimizacin de flujo en redes (problema de
transporte, de asignacin, de flujo mximo, de ruta
ms corta, etc.)
Programacin lineal entera (branch and bound)
Programacin dinmica (recursin, principio de
optimalidad)

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 II.- CONTENIDO
5. Aplicaciones reales
Posibles charlas:
Despacho de Carga Energtico del Sistema Interconectado
Central
Modelo de Transporte de Transantiago
Optimizacin en el mundo financiero
Refinera de ENAP

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

III.- ASPECTOS ADMINISTRATIVOS

Profesor: Claudio Seebach, cseebach@ing.puc.cl

Ayudante Jefe: por definir
Seccin : 3
Segundo Semestre 2006 :
Clases L W: 1, Sala D201
Ayudanta V: 1, Sala E12
Atencin Alumnos: W 10-11am, Of. Ing. Industrial
Pgina Web http://www.ing.puc.cl/20062/ics1102-3

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 III.- ASPECTOS
ADMINISTRATIVOS
Fechas y ponderaciones de las interrogaciones:
I1 : 31 de agosto, 18:00 horas, 20%
I2 : 28 de septiembre, 18:00 horas, 20%
I3 : 26 de octubre, 18:00 horas 20%
Examen : 25 de noviembre 25%
Las interrogaciones y examen sern los mismos para las tres secciones.
Habr tareas a lo largo del semestre, de las cuales slo se considerarn
las 8 mejores. Esta nota correspondiente al 15% de la nota parcial del
curso ser relativa y se ajustarn las medias y desviaciones entre las
tres secciones.
La Nota Parcial (NP) ser calculada como el promedio ponderado de
estas examinaciones
La Nota Final ser un 75% de la NP y un 25% de la NT, siempre y
cuando NP sea mayor o igual a 3,95. De lo contrario NF = NP.
Calculadoras: No se podrn utilizar calculadoras programables en
examinaciones.

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

III.- ASPECTOS
ADMINISTRATIVOS
Inasistencia: No se puede faltar a ninguna prueba; el que tenga algn
impedimento grave, deber justificarlo a la brevedad personalmente con el
profesor, de ser aceptada la justificacin por parte del profesor, deber rendir
una prueba oral. En caso de faltar a una segunda interrogacin, sta ser
calificada con nota 1.0 (no se aceptar ningn tipo de justificacin).
Reclamos. Los reclamos de las interrogaciones se podrn efectuar hasta una
semana despus de la fecha en que hayan sido entregadas y publicada la
solucin. Debern estar bien fundamentados y deben ser presentados por escrito
en hoja aparte, acompaando la prueba completa (reclamos en la prueba misma
se considerar como modificacin de la prueba y no ser considerado). Se
revisarn todas la preguntas por lo que eventualmente tambin podran variar
los puntajes de preguntas no reclamadas. Debern entregarlo en secretara
docente del Departamento de Ingeniera Industrial y de Sistemas, Edificio Ral
Devs, segundo piso.
tica. Si un alumno es sorprendido en una actitud poco tica, ser calificado con
nota 1,0 y sus antecedentes pasarn a la Subdireccin.

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 Programacin Semestre
Clase Da Fecha Contenido Leer FM Leer OVV Hitos
1 L 31-Jul Motivacin 1.1 1.1-1.2
2 W 2-Aug Modelos de optimizacin 1.2-1.5
3 L 7-Aug Modelos de optimizacin 1.3
4 W 9-Aug Modelos de optimizacin
L 14-Aug FERIADO (anterior a Asuncin de la Santsima Virgen)
5 W 16-Aug Modelos de optimizacin 1.4
6 V 18-Aug Modelos equivalentes y existencia de soluciones ptimas 1.6-1.7 2.9 Informar grupo
7 L 21-Aug Modelos equivalentes y existencia de soluciones ptimas 1.6-1.7 2.9
8 W 23-Aug Nociones bsicas de convexidad I 1.8 3.1
9 L 28-Aug Nociones bsicas de convexidad II
10 W 30-Aug Optimizacin no lineal sin restricciones I 2.1 3.2.1
J 31-Aug Interrogacin #1 I1
11 L 4-Sep Optimizacin no lineal sin restricciones II 3.2.2
12 W 6-Sep Optimizacin no lineal sin restricciones III 3.2.3
V 8-Sep Informe 1 Proyecto
13 L 11-Sep Optimizacin no lineal sin restricciones IV 3.2.4
14 W 13-Sep Optimizacin no lineal con restricciones I 2.2 3.3.1
L 18-Sep FERIADO (18 de septiembre) 3.3.2
15 W 20-Sep Optimizacin no lineal con restricciones II 3.3.2
16 L 25-Sep Optimizacin no lineal con restricciones IV 3.3.4
17 W 27-Sep Introduccin a programacin lineal 3.1 3.4
J 28-Sep Interrogacin #2 I2

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

Programacin Semestre
Clase Da Fecha Contenido Leer FM Leer OVV Hitos
18 L 2-Oct Introduccin a programacin lineal
19 W 4-Oct Mtodo Simplex I 3.2 4
L 9-Oct FERIADO (Da de la Raza)
20 W 11-Oct Mtodo Simplex II 5.1-5.3
21 V 13-Oct Mtodo Simplex III 5.4-5.6 Informe 2 Proyecto
22 L 16-Oct Mtodo Simplex IV
23 W 18-Oct Anlisis de sensibilidad 3.3 6.5
24 L 23-Oct Teora de dualidad I 3.4 6.1-6.3
25 W 25-Oct Teora de dualidad II 6.4
J 26-Oct Interrogacin #3 I3
26 L 30-Oct Optimizacin lineal entera I 7.1-7.2
W 1-Nov FERIADO (Da de Todos Los Santos)
27 V 3-Nov Optimizacin lineal entera II 7.3 Informe 3 Proyecto
28 L 6-Nov Optimizacin de flujo en redes I 8.1-8.2
29 W 8-Nov Optimizacin de flujo en redes II 8.4
30 L 13-Nov Presentaciones Finales Proyecto Presentaciones Proyecto
31 W 15-Nov Programacin Dinmica 9.1-9.4
32 L 20-Nov Holgura 2
33 W 22-Nov Holgura 3
S 25-Nov Examen Ex.

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 IV.- BIBLIOGRAFIA
[FM] Apuntes de Optimizacin, Juan Carlos Ferrer y Juan Carlos Muoz (2006), Pontificia
Universidad Catlica de Chile
Otras:
Bradley, S.; A. Hax; T. Magnanti. (1977) Applied Mathematical Programming. Addison-Wesley. (Est
online en http://web.mit.edu/15.053/www/)
Fourer, R.; D. Gay; B. Kernighan. (2003) AMPL: A Modeling Language for Mathematical Programming.
Segunda edicin. Thomson Brooks/Cole.
Gorbena, M., V. Jornet, R. Puente, (2004) Optimizacin Lineal: Teora Mtodos y Modelos, McGraw-Hill
Hillier, F.; G. Lieberman. (1995) Introduction to Operations Research. Sexta edicin. McGraw-Hill.
(Versin en Espaol, Introduccin a la Investigacin de Operaciones.)
[OVV] Ortiz, C.; S. Varas; J. Vera. (2000) Optimizacin y Modelos para la Gestin. Dolmen ediciones.
Philippi, B. (1981) Introduccin a la Optimizacin de Sistemas., Editorial Universidad Catlica de
Chile.
Taha, H. (1995) Investigacin de Operaciones. Quinta edicin. Editorial Alfaomega.
Winston, W. (1995) Introduction to Mathematical Programming. Editorial Duxbury.
http://www.informs.org/Resources/ , es la pgina de recursos online sobre Investigacin
Operativa mantenida por INFORMS (Institute for Operations Research and Management Science). Se
har referencia frecuente a recursos contenidos aqu durante el curso.
http://home.ubalt.edu/ntsbarsh/opre640S/Spanish.htm , versin en espaol del curso Applied
Management Science de Hossein Arsham.
http://mscmga.ms.ic.ac.uk/jeb/or/contents.html , el curso de Operations Research de J.E. Beasley

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

Operations Research
Management Science
Segunda guerra mundial: Militares Britnicos le pidieron a
cientficos e ingenieros que analizaran diversos problemas
militares
Manejo de convoyes, bombardeos, operaciones de minado
Resultado: Investigacin de Operaciones militares.
Actualmente
Uso de modelos matemticos para apoyar a tomadores de
decisiones en los ms diversas reas.
Oportunidades
Decisiones automatizadas usando recursos eficientemente
Determinar horarios de repartidores
Ruteo de vehculos
Localizacin de bodegas
Coordinar cadena de abastecimiento

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach

 Video celebracin 50 aos de OR
The Institute for Operations Research and the
Management Sciences (INFORMS)

El video muestra claramente los ms diversos

problemas operacionales que pueden ser resueltos
empleando tcnicas de Investigacin de Operaciones
(Operations Research OR)

Optimizacin ICS1102 Apuntes de Clases Claudio Seebach