Optimisation Problems
Optimisation problems find the maximum or minimum value of a quantity subject to constraints, using algebraic and graphical methods to solve real-world design and planning challenges.
What You Need to Know
Key Concept Diagram
Optimisation means finding the greatest or least value of a function within given constraints
Constraints are conditions that restrict the possible values of variables
Linear programming uses straight-line constraints to find optimal solutions on a feasible region
The optimal solution in linear programming always occurs at a vertex of the feasible region
In single-variable optimisation, setting the derivative to zero locates stationary points
Key Vocabulary
Optimisation
The process of finding maximum or minimum values of an objective function
Constraint
A restriction or condition that limits the possible solutions to a problem
Feasible region
The set of all points that satisfy all constraints in a linear programming problem
Objective function
The function to be maximised or minimised in an optimisation problem
Knowledge Check
Select the correct answer for each question. Click "Check Answer" to see if you are right.
Question 1
A farmer has 60 m of fencing to enclose a rectangular pen along a wall (no fencing needed on the wall side). What width maximises the area?
Question 2
In a linear programming problem, where is the optimal solution always found?
Question 3
A box with a square base has no lid and uses 300 cm^2 of material. If the base side is x, which expression gives the height h?
Key Concepts Summary
- ●Optimisation means finding the greatest or least value of a function within given constraints
- ●Constraints are conditions that restrict the possible values of variables
- ●Linear programming uses straight-line constraints to find optimal solutions on a feasible region
- ●The optimal solution in linear programming always occurs at a vertex of the feasible region
- ●In single-variable optimisation, setting the derivative to zero locates stationary points