Consider the Linear Program below. Which of the choices represents the best (tightest) lower bound?

Consider the Linear Program below. Which of the choices represents the best (tightest) lower bound?



Max 2X + Y

Subject to

X + Y ≤ 10

X, Y ≥ 0



a) (∞, -∞)

b) (-∞, -∞)

c) (0, 0)

d) (5, 0)

e) (25, 16)



Answer: d


Learn More :