Método Simplex

1. Elegimos el coeficiente más negativo de la función objetivo modificada (la que se coloca debajo de los coeficientes de las restricciones)

2. En la columna del coeficiente elegido, se procede a dividir la cantidad de cada restricción con cada coeficiente de la columna respectiva, el menor positivo será el coeficiente a convertir en 1

3. Dividimos la fila entre el coeficiente recientemente elegido, luego aplicamos el método de gauss para convertirla en variable básica (multiplicaciones esa fila por cada coeficiente restante de esa misma columna, incluido el coeficiente de la función objetivo modificada, sumando esta fila con las otras restantes)

4. De tener un coeficiente de la función objetivo modificada negativo se procederá a realizar el anterior procedimiento, si no, se ha logrado la solución optima