If the objective function z = 4x + 3y has maximum value on a line joining points (3, a) and (b, 2) where a > 0, b > 0 such that a - b = 2, then the maximum value of z is:
If the objective function z = 4x + 3y has maximum value on a line joining points (3, a) and (b, 2) where a > 0, b > 0 such that a - b = 2, then the maximum value of z is:
Solution
The objective function is with maximum value occurring on a line joining points and .
Given conditions: , , and
In linear programming, if the maximum value occurs along an entire line segment rather than at a single point, the objective function has the same value at both endpoints. This happens when the line segment is parallel to the contour lines of the objective function.
The objective function can be rewritten as:
The slope of contour lines (where z is constant) is
For the maximum to occur along the entire line from to , this line must have the same slope:
Cross-multiplying:
... (Equation 1)
From the given condition :
... (Equation 2)
Substituting Equation 2 into Equation 1:
Using :
The two points are and
At point :
At point :
Therefore, the maximum value of z is .
Related questions:
2026: 21 May Shift 1
2022: 4 Aug Shift 1
2025: 13 May Shift 1
2025: 30 May Shift 2