Operation Research 5: Linear Programming Solution Simplex Method, Maximization problem
Steps of simplex method for maximization:
Convert each inequality in the set of constraints to an equality by adding slack variables.
Create the initial simplex tableau.
Locate the most positive entry (Cj-Zj) in the bottom row to determine the pivot column.
The smallest ratios of “RHS-column” with their corresponding pivot column is pivot row.
Use elementary row operations so that the pivot value is 1, and all other entries in the entering column are 0. This process is called pivoting.
If all (Cj-Zj) ≤ 0, this is the final table. If not, go back to Step 3 to determine the pivot column.
From the final table, the LPP has a maximum solution, which is given by the entry in the lower-right corner of the table.
