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

Multiple Choice

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.