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
B

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

Like this content? Want to study more from this teacher?

Connect directly for comprehensive question sets, study material & courses.

Questions

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...