Clase

TEMAS Y ACTIVIDADES
Presentacin del curso
Presentacin del programa de contenidos
1
Definicin de fechas
No existencia
de ptimo finito
Actividad
de motivacin
Degeneracin
Introduccin a la Investigacin de Operaciones
2 12
El Mtodo
Simplex: Parte II
Introduccin a la Investigacin
de Operaciones
El Mtodo
Simplex endepocas
palabras
Formulacin
modelos
Matemticos: : Introduccin
3
Descripcin
del
formato
Tableau
Elementos del modelo matemtico de optimizacin
13
Simplex
Revisado
Formulacin de modelos
Matemticos:
Ejemplos clsicos
4
Una forma
eficiente
del mtododeSimplex
Ejemplos
clsicos
de formulacin
modelos matemticos.
14
Primera
evaluacinTcnicas
parcial de formulacin I
Formulacin de modelos
Matemticos:
5 15
Mtodo Simplex: Soluciones inciales
Diferentes tipos de funciones objetivo y restricciones.
Mtodo
de las dosTcnicas
Fases de formulacin II
Formulacin de modelos
Matemticos:
6
Descripcin
del
Mtodo
de
las
dos
fases
Formulacin agregada: Uso de conjuntos, sumatorias.
16
Mtodo Simplex: Soluciones inciales
Clase-Taller
7
Mtodo de Penalizacin
Orientacin en la solucin de dudas y trabajo conjunto en Tarea 1
Descripcin
del Mtodo
de penalizacin
Software
para la optimizacin
de modelos matemticos.
17 Introduccin al software Xpress-MP
Dualidad:Actividades
Fundamentosprevias: Leer
Obtencin del problema Dual
GuiaXpress.pdf
Relaciones
Primal-Dual
Leer Tutorial
Solver de Excel
Interpretacin econmica del problema dual
Descargar:
8 18
Versin estudiantil Software
AnlisisXpress-MP
de Sensibilidad. Parte I
Documentos al
y tutoriales
Xpress-MP
Introduccin
anlisis deadicionales
sensibilidad
Actividades
Cambios de
en evaluacin:
el vector de costos
Entregar Taller
1. Formulacin
Cambios
en el vector
de recursosde modelos matemticos
19
Anlisis de Sensibilidad. Parte II
Introduccin
la Programacin
Lineal y mtodo de solucin grfico
Cambios en laamatriz
de restricciones
Descripcin
del
programa
lineal
Adicin de restricciones y de variables
9 20 Supuestos de la programacinEllineal
Mtodo Dual-Simplex Descripcin
general del
Mtodo
dual simplex
Definicin
de forma
estndar
y forma canonca
Ejercicios
de aplicacin
delamtodo
DualdeSimplex
Mtodo
grafico:
Introduccin
la solucin
Programas Lineales
21
Clase-Taller
Del mtodo grafico
al mtodo Simplex
Orientacin
en la solucin de dudas y trabajo conjunto en Tarea 3
Definiciones
bsicas
10 22
SegundaSimplex
Evaluacin Parcial
Elementos preliminares al Mtodo
23 Idea fundamental del Introduccin
a la programacin entera Conceptos
mtodo simplex
bsicos de programacin
entera Simplex: Parte I
El Mtodo
24 Descripcin general
Mtodos
de solucin
de Programas enteros. Parte I
del mtodo
Simplex
Mtodos
exactos
de
solucin
de
problemas
enteros
11 Algebra del mtodo simplex
Algoritmo
de
Ramificacin
y
acotamiento
Respecto a la solucin del Mtodo Simplex
25
de solucin
de Programas enteros. Parte II
SolucionesMtodos
ptimas nica
y alternativas
Mtodos aproximados de solucin de problemas enteros
Heursticas y Metaheuristicas
El problema de transporte y asignacin
Descripcin del problema de Transporte
26
Algoritmo Simplex del transporte
Descripcin del problema de asignacin
Algoritmos para la solucin del problema de Asignacin
Optimizacin
multiobjetivo
27
Introduccin a la optimizacin multiobjetivo

25%

25%

28

29
30
31
32

Tcnicas de solucin de problemas multiobjetivo: Parte 1

Introduccin a la optimizacin multiobjetivo
Mtodo de las Restricciones
Programacin de Compromiso
Mtodo de los Promedios Ponderados
Tcnicas de solucin de problemas multiobjetivo: Parte 2
IHeuristicas y metaheuristicas
Clase-Taller
Orientacin en la solucin de dudas y trabajo conjunto en Tarea 4
Tercera evaluacin parcial
Tpicos adicionales en optimizacin

25%