Q.A furniture company manufactures tables and chairs. Each table needs 2 hours of carpentry and 1 hour of finishing; each chair needs 1 hour of carpentry and 3 hours of finishing. The factory has at most 100 hours of carpentry and 120 hours of finishing available per week. The profit is ₹40 per table and ₹30 per chair. Formulate this as a linear programming problem to maximise weekly profit.
Step 1 — Decision variables. Let = number of tables made per week, = number of chairs made per week.
Step 2 — Objective function. Each table earns ₹40 profit and each chair ₹30, so total weekly profit is , to be maximised.
Step 3 — Constraints. Carpentry: each table needs 2 hours, each chair 1 hour, at most 100 hours available: . Finishing: each table needs 1 hour, each chair 3 hours, at most 120 hours available: .
Step 4 — Non-negativity. A negative number of tables or chairs is meaningless: .
Putting it together:
Independent check. Re-reading each constraint against the word problem once more: the carpentry constraint's coefficients ( for tables, for chairs) match 'each table needs 2 hours of carpentry; each chair needs 1 hour' exactly, and the finishing constraint's coefficients ( for tables, for chairs) match 'each table needs 1 hour of finishing; each chair needs 3 hours' exactly — confirming no coefficient was swapped between the two resources.
Maximise subject to , , , .
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.