In an earlier post, I showed how to set up a standard minimization problem from an application. In another post, I demonstrated how to find the corresponding dual maximization problem and to solve it with the Simplex Method. This algorithm is tedious and prone to arithmetic errors.
In the video below, the steps in the Simplex Methods are carried out in Google Sheets. The same steps can also be carried out in other spreadsheets such as Microsoft Excel.
Please note that there is a typo in the original matrix in the process. The cell in D2 should be a 1 instead of a zero to account for the slack variable in the first constraint.
