Método Simplex explicado

METODO SIMPLEX

Para problemas más complejos, donde se tiene más de dos variables, necesitamos otro método más poderoso. Este método es conocido como el método simplex.
Conceptualmente el métodosimplex es similar al método gráfico, en el método grafico examinamos cada uno de los puntos extremos, ya que la teoría nos dice que la solución óptima esta en algún de ellos. El problema donde setiene “n” variables, no podemos graficar la región factible, pero sabemos que la solución óptima esta en algún punto extremo de la figura que presenta dicha región. El método simplex examina los puntosextremos en una forma sistemática, utilizando conceptos algebraicos básicos. Lo hace de una manera iterativa esto es, repitiendo el mismo conjunto de procedimientos una otra vez, hasta que la soluciónóptima es encontrada.

PROCEDIMIENTO DE SOLUCION SIMPLEX

Una vez que la tabla inicial sea terminado, procederemos a realizar una serie de 5 pasos para calcular cada tabla siguiente los cálculos noson complejos, pero cualquier error puede producir un resultado erróneo.

Los 5 pasos del método simplex son:

1.-Determinar que variable introducir en la siguiente mezcla solución. Esto esidentificando la columna, y por la tanto la variable con el numero positivo más grande en el renglón Cj - Zj a esta columna se le llama “columna pivote”.

2.-Determinar que variable remplazar. Esto seresuelve dividiendo cada número en la columna de cantidad por el correspondiente número en la columna seleccionada del paso 1. El renglón con el número no negativo más pequeño calculado de esta maneraserá remplazado en la siguiente tabla. Este renglón es llamado “renglón pivote”. El numero en la intersección de la columna pivote con el renglón pivote es llamado el “elemento pivote”.

3.-Calcularlos valores nuevos para el renglón pivote: para hacer esto, simplemente dividimos cada número en el renglón pivote entre el elemento pivote.

4.-Calcular los nuevos valores para cada renglón...