Soluciones factibles en vértices adyacentes (I)

Ahora se analizaran las soluciones factibles en vértices adyacentes y el papel que juegan en la solución de problemas de programación lineal. Recuérdese que en el capitulo 4 al ignorar las variables de holgura y artificiales, cada iteración del método símplex se mueve de la solución factible en el vértice actual a uno adyacente. Cuál es la trayectoria que sigue este proceso? Qué significa en realidad una solución factible en un vértice adyacente? Primero se contestará a estas preguntas desde el punto de vista geométrico y después se dará la interpretación algebraica.