Simplex

• For all inequalities that are <=, we must add a slack variable
• Rewrite the inequalities out with slack variables
• The Objective Function needs to be reversed in order to equal 0
• Choose column with lowest negative in objective row
• Choose row by the lowest RHS/column (not including objective row)
• The value in the chosen row and column must equal 1 and the other values in the column must equal 0
• Use multiples of the pivot row to add/subtract from the other rows in order to get 0
• The basic variables are shown by columns consisting of all 0s apart from a single 1
• If there are numbers in the column, that variable is equal to 0
• If there is a 1 in the column, the value of that variable is in the RHS