The Three Archetypes

Note: the rationalized NCERT trimmed these applied problem types from the exercises, but boards continue to set them — the formulation skill is exactly Section 1's recipe, applied to a story. This section restores the three classic archetypes with full solutions.

1. Diet problems (minimise cost)

Two foods, each carrying known amounts of nutrients per unit; the diet must meet minimum nutrient requirements. Nutrients give ≥\geq constraints (floors); the objective is total cost, minimised. The feasible region is typically unbounded (you can always overeat), so the half-plane test is mandatory before declaring the minimum.

2. Manufacturing problems (maximise profit)

Two products, each consuming known amounts of limited resources (machine hours, labour hours, raw material). Resources give ≤\leq constraints (ceilings); the objective is total profit, maximised. The region is bounded by the resource ceilings, so Theorem 2 applies directly.

3. Allocation problems (capital, space, count)

A merchant or planner splits limited capital/space between two options. Constraints typically pair a money ceiling (unit costs as coefficients) with a count or space ceiling (x+y≤x + y \leq capacity). Maximise profit or the number of items.

The translation table

Phrase in the story Mathematics
"at most", "cannot exceed", "available" ≤\leq
"at least", "minimum requirement" ≥\geq
per-unit cost/profit × quantity coefficient in ZZ or a constraint
"total number of items" x+yx + y
quantities of goods x,y≥0x, y \geq 0, stated explicitly

Key Point (board marking): applied questions award marks in two halves — the formulation (variables defined in words, objective, every constraint, non-negativity) and the graphical solution (graph, corner table, conclusion in the story's language: "the dealer should buy 8 fans and 12 sewing machines for a maximum profit of ₹392"). Ending with bare coordinates loses the final mark.

Diet Problems

Example 1: Two foods, two vitamins

Food X costs ₹16/kg and contains 11 unit of vitamin A and 22 units of vitamin C per kg. Food Y costs ₹20/kg and contains 22 units of vitamin A and 11 unit of vitamin C per kg. The diet needs at least 1010 units of vitamin A and 1212 units of vitamin C. Find the least-cost mixture.

Solution:

  1. Formulate: minimise Z=16x+20yZ = 16x + 20y subject to x+2y≥10x + 2y \geq 10, 2x+y≥122x + y \geq 12, x,y≥0x, y \geq 0.
  2. Corners of the unbounded region: (0,12)(0, 12), (143,83)\left(\dfrac{14}{3}, \dfrac{8}{3}\right) (solving the lines), (10,0)(10, 0).
  3. Table: 240240, 224+1603=128\dfrac{224 + 160}{3} = 128, 160160; smallest m=128m = 128.
  4. Half-plane test: 16x+20y<12816x + 20y < 128 shares no point with the region. ✓

Answer: buy 143\dfrac{14}{3} kg of X and 83\dfrac{8}{3} kg of Y for the minimum cost of ₹128 — fractional kilograms are perfectly sensible for foodstuffs.


Example 2: A feed-mix problem

A farmer mixes two brands of cattle feed. Brand P (₹250 per bag) gives 33 units of nutrient A, 2.52.5 of B and 22 of C per bag; brand Q (₹200 per bag) gives 1.51.5 of A, 11.2511.25 of B and 33 of C. Minimum requirements are 1818 of A, 4545 of B and 2424 of C. Find the least-cost mix.

Solution:

  1. Formulate and simplify: minimise Z=250x+200yZ = 250x + 200y subject to 3x+1.5y≥183x + 1.5y \geq 18 i.e. 2x+y≥122x + y \geq 12; 2.5x+11.25y≥452.5x + 11.25y \geq 45 i.e. 2x+9y≥362x + 9y \geq 36; 2x+3y≥242x + 3y \geq 24; x,y≥0x, y \geq 0.
  2. Corners: (0,12)(0, 12), (3,6)(3, 6), (9,2)(9, 2), (18,0)(18, 0).
  3. Table: 2400,1950,2650,45002400, 1950, 2650, 4500; smallest m=1950m = 1950.
  4. Test: 250x+200y<1950250x + 200y < 1950 misses the region. ✓

Answer: mix 33 bags of P with 66 bags of Q for the minimum cost of ₹1,950 — with three floors, the middle corners matter; tabulate all four.

Manufacturing Problems

Example 3: Rackets and bats

A factory makes tennis rackets and cricket bats. A racket needs 1.51.5 hours of machine time and 33 hours of craftsman's time; a bat needs 33 hours of machine time and 11 hour of craftsman's time. Daily availability: 4242 machine hours and 2424 craftsman hours. Profits: ₹20 per racket, ₹10 per bat. Maximise profit.

Solution:

  1. Formulate: maximise Z=20x+10yZ = 20x + 10y subject to 1.5x+3y≤421.5x + 3y \leq 42 i.e. x+2y≤28x + 2y \leq 28; 3x+y≤243x + y \leq 24; x,y≥0x, y \geq 0.
  2. Corners: (0,0)(0,0), (8,0)(8, 0), (4,12)(4, 12) (solving the lines), (0,14)(0, 14).
  3. Table: 0,160,200,1400, 160, 200, 140.

Answer: make 44 rackets and 1212 bats daily for the maximum profit of ₹200 — at the optimum both resources are used exactly (4+24=284 + 24 = 28 and 12+12=2412 + 12 = 24): no idle hours.


Example 4: Nuts and bolts

A manufacturer produces nuts and bolts. A kg of nuts needs 11 hour on machine A and 33 hours on machine B; a kg of bolts needs 33 hours on A and 11 hour on B. Each machine runs at most 1212 hours a day. Profit is ₹17.50 per kg of nuts and ₹7 per kg of bolts. Maximise profit.

Solution:

  1. Formulate: maximise Z=17.5x+7yZ = 17.5x + 7y subject to x+3y≤12x + 3y \leq 12, 3x+y≤123x + y \leq 12, x,y≥0x, y \geq 0.
  2. Corners: (0,0)(0,0), (4,0)(4, 0), (3,3)(3, 3), (0,4)(0, 4).
  3. Table: 0,70,73.50,280, 70, 73.50, 28.

Answer: produce 33 kg of nuts and 33 kg of bolts for the maximum profit of ₹73.50 per day.

Allocation Problems

Example 5: Cakes from limited ingredients

One kind of cake requires 200200 g of flour and 2525 g of fat; another requires 100100 g of flour and 5050 g of fat. Find the maximum number of cakes that can be made from 55 kg of flour and 11 kg of fat.

Solution:

  1. Formulate: maximise Z=x+yZ = x + y (total cakes) subject to 200x+100y≤5000200x + 100y \leq 5000 i.e. 2x+y≤502x + y \leq 50; 25x+50y≤100025x + 50y \leq 1000 i.e. x+2y≤40x + 2y \leq 40; x,y≥0x, y \geq 0.
  2. Corners: (0,0)(0,0), (25,0)(25, 0), (20,10)(20, 10), (0,20)(0, 20).
  3. Table: 0,25,30,200, 25, 30, 20.

Answer: 2020 cakes of the first kind and 1010 of the second — 3030 cakes in all. Here the objective counts items, not rupees; the recipe is unchanged.


Example 6: Fans and sewing machines

A dealer has ₹5,760 to invest and space for at most 2020 items. A fan costs ₹360 and yields a profit of ₹22; a sewing machine costs ₹240 and yields ₹18. How should the dealer invest?

Solution:

  1. Formulate: maximise Z=22x+18yZ = 22x + 18y subject to 360x+240y≤5760360x + 240y \leq 5760 i.e. 3x+2y≤483x + 2y \leq 48; x+y≤20x + y \leq 20; x,y≥0x, y \geq 0.
  2. Corners: (0,0)(0,0), (16,0)(16, 0), (8,12)(8, 12) (solving the lines), (0,20)(0, 20).
  3. Table: 0,352,392,3600, 352, 392, 360.

Answer: buy 88 fans and 1212 sewing machines for the maximum profit of ₹392 — the conclusion must name the items, not just the point (8,12)(8, 12).