Consider the following linear programming problem: The feasible corner points are (48,84), (0,120), (0,0), (90,0). What is the maximum possible value for the objective function?
A) 1032
B) 1200
C) 360
D) 1600
E) None of the above

Question

Consider the following linear programming problem:  The feasible corner points are (48,84), (0,120), (0,0), (90,0). What is the maximum possible value for the objective function?
A) 1032 
B) 1200 
C) 360 
D) 1600 
E) None of the above

Quizplus · Accepted Answer

To find the maximum possible value of the objective function, we need to evaluate the function at each of the feasible corner points and choose the highest value. 
At point (48, 84): 
Objective function value = 4(48) + 5(84) = 552 
At point (0, 120):
Objective function value = 4(0) + 5(120) = 600 
At point (0, 0): 
Objective function value = 4(0) + 5(0) = 0 
At point (90, 0): 
Objective function value = 4(90) + 5(0) = 360 
Therefore, the maximum possible value of the objective function is 600, which occurs at the point (0, 120). The answer is B.

Consider the Following Linear Programming Problem: the Feasible Corner