Contenido
- INTRODUCCIÓN (dos sesiones)
- El proceso de la toma de decisiones
- Los modelos en la toma de decisiones
- Clasificación de modelos
- PROGRAMACIÓN LINEAL (3 sesiones)
- Ejemplos de aplicación del modelo de Programación Lineal
- Representación Gráfica
- Solución de problemas con LINDO
- PROPIEDADES DEL MODELO DE PROGRAMACIÓN LINEAL
(4 sesiones)
- Forma Canónica
- Representación Matricial
- Soluciones básicas, factibles y óptimas
- Teorema Fundamental de la Programación Lineal
- Convexidad
- Extremos y soluciones básicas
Primer Examen Parcial
(lunes 14 de febrero)
- MÉTODO SIMPLEX (4 sesiones)
- Determinación de soluciones básicas
- Pivoteo
- Soluciones Iniciales.
- Método de las Dos Fases y Método M
- Casos Especiales
- DUALIDAD Y SENSIBILIDAD (4 sesiones)
- El Problema Dual
- Teorema de Dualidad
- Condiciones de Optimalidad
- Método Dual Simplex
- Sensibilidad
- Interpretación Económica de la Dualidad
Segundo Examen Parcial
(lunes 13 de marzo)
- PROGRAMACIÓN MULTIOBJETIVO (dos sesiones)
- Objetivos Individuales y Objetivos Múltiples
- Formulación de problemas Multiobjetivo. Aplicaciones
- Algoritmo de Ponderación
- Algoritmo de Preferencias
- PROGRAMACIÓN ENTERA (6 sesiones)
- Ejemplos de Aplicación
- El Principio de Ramificación y Acotamiento
- Enumeración Implícita
- Planos Cortantes
- Problemas de Transporte, Asignación y Transbordo
Tercer Examen Parcial
(miércoles 12 de abril)
- PROGRAMACIÓN NO-LINEAL (7 sesiones)
- El Modelo General de Programación Matemática
- Programación No-Lineal sin Restricciones
- Algoritmos para Problemas sin Restricciones
- Programación No-Lineal con Restricciones
- Condiciones de Optimalidad de Primer y Segundo Orden
- Programación Cuadrática. Algoritmos
- Algoritmos de Programación No-Lineal con Restricciones Generales: Gradiente, Gradiente Reducido, Gradiente Conjugado
- Lagrangianos Aumentados, Programación Cuadrática Recursiva
Examen Final
Home Page | Objetivo | Bibliografía