Skip to main contentSkip to solution

Let the corner points of the bounded feasible region of the linear programming problem (LPP) Z=ax+byZ = ax+by be: (0, 0), (2, 0), (20/19, 45/19) and (0, 3). If the optimal value of Z occurs at both points (2, 0) and (20/19, 45/19), then the relation between a and b is:

Solution

✅ Correct Option: 3

The Linear Programming Problem has corner points (0, 0), (2, 0), (20/19, 45/19), and (0, 3).

The optimal value of Z=ax+byZ = ax + by occurs at both points (2, 0) and (20/19, 45/19).

When the optimal value occurs at two corner points, both points give the same value of ZZ. The objective function line passes through both these points.


At point (2, 0):

Z=a(2)+b(0)Z = a(2) + b(0)

Z=2aZ = 2a


At point (20/19, 45/19):

Z=a(20/19)+b(45/19)Z = a(20/19) + b(45/19)

Z=20a+45b19Z = \dfrac{20a + 45b}{19}


Since both points have the same optimal value:

2a=20a+45b192a = \dfrac{20a + 45b}{19}

19×2a=20a+45b19 \times 2a = 20a + 45b

38a=20a+45b38a = 20a + 45b

38a−20a=45b38a - 20a = 45b

18a=45b18a = 45b

18a9=45b9\dfrac{18a}{9} = \dfrac{45b}{9}

2a=5b2a = 5b


Therefore, the relation between aa and bb is 2a=5b2a = 5b.

Keyboard Shortcuts

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