Solveeit Logo

Question

Mathematics Question on solution of system of linear inequalities in two variables

Consider the following LPP: Maximise Z=9x+3yZ = 9x + 3y Subject to the constraints: x+3y60,xy0,x0,y0x + 3y \leq 60, \quad x - y \leq 0, \quad x \geq 0, \quad y \geq 0 If x=A,y=Bx = A, y = B is the optimum solution of the given LPP, then the value of A+BA + B is:

A

15

B

30

C

48

D

61

Answer

30

Explanation

Solution

Plot the constraints and find the feasible region. The corner points of the feasible region are determined by the intersection of the following lines:

x+3y=60,xy=0,x=0,y=0.x + 3y = 60, \quad x - y = 0, \quad x = 0, \quad y = 0.

The corner points are (0,0),(0,20),(15,15)(0, 0), (0, 20), (15, 15). Evaluate Z=9x+3yZ = 9x + 3y at these points:

Z(0,0)=0,Z(0,20)=60,Z(15,15)=135.Z(0, 0) = 0, \quad Z(0, 20) = 60, \quad Z(15, 15) = 135.

The maximum occurs at (15,15)(15, 15), so A=15,B=15A = 15, B = 15, and:

A+B=15+15=30.A + B = 15 + 15 = 30.