Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender
y manejar más efectivamente el método símplex de programación lineal. Ilustraremos la
aplicación a situaciones de maximización, minimización y análisis de sensibilidad.
El Método Símplex como herramienta de programación lineal fue desarrollado para la
época de los años cuarenta por George Dantzing, un joven matemático. El método
constituye una forma sistemática y de búsqueda intensiva a través de todas las posibles
soluciones para obtener una solución óptima. Ello resulta de gran utilidad debido a su
eficiencia. Además es fácil programarlo en una computadora. En contraste con el análisis
gráfico, este método permite el uso de muchas variables. También permite la aplicación
de cantidades de restricciones lineales con signos; mayores e igual, menores e igual y de
igualdad.
En comparación con el método gráfico, el método símplex tiene como punto de partida el
origen siendo este la solución inicial al problema. El método prueba todos los puntos
extremos gráficos aunque no necesariamente se detiene en todos los vértices. Por otro
lado utiliza el concepto de álgebra de matrices en una serie de tablones.