The corner points of the feasible region determined by
\(x + y \le 8,\ 2x + y \ge 8,\ x \ge 0,\ y \ge 0\)
are 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:
Answer & explanation
Correct answer: option 2
The correct answer is Option (2) → a = 2b
The maximum is reached at every point of the segment AB only when Z has the same value at A and B, that is, when the lines Z = constant are parallel to AB.
Values of Z = ax + by at the corners:
\(Z(A) = Z(0, 8) = 8b\)
\(Z(B) = Z(4, 0) = 4a\)
\(Z(C) = Z(8, 0) = 8a\)
Equal values at A and B:
\(4a = 8b\)
\(a = 2b\)
The same follows from slopes: AB has slope \(\frac{0-8}{4-0} = -2\), and the line ax + by = k has slope \(-\frac{a}{b}\), so \(\frac{a}{b} = 2\).
With a = 2b the values are Z(A) = Z(B) = 8b and Z(C) = 16b. This common value is the maximum when
\(8b \ge 16b\), that is, \(b \le 0\)
The question does not say that a and b are positive. With b negative (for example Z = −2x − y), Z is largest along the whole of AB. With positive a and b, the same relation a = 2b would make AB the minimum instead, and C the maximum.