Graphical Linear Programming for Two Variables

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.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

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.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.







Related Curriculum Standards

US Common Core State Standards, Mathematics