Start Learning Free

Before You Begin

Question #41671

Difficulty: 8/10 | 🟢 Free

The Question

Let S={(x,y)∈R2:0≤x≤5,0≤y≤5,x−3y−2≥1}S = \left\{ (x, y) \in \mathbb{R}^2 : 0 \le x \le 5, 0 \le y \le 5, \frac{x - 3}{y - 2} \ge 1 \right\}. Find the supremum of the function f(x,y)=x2+y2−10x−10y+50f(x, y) = x^2 + y^2 - 10x - 10y + 50 over the set SS.

Options

  • A.

    13

  • B.

    25

  • C.

    41

  • D.

    50

Check Your Answer

Correct Answer

Step-by-Step Solution

Explanation

How the Examiner Thinks

Bridge

Practice problems that bridge the gap between foundational theory and advanced practical application.

Concepts Behind This Question

Feasible Region Constancy|Maximum/Minimum of Quadratic Expressions|Cross Multiplication Trap

Why This Question Is Tricky

Common Mistakes

This question tests the 'Cross Multiplication Trap' in algebraic inequalities combined with quadratic optimization over a polyhedral region.

Students often blindly cross-multiply the constraint x−3y−2≥1\frac{x-3}{y-2} \ge 1 to get x−3≥y−2  ⟹  y≤x−1x - 3 \ge y - 2 \implies y \le x - 1, completely ignoring the case where the denominator y−2<0y - 2 < 0 flips the inequality.

If they fall for this trap, they map a false feasible region (a triangle with vertices (1,0),(5,0),(5,4)(1,0), (5,0), (5,4)) and incorrectly find the maximum squared distance to be 41 at (1,0)(1,0).

By properly analyzing the sign of the denominator, the true feasible region includes a second component containing the origin (0,0)(0,0), which yields the correct global supremum of 50.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Programming - Class 12
ConceptFeasible Region Constancy
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree