Propiedades de las soluciones factibles en un vértice:

1a. Si existe exactamente una solución óptima, entonces debe ser una solución
factible en un vértice.

1b. Si existen soluciones óptimas múltiples, entonces al menos dos de ellas deben
ser soluciones factibles en vértices adyacentes.

2. Existe sólo un número finito de soluciones factibles en los vértices adyacentes.

3. Si una solución en un vértice es igual o menor (según el valor de Z) que todas

las soluciones factibles en los vértices adyacentes a ella, entonces es igual o
mejor que todas las demás soluciones en los vértices; es decir, es óptima.

La propiedad 1 significa que la búsqueda de la solución óptima se puede

reducir a la consideración de sólo las soluciones factibles en los vértices, de manera
que sólo existe un número finito de soluciones que es necesario tomar en cuenta
(propiedad 2). La propiedad 3 proporciona una prueba de optimalidad muy
conveniente.

El método símplex explota estas tres propiedades al examinar nada más

unas cuantas soluciones factibles en vértices prometedores y al detenerse en
cuanto una de ellas pasa la prueba de optimalidad. En particular, se traslada
repetidamente (en forma iterativa) de una solución factible en un vértice a otra,
adyacente y mejor. Esto se puede realizar en forma muy eficiente hasta que la
solución actual no tiene soluciones factibles en vértices adyacentes que sean
mejores. Este procedimiento se resume como sigue:

Bosquejo del método símplex:

1. Paso inicial: inicio en una solución factible en un vértice.

2. Paso iterativo: traslado a una mejor solución factible en un vértice adyacente.

(Repítase este paso las veces que sea necesario).
3. Prueba de optimalidad: la solución factible en un vértice es óptima cuando
ninguna de las soluciones en vértices adyacentes a ella sean mejores.

Este bosquejo muestra la esencia del método símplex,. En el caso del

ejemplo, al utilizar estas reglas de selección el método símplex procede como
sigue:

1. Paso inicial: comienza en (0,0).

2a. Iteración 1: se mueve de (0,0) a (0,6)

2b. Iteración 2: se mueve de (0,6) a (2,6).

3. Prueba de optimalidad: ni (0,6) ni (4,3) son mejores que (2,6), entonces se

detiene, (2,6) es óptima.