Question

1. [10 points] Consider the LPP with objective function Z = 10r + 10y subject to the five constraints: 5 x+8 y \geq 200 ; \quad 25 x-10 y \geq

250 ; \quad x+y \leq 150 ; \quad x \geq 0 ; \quad y \geq 0 Which one of the following best describes the optimal solutions (maximum and minimum) for Z subject to the constraints? (A) The maximum value of Z is 1500 and occurs only at the point (50, 100). (B) The maximum value of Z is 400 and occurs only at the point (40, 0). (C) The minimum value of Z is 310 and occurs only at the point (16, 15). (D) The maximum value of Z is 1500 and occurs at all points on the edge joining (50, 100)to (150, 0). (E) (A) and (C). (F) (C) and (D).

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5

Fig: 6

Fig: 7

Fig: 8

Fig: 9