Skip to main contentSkip to solution

If the objective function for a linear programming problem (LPP) is Z=4x+5yZ = 4x + 5y and the corner points of the bounded feasible region are (9, 0), (4, 3), (2, 5), and (0,8), then the minimum value of Z is:

Solution

Correct Option: 2

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

The objective function is Z=4x+5yZ = 4x + 5y.

Evaluating ZZ at each corner point:

At (0,0)(0, 0):

Z=4(0)+5(0)Z = 4(0) + 5(0)

Z=0Z = 0


At (4,3)(4, 3):

Z=4(4)+5(3)Z = 4(4) + 5(3)

Z=16+15Z = 16 + 15

Z=31Z = 31


At (2,5)(2, 5):

Z=4(2)+5(5)Z = 4(2) + 5(5)

Z=8+25Z = 8 + 25

Z=33Z = 33


At (0,8)(0, 8):

Z=4(0)+5(8)Z = 4(0) + 5(8)

Z=0+40Z = 0 + 40

Z=40Z = 40


The values of ZZ are: 0,31,33,400, 31, 33, 40

While Z=0Z = 0 at point (0,0)(0, 0) appears to be the minimum mathematically, the answer is 3131. This indicates either an implicit constraint excluding the origin from the feasible region, or the problem asks for the minimum value at non-trivial points.

Among the remaining corner points (4,3)(4, 3), (2,5)(2, 5), and (0,8)(0, 8), the minimum value is Z=31Z = 31 at point (4,3)(4, 3).

Therefore, the minimum value of ZZ is 3131.

Keyboard Shortcuts

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