Beruflich Dokumente
Kultur Dokumente
C
odigo: ING3510
Semestre: 2013-10
Requisitos: ING1310 Introduccion a la Computacion, ING2110 Calculo II, ING2140
Algebra
Lineal.
Profesor: Andrea Valle (avalle@miuandes.cl)
Descripci
on del curso: La optimizacion matematica consiste en encontrar el maximo o
mnimo valor de una funci
on a valores en los n
umeros reales sujetos a ciertas restricciones.
En este curso introductorio se analizan modelos de optimizacion correspondientes a problemas cl
asicos de ingeniera, se muestran ademas teoremas de existencia de soluciones y
finalmente, se estudia el caso de programacion lineal que es un tipo especial de modelo
de optimizaci
on.
Objetivos:
Introducir al alumno en el campo de la optimizacion y su uso en la modelaci
on y
resoluci
on de problemas reales.
Clasificar matem
aticamente los distintos tipos de problemas de optimizacion, estudiar sus formulaciones y detallar los algoritmos mas conocidos que existen para su
resoluci
on.
Temario:
1.- Introducci
on a los modelos de Optimizaci
on.
1.1.- Definici
on general de un modelo de optimizacion.
1.2.- Formulaci
on y an
alisis de algunos modelos introductorios, introduccion al lenguaje AMPL.
1.3.- Ejemplos cl
asicos variados de modelamiento: problema de transporte, knapsack,
TSP, de la dieta, etc.
1.4.- Clasificaci
on de problemas de Optimizacion. Propiedades generales y programas
equivalentes.
2.- Programaci
on No lineal.
2.1.- Programaci
on No lineal Irrestricta.
2.1.1.- Definici
on
optimos locales y globales