Investigación de Operaciones

Objetivos Generales

Al final del curso el alumno deberá identificar, resolver y analizar problemas reales que se puedan modelar como un problema de programación lineal.

Objetivos Especificos

  1. Que el alumno sepa modelar algunos problemas reales mediante programación lineal y que adquiera los conocimientos básicos para, posteriormente, poder abordar un método para la solución de dicho problema.
  2. Que el alumno identifique los elementos que forman una tabla para aplicarle el método simpplex y que utilice los criterios de paro para establecer la solución del programa lineal.
  3. Que el estudiante use y analice los métodos de las dos fases así como el simplex revisado.
  4. Que el estudiante transforme el problema primal al problema dual, así mismo aplique el método dual simplex para resolverlo e interprete los informes del análisis de sensibilidad para hallar rangos de optimilidad y factibilidad.

Contenido del Curso

  1. Programación Lineal

    1. Introduccion
    2. Formulaciones del problema: estándar y canónica
    3. Solución gráfica en dos dimensiones
    4. Conjuntos y conos poliedricos
    5. Puntos extremos, caras, direcciones y direcciones extremas
    6. Notación matricial
    7. Soluciones básicas y factibles

  2. Teoría del método simplex

    1. Puntos extremos y optimilidad
    2. Soluciones básicas factibles
    3. Iteración del método simplex
    4. Criterio de paro y no acotación
    5. Degeneración y ciclaje

  3. Desarrollo detallado y aspectos computacionales del método simplex

    1. Técnicas de variables artificiales
    2. Técnica M
    3. Método de las dos fases
    4. Simplex revisado

  4. Teoría de dualidad y análisis se sensibilidad

    1. Problemas duales
    2. Propiedades fundamentales de los problemas duales
    3. Holguras complementarias
    4. Dual simplex
    5. Análisis de sensibilidad

    Bibliografia

    1. Programación Lineal y flujo en redes, Bazaraa M,Harvis J, Editorial Limusa.
    2. Programación Lineal y y no Lineal, Luenberger D, Addison Wesley Iberoamerica.
    3. Investigación de Operaciones, Taha H, Editorial Alfaomega.
    4. Elementary Linear Programming with Applications, Kolman B, Beck R, Academia Press.

    Tareas (Ejercicios)

    1. Tarea No. 1

    2. Tarea No. 2

    3. Tarea No. 3

    4. Tarea No. 4

    5. Tarea No. 5


    Material didáctico

      Banco de preguntas

      Prácticas de laboratorio

      Apuntes

      Antologias

      Audiovisuales

      Ligas de interés

      Retorno a página de FJRM