Skip to main contentSkip to solution

A LPP max z=ax+bymax\,z = ax+by having bounded feasible region with vertices on (2,1),(3,2),(5,6)(2,1), (3,2), (5,6) and (1,7)(1,7). Then which of following are TRUE?

A. max zmax\,z occurs at (1,7)(1,7) and (5,6)(5,6) if b=4ab = 4a

B. max zmax\,z occurs at (1,7)(1,7) and (5,6)(5,6) if b=−4ab = -4a

C. max zmax\,z does not exist

D. if max zmax\,z occurs at (1,7)(1,7) and (5,6)(5,6), then max zmax\,z occurs for infinite number of value of xx and yy

Choose the correct answer from the options given below:

Solution

✅ Correct Option: 3

Equal values at both vertices need a+7b=5a+6ba+7b = 5a+6b, i.e. b=4ab = 4a, so A is true and B false. A bounded feasible region always attains a maximum, so C is false. When two adjacent vertices are optimal, every point of the segment joining them is optimal, making D true.

Keyboard Shortcuts

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