Skip to content
Example · Example 1

Q.A stationery dealer deals in only two items: notebook packs and pen sets. She has Rs 20,000 to invest and storage space for at most 80 pieces in total. A notebook pack costs her Rs 200 and a pen set costs her Rs 400. She estimates a profit of Rs 20 on each notebook pack sold and Rs 50 on each pen set sold. Formulate this situation as a linear programming problem to help her decide how many of each to buy so as to maximize her total profit, assuming she is able to sell everything she buys. (Do not solve.)

West Bengal WbchseTextbookSubjectiveImportance★★★★★
8% · 3/39 Questions
✓ Free question

Let x=x= number of notebook packs and y=y= number of pen sets bought.

Objective function. The profit is Rs 20 per notebook pack and Rs 50 per pen set, so the total profit to be maximized is

Z=20x+50y.Z=20x+50y.

Investment constraint. Each notebook pack costs Rs 200 and each pen set costs Rs 400, and the total available is Rs 20,000, so 200x+400y≤20000200x+400y\le20000; dividing throughout by 200 gives

x+2y≤100.x+2y\le100.

Storage constraint. She has room for at most 80 pieces in total, giving

x+y≤80.x+y\le80.

Non-negativity. She cannot buy a negative number of packs, so x≥0, y≥0x\ge0,\ y\ge0.

The complete linear programming problem is therefore Maximize Z=20x+50yZ=20x+50y subject to x+2y≤100, x+y≤80, x,y≥0x+2y\le100,\ x+y\le80,\ x,y\ge0.

✓Final answer

Maximize Z=20x+50yZ=20x+50y subject to x+2y≤100, x+y≤80, x,y≥0x+2y\le100,\ x+y\le80,\ x,y\ge0 (with x=x= notebook packs, y=y= pen sets)

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.