Fundamentos del método símplex

En la sección 4.1 se introdujo el concepto de soluciones factibles en un vértice  y el papel clave que desempeñan en el método símplex. Estos conceptos geométricos se relacionaron con el álgebra del método símplex en la sección 4.2. Sin embargo, todo esto se hizo en el contexto del problema de la compañia Wyndor Glass, que tiene sólo dos variables y por ende tiene una interpretación geométrica directa. Cómo puede generalizarse estos conceptos a dimensiones mayores cuando se manejan problemas más grandes?. La respuesta se dará en esta sección.

Para comenzar, se introducirá parte de la terminología básica para cualquier problema de programación lineal con n variables (antes de introducir variables de holgura y artificiales para iniciar el método símplex). Mientras se lee esto, puede ser útil que el lector consulte la figura 5.1 para interpretar estas definiciones en dos dimensiones (n = 2)