The corner points of the feasible region determined by system of linear constraints are (60, 0), (120, 0), (40, 20) and (60, 30). Let z = ax + by, a, b>0 be the objective function. Find condition on a and b so that the maximum of z occurs at (120, 0) and (60, 30).
Correct Answer :
2a=b
Solution :
The correct option is 2a=b.
We are given the objective function:
where .
The problem states that the maximum value of occurs at two corner points: and .
If the maximum value of the objective function occurs at two different corner points, then the value of at both of these points must be equal.
Let us calculate the value of at the point :
Now, let us calculate the value of at the point :
Since the maximum value occurs at both points, we set these two values equal to each other:
Subtracting from both sides of the equation, we get:
Dividing both sides by 30 to simplify the relation:
Thus, the required condition on and is .
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.