Pasos de cálculo del método simplex

El primer paso: con base en la matriz de coeficientes del sistema de ecuaciones de restricciones, determine las variables básicas encontrando o construyendo la matriz unitaria, para encontrar la solución factible básica inicial y luego use la solución básica factible inicial. solución factible y programación lineal Utilizando la información proporcionada por el modelo, se compila una tabla simplex inicial.

Segundo paso: utilice el número de prueba cj-zj como criterio para juzgar si la solución básica factible es la solución óptima.

(1) Si el número de prueba cj-zj de todas las variables no básicas zj<0, se ha alcanzado la solución óptima y el cálculo se detiene.

(2) Si hay cj-zj>0, pero todos los aij≤0 correspondientes a todas las columnas donde se encuentra cj-zj>0, no hay una solución óptima y el cálculo se detiene.

(3) Si hay al menos un cj-zj>0 y hay al menos un aij>0 en todas las columnas j correspondientes, no se ha alcanzado la solución óptima, vaya al tercer paso .

Paso 3: Continuar la iteración para encontrar la siguiente solución básica factible que mejore el funcionamiento objetivo.