KBAT · Linear Programming
KBAT: Modelling a Linear Programming Problem
A modelling KBAT question in linear programming hands you a real situation and asks you to build it: define the variables, turn each sentence into an inequality, then find the mix that maximises profit. The algebra is Form 5; the higher-order challenge is the translation, and knowing the best answer sits at a corner of the region.
What makes this a KBAT question
A routine linear-programming question already gives you the inequalities and the region to shade. A modelling KBAT question gives you only the story,'at most twelve cards', 'at least as many of one as the other', 'a profit to maximise', and asks you to build the whole model yourself.
That is higher-order thinking, Kemahiran Berfikir Aras Tinggi: the graphing and the corner-point test are familiar, but you must decide what the variables are, translate each sentence into the correct inequality with the right or , and write the objective function. Nothing labels which line is which.
In Add Math this rewards students who can turn words into a correct system and then read a real answer off the region, not only students who can shade a graph they were handed.
One worked problem, in the style of Paper 2
This is an original question written in the style of SPM Paper 2. Try it before reading the solution.
A school craft club makes two kinds of card each week: greeting cards and gift cards. The club works within three conditions: it can make at most cards in a week; it makes at least as many greeting cards as gift cards; and it makes at least gift cards.
Each greeting card gives a profit of RM2 and each gift card gives a profit of RM5. (a) Write three inequalities, other than and , that model the conditions.
(b) Find how many of each card the club should make to maximise its weekly profit, and state that profit.
Show worked solution
Understand. We must decide two numbers, greeting cards and gift cards , subject to three limits, and make the profit as large as possible.
This is a linear programming problem, so the greatest profit is reached at a corner of the region that satisfies every inequality.
Plan. Translate each sentence into one inequality, list the corner points where two boundary lines meet, and test at each corner.
The largest value is the answer.
Execute and check. (a) 'At most cards' gives a limit on the total; 'at least as many greeting cards as gift cards' compares the two; 'at least gift cards' gives a floor on :
(b) The objective is the profit . The corners of the region are where the boundary lines cross.
Solving them in pairs:
Now test the profit at each corner:
| Corner | Profit (RM) |
|---|---|
The greatest profit is RM42, at . So the club should make 6 greeting cards and 6 gift cards each week.
Check. The point satisfies every condition: , , and .
A gift card earns more than a greeting card, so the club wants as many gift cards as it can, but the rule stops it going past equal numbers, and caps the total. Equal numbers at the total cap is exactly the best allowed mix, which agrees with the table.
Finding a sensible first step
When a modelling question looks like a wall of words, the first step is to define the two variables in one line, with units,'let be the number of greeting cards and the number of gift cards per week'. Everything else hangs off those two letters.
Then read the passage one sentence at a time and convert each into a single inequality, watching the direction: 'at most' and 'no more than' give ; 'at least' and 'a minimum of' give ; 'at least as many as ' becomes . Keep the profit or cost sentence aside, that is the objective function, not a constraint.
Once the system is written, the graph and the corner test are routine, so spend your care on the translation.
What markers reward
Marking is analytic, so method marks are awarded line by line. On a linear-programming modelling question a marker looks for:
- The two variables defined clearly, with units,'let be the number of greeting cards'.
- Each condition written as a correct inequality with the right direction, such as and .
- The objective function stated separately, for example .
- The region drawn and shaded correctly, with the boundary lines labelled.
- The corner points found by solving pairs of lines, not read off approximately.
- The objective tested at every corner (or the objective line slid), then the optimum stated in context with its value.
How a teacher helps
The marks in a modelling question are won at the translation, so that is what our teachers rehearse most. In a one-to-one lesson we take a passage apart sentence by sentence, deciding together which is a constraint and which is the objective, and pinning the direction of every and .
We practise the phrase students trip on,'at least as many as ', until is automatic. Teachers at spmaddmath.com.my are experienced, and lessons are online and taught in English.
Message us on WhatsApp to arrange a one-hour paid class from RM50/hr at the teacher's rate.
Get 1-to-1 help.
Book a Trial ClassFrequently asked questions
How do I turn 'at least as many A as B' into an inequality?
Read it as a comparison: the number of is greater than or equal to the number of , so . A useful test is a sample case, if you may have of and of but not of and of , the boundary is with on the larger side, confirming .
Do I always have to test the corners?
For a linear objective on a polygon, the maximum and minimum always occur at a corner (and possibly all along an edge). Testing every corner is a reliable method.
Alternatively you can slide the objective line across the region until it last touches a corner, both are accepted, so use whichever you are surer of.
Why define the variables with units first?
Because every inequality and the objective function refer back to them. Writing 'let be the number of greeting cards per week' fixes what means, prevents you from mixing up the two products, and earns the first method mark.
Undefined variables cost marks even when the algebra is right.
How is Add Math Paper 2 marked on these questions?
Paper 2 is 2 hours 30 minutes and 100 marks, and marking is analytic, method marks are awarded line by line. Defining variables, writing each inequality, shading the region, finding the corners and stating the optimum in context each earn credit, so show every step rather than only the final numbers.
Source:SRC-DSKP-ENSRC-FORMAT