Skip to main contentSkip to solution

If the optimal value of the objective function z=px+yz = px + y of an L.P.P occurs at two corner points (2, 11) and (4, 5) of its bounded feasible region, then its optimal value is

Solution

✅ Correct Option: 4

When an LPP has an optimal value occurring at two corner points, both points must give the same value of the objective function.

The objective function is z=px+yz = px + y with corner points (2,11)(2, 11) and (4,5)(4, 5).


At point (2,11)(2, 11):

z=p(2)+11z = p(2) + 11

z=2p+11z = 2p + 11


At point (4,5)(4, 5):

z=p(4)+5z = p(4) + 5

z=4p+5z = 4p + 5


Since both points give the optimal value:

2p+11=4p+52p + 11 = 4p + 5

11−5=4p−2p11 - 5 = 4p - 2p

6=2p6 = 2p

p=3p = 3


The optimal value is:

z=2p+11z = 2p + 11

z=2(3)+11z = 2(3) + 11

z=6+11z = 6 + 11

z=17z = 17

Therefore, the optimal value is 1717.

Keyboard Shortcuts

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