|
|
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. |
|