Q.A manufacturer produces two types of steel trunks. He has two machines and . The first type of trunk requires 3 hours on machine and 3 hours on machine . The second type requires 3 hours on machine and 2 hours on machine . Machines and can work at most 18 hours and 15 hours per day respectively. He earns a profit of ₹ 30 and ₹ 25 per trunk of first and second type respectively. How many trunks of each type must he make each day to make maximum profit? OR Two tailors and , earn ₹ 300 and ₹ 400 per day respectively. can stitch 6 shirts and 4 pairs of trousers per day while can stitch 10 shirts and 4 pairs of trousers per day. How many days should each of them work if it is desired to produce at least 60 shirts and 32 pairs of trousers at a minimum labour cost?
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →Translate the production limits into linear inequalities, plot the feasible region, evaluate the objective (profit) function at every corner point, and pick the corner that maximises .
Step 1 — Formulate the LPP
Let number of type-1 trunks made per day, number of type-2 trunks made per day.
Machine A (3 h per type-1 trunk, 3 h per type-2 trunk, available 18 h):
Machine B (3 h per type-1 trunk, 2 h per type-2 trunk, available 15 h):
Non-negativity: .
Objective: maximise profit
Step 2 — Find the corner points of the feasible region
Intercepts of : and .
Intercepts of : and .
Solve the two lines simultaneously to get their intersection:
Testing which intercepts lie inside the other constraint: satisfies ✓, and satisfies ✓. So the feasible region is the quadrilateral with vertices
Step 3 — Evaluate at each vertex
| Vertex | |
|---|---|
The maximum value of is , attained at .
Step 4 — Verify feasibility of
Both machine constraints are exactly met (fully utilised), consistent with the optimum of a linear program occurring at a vertex where constraints are tight.
…
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.