Skip to main contentSkip to solution

Consider the linear programming problem (LPP):

Max Z= 4x + 3y

subject to the constraints:

x≤8,y≤4,x≥0,y≥0x\le 8, y\le 4, x\ge 0, y\ge 0. At what coordinates will the objective function have optimal solution?

Solution

✅ Correct Option: 4

The feasible region is the rectangle with corners (0,0)(0,0), (8,0)(8,0), (8,4)(8,4), (0,4)(0,4).

Z=4x+3yZ=4x+3y takes values 0, 32, 44 and 12, so the maximum 44 occurs at (8,4)(8,4), the intersection of x−8=0x-8=0 and y−4=0y-4=0.

Keyboard Shortcuts

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