Solveeit Logo

Question

Mathematics Question on Linear Programming Problem

Corner points of the feasible region for an LPPLPP are (0,2),(3,0),(6,0),(6,8) (0,2), (3,0), (6,0), (6, 8) and (0,5)(0, 5). Let F=4x+6yF = 4x + 6y be the objective function. The minimum value of FF occurs at

A

(0,2)(0,2) only

B

(3,0)(3, 0) only

C

the mid-point of the line segment joining the points (0,2)(0, 2) and (3,0)(3,0) only

D

any point on the line segment joining the points (0,2)(0,2) and (3,0)(3, 0)

Answer

any point on the line segment joining the points (0,2)(0,2) and (3,0)(3, 0)

Explanation

Solution

Construct the following table of values of objective function: Since the minimum value (F)=12(F) = 12 occurs at two distinct corner points, it occurs at every point of the segment joining these two points.