Datos generales

• Plan de estudios: 0364 - MAESTRÍA EN MODELADO Y SIMULACIÓN. 2014-1S
• Créditos: 4.0

Grupos

Tabla información sobre los grupos de la asignatura

Actividad	Grupo	Periodos	Horarios	Aula	Profesor/Tutor
U.CENTRAL TEÓRICA	(1) - NO REQUIERE ESPACIO U.CENTRAL TEORICA GRUPO.1 - BOGOTA	29/01/2019 - 29/01/2019	MARTES 18:00 - 21:00	-	-

Contenidos

PROGRAMA DE LA ASIGNATURA

Presentación

El curso de optimización se divide en dos partes; en la primera parte se aborda lo referente a programación lineal y en la segunda se aborda el contenido referente a programación no lineal.

Objetivo de Aprendizaje

El objetivo del curso es estudiar las principales herramientas de la programación lineal y no lineal para su implementación en la solución de problemas.

Contenidos Temáticos

Clase 1 Planteamiento de problemas en programación lineal, diferentes formas de problemas y solución de problemas en R² usando el método gráfico.
Clase 2 Conjuntos convexos, convexos en optimización lineal, teorema de representación y teorema de optimalidad.
Clase 3 Tablas del método simplex y su implementación en matlab. Solucione óptimas.
Clase 4 Método de las dos fases y casos especiales del método simplex.
Clase 5 Método de penalización y método simplex revisado.
Clase 6 Dualidad y método simplex dual.
Clase 7 El problema del transporte.
Clase 8 Primer examen
Clase 9 Matrices definidas y semidefinidas positivas.
Clase 10 Funciones convexas.
Clase 11 Condiciones de KKT
Clase 12 Minimizacción sin restricciones. Método de Newton, método de la región de confianza, método del descenso más pendiente, método de direcciones conjugadas y método del gradiente conjugado: GC.
Clase 13 Minimización sin restricciones. Método de Newton, método de la región de
confianza, método del descenso más pendiente, método de direcciones conjugadas y método del gradiente conjugado: GC.
Clase 14 Método de penalización y método de barrera
Clase 15 Examen final y entrega de proyecto final.

Evaluación Formativa

Actividad	cantidad	Porcentaje
Examen Parcial	1	40%
Taller	3	15%
Examen Final	1	45%

Bibliografía Básica Obligatoria

1. ProgramaProgramación lineal, Héctor Manuel Mora escobar, Universidad Nacional de colombia, 2004, ISBN: 9589220150.
2. Optimización no lineal y dinámica, Héctor Manuel Mora Escobar, Universidad Nacional de Colombia, 2001, ISBN: 9789587010749.
3. Linear programming and network ows, Mokhtar S. Bazaraa, John J. Jarvis, Wiley, Year: 1977, ISBN: 0471060151,9780471060154.
4. Nonlinear programming: theory and algorithms, Mokhtar S. Bazaraa, Hanif D. Sherali, C. M. Shetty, Wiley-Interscience,2006, ISBN: 0471486000.