Skip to content
Exercise: Real-Life Optimization Prob... · Q23

Q.A company manufactures two products, X and Y, using two machines. Product X requires 3 hours on machine M1M_1 and 1 hour on machine M2M_2; product Y requires 4 hours on M1M_1 and 2 hours on M2M_2. Machine M1M_1 is available for at most 24 hours and M2M_2 for at most 10 hours per week. The profit is Rs 20 per unit of X and Rs 30 per unit of Y. How many units of each product should be produced weekly to maximize profit?

West Bengal WbchseTextbookSubjectiveImportance★★★★★
64% · 25/39 Questions
✓ Free question

Let x=x= units of X and y=y= units of Y produced weekly.

Maximize Z=20x+30ysubject to3x+4y≤24 (M1),x+2y≤10 (M2),x,y≥0.\text{Maximize } Z=20x+30y \quad\text{subject to}\quad 3x+4y\le24\ (M_1),\quad x+2y\le10\ (M_2),\quad x,y\ge0.

At y=0y=0: M1M_1 gives x≤8x\le8, M2M_2 gives x≤10x\le10; binding x≤8x\le8, vertex (8,0)(8,0) — check M2M_2: 8≤108\le10, slack.

At x=0x=0: M1M_1 gives y≤6y\le6, M2M_2 gives y≤5y\le5; binding y≤5y\le5, vertex (0,5)(0,5) — check M1M_1: 20≤2420\le24, slack.

Intersection: 3x+4y=24, x+2y=103x+4y=24,\ x+2y=10. From the second, x=10−2yx=10-2y; substituting, 3(10−2y)+4y=24⇒30−6y+4y=24⇒−2y=−6⇒y=3, x=10−6=43(10-2y)+4y=24\Rightarrow30-6y+4y=24\Rightarrow-2y=-6\Rightarrow y=3,\ x=10-6=4, giving (4,3)(4,3).

Corners: (0,0), (8,0), (4,3), (0,5)(0,0),\ (8,0),\ (4,3),\ (0,5).

Z=20x+30y:0, 160, 80+90=170, 150.Z=20x+30y:\quad 0,\ 160,\ 80+90=170,\ 150.

Maximum =170=170, at (4,3)(4,3) — i.e. 44 units of X and 33 units of Y, weekly profit Rs 170.

✓Final answer

Zmax=Z_{max}= Rs 170170, producing 44 units of X and 33 units of Y

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.