ASIGNATURA DE MSTER:

INTRODUCCIN A LA
PROGRAMACIN
MATEMTICA Curso 2015/2016
(Cdigo:31104021)

1.PRESENTACIN

La programacin matemtica es una potente tcnica de optimizacin utilizada en el proceso de toma de

decisiones de numerosas organizaciones. Como otras ramas de la ciencia y la tecnologa, la programacin
matemtica se sirve de modelos para representar aquellos aspectos de la realidad que tienen influencia en
su mbito de inters, en este caso las decisiones que optimizan el funcionamiento de un sistema. Tres son
los procesos principales que llevan al diseo de un modelo de optimizacin. El primero y ms decisivo
consiste en la identificacin de las posibles decisiones que pueden tomarse en el sistema y su
representacin en forma de variables: las variables de decisin. Normalmente estas variables son de
carcter cuantitativo, aunque tambin son posibles variables cualitativas que determinan una eleccin entre
varias posibles. El segundo proceso consiste en la especificacin del conjunto de valores de las variables de
decisin que resultan admisibles en el sistema, es decir, el conjunto de restricciones que deben cumplir
dichas variables. Este se determina teniendo presente la naturaleza fsica de los elementos del sistema y
sus interrelaciones. El tercer proceso consiste en desarrollar un modelo de costes del sistema, es decir,
determinar el coste/beneficio asociado a cada decisin admisible. Esto supone disear una funcin objetivo
que asigne a cada conjunto posible de valores de las variables de decisin su valor de coste/beneficio. Los
tres procesos anteriores junto con los datos concretos del sistema dan lugar al modelo de optimizacin.

El propsito de la asignatura Introduccin a la Programacin Matemtica consiste en analizar mtodos y

procedimientos que permitan identificar, especificar y resolver problemas de optimizacin de tipo lineal con
variables de decisin continuas y discretas. La asignatura no requiere de conocimientos especficos previos
en la materia, todos los conocimientos se adquieren durante el curso. Comienza con la identificacin de
problemas sencillos de programacin matemtica y su representacin utilizando lenguajes de modelado para
este tipo de problemas (OPL, OML, AMPL, GAMS, LINGO, etc.). Despus se introducen los principales
mtodos de resolucin de problemas lineales continuos y enteros, mtodos que operan en el interior de los
lenguajes de modelado. Finalmente se analizan y resuelven problemas de optimizacin reales que aparecen
en los entornos industriales.

2.CONTEXTUALIZACIN

Introduccin a la Programacin Matemtica es al igual que el resto de asignaturas que componen el Mster
en Ingeniera de Sistemas y de Control, una asignatura en s misma, que junto con la asignatura
Optimizacin Heurstica y Aplicaciones constituye la materia de Optimizacin, dentro del mdulo I de
Matemticas y Computacin.

Se trata de una asignatura con una importante proyeccin en todos los mbitos industriales en los que se
plantean procesos de utilizacin ptima de recursos. Tambin puede servir de apoyo a otras materias del
Master donde surgen este tipo de problemas como son la robtica y el control.

El carcter de esta asignatura es terico-prctico, con 6 crditos ETCS repartidos en tres bloques, uno de
modelado de problemas, otro dedicado a los mtodos de optimizacin y el ltimo dedicado a las aplicaciones
de tipo industrial. En todos ellos se proponen y suministran abundantes ejemplos de aplicacin a todos los
niveles.
3.CONOCIMIENTOS PREVIOS RECOMENDABLES

Adems de los necesarios para el acceso a los estudios oficiales de postgrado se requieren conocimientos
bsicos de Algebra lineal y Programacin.

4.RESULTADOS DE APRENDIZAJE

RA1: Identificar problemas de optimizacin matemtica

RA2: Resolver problemas de optimizacin matemtica utilizando las herramientas de modelado y ejecucin
disponibles actualmente en el mercado.

RA3: Conocer el comportamiento de los algoritmos que operan en los resolutores que utilizan los lenguajes
de modelado para utilizar las alternativas paramtricas que mejor se ajustan a cada problema concreto.

RA4: Analizar la sensibilidad de los modelos diseados frente a cambios en los valores de los datos de
entrada ms significativos.

RA5: Poner de manifiesto con aplicaciones industriales reales el alcance de los mtodos que proporciona la
programacin matemtica.

5.CONTENIDOS DE LA ASIGNATURA

Parte I: Modelado de problemas de optimizacin lineal

Tema 1: Modelos lineales de optimizacin con variables continuas.
Tema 2: Modelos lineales de optimizacin con variables enteras.
Tema 3: Lenguajes de modelado de problemas de optimizacin.

Parte II: Mtodos de resolucin de problemas lineales

Tema 4: Programacin lineal con variables continuas: mtodo del Simplex.
Tema 5: Dualidad y sensibilidad de los modelos lineales
Tema 6: Programacin entera: bifurcacin-acotacin y planos de corte.

Parte III: Aplicaciones industriales de la programacin matemtica

Tema 7: Optimizacin de redes logsticas.
Tema 8: Optimizacin de procesos industriales.
Tema 9: Aproximacin lineal de problemas no convexos y no lineales

6.EQUIPO DOCENTE

ALBERTO HERRAN GONZALEZ

JOSE J. RUZ ORTIZ

7.METODOLOGA

Trabajos tericos: se proporciona al alumno los contenidos del curso distribuidos por temas. En cada tema
 se desarrollan los aspectos tericos fundamentales de una materia del curso, indicando en su caso la fuente
bibliogrfica de referencia. Se sugieren una serie de ejercicios que el alumno puede realizar para someterlos
a evaluacin a travs de los recursos disponibles en la UNED o por cualquier otro procedimiento de
comunicacin on-line.

Actividades prcticas: el material suministrado se acompaa de una serie de modelos de optimizacin que
ilustran los conceptos a los que hacen referencia cada uno de los temas. Se recomienda al alumno la
consolidacin de los conceptos tericos con el anlisis y modificacin de los modelos utilizando diferentes
alternativas software disponibles libremente en la red. El envo de los resultados obtenidos mediante los
recursos disponibles a travs de la UNED, junto con los comentarios de los problemas surgidos durante su
ejecucin, constituye un elemento importante de evaluacin de la asignatura.

Tutoras: se proporciona la posibilidad de consulta on-line a travs de los recursos de la UNED, sin
descartar la asistencia presencial para aquellos alumnos que as lo deseen en el horario establecido al
efecto.

Actividades formativas: se proporcionar informacin sobre actividades que se realicen tanto dentro del
master como fuera de l relacionadas con las materias del mismo. En este apartado se incluyen charlas-
coloquio, conferencias, cursos, seminarios, etc. tanto de naturaleza on-line como presencial.

8.BIBLIOGRAFA BSICA

Buscarlo en libreria virtual UNED

ISBN(13): 9780471997887 Buscarlo en bibliotecas UNED

Ttulo: MODEL BUILDING IN MATHEMATICAL
PROGRAMMING
Buscarlo en la Biblioteca de Educacin
Autor/es: Williams, Paul W. ;
Editorial: : JOHN WILEY AND SONS
Buscarlo en Catlogo del Patrimonio Bibliogrfico

Buscarlo en libreria virtual UNED

ISBN(13): 9788480040747
Buscarlo en bibliotecas UNED
Ttulo: INVESTIGACIN OPERATIVA. OPTIMIZACIN
(segunda)
Autor/es: Ros Insua, Sixto ; Buscarlo en la Biblioteca de Educacin
Editorial: : CENTRO DE ESTUDIOS RAMN ARECES
[ETC.]
Buscarlo en Catlogo del Patrimonio Bibliogrfico

Comentarios y anexos:

Se proporciona abundante material de carcter terico-practico donde se contienen numerosos ejemplos

prcticos y ejercicios resueltos elaborados por el equipo docente.

9.BIBLIOGRAFA COMPLEMENTARIA

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

ISBN(13): 9780201004649
Ttulo: APPLIED MATHEMATICAL PROGRAMMING
Autor/es: Magnanti, Thomas L. ; Hax, Arnoldo C. ; Buscarlo en la Biblioteca de Educacin
Editorial: ADDISON-WESLEY
Buscarlo en Catlogo del Patrimonio Bibliogrfico
 Comentarios y anexos:

Se proporciona abundante material de carcter terico-practico donde se contienen numerosos ejemplos

prcticos y ejercicios resueltos elaborados por el equipo docente.

10.RECURSOS DE APOYO AL ESTUDIO

En el curso virtual encontrar todo el material (documentos, herramientas y presentaciones) relacionado

con la asignatura.

Existen numerosos recursos electrnicos donde el alumno puede encontrar material muy abundante til para
el curso. Destacan entre otros los siguientes:

1) http://www-01.ibm.com/software/websphere/products/optimization/opl-cplex-teaching-edition/

2) http://code.msdn.microsoft.com/solverfoundation/

3) http://www.lindo.com/

11.TUTORIZACIN Y SEGUIMIENTO

La asignatura estar virtualizada por la UNED, por lo que los alumnos poseen un excelente medio de
comunicacin con el profesorado de la asignatura, tanto para la resolucin de dudas como para la
orientacin en la materia.

En cualquier caso, el acceso a los profesores para la resolucin de dudas y cuestiones relacionadas con la
materia puede realizarse a travs de las tutoras que se establecen al respecto, tanto de forma presencial
como a travs del correo electrnico. La relacin de profesores de la materia es la que se proporciona a
continuacin:

D. Jos Jaime Ruz Ortiz

Dpt. Arquitectura de Computadores y Automtica
C/ Prof. Jos Garca Santesmases, s/n
Facultad de Informtica
Universidad Complutense
28040 Madrid
Tel.: 91 394 76 01
Fax: 91 394 75 47
e-mail: jjruz@dacya.ucm.es
web: http://www.fdi.ucm.es/profesor/jjruz/PP/

12.EVALUACIN DE LOS APRENDIZAJES

La evaluacin de esta asignatura se realizar siguiendo los criterios generales del Mster, que se
complementar con las siguientes propuestas concretas:

1) Resolucin de ejercicios bsicos prcticos propuestos y suministrados como parte del material de la
asignatura. Se elaborar una pequea memoria sobre los ejercicios realizados

2) Realizacin de un trabajo prctico individual, que abordar un problema de aplicacin concreta a

elegir de entre los temas de la asignatura. Se proporcionar una gua sobre propuestas de trabajos
de esta naturaleza. Se elaborar una memoria final sobre el trabajo.
 3) Asistencia a seminarios u otras actividades programadas dentro del Mster.

13.Resultado del aprendizaje

RA1: Identificar problemas de optimizacin matemtica

RA2: Resolver problemas de optimizacin matemtica utilizando las herramientas de modelado y ejecucin
disponibles actualmente en el mercado.

RA3: Conocer el comportamiento de los algoritmos que operan en los resolutores que utilizan los lenguajes
de modelado para utilizar las alternativas paramtricas que mejor se ajustan a cada problema concreto.

RA4: Analizar la sensibilidad de los modelos diseados frente a cambios en los valores de los datos de
entrada ms significativos.

RA5: Poner de manifiesto con aplicaciones industriales reales el alcance de los mtodos que proporciona la
programacin matemtica .