## The Simplex Method

1. Find the largest negative entry in the objective row and choose that labelled column.

2. Compute the ratios of the solution values to the corresponding elements in the labelled column. Choose the row with the minimum ratio and pivot on that member for the rest of the column.

3. Repeat step 1 on the resulting tableau.

The algorithm stops according to the following rules.

a) If there are no negative entries in the objective row then the finite optimal solution exists and the algorithm stops.

b) If all the entries in the pivotal column are negative, then no finite optimal solution exists and the algorithm stops.

We can draw the flowchart below.