Linear programming

READ the instructions on the right and INTERACT with the GeoGebra applet below.

Sorry, the GeoGebra Applet could not be started. Please make sure that Java 1.4.2 (or later) is installed and active in your browser (Click here to install Java now)

Pep Bujosa, Dec. 2005, Created with GeoGebra

Investigation Steps

To RESET the construction, click on the browser's Refresh button.

This is the graphical representation of a linear programming problem, with four restrictions (equations of the straight lines in green in the algebraic window).

If you scroll the sliding point z, you will be able to observe the different values that the goal function takes.

Modify the goal function, by double clicking on the expression that comes out in red to the algebraic window, testing different cases (with the coefficient of negative y, with parallelism with some restriction...).

Also you can modify the feasible region, dragging the vertices directly.