Esencia del método símplex (II)

El método símplex es un procedimiento algebraico en el que cada iteración contiene la solución de un sistema de ecuaciones para obtener una nueva solución a la que se le aplica la prueba de optimalidad. No obstante, también tiene una interpretación geométrica muy útil. Para ilustrar los conceptos geométricos generales se empleará la solución gráfica del ejemplo de la Wyndor Glass Co.

Para refrescar la memoria, la gráfica se repitió acá abajo. Se marcaron las cinco líneas de las retristricciones y sus puntos de intersección ya que son punto clave para el análisis. En particular, estos puntos de intersección son las soluciones en los vértices del problema. Los cinco puntos que se encuentran en los vértices de la región factible, (0,0), (0,6), (2,6), (4,3), (4,0) son las soluciones factibles en los vértices. [Los otros tres -(0,9), (4,6), (6,0) -se llaman soluciones no factibles en un  vertice]. Algunas de estas soluciones factibles en un vertice son adyacentes en el sentido de que están conectadas por una sola orilla (segmento de línea) de la frontera de la región factible, esto es, tan (0,6) como (4,3) son adyacentes a (2,6).