The minimum value of the objective function \(Z = 30x + 10y\) subject to the constraints \(x + 2y \le 30\), \(3x + y \ge 30\), \(4x + 3y \ge 60\), \(x, y \ge 0\) is
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 300
The boundary lines and their intercepts:
\(x + 2y = 30:\quad (30, 0),\ (0, 15)\)
\(3x + y = 30:\quad (10, 0),\ (0, 30)\)
\(4x + 3y = 60:\quad (15, 0),\ (0, 20)\)
Solving \(x + 2y = 30\) and \(4x + 3y = 60\): putting \(x = 30 - 2y\),
\(120 - 8y + 3y = 60\)
\(y = 12,\quad x = 6\)
The point (6, 12) also lies on \(3x + y = 30\) (18 + 12 = 30), so all three lines pass through (6, 12).
The feasible region lies below \(x + 2y = 30\) and above the other two lines, with y ≥ 0. On the x-axis it runs from x = 15 to x = 30. It is the triangle with corner points (15, 0), (30, 0) and (6, 12).
Value of Z at the corner points:
\(Z(15, 0) = 450\)
\(Z(30, 0) = 900\)
\(Z(6, 12) = 180 + 120 = 300\)
The region is bounded, so the minimum value of Z is 300, at (6, 12).