Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
GRADO
2014-2015
GRADO EN MATEMTICAS
BLOQUES TEMTICOS
Modelos matemticos de
optimizacin
LECTURAS
Y
MATERIALE
S DE
ESTUDIO
Unidad
Didctica I
El modelo de programacin
lineal.
Unidad
Didctica I
10
Conjuntos convexos
Unidad
Didctica I
Unidad
Didctica I
10
Unidad
Didctica I
Unidad
Didctica II
Unidad
Didctica II
10
Unidad
Didctica II
10
Postoptimizacin, anlisis de
sensibilidad y parametrizacin.
Unidad
Didctica II
10
El modelo de programacin
lineal entera.
Unidad
Didctica II
Unidad
Didctica III
Algoritmos de programacin
lineal entera.
Unidad
Didctica III
10
El modelo de asignacin.
H
or
as
10
10
10
10
10
Unidad
Didctica III
10
8
Todos
Unidades
Didcticas I,
II y III
H
o Tota
r
l
a Hor
s
as
5 5
5 10
Se
ma
na
1
1
5
5
15
20
2
2
5
5
5
5
25
30
35
40
3
3
4
4
48
1-4
53
58
Estudio terico-prctico
Resolucin de problemas de carcter numrico sin la
ayuda del computador.
Estudio terico-prctico
Resolucin de problemas de carcter numrico sin y
con la ayuda del computador.
Estudio terico prctico.
5
5
63
68
6
6
5
5
73
78
7
7
83
88
96
4-8
5
5
101
106
9
9
5
5
111
116
10
10
5
5
121
126
11
11
5
5
131
136
12
12
144
812
ACTIVIDADES
Estudio terico.
Bsqueda de aplicaciones reales documentadas en la
bibliografa.
Estudio terico.
Bsqueda de aplicaciones reales documentadas en la
bibliografa.
Estudio terico.
Resolucin de problemas de carcter terico.
Estudio terico.
Resolucin de problemas de carcter terico.
2.- Contextualizacin
Para una comprensin suficiente de este tema hay que dominar la terminologa estudiada en los
bloques anteriores y tener presentes algunos resultados de lgebra lineal. Tambin es conveniente
repasar la Geometra analtica para entender mejor las explicaciones tericas con la ayuda de
grficos.
3.- Orientaciones para el trabajo con los materiales requeridos para el tema.
En este tema hay que estudiar diferentes conceptos y resultados relativos al poliedro de
restricciones del problema que conducen a la caracterizacin de las soluciones ptimas:
Programas
Soluciones bsicas
Programas bsicos
Matriz bsica
Programas ptimos
Teorema fundamental de la programacin lineal
Definicin de dualidad
El teorema de la dualidad.
Los teoremas de la complementariedad de las holguras.
El algoritmo dual del simplex.
Interpretacin econmica de la dualidad.
3.- Orientaciones para el trabajo con los materiales requeridos para el tema.
En este tema se trata de realizar diversos ejercicios prcticos para comprender en profundidad
el alcance y estabilidad de la solucin de un problema de programacin lineal. Se estudiarn
los siguientes epgrafes:
Postoptimizacin
Anlisis de sensibilidad en programacin lineal
Programacin lineal paramtrica.
4.- Descripcin de las actividades a realizar
3.- Orientaciones para el trabajo con los materiales requeridos para el tema.
Los contenidos de este bloque se desarrollan en la correspondiente unidad didctica e incluyen:
Problema de transporte
El algoritmo del transporte.
Obtencin de una solucin inicial.
10
3.- Orientaciones para el trabajo con los materiales requeridos para el tema.
En este tema se desarrollan los siguientes epgrafes:
Problema de asignacin
El algoritmo hngaro.
Repaso de la Unidad didctica III, consultas en tutora, seguimiento del curso virtual,
realizacin de pruebas de evaluacin a distancia (8 horas, 9-12 semanas)
11