|
PROCEDIMIENTO DEL MÉTODO SIMPLEX
1.- Expresar el modelo en forma estándar.
Todas las ecuaciones del modelo deben convertirse
en igualdades
2.- Registrar la solución inicial sobre la tabla siguiente:
| Básica |
Z0 |
X1 |
X2 |
S1 |
S2 |
S3 |
S4 |
Solución |
| Z0 |
|
|
|
|
|
|
|
|
| S1 |
|
|
|
|
|
|
|
|
| S2 |
|
|
|
|
|
|
|
|
| S3 |
|
|
|
|
|
|
|
|
| S4 |
|
|
|
|
|
|
|
|
3.- Determinar la variable no básica que entra.
Se elige la variable que entra en maximización (Minimización)
como la variable no básica que tiene mayor coeficiente negativo
(positivo), en la ecuación de la Función Objetivo.
4.- Determinar la variable que sale.
Se determina tomando el cociente de los valores en la columna solución
entre los coeficientes positivos de las restricciones bajo la columna
de la variable que entra. La variable básica asociada a la relación
mínima es la variable que sale.
5.- Aplicación del método Gauss-Jordan (o de operación
de renglón).
Este procedimiento elimina (realmente sustituye) la variable que entre
en todas las ecuaciones de la tabla.
5.1. Primer paso en la eliminación de Gauss-Jordan es dividir
la ecuación pivote entre el elemento pivote y reemplazar el nombre
de la variable que sale por el nombre de la variable que entra.
5.2. La eliminación se logra sumando un múltiplo adecuado
de la nueva ecuación pivote ( elemento pivote = 1) a cada una de
las ecuaciones.
El paso 2, 3, 4 y 5 se repiten hasta que todos los coeficientes en el lado
izquierdo de la función objetivo sean no negativos, entonces ninguna
mejora adicional es posible y la solución actual es óptima.
|