Question Details

Maximize Z = 10 x1 + 25 x2, subject to 0 ≤ x1 ≤ 3, 0 ≤ x2 ≤ 3, x1 + x2 ≤ 5

Options

A

80 at (3, 2)

B

75 at (0, 3)

C

30 at (3, 0)

D

95 at (2, 3)

Show Answer
Correct Answer

Solution :

The correct option is "95 at (2, 3)".

To solve the given linear programming problem, we need to maximize the objective function:
Z = 10 x 1 + 25 x 2 subject to the following constraints:
1. 0≤x1≤3
2. 0≤x2≤3
3. x1+x2≤5

First, let's identify the feasible region by plotting the boundary lines of the inequalities:
- The boundary for x1 is between the vertical lines x1=0 (the y-axis) and x1=3.
- The boundary for x2 is between the horizontal lines x2=0 (the x-axis) and x2=3.
- The line x1+x2=5 connects the points (5,0) and (0,5).

By finding the intersection points of these boundary lines, we can determine the corner points (vertices) of the feasible region:
- Origin: (0,0)
- Along the x1-axis: (3,0) since x1≤3.
- Intersection of x1=3 and x1+x2=5 gives the point (3,2).
- Intersection of x2=3 and x1+x2=5 gives the point (2,3).
- Along the x2-axis: (0,3) since x2≤3.

Now, we evaluate the objective function Z=10x1+25x2 at each of these corner points:
1. At (0,0):
Z = 10 ( 0 ) + 25 ( 0 ) = 0 2. At (3,0):
Z = 10 ( 3 ) + 25 ( 0 ) = 30 3. At (3,2):
Z = 10 ( 3 ) + 25 ( 2 ) = 30 + 5 0 = 80 4. At (2,3):
Z = 10( 2) + 25 ( 3 ) = 20 + 75 = 95 5. At (0,3):
Z = 10 ( 0 ) + 25 ( 3 ) = 75

Comparing the values, the maximum value of Z is 95, which occurs at the corner point (2,3).

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: