The Simplex Method and the Standard Minimization Problem
In Section 4.3, the Simplex Method was used to solve the standard maximization problem. With some modifications, it can also be used to solve the standard minimization problem. These problems share characteristics and are called the dual of the other. In this section, we learn what a standard minimization problem is and how it is connected to the standard maximization problem. Utilizing the connection between the dual problems, we will solve the standard minimization problem with the Simplex Method.
Read in Section 4.4
- What is a standard minimization problem?
- How is the standard minimization problem related to the dual standard maximization problem?
- How do you apply the Simplex Method to a standard minimization problem?
Section 4.4 Workbook (PDF) – 10/8/19
Watch Video
Applications
Read in Section 4.4
- Handout: Set Up and Solve a Minimum Problem