|
|
|
|
Fecha
|
|
Teoría
|
|
Lecturas complementarias
|
|
Presentaciones
|
|
|
2-mar-06
|
|
Comentario de la guía de estudios de la asignatura.
Entrega de apuntes y localización de transparencias.
OPTIMIZACIÓN LINEAL.
Introducción. Geometría. Propiedades. Método simplex gráfico. |
|
Linear Programming FAQ.
2005 Linear Programming Software Survey.
|
|
|
|
|
9-mar-06
|
|
Forma estándar. Solución básica. Partición. Coste reducido. Pivotamiento. Método simplex. Forma tabular. |
|
|
|
|
|
|
16-mar-06
|
|
Solución básica inicial. Simplex revisado. Forma producto de la inversa. Factorización de la matriz base. Estrategias de cálculo de costes reducidos. Problema dual. Variables
duales. Interpretación económica. |
|
|
|
|
|
|
23-mar-06
|
|
Método de punto interior primal-dual. |
|
|
|
|
|
|
30-mar-06
|
|
MODELADO EN OPTIMIZACIÓN LINEAL ENTERA MIXTA.
Modelado de poligonales. Regiones convexas y cóncavas. Special ordered sets.
OPTIMIZACIÓN LINEAL ENTERA MIXTA.
Método de ramificación y acotamiento. |
|
|
|
|
|
|
6-abr-06
|
|
Preproceso. Método de ramificación y corte. |
|
|
|
Actualización de parámetros de control del MPI PD-PC. |
|
|
20-abr-06
|
|
Reformulación. Dualidad. |
|
On-line Guide to Constraint Programming |
|
Aproximación de curvas mediante poligonales.
Programación por restricciones. |
|
|
27-abr-06
|
|
OPTIMIZACIÓN NO LINEAL.
Condiciones de optimalidad en optimización sin restricciones. Métodos de solución sin restricciones. |
|
Nonlinear Programming FAQ
1998 Nonlinear Programming Software Survey
|
|
|
|
|
4-may-06
|
|
Métodos de solución sin restricciones. |
|
|
|
Estrategias de recorrido del árbol de problemas MIP. |
|
|
11-may-06
|
|
Condiciones de optimalidad en optimización con restricciones. Métodos de solución con restricciones. |
|
|
|
|
|
|
18-may-06
|
|
Métodos de solución con restricciones. |
|
|
|
MINLP |
|
|
25-may-06
|
|
|
|
|
|
COmputational INfrastructure for Operations Research COIN/OR.
Web based optimization (NEOS Server for Optimization, Web Enabled Optimisation WebOpt).
Lagrangiano aumentado. |
|
|
1-jun-06
|
|
|
|
|
|
Comentarios sobre trabajos. |
|
|
8-jun-06
|
|
Gradiente conjugado. |
|
|
|
Comentarios sobre trabajos. |
|
Instituto de Investigación Tecnológica 
