Decision Maths: 7. Simplex

Question 1

How to do the Two-Stage Simplex Method

Answer 1

1. Use slack, surplus and artificial variables, as necessary, to write all the constraints as equations.
2. Define a new objective function to minimise the sum of all the artificial variables.
3. Use the simplex method to solve this problem
4. If the minimum sum of the artificial values is 0, then the solution found is a basic feasible solution of the original problem which is then the starting point for the second stage. Use the simplex method again to solve this problem.
5. If the minimum sum of the artificial variables is not 0, then the original problem has no feasible solution.