Skip to main contentSkip to solution

If z=5x+8yz = 5x + 8y is the objective function of a LPP and (0, 0), (3, 1), (2, 4), (0, 3), (5, 0) are corner points of the bounded feasible region, then the maximum value of the objective function is

Solution

✅ Correct Option: 2

The objective function is z=5x+8yz = 5x + 8y.

The corner points of the bounded feasible region are (0,0),(3,1),(2,4),(0,3),(5,0)(0, 0), (3, 1), (2, 4), (0, 3), (5, 0).

In Linear Programming Problems, the maximum or minimum value of the objective function occurs at one of the corner points of the feasible region.


Evaluating z=5x+8yz = 5x + 8y at each corner point:

Corner Point (x, y)CalculationValue of z
(0, 0)z = 5(0) + 8(0) = 0 + 00
(3, 1)z = 5(3) + 8(1) = 15 + 823
(2, 4)z = 5(2) + 8(4) = 10 + 3242
(0, 3)z = 5(0) + 8(3) = 0 + 2424
(5, 0)z = 5(5) + 8(0) = 25 + 025

Comparing all values:

At (0,0)(0, 0): z=0z = 0

At (3,1)(3, 1): z=23z = 23

At (2,4)(2, 4): z=42z = 42

At (0,3)(0, 3): z=24z = 24

At (5,0)(5, 0): z=25z = 25

The maximum value is 4242, which occurs at the corner point (2,4)(2, 4).

Therefore, the maximum value of the objective function is 4242.

Keyboard Shortcuts

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