Find the maximum value of the objective function 2𝑥 − 𝑦 on this feasible set.

Question

A bounded feasible set in the shape of a triangle has the three corner points: (1,1) , (3,5) and (5,4). Find the maximum value of the objective function 2𝑥 − 𝑦 on this feasible set.

A. -3−3

B. 11

C. 66

D. 77

E. 88

F. NONE OF THESE

Answer 1

2x-y

(1,1): 2(1) -1 = 1

(3,5) : 2(3) - 5 = 1

(5,4): 2(5) - 4 = 6

6 is the max value.