1. Método Simplex.
Variables de holgura: Siempre positivas, hacen que una restricción que sea desigualdad se transforme
en igualdad, y sus coeficientes en la función objetivo son ceros.
Variables ficticias o artificiales: Sirven para hallar fácilmente una solución básica inicial, sus
coeficientes en la función objetivo son w si es minimización o -w si es maximización; w es un número
mucho mayor que todos los participantes.
Luego de sumar las variables de holgura y/o artificiales necesarias para convertir las desigualdades en
igualdades y para obtener los vectores unitarios (de la matriz identidad) para la base inicial se procede a
ordenar los datos en una tabla Simples; después se prueba la solución para ver si es óptima, si no es
óptima se realiza el siguiente procedimiento:
- Se calculan los valores de zj multiplicando los coeficientes de la base por cada columna, uno a
uno, y sumando esos resultados.
- Luego se calculan los valores de zj - cj