A linear programming problem has two constraints 2X + 4Y = 100 and 1X + 8Y ≤ 100, plus non-negativity constraints on X and Y. Which of the following statements about its feasible region is true? A) The points (100, 0) and (0, 25) both lie outside the feasible region. B) The two corner points are (33-1/3, 8-1/3) and (50, 0). C) The graphical origin (0, 0) is not in the feasible region. D) The feasible region is a straight line segment, not an area. E) All of the above are true.

Question

Quizplus · Accepted Answer

The feasible region is the shaded area below the line 1X + 8Y ≤ 100 and to the right of the line 2X + 4Y = 100. The points (100, 0) and (0, 25) both lie outside the feasible region. The two corner points are (33-1/3, 8-1/3) and (50, 0). The graphical origin (0, 0) is not in the feasible region. The feasible region is an area, not a straight line segment.

A Linear Programming Problem Has Two Constraints 2X + 4Y