Question Details

The maximum value of the object function Z = 5x + 10 y subject to the constraints x + 2y ≤ 120, x + y ≥ 60, x – 2y ≥ 0, x ≥ 0, y ≥ 0 is

Options

A

300

B

600

C

800

D

400

Show Answer
Correct Answer

Solution :

The correct answer is 600.

To find the maximum value of the objective function:

Z=5x+10y

we need to determine the feasible region defined by the following system of linear inequalities (constraints):

1. x+2y≤120

2. x+y≥60

3. x−2y≥0

4. x≥0,y≥0

Step 1: Identify the Boundary Lines
We first convert the inequalities into equations to plot the boundary lines:
• Line 1: x+2y=120
• Line 2: x+y=60
• Line 3: x−2y=0 (or x=2y)

Step 2: Find the Corner Points (Vertices) of the Feasible Region
The feasible region is bounded by the intersections of these lines under the given constraints:

• Intersection of Line 1 (x+2y=120) and Line 3 (x=2y):
Substituting x=2y into Line 1:
2y+2y=120⇒4y=120⇒y=30
Thus, x=2(30)=60. This gives the corner point A(60, 30).

• Intersection of Line 2 (x+y=60) and Line 3 (x=2y):
Substituting x=2y into Line 2:
2y+y=60⇒3y=60⇒y=20
Thus, x=2(20)=40. This gives the corner point B(40, 20).

• Boundary points on the x-axis (y=0):
For Line 2 with y=0, we have x=60, giving the corner point C(60, 0).
For Line 1 with y=0, we have x=120, giving the corner point D(120, 0).

All four points satisfy all the given inequality constraints, forming the vertices of the feasible region.

Step 3: Evaluate the Objective Function Z at Each Corner Point
We substitute the coordinates of each vertex into Z=5x+10y:

• At point A(60, 30):
Z=5(60)+10(30)=300+300=600

• At point B(40, 20):
Z=5(40)+10(20)=200+200=400

• At point C(60, 0):
Z=5(60)+10(0)=300

• At point D(120, 0):
Z=5(120)+10(0)=600

Comparing the values, the maximum value of the objective function Z is 600 (which is attained at the vertices A and D, and consequently at all points along the line segment connecting them).

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: