MTH 343 · Linear programming, Part II

Finding an Optimal Point Lab

For a two-variable LP: draw the feasible region, find its vertices, evaluate f at every vertex, and pick the lowest value (slide 8).

Examples
Linear program

Vertices