Question:

The corner points of the feasible region for an L.P.P. are (0, 10), (5, 5), (5, 15), and (0, 30). If the objective function is Z = αx + βy, α, β > 0, the condition on α and β so that maximum of Z occurs at corner points (5, 5) and (0, 20) is:

Show Hint

When working with linear objective functions in optimization problems, the slope of the objective function can provide useful insights. The key is to match the slope of the objective function with the slope of the constraint or boundary line to maximize or minimize the objective. This technique is particularly useful in linear programming problems where the goal is to optimize a linear function subject to certain constraints. Always ensure that you equate the slopes carefully when solving such problems.

Updated On: Mar 29, 2025
  • α = 5β
  • 5α = β
  • α = 3β
  • 4α = 5β
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Approach Solution - 1

Solution: The slope of the objective function \( Z = \alpha x + \beta y \) is given by \( -\frac{\alpha}{\beta} \). To maximize \( Z \), the slope of the objective function must match the slope of the line passing through the points (5, 5) and (0, 20).

The slope of the line passing through (5, 5) and (0, 20) is:

\(\text{Slope} = \frac{20 - 5}{0 - 5} = -3\).

Equating this with the slope of the objective function:

\(-\frac{\alpha}{\beta} = -3 \implies \alpha = 3\beta\).

Thus, the correct answer is \( \alpha = 3\beta \).

Was this answer helpful?
0
0
Hide Solution
collegedunia
Verified By Collegedunia

Approach Solution -2

The slope of the objective function \( Z = \alpha x + \beta y \) is given by the formula:

\[ \text{Slope of the objective function} = -\frac{\alpha}{\beta}. \] In order to maximize \( Z \), the slope of the objective function must match the slope of the line passing through the given points (5, 5) and (0, 20).

Step 1: Calculate the slope of the line passing through the points (5, 5) and (0, 20):

The slope of a line passing through two points \( (x_1, y_1) \) and \( (x_2, y_2) \) is given by the formula: \[ \text{Slope} = \frac{y_2 - y_1}{x_2 - x_1} \] Substituting the given points (5, 5) and (0, 20): \[ \text{Slope} = \frac{20 - 5}{0 - 5} = \frac{15}{-5} = -3. \]

Step 2: Equate the slope of the objective function with the slope of the line:

The slope of the objective function is \( -\frac{\alpha}{\beta} \), and we want it to be equal to the slope of the line, which is \( -3 \). Therefore, we have the equation: \[ -\frac{\alpha}{\beta} = -3. \]

Step 3: Solve for \( \alpha \):

Simplifying the equation: \[ \frac{\alpha}{\beta} = 3 \implies \alpha = 3\beta. \]

Conclusion: Thus, the correct answer is \( \alpha = 3\beta \).

Was this answer helpful?
0
0