Escolar Documentos
Profissional Documentos
Cultura Documentos
y Estadstica
ENE./MAR. 2008
Oficina:
BI-106
Telfono:
906-3365
Web:
http://prof.usb.ve/bfeijoo/
Correo-e:
bfeijoo@usb.ve
JUSTIFICACIN
La Programacin Lineal es, directa o indirectamente, el rea de la Optimizacin que ms se
utiliza en aplicaciones prcticas. Muchas de estas aplicaciones son de gran escala y
requieren de estrategias especiales para su resolucin. Por otro lado, esta disciplina ha
experimentado un desarrollo considerable en las ltimas dcadas. Se han generado nuevos
mtodos y se han depurado los previamente conocidos. Con esta asignatura se intenta
complementar y extender los temas que se cubren en el curso bsico de Programacin
Lineal en esas dos direcciones.
OBJETIVOS
CONTENIDO PROGRAMTICO
1. Introduccin. Repaso del Simplex Revisado.
2. Descomposicin de Dantzig-Wolfe.
3. Descomposicin de Benders.
4. Algoritmos de Puntos Interiores. Algoritmos tipo Primal-Dual, interiores y exteriores.
Mtodos de Escalamiento Afn.
5. El problema de Complementariedad Lineal. Algoritmos tipo Primal-Dual para este
problema.
ENE./MAR. 2008
ESTRATEGIAS DE EVALUACIN
La evaluacin consiste de un examen corto, dos exmenes parciales y trabajos para hacer
fuera del aula. Los exmenes abarcan, en total, un 70% de la nota final. El trabajo para la
casa constituye el 30% restante y se evaluar por medio de tareas, proyectos
computacionales, exposiciones, etc. Los proyectos pueden ser implementaciones de
algoritmos en MATLAB, la modelacin de algn problema prctico y la resolucin de
problemas usando software existente.
Distribucin porcentual y fechas:
Examen corto
(15%)
1er Parcial
(25%)
2o Parcial
(30%)
(30%)
BIBLIOGRAFA