CUET UG 2024 Mathematics Question Paper with Solution Set-A

# Q1 of 50

The corner points of the feasible region determined by x+y ≤ 8, 2x+y ≥ 8, x ≥0, y ≥ 0are A(0,8), B(4,0), and C(8,0). If the objective function Z = ax + by has its maximum value on the line segment AB, then the relation between a and b is:

Options
A.

8a +4 = b

B.

a = 2b

C.

b = 2a

D.

8b +4 = a

Show Answer
Correct Answer

a = 2b

Solution

The correct option is a = 2b.

Step-by-step Explanation:

In linear programming, if an objective function
Z=ax+by
attains its maximum value at more than one corner point, it also attains that same maximum value at every point on the line segment connecting those corner points.

Since we are given that the objective function has its maximum value on the line segment
AB
connecting the corner points
A(0,8)
and
B(4,0),
the value of the objective function must be equal at both points A and B.

Therefore, we can write:
Z(A)=Z(B)

Let us calculate the value of Z at point
A(0,8):
Z(A)=a(0)+b(8)=8b

Let us calculate the value of Z at point
B(4,0):
Z(B)=a(4)+b(0)=4a

Now, equating the two values to establish the relation:
8b=4a

Dividing both sides of the equation by 4, we get:
2b=a
Or, written equivalently:
a=2b

Want to study from this teacher?

Questions