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)

Show Answer
Correct Answer

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+2y≥3
2. x+4y≥4
3. 3x+y≥3
4. x≥0,y≥0

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)=4≥3 (True)
- 4+4(0)=4≥4 (True)
- 3(4)+0=12≥3 (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)=6≥3 (True)
- 0+4(3)=12≥4 (True)
- 3(0)+3=3≥3 (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=9≥3 (True)
- 2+4(72)=2+14=16≥4 (True)
- 3(2)+72=6+3.5=9.5≥3 (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=1⇒y=12
Substituting y=12 back into the first equation yields:
x+2(12)=3⇒x=2.
So, the intersection point is (2,12).
Let us check if (2,12) satisfies the remaining constraint 3x+y≥3:
3(2)+12=6.5≥3 (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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

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

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: