Parte 6 Programación Lineal Método Simplex

El método símplex es un algoritmo. De hecho, cualquier procedimiento

iterativo de solución es un algoritmo. Entonces, un algoritmo es simplemente un
proceso en el que se repite (se itera) un procedimiento sistemático una y otra vez
hasta obtener el resultado deseado. Cada vez que se lleva a cabo el procedimiento
sistemático se realiza una iteración. En consecuencia, un algoritmo sustituye un
problema difícil por una serie de problemas fáciles. Además de las iteraciones, los
algoritmos incluyen un procedimiento para iniciar y un criterio para determinar
cuándo detenerse, como se resume enseguida:

Paso inicial Preparación para iniciar iteraciones

Paso iterativo Realización de iteraciones

Regla de detención ¿Es óptima la solución actual?

Si no Si sí

Fin

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 siguiente problema:

Max Z = 3x1 + 5x2

s.a.

x1 4

2x2  12

3x1 + 2x2  18

x1  0 x2  0