If a person rides his motorbike km at 30 km per hour, he has to spend ₹ 3 per kilometer on petrol. If he rides km at a faster speed of 40 km per hour, the petrol cost increases to ₹ 4 per kilometer. If he has ₹ 100 to spend on petrol and wishes to find the maximum distance he can travel within one hour, then linear programming problem (LPP) formulation is:
If a person rides his motorbike km at 30 km per hour, he has to spend ₹ 3 per kilometer on petrol. If he rides km at a faster speed of 40 km per hour, the petrol cost increases to ₹ 4 per kilometer. If he has ₹ 100 to spend on petrol and wishes to find the maximum distance he can travel within one hour, then linear programming problem (LPP) formulation is:
Solution
The person rides km at 30 km/hr with a petrol cost of ₹3 per km, and km at 40 km/hr with a petrol cost of ₹4 per km. The total money available is ₹100 and total time available is 1 hour.
The goal is to travel the maximum distance possible.
Total Distance
Objective Function: Maximize
The person has only ₹100 to spend.
Cost for traveling km
Cost for traveling km
Total cost cannot exceed ₹100.
Money Constraint:
The person has only 1 hour.
Time
Time for km at 30 km/hr hours
Time for km at 40 km/hr hours
Total time cannot exceed 1 hour:
Multiplying the entire inequality by 120:
Time Constraint:
Distance cannot be negative.
Non-negativity Constraints:
Maximize
Subject to:
Related questions:
2025: 3 June Shift 2
2026: 25 May Shift 1
2025: 14 May Shift 2
2025: 13 May Shift 1