Departamento de Ingenierı́a Eléctrica y Electrónica

Optimización
IELE3006 - Sección 1
Fernando Lozano
e-mail: flozano@uniandes.edu.co
Oficina: ML 330. Horas de Atención: Lunes y Viernes 3:00-4:30 pm
Martes 3:30 - 4:50 pm Salón: SD802
Jueves 3:30 - 4:50 pm Salón: SD802
Lunes 1:00 - 1:50 pm Salón: ML604

1. Descripción
Este curso es una introducción a las técnicas de optimización que usualmente se requiere emplear al
solucionar problemas en diversas áreas de ingenierı́a. Se cubrirán problemas de optimización sin restricciones y
los principales métodos de solución para este tipo de problemas. Se estudiará programación lineal, incluyendo
el método simplex y aplicaciones a problemas de transporte y flujo. Finalmente se introducirán conceptos
básicos de programación no lineal con restricciones. A lo largo del curso, se asignarán tareas en las cuales
el estudiante tendrá la oportunidad de aplicar las técnicas estudiadas a problemas prácticos en ingenierı́a
eléctrica y electrónica.

2. Evaluación
La evaluación del curso se hará de acuerdo a la siguiente tabla:
Criterio Porcentaje
2 Examenes Parciales 52 %
Examen Final 28 %
Tareas 20 %

3. Algunas reglas
La asistencia a clase tanto magistral como complementaria es OBLIGATORIA. El estudiante que
complete fallas en el 20 % del curso (clase + sección complementaria) tendrá una calificación final de
1,5.
Las tareas deben realizarse de manera INDIVIDUAL. Esto quiere decir que aunque es válido discutir
los problemas con sus compañeros, la solución debe ser de su completa autorı́a. En particular está pro-
hibido resolver problemas en grupo, y por supuesto copiar la solución y/o procedimiento desarrollado
por otro estudiante, u obtener soluciones del internet u otros medios. Cualquier transgresión a esta
regla se considerará FRAUDE y se reportará sin excepciones.
Las tareas deben entregarse antes de la fecha y hora lı́mites señaladas para su entrega. NO se recibirán
tareas tarde.
La calificación de las tareas se hará de manera selectiva de acuerdo a criterio del profesor.

Los reclamos en calificaciones se deben hacer de acuerdo a lo estipulado en el reglamento de estudiantes.

4. Cronograma detallado
Clase Tema Lectura
1 Introducción al curso. Repaso álgebra lineal . [CZ96] 2, [Str88]
2 Repaso álgebra lineal (cont) [CZ96] 2, [Str88]
3 Ejemplos problemas de optimización. [Lue89] 1, [Fle87] 1, [BJS04] 1, [BSS93] 1
4 Programación lineal: Introducción, forma estándar, ejemplos. [CZ96] 15, [Lue89] 2.1-2.3, [Fle87] 8.1, [BV04]
1.2, [BJS04] 3
5 Teorema fundamental de programación lineal. [CZ96] 15, [Lue89] 2.4-2.5, [Fle87] 8.1, [BJS04]
3-5
6 El método Simplex. [CZ96] 16.1-16.6, [Lue89] 3.1-3.6, [Fle87] 8.2,
[BJS04] 3-5, [Str88] 8.1
7 El método Simplex (cont.). [CZ96] 16.1-16.6, [Lue89] 3.1-3.6, [Fle87] 8.2,
[BJS04] 3-5, [Str88] 8.1
8 Forma matricial del método Simplex. Simplex revisado. [CZ96] 16.7, [Lue89] 3.7-3-9, [BJS04] 3-5,
[Str88] 8.1
9 Dualidad en programas lineales. [CZ96] 17, [Lue89] 4, [BJS04] 6, [Str88] 8.3
10 Dualidad en programas lineales (cont.). [CZ96] 17, [Lue89] 4, [BJS04] 6, [Str88] 8.3
11 Problemas de transporte [Lue89] 5, [BJS04] 10
12 Problemas de transporte (cont.). [Lue89] 5, [BJS04] 10
13 Problemas de flujo en redes [Lue89] 5, [BJS04] 10, [Str88] 8.4
14 EXAMEN PARCIAL 1: MARZO 6
15 Problemas de flujo en redes [Lue89] 5, [BJS04] 10
16 Problemas de optimización sin restricciones. Ejemplos. [CZ96] 6, [Lue89] 6.3, [BV04] 9.1
17 Condiciones para un mı́nimo local. [CZ96] 6, [Lue89] 6.1-6.2, [Fle87] 2
18 Funciones cóncavas y convexas. [CZ96] 6, [Lue89] 6.4-6-7, [Fle87] 2
19 Algoritmos de búsqueda de lı́nea. [CZ96] 7.1-7.5, [Lue89] 7.1-7.3, [Fle87] 2,
[BV04] 9.2
20 El método de descenso de gradiente [CZ96] 8, [Lue89] 7.6, [Fle87] 2, [BV04] 9.3,
[She94] 7
21 El método de descenso de gradiente (cont). [CZ96] 8, [Lue89] 7.6, [Fle87] 2, [BV04] 9.3,
[She94] 7
22 El método de Newton. [CZ96] 9, [Lue89] 7.8, [Fle87] 3, [BV04] 9.5
23 Métodos de gradiente conjugado. [CZ96] 10, [Lue89] 8, [Fle87] 4, [She94] 8
24 Métodos de gradiente conjugado (cont.). [CZ96] 10, [Lue89] 8, [Fle87] 4, [She94] 8
25 Métodos de cuasi-Newton. [CZ96] 11, [Lue89] 9
26 Métodos de cuasi-Newton (cont.). [CZ96] 11, [Lue89] 9
27 EXAMEN PARCIAL 2: ABRIL 29
28 Optimización no lineal con restricciones: Lagrangiano, Duali- [BV04] 5.1-5.2
dad
29 Condiciones de optimalidad en el caso convexo. [BV04] 5.5

Referencias
[BJS04] Mokhtar S. Bazaraa, John J. Jarvis, and Hanif D. Sherali. Linear Programming and Network Flows.
Wiley-Interscience, 2004.
[BSS93] M. Bazaraa, H. Sherali, and C. Shetty. Nonlinear Programming: Theory and Algorithms 2nd Edition.
John Wiley & Sons, 1993.
[BV04] Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
[CZ96] Edwin K.P. Chong and Stanislaw H. Zak. An introduction to optimization. Wiley, 1996.
[Fle87] R. Fletcher. Practical methods of optimization. Wiley, 2 edition, 1987.
[Lue89] David G. Luenberger. Addison Wesley, 2 edition, 1989.
[She94] Jonathan R Shewchuk. An introduction to the conjugate gradient method without the agonizing
pain. Technical report, Pittsburgh, PA, USA, 1994.
[Str88] Gilbert Strang. Linear algebra and its applications. Saunders College Publishing, 1988.