Mathematics - Extra Topics Question with Solution | TestHub
The shaded area in the figure below is the solution set for a certain linear programming problem, then the linear constraints are given by
Options:
Answer:
Solution:
From the given figure, the shaded region is bounded by four lines.
The vertical line is . The shaded region lies to the right of this line, giving the constraint .
The horizontal line is . The shaded region lies below this line, giving the constraint .
The line intersecting the axes at and has the equation . The shaded region lies on the side containing the origin . Substituting the origin gives , which is true. Therefore, the constraint is .
The line passing through and has the equation . The shaded region lies on the side containing the origin relative to this line. Substituting the origin gives , which is true. Therefore, the constraint is .
The shaded region is located entirely in the first quadrant, which provides the non-negativity constraints and .
Combining all these inequalities, the linear constraints defining the solution set are , , , , , .
