Lineamientos del curso

Optimización no lineal
Dra. Adriana Lara López
Agosto de 2018

Horarios: II y III) ası́ como, conocimientos y habilidad

para la programación de computadoras, pues-
Teorı́a: miércoles y viernes de 9:30 a to que se implementarán diversos algoritmos,
11:00hrs. en el salón 109 del edificio 9. para los que el alumno deberá verificar su efi-
cacia y convergencia, mediante el uso de una
Laboratorio: lunes de 9:30 a 11:00 hrs. computadora.
en el Aula SXXI del edificio 9.

Atención a alumnos: lunes a viernes de 1.1. Temario

12:30 a 13:00hrs. Oficina 335b del edificio
9 (ver sección 2.1). 1. Introducción a la optimización y defini-
ciones

1. Descripción del curso 2. Optimización sin restricciones

Los modelos matemáticos no lineales apa- Métodos de búsqueda unidireccio-

recen muy a menudo para describir fenóme- nal.
nos de la vı́da real, en ingenierı́a y particu- Método de descenso
larmente en problemas de corte financiero o
Método de la dirección conjugada.
industrial. Dichos modelos requieren del estu-
dio y aplicación de técnicas especializadas, es Método de Newton.
por ello que el análisis de dichos métodos, ası́ Métodos cuasi Newton.
como su implementación son muy importan-
tes para la formación del ingeniero matemáti- 3. Optimización con restricciones
co. Para el estudio del presente curso se re-
quiere tener previo conocimiento de cursos de Métodos de penalización y de ba-
álgebra lineal (álgebra I, II, III) y cálculo (I, rrera.

1
 Métodos duales y de planos cortan- distribución1 (i.e., con licencia GNU), por lo
tes. que se sugiere que lo instalen cuanto antes
en sus computadoras personales o algún otro
Métodos de Langrange.
dispositivo (existe incluso una versión para
ipod).
4. Aplicaciones
Las computadoras de la ESFM (tercer piso
del edificio Z y aula Siglo XXI) cuentan con
dicho programa instalado. Octave funciona
2. Forma de trabajo en sistemas operativos tanto Linux, macOS
como MS Windows; sin embargo en la clase
2.1. Plataforma del curso trabajaremos sobre el sistema Linux. El cur-
so tendrá una sesión semanal en el labora-
Es requisito que cada alumno se re-
torio de cómputo. Las prácticas estarán dis-
gistre en la plataforma virtual Moodle
ponibles con anterioridad para que los estu-
http://moodle.esfm.ipn.mx/moodle y se
diantes las revisen y comiencen a elaborarlas.
dé de alta en el curso correspondiente de Op-
En la sesión deben llegar con algo del traba-
timización no lineal (Password: bONL2018).
jo hecho, por ejemplo traer algo de código ya
En esta plataforma se pondrán avisos, acti-
escrito. El objetivo de estas sesiones es so-
vidades, tareas y demás material relacionado
lo aclarar dudas y ver ejemplos prácticos. No
con el curso; por lo que debe ser revisada con-
se entrega reporte de las prácticas ni tienen
tinuamente. En algunos casos se pondrá ma-
valor dentro de la calificación del curso. Sin
terial que debe estudiarse previo a algunas
embargo, el trabajo que se hace en el labo-
de las clases. Éste será el medio de comunica-
ratorio les será de utilidad para trabajar la
ción oficial extraclase. Las tareas y proyectos
parte de programación de las tareas.
se entregarán de forma electrónica a través de
dicha plataforma. Dentro de Moodle se pue-
den enviar mensajes entre usuarios. Para ase-
sorı́a o preguntas fuera de clase pueden ha-
2.3. Evaluación
cer una cita enviandome un mensaje por esta La calificación final estará conformada con
vı́a. Pueden también plantear sus preguntas la siguiente proporción:
o comentarios directamente en los foros co-
rrespondientes de esta plataforma.
Promedio de examenes 40 %

2.2. Trabajo de programación Promedio de tareas 40 %

Los programas del curso se elaborarán en Proyecto final del curso 20 %

lenguaje Octave, el cual es un lenguaje inter-
1
pretado compatible con Matlab pero de libre https://www.gnu.org/software/octave/download.html

2
2.4. Código de ética 2.6. Acerca del proyecto final
Consistirá de una aplicación (programa) y
El plagio de tareas, programas, reportes, o
un reporte. Este último debe incluir una jus-
respuestas de examen se considera una ofensa
tificación del problema, describir los resul-
grave, por lo que en caso de que ocurra cau-
tados, una sección de conclusiones y biblio-
sará la reprobación automática de TO-
grafı́a. Deberá incluir información suficiente
DOS los involucrados. De igual manera no
para reproducir los resultados, y venir acom-
se permitirá el plagio de libros o sitios de In-
pañado del código y los programas en forma
ternet en las tareas y proyecto; deben hacer
digital (más detalles se darán a conocer en su
las referencias correspondientes según sea el
momento).
caso.

2.5. Acerca de las tareas
Las tareas contienen una cantidad de tra-
bajo considerada para realizarse en varios
dı́as; es necesario que las comiencen a ela-
borar con la debida anticipación desde el
momento en que se asignan. Cada tarea
tendrá una fecha de entrega lı́mite, se acon-
seja subirlas al sistema con la debida antici-
pación y no esperar hasta dicha fecha. Las
tareas NO se entregarán impresas, se deben
subir en formato digital PDF (únicamente es-
te formato) en el sitio que les corresponda de
la plataforma Moodle. No se recibirán tareas
fuera de fecha, el sistema de la plataforma
Moodle lo impide y no las recibiré por otros
medios. Es necesario entregar todas las tareas
de cada parcial para tener derecho al examen
correspondiente. NOTA: Solo en caso de que
el sistema Moodle no estuviese disponible,
por causas de fuerza mayor, se recibirán ta-
reas en la cuenta sin.moodle.ONL@gmail.com
siempre respetando las fechas lı́mite y forma-
to de entrega de éstas.
Textos sugeridos
[CZ13] Edwin KP Chong and Stanislaw H
Zak. An introduction to optimi-
zation, volume 76. John Wiley &
Sons, 2013.
[HLO91] F.S. Hillier, G.J. Lieberman, and
M.G. Osuna. Introducción a la In-
vestigación de Operaciones, volu-
me 1. McGraw-Hill, 1991.
[LY08] D.G. Luenberger and Y. Ye. Linear
and nonlinear programming, volu-
me 116. Springer Verlag, 2008.
[NW99] J. Nocedal and S.J. Wright. Nume-
rical optimization. Springer verlag,
1999.
[Rao09] S.S. Rao. Engineering optimization:
theory and practice. Wiley, 2009.
[Tah04] H.A. Taha. Investigación de opera-
ciones. Pearson Educación, 2004.