You are on page 1of 3

UNIVERSIDAD DE ANTIOQUIA

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

CRONOGRAMA DE ACTIVIDADES DEL CURSO DE INVESTIGACIÓN DE
OPERACIONES I.

Semestre 2016-02

Clase
1

2
3
4
5
6
7

8

9

10

11

TEMAS Y ACTIVIDADES
Presentación del curso
Presentación del programa de contenidos
Definición de fechas
Actividad de motivación
Introducción a la Investigación de Operaciones
Introducción a la Investigación de Operaciones
Formulación de modelos Matemáticos: : Introducción
Elementos del modelo matemático de optimización
Formulación de modelos Matemáticos: Ejemplos clásicos
Ejemplos clásicos de formulación de modelos matemáticos.
Formulación de modelos Matemáticos: Técnicas de formulación I
Diferentes tipos de funciones objetivo y restricciones.
Formulación de modelos Matemáticos: Técnicas de formulación II
Formulación agregada: Uso de conjuntos, sumatorias.
Clase-Taller
Orientación en la solución de dudas y trabajo conjunto en Tarea 1
Software para la optimización de modelos matemáticos.
Introducción al software Xpress-MP
Actividades previas:
Leer GuiaXpress.pdf
Leer Tutorial Solver de Excel
Descargar:
Versión estudiantil Software Xpress-MP
Documentos y tutoriales adicionales Xpress-MP
Actividades de evaluación:
Entregar Taller 1. Formulación de modelos matemáticos
Introducción a la Programación Lineal y método de solución gráfico
Descripción del programa lineal
Supuestos de la programación lineal
Definición de forma estándar y forma canoníca
Método grafico: Introducción a la solución de Programas Lineales
Del método grafico al método Simplex
Definiciones básicas
Elementos preliminares al Método Simplex
Idea fundamental del método simplex
El Método Simplex: Parte I
Descripción general del método Simplex
Algebra del método simplex
Respecto a la solución del Método Simplex
Soluciones óptimas única y alternativas

%

Parte I Métodos exactos de solución de problemas enteros Algoritmo de Ramificación y acotamiento Métodos de solución de Programas enteros. Parte II Cambios en la matriz de restricciones Adición de restricciones y de variables El Método Dual-Simplex Descripción general del Método dual simplex Ejercicios de aplicación del método Dual Simplex Clase-Taller Orientación en la solución de dudas y trabajo conjunto en Tarea 3 Segunda Evaluación Parcial Introducción a la programación entera Conceptos básicos de programación entera Métodos de solución de Programas enteros. Parte II Métodos aproximados de solución de problemas enteros Heurísticas y Metaheuristicas El problema de transporte y asignación Descripción del problema de Transporte Algoritmo Simplex del transporte Descripción del problema de asignación Algoritmos para la solución del problema de Asignación Optimización multiobjetivo Introducción a la optimización multiobjetivo Técnicas de solución de problemas multiobjetivo: Parte 1 Introducción a la optimización multiobjetivo Método de las Restricciones Programación de Compromiso Método de los Promedios Ponderados Técnicas de solución de problemas multiobjetivo: Parte 2 IHeuristicas y metaheuristicas Clase-Taller 25% 25% . Parte I Introducción al análisis de sensibilidad Cambios en el vector de costos Cambios en el vector de recursos Análisis de Sensibilidad.12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 No existencia de óptimo finito Degeneración El Método Simplex: Parte II El Método Simplex en pocas palabras Descripción del formato Tableau Simplex Revisado Una forma eficiente del método Simplex Primera evaluación parcial Método Simplex: Soluciones iníciales Método de las dos Fases Descripción del Método de las dos fases Método Simplex: Soluciones iníciales Método de Penalización Descripción del Método de penalización Dualidad: Fundamentos Obtención del problema Dual Relaciones Primal-Dual Interpretación económica del problema dual Análisis de Sensibilidad.

31 32 Orientación en la solución de dudas y trabajo conjunto en Tarea 4 Tercera evaluación parcial Tópicos adicionales en optimización 25% .