Documente Academic
Documente Profesional
Documente Cultură
Requisitos
El objetivo principal de este curso es que el alumnado se familiarice con los fundamentos de la
Programacin Lineal que pueden resumirse en dos: el uso de modelos para la representacin
de sistemas y el estudio de algoritmos para la obtencin de soluciones ptimas.
Concretamente, el curso se centra en el estudio de la programacin lineal, la programacin
entera, el anlisis de sensibilidad y los problemas de transporte y asignacin. Un segundo
objetivo es el estudio de software.
Desarrollar habilidades para identificar situaciones susceptibles de ser analizadas con las
tcnicas estudiadas. Concretamente las siguientes competencias:
TEMARIO
Tema 3. Dualidad.
En los modelos lineales, los parmetros del modelo pueden estar sujetos a cambios. Para
determinar cmo afectan los cambios discretos en los parmetros del modelo se realiza el
anlisis de sensibilidad, despus de obtener la solucin ptima de un modelo y partiendo de la
tabla ptima.
Estudio de modelos lineales con la restriccin de que algunas o todas las variables tomen
valores enteros. Se presentan algunas aplicaciones de la programacin entera. La solucin
grfica de modelos enteros permite introducir el algoritmo de ramificacin y acotacin. Se
estudian problemas enteros 0-1 y un algoritmo de ramificacin y acotacin 0-1.
http://www.investigacion-operaciones.com/ARCHIVOS_LIBRO/LibroCompleto.pdf
"Formulacin y Resolucin de Modelos de Programacin Matematica en Ingeniera y Ciencia".
Enrique Castillo, Antonio J. Conejo, Pablo Pedregal, Ricardo Garca y Natalia Alguacil.
Texto electrnico en el que se tratan, entre otros, los temas de programacin lineal, dualidad,
programacin entera y transporte. Adems de los planteamientos tericos se encuentra una
amplia coleccin de ejemplos.
http://ocw.unizar.es/ocw/ensenanzas-tecnicas/modelos-de-investigacion-
operativa/Course_listing
"Modelos de Investigacin Operativa". Pedro Mateo Collazos, David Lahoz Arnedo. Es una
publicacin OCW de la Universidad de Zaragoza en la que se tratan temas de programacin
lineal, dualidad, programacin entera y anlisis de sensibilidad. Contienen una coleccin de
ejercicios y pruebas de evaluacin con sus correspondientes soluciones.
http://www.lindo.com/
En esta direccin se puede descargar una versin gratuita de la herramienta desarrollada por
LINDO SYSTEM para resolver problemas lineales. Tambin se pueden descargar manuales de
uso del programa.
http://www.sc.ehu.es/ccwikera/docs/simplex_jenui2006.pdf
En este artculo se explica el contenido y alcance de la aplicacin simplex.jar. La aportacin ms
importante de esta aplicacin es que permite observar grficamente el recorrido del algoritmo
simplex cuando se resuelven modelos de dos variables. Puede descargarse de la direccin
http://www.sc.ehu.es/ccwikera/soft/simplex.jar
Bibliografa bsica
Bibliografa compementaria
Linear Programming
James E. Calvert, William L. Voxman
Harcourt Brace Jovanovich, Publishers. 1989