• Alcance

    En esta unidad didáctica se introducirá el uso de modelos matemáticos como mecanismo de representación y solución para varios tipos de problemas de decisión. Por la importancia central que se le asigna en la asignatura, el problema de la programación lineal será abordado con detenimiento.

    Contenidos

    El problema de la programación lineal. Variables de decisión, función objetivo, restricciones y soluciones. Formalización matemática. Axiomas. Solución gráfica, analítica y algorítmica.

    Formulación y resolución del problema en planillas de cálculo. El método simplex, su interpretación económica y el análisis de sensibilidad. Formulación y resolución del problema con el lenguaje de modelado algebraico MathProg y GLPK.

    Bibliografía acotada (lectura básica)

    Hillier FS & MS Hillier. 2008. Capítulo 2: Programación lineal: conceptos básicos. Sección 2.2 (p. 21). Capítulo 3: Programación lineal: formulación y aplicaciones. Introducción (p. 54), Sección 3.1 (p. 55), Sección 3.2 (p. 61), Sección 3.3 (p. 71), Sección 3.4 (p. 79) y Sección 3.7 (p. 91).