Sem título

START

Find the objective function and constraints (All variables need to be non negative)

Determine the slack variables

Make the matrix with all the variables coefficient

Find the pivot column (the one with the most negative value)

Find the pivot element by diving each value of the pivot column over the value in the last column, the one with the smaller value will be the pivot element.

Transform the pivot element to one by using the Gaussian technique

Solve the matrix by transforming the chosen variable coefficients to non negative

END