Programación lineal. Modelo de programación lineal. Forma canónica y alternativas. Ejemplos de modelado y aplicaciones. Interpretación gráfica. Método simplex y otros métodos de resolución. Discusión sobre la complejidad computacional de los métodos de resolución. Dualidad. Teorema de holgura complementaria. Interpretación económica: precios sombra y costos reducidos. Software para la resolución de problemas de programación lineal. Lenguajes de modelado, e implementación computacional. Programación lineal entera. Modelos de programación lineal entera pura, mixta y binaria. Ejemplos de modelado. Ejemplos con variables binarias: costos fijos, variables semicontinuas, funciones partidas, selección de alternativas. Algoritmos para la resolución de problemas de programación lineal entera, y discusión sobre su complejidad computacional. Ejemplos y aplicaciones. Aplicaciones. Problema de transporte. Problemas de planificación de plantación y cosecha. Modelos forestales. Modelos de camino crítico. Introducción a la teoría de juegos y modelos de equilibrio en juegos matriciales.
