Graphical Solution of LP problems (Edexcel A-Level Further Mathematics): Flashcards

Objective Line Method and Vertex Method

Draw objective line and shift it parallel to find optimal value in feasible region

Evaluate objective function at each vertex of feasible region

Area where all constraints overlap

$x, y geq 0$

Convert inequalities to equalities: $ax + by = c$

Test a point like $(0, 0)$

$Z = ax + by$ where $a$ and $b$ are coefficients

Test lattice points within feasible region