Skip to main contentSkip to solution

For the linear programming problem (LPP):

Maximize Z=x+1.5yZ = x + 1.5y, subject to constraints,

x+2y≤40x + 2y \leq 40, 2x+y≤402x + y \leq 40, x+y≤25x + y \leq 25, x≥0x \geq 0, y≥0y \geq 0.

Which of the following is NOT correct?

Solution

✅ Correct Option: 3

The corner points are where the constraint lines intersect.

Corner Point 1: Intersection of x=0x = 0 and y=0y = 0

Point: (0,0)(0, 0)


Corner Point 2: Where y=0y = 0 and 2x+y=402x + y = 40

2x+0=402x + 0 = 40

x=20x = 20

Point: (20,0)(20, 0)


Corner Point 3: Where x=0x = 0 and x+2y=40x + 2y = 40

0+2y=400 + 2y = 40

y=20y = 20

Point: (0,20)(0, 20)


Corner Point 4: Intersection of x+2y=40x + 2y = 40 and x+y=25x + y = 25

x+2y=40x + 2y = 40

x+y=25x + y = 25

Subtracting the second from the first:

y=15y = 15

Substituting back:

x=25−15x = 25 - 15

x=10x = 10

Point: (10,15)(10, 15)


Corner Point 5: Intersection of 2x+y=402x + y = 40 and x+y=25x + y = 25

2x+y=402x + y = 40

x+y=25x + y = 25

Subtracting the second from the first:

x=15x = 15

Substituting back:

y=25−15y = 25 - 15

y=10y = 10

Point: (15,10)(15, 10)


Evaluating Z=x+1.5yZ = x + 1.5y at each corner point:

At (0,0)(0, 0): Z=0+1.5(0)=0Z = 0 + 1.5(0) = 0

At (20,0)(20, 0): Z=20+1.5(0)=20Z = 20 + 1.5(0) = 20

At (15,10)(15, 10): Z=15+1.5(10)=15+15=30Z = 15 + 1.5(10) = 15 + 15 = 30

At (10,15)(10, 15): Z=10+1.5(15)=10+22.5=32.5Z = 10 + 1.5(15) = 10 + 22.5 = 32.5

At (0,20)(0, 20): Z=0+1.5(20)=30Z = 0 + 1.5(20) = 30

Maximum value =32.5= 32.5 at point (10,15)(10, 15)


Checking each option:

Option 1: "The feasible region is bounded"

This is correct. The five finite corner points form a closed polygon.

Option 2: "The corner points are (0,0)(0,0), (20,0)(20,0), (15,10)(15,10), (10,15)(10,15) and (0,20)(0,20)"

This is correct. These match the corner points found.

Option 3: "The optimal value is attained at point (15,10)(15, 10)"

This is NOT correct. The optimal value (32.5)(32.5) is at (10,15)(10, 15), not (15,10)(15, 10).

Option 4: "The LPP has a unique optimal solution"

This is correct. Only one point (10,15)(10, 15) gives the maximum value.


Option 3 is NOT correct.

The optimal solution is at (10,15)(10, 15) with Z=32.5Z = 32.5, not at (15,10)(15, 10).

Keyboard Shortcuts

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