Question Details

Maximize Z = 11 x + 8y subject to x ≤ 4, y ≤ 6, x + y ≤ 6, x ≥ 0, y ≥ 0.

Options

A

44 at (4, 2)

B

60 at (4, 2)

C

62 at (4, 0)

D

48 at (4, 2)

Show Answer
Correct Answer

Solution :

The correct option is 60 at (4, 2).

To find the maximum value of the objective function, we will determine the feasible region defined by the system of linear inequalities and then evaluate the objective function at each of its corner points (vertices).

Step 1: Identify the constraints and boundary lines
The given constraints are:
1) x≤4
2) y≤6
3) x+y≤6
4) x≥0, y≥0

The non-negativity constraints (x≥0, y≥0) restrict the feasible region to the first quadrant.

Step 2: Find the corner points (vertices) of the feasible region
The boundary lines are:
- Line 1: x=4
- Line 2: y=6
- Line 3: x+y=6

Let's determine the intersection points of these boundary lines that satisfy all the inequalities:
- The origin (0,0) is a corner point.
- The y-intercept of the line x+y=6 (where x=0) is (0,6). This satisfies y≤6.
- The x-intercept of the line x+y=6 (where y=0) would be (6,0), but since x≤4, the boundary is cut off at the line x=4. Thus, we look at the intersection of x=4 with the x-axis (y=0), which gives the point (4,0).
- The intersection of the lines x=4 and x+y=6 is found by substituting x=4 into the equation:
4+y=6⟹y=2.
This yields the corner point (4,2).

Therefore, the corner points of the feasible region are: (0,0), (4,0), (4,2), and (0,6).

Step 3: Evaluate the objective function at each corner point
We substitute the coordinates of each corner point into the objective function:
Z=11x+8y

1. At (0,0):
Z=11(0)+8(0)=0

2. At (4,0):
Z=11(4)+8(0)=44

3. At (4,2):
Z=11(4)+8(2)=44+16=60

4. At (0,6):
Z=11(0)+8(6)=48

Comparing the values, the maximum value of Z is 60, which occurs at the coordinate point (4,2).

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: