Skip to main contentSkip to solution

If a person rides his motorbike xx km at 30 km per hour, he has to spend ₹ 3 per kilometer on petrol. If he rides yy 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

✅ Correct Option: 3

The person rides xx km at 30 km/hr with a petrol cost of ₹3 per km, and yy 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 =x+y= x + y

Objective Function: Maximize D=x+yD = x + y


The person has only ₹100 to spend.

Cost for traveling xx km =3x= 3x

Cost for traveling yy km =4y= 4y

Total cost cannot exceed ₹100.

Money Constraint: 3x+4y≤1003x + 4y \leq 100


The person has only 1 hour.

Time =DistanceSpeed= \dfrac{\text{Distance}}{\text{Speed}}

Time for xx km at 30 km/hr =x30= \dfrac{x}{30} hours

Time for yy km at 40 km/hr =y40= \dfrac{y}{40} hours

Total time cannot exceed 1 hour:

x30+y40≤1\dfrac{x}{30} + \dfrac{y}{40} \leq 1

Multiplying the entire inequality by 120:

120×x30+120×y40≤120×1120 \times \dfrac{x}{30} + 120 \times \dfrac{y}{40} \leq 120 \times 1

4x+3y≤1204x + 3y \leq 120

Time Constraint: 4x+3y≤1204x + 3y \leq 120


Distance cannot be negative.

Non-negativity Constraints: x≥0,y≥0x \geq 0, y \geq 0


Maximize D=x+yD = x + y

Subject to:

3x+4y≤1003x + 4y \leq 100

4x+3y≤1204x + 3y \leq 120

x≥0,y≥0x \geq 0, y \geq 0

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question