The maximum value of Z = 3x + 4y subjected to contraints x + y ≤ 40, x + 2y ≤ 60, x ≥ 0 and y ≥ 0 is
Correct Answer :
140
Solution :
The correct option is 140.
To find the maximum value of the objective function
subject to the given constraints, we can use the graphical method of linear programming. The constraints are:
1.
2.
3.
and
Step 1: Find the boundary lines and their intercepts
Let us convert the inequalities into equations to find the boundary lines of the feasible region.
For the first line, :
- If , then . The point is .
- If , then . The point is .
For the second line, :
- If , then . The point is .
- If , then . The point is .
Step 2: Find the point of intersection of the two lines
We solve the system of equations:
1)
2)
Subtracting the first equation from the second equation:
Substituting back into gives:
The point of intersection is .
Step 3: Identify the corner points of the feasible region
Since and , the feasible region lies in the first quadrant. By testing the origin in the inequalities, we find that it satisfies both constraints. The corner points of the bounded feasible region are:
-
-
-
-
Step 4: Evaluate the objective function Z at each corner point
- At :
- At :
- At :
- At :
Comparing the values, the maximum value of is , which occurs at the corner point .
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Crey. Perfect for teachers and institutes.
Copyright © 2026 Crey. All Rights Reserved.