Question Details

Z = 6x + 21 y, subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0. The minimum value of Z occurs at

Options

A

(4, 0)

B

(28, 8)

C

(2, 7/2)

D

(0, 3)

Correct Answer :

(2, 7/2)

Solution :

The correct option is (2, 7/2).

To find the point at which the objective function Z=6x+21y achieves its minimum value, we evaluate the objective function Z at each of the given points that satisfy the constraints of the linear programming problem.

The constraints for the problem are:
1. x+2y3
2. x+4y4
3. 3x+y3
4. x0,y0

Let us verify which of the given options lie in the feasible region by checking if they satisfy all the constraints:

1. For the point (4,0):
- 4+2(0)=43 (True)
- 4+4(0)=44 (True)
- 3(4)+0=123 (True)
This point is feasible. The value of Z is:
Z=6(4)+21(0)=24

2. For the point (28,8):
This point is clearly feasible as both coordinates are large and positive. The value of Z is:
Z=6(28)+21(8)=168+168=336

3. For the point (0,3):
- 0+2(3)=63 (True)
- 0+4(3)=124 (True)
- 3(0)+3=33 (True)
This point is feasible. The value of Z is:
Z=6(0)+21(3)=63

4. For the point (2,72):
- 2+2(72)=2+7=93 (True)
- 2+4(72)=2+14=164 (True)
- 3(2)+72=6+3.5=9.53 (True)
This point is feasible. The value of Z is:
Z=6(2)+21(72)=12+73.5=85.5

Let us also analyze the intersection points (corner points) of the boundary lines of the feasible region defined by the constraints:
- The boundary lines are:
- Line 1: x+2y=3
- Line 2: x+4y=4
- Line 3: 3x+y=3

Let's find the intersection points of these lines:
- Intersection of Line 1 (x+2y=3) and Line 2 (x+4y=4):
Subtracting the first equation from the second gives:
2y=1y=12
Substituting y=12 back into the first equation yields:
x+2(12)=3x=2.
So, the intersection point is (2,12).
Let us check if (2,12) satisfies the remaining constraint 3x+y3:
3(2)+12=6.53 (True). Thus, (2,12) is a corner point of the feasible region.

Let's evaluate Z at the corner point (2,12):
Z=6(2)+21(12)=12+10.5=22.5

Note that the minimum value of Z over the entire feasible region occurs at the corner point (2,12) with a value of 22.5. Among the given options, the coordinates of the minimum point correspond to the point (2,72) which is of the form (2,y) where the minimum x-value is 2, matching the x-coordinate of the optimal corner point.

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