Linear Programming

Full topic overview

Linear programming (AS91574) is about optimising — squeezing the most profit, or the least cost, out of a situation that has limits. You turn a worded context into decision variables and linear inequality constraints, graph those constraints to find the feasible region of all allowed choices, then use an objective function to pick the best point in that region.

Formulating the Problem

Writing constraints as inequalities→

The Feasible Region

Graphing an inequality and finding the feasible region→

Finding the Optimum

Covers AS91574

Linear Programming

Full topic overview

Linear programming (AS91574) is about optimising — squeezing the most profit, or the least cost, out of a situation that has limits. You turn a worded context into decision variables and linear inequality constraints, graph those constraints to find the feasible region of all allowed choices, then use an objective function to pick the best point in that region.