Q.A firm has to transport 1200 packages using large vans which can carry 200 packages each and small vans which can take 80 packages each. The cost for engaging each large van is Rs 400 and each small van is Rs 200. Not more than Rs 3000 is to be spent on the job and the number of large vans cannot exceed the number of small vans. Formulate this problem as a LPP given that the objective is to minimise 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 →This is a linear programming problem where we minimise cost under constraints on capacity, budget, and van count. The LPP formulation is: minimise subject to , , , , , with and integers.
The core of any optimisation word problem is translating real-world conditions into mathematical relationships. Here, we have two types of vans — large and small — each with a carrying capacity and a cost. The goal is to move exactly 1200 packages at minimum cost, but we are limited by a budget of Rs 3000 and a rule that the number of large vans cannot exceed the number of small vans.
Let’s break it down step by step.
-
Define the decision variables
Let = number of large vans used, and = number of small vans used.
These are the quantities we can choose. Since we cannot hire a fraction of a van, and are non-negative integers — but in a standard LPP formulation, we first write them as and note the integer condition separately if needed.
-
Objective function: minimise cost
Each large van costs Rs 400, each small van costs Rs 200.
Total cost .
We want to minimise .
-
Constraint 1: Capacity
Large van carries 200 packages, small van carries 80.
Total packages carried = .
This must be at least 1200 (we can carry more, but not less):
- Constraint 2: Budget Total cost cannot exceed Rs 3000:
- Constraint 3: Large vans ≤ small vans The number of large vans cannot exceed the number of small vans:
- Non-negativity constraints You cannot hire a negative number of vans: …
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.