Question Details

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

Options

A

12 at (2, 0)

B

140/3 at (2/3, 1/3)

C

16 at (2, 1)

D

4 at (0, 1)

Show Answer
Correct Answer

Solution :

The correct option is 16 at (2, 1).

To find the maximum value of the objective function Z=6x+4y subject to the given constraints, we can use the graphical method of linear programming. First, we identify the feasible region determined by the following inequalities:
1. x≤2
2. x+y≥0 (implied by non-negativity) and x+y≤3
3. -2x+y≤1
4. x≥0, y≥0

Let us find the boundary lines and their intersection points to determine the corner points (vertices) of the feasible region:
- The line x=0 is the y-axis, and y=0 is the x-axis.
- The line x=2 is a vertical line passing through (2,0).
- The line x+y=3 intersects the axes at (3,0) and (0,3).
- The line -2x+y=1 intersects the axes at (-0.5,0) and (0,1).

Next, we solve for the intersection points of these boundary lines that lie in the first quadrant (x≥0, y≥0):
- Intersection of x=0 and -2x+y=1 gives the corner point A(0,1).
- Intersection of -2x+y=1 and x+y=3:
Subtracting the first equation from the second equation:
(x+y)-(-2x+y)=3-1
3x=2⇒x=23
Substituting x=23 into x+y=3 gives y=3-23=73. This gives the corner point B(23,73).
- Intersection of x+y=3 and x=2:
Substituting x=2 into the equation gives 2+y=3⇒y=1. This gives the corner point C(2,1).
- Intersection of x=2 and the x-axis (y=0) gives the corner point D(2,0).
- The origin O(0,0) is also a corner point.

The bounded feasible region is defined by the vertices O(0,0), A(0,1), B(23,73), C(2,1), and D(2,0).

Now, we evaluate the objective function Z=6x+4y at each of these corner points:
1. At O(0,0): Z=6(0)+4(0)=0
2. At A(0,1): Z=6(0)+4(1)=4
3. At B(23,73): Z=6(23)+4(73)=4+283=403≈13.33
4. At C(2,1): Z=6(2)+4(1)=12+4=16
5. At D(2,0): Z=6(2)+4(0)=12

Comparing these values, the maximum value of Z is 16, which occurs at the point (2,1).

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: