Linear Programming Question 117

Question: The maximum value $ z=5x+2y, $ subject to the constraints $ x+y\le 7,x+2y\le 10,x,y\ge 0 $ is

Options:

A) 10

B) 26

C) 35

D) 70

Show Answer

Answer:

Correct Answer: C

Solution:

Change the inequalities into equations and draw the graph of lines, thus we get the required feasible region as shown below.

The region bounded by the vertices A (0, 5), B (4, 3), C (7, 0).

The objective function is maximum at C (7, 0) and Max $ z=5\times 7+2\times 0=35. $