Graphical Linear Programming for Two Variables

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

This Demonstration illustrates the graphical solution to several linear programming problems, all of which have the same set of constraints; you can vary the objective function. When two corner points are optimal, so are all the points on the line segment connecting them. The region shaded in blue is the feasible region and the colored lines correspond to the constraints. The black line represents the chosen objective function set to the slider value.

Contributed by: Olivia M. Carducci (East Stroudsburg University) (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details

In this Demonstration, it is not possible to choose an objective function that makes optimal because such an objective function would either involve a minimization problem or a maximization problem with negative coefficients for and . Such problems would require different values for the right hand side and so do not fit well with the slider. You cannot make and optimal because such an objective function would be a vertical line.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send