WHY the VERTICES? Linear Programming: A Closer Look
- Tim Brzezinski
Teachers: When learning how to solve linear programming problems, students are taught that after graphing a feasible region in the coordinate plane (caused by some physical constraints), the maximum and minimum values of any objective function written in the form (where a and b are constants) ALWAYS occurs at one of the vertices (corners) of such a feasible region. But can our students explain WHY? How does this applet help explain why?
Drag the BLUE POINT around the FEASIBLE REGION as much as you'd like! (You can also move the vertices of the feasible region.)
A special THANK YOU to Elina Formina, HS Mathematics Teacher (Long Island, NY). Engaging in dialogue with her was what initially inspired me to create this.