Contenido

  1. INTRODUCCIÓN (dos sesiones)
    1. El proceso de la toma de decisiones
    2. Los modelos en la toma de decisiones
    3. Clasificación de modelos

 

  1. PROGRAMACIÓN LINEAL (3 sesiones)
    1. Ejemplos de aplicación del modelo de Programación Lineal
    2. Representación Gráfica
    3. Solución de problemas con LINDO

 

  1. PROPIEDADES DEL MODELO DE PROGRAMACIÓN LINEAL

(4 sesiones)

    1. Forma Canónica
    2. Representación Matricial
    3. Soluciones básicas, factibles y óptimas
    4. Teorema Fundamental de la Programación Lineal
    5. Convexidad
    6. Extremos y soluciones básicas

 

Primer Examen Parcial

(lunes 14 de febrero)

 

  1. MÉTODO SIMPLEX (4 sesiones)
    1. Determinación de soluciones básicas
    2. Pivoteo
    3. Soluciones Iniciales.
    4. Método de las Dos Fases y Método M
    5. Casos Especiales

  1. DUALIDAD Y SENSIBILIDAD (4 sesiones)
    1. El Problema Dual
    2. Teorema de Dualidad
    3. Condiciones de Optimalidad
    4. Método Dual Simplex
    5. Sensibilidad
    6. Interpretación Económica de la Dualidad

 

Segundo Examen Parcial

(lunes 13 de marzo)

 

 

  1. PROGRAMACIÓN MULTIOBJETIVO (dos sesiones)
    1. Objetivos Individuales y Objetivos Múltiples
    2. Formulación de problemas Multiobjetivo. Aplicaciones
    3. Algoritmo de Ponderación
    4. Algoritmo de Preferencias

 

  1. PROGRAMACIÓN ENTERA (6 sesiones)
    1. Ejemplos de Aplicación
    2. El Principio de Ramificación y Acotamiento
    3. Enumeración Implícita
    4. Planos Cortantes
    5. Problemas de Transporte, Asignación y Transbordo

 

Tercer Examen Parcial

(miércoles 12 de abril)

 

  1. PROGRAMACIÓN NO-LINEAL (7 sesiones)
    1. El Modelo General de Programación Matemática
    2. Programación No-Lineal sin Restricciones
    3. Algoritmos para Problemas sin Restricciones
    4. Programación No-Lineal con Restricciones
    5. Condiciones de Optimalidad de Primer y Segundo Orden
    6. Programación Cuadrática. Algoritmos
    7. Algoritmos de Programación No-Lineal con Restricciones Generales: Gradiente, Gradiente Reducido, Gradiente Conjugado
    8. Lagrangianos Aumentados, Programación Cuadrática Recursiva

 

 

Examen Final

 

 

Home Page | Objetivo | Bibliografía