The corner points of the feasible region determined by x+y ≤ 8, 2x+y ≥ 8, x ≥0, y ≥ 0are A(0,8), B(4,0), and C(8,0). If the objective function Z = ax + by has its maximum value on the line segment AB, then the relation between a and b is:
8a +4 = b
a = 2b
b = 2a
8b +4 = a
a = 2b
The correct option is a = 2b.
Step-by-step Explanation:
In linear programming, if an objective function
attains its maximum value at more than one corner point, it also attains that same maximum value at every point on the line segment connecting those corner points.
Since we are given that the objective function has its maximum value on the line segment
connecting the corner points
and
,
the value of the objective function must be equal at both points and .
Therefore, we can write:
Let us calculate the value of at point
:
Let us calculate the value of at point
:
Now, equating the two values to establish the relation:
Dividing both sides of the equation by 4, we get:
Or, written equivalently: