Question Details

Maximize Z = 4x + 6y, subject to 3x + 2y ≤ 12, x + y ≥ 4, x, y ≥ 0

Options

A

16 at (4, 0)

B

24 at (0, 4)

C

24 at (6, 0)

D

36 at (0, 6)

Correct Answer :

36 at (0, 6)

Solution :

The correct option is 36 at (0, 6).

Let us analyze the given linear programming problem and explain step-by-step why this answer is correct.
We are required to maximize the objective function:
Z = 4 x + 6 y
subject to the following constraints:
1) 3x+2y12
2) x+y4
3) x0,y0

Step 1: Identify the boundary lines and find their intercepts.
For the first constraint line, 3x+2y=12:
If x=0, then 2y=12y=6. This gives the point (0,6).
If y=0, then 3x=12x=4. This gives the point (4,0).

For the second constraint line, x+y=4:
If x=0, then y=4. This gives the point (0,4).
If y=0, then x=4. This gives the point (4,0).

Step 2: Determine the feasible region.
Since x,y0, the feasible region lies entirely within the first quadrant.
- The inequality 3x+2y12 represents the region containing the origin (0,0) because 3(0)+2(0)=012 is true.
- The inequality x+y4 represents the region away from the origin because 0+0=04 is false.
Combining these, the bounded feasible region has the corner points:
- A(4,0)
- B(0,4)
- C(0,6)

Step 3: Evaluate the objective function Z at each corner point.
Let us calculate the value of Z=4x+6y at each vertex:
1) At point A(4,0):
Z = 4 ( 4 ) + 6 ( 0 ) = 16
2) At point B(0,4):
Z = 4 ( 0 ) + 6 ( 4 ) = 24
3) At point C(0,6):
Z = 4 ( 0 ) + 6 ( 6 ) = 36

Conclusion:
Comparing the values, the maximum value of Z is 36, which occurs at the corner point (0,6).
Thus, the correct answer is indeed 36 at (0, 6).

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

  • JEE
  • intermediate
  • 3 hours
  • chemical engineering, mathematics, physics