Chapter 3 The Simplex Method
Some of problems in Chapter 2 were simple enough that with some geometric arguments, we can determine the solution. However, plotting regions above 3 dimensions is impossible and as the number of variables and constraints increase, problems get far too complex to rely on geometric arguments to ensure we have the correct solution.
So here we introduce the simplex method, by far the most robust and efficient way of solving these problems. We will we see that for standard maximum problems that the simplex method is straightforward but for problems not in this form, there are techniques that adapt the standard simplex method for such problems.
