Start Learning Free

Before You Begin

Question #41769

Difficulty: 8/10 | 🟢 Free

The Question

Let RR be the feasible region in the first quadrant (x≥0,y≥0x \ge 0, y \ge 0) defined by the inequalities: x2+(y−602)2≤2(y−302)\sqrt{x^2 + (y - 60\sqrt{2})^2} \le \sqrt{2} (y - 30\sqrt{2}) {x32}≤1132\left\{ \frac{x}{32} \right\} \le \frac{11}{32} where {⋅}\{ \cdot \} denotes the fractional part function. Find the minimum value of the objective function Z=13y−5xZ = 13y - 5x over the region RR.

Options

  • A.

    720

  • B.

    724

  • C.

    738

  • D.

    \text{Unbounded}

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

Unbounded Region Trap|General Conic Definition|Symmetry and Periodicity

Why This Question Is Tricky

Common Mistakes

This question fuses the focal definition of a hyperbola with a periodic LPP constraint to create a sophisticated 'Unbounded Region Trap'.

Students often ignore the periodic constraint and find the unconstrained minimum (720).

If they do apply the constraint, they typically only check the first feasible interval [0,11][0, 11] and incorrectly assume the local minimum at x=11x=11 (738) is the global minimum.

They fail to realize that the objective function's convexity makes the boundary of the second interval x=32x=32 (724) the true global minimum.

Additionally, the negative coefficient in the objective function tempts students to incorrectly guess 'Unbounded' without performing the asymptotic analysis.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Programming - Class 12
ConceptUnbounded Region Trap
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree