## Linear programming

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

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.