Start Learning Free

Before You Begin

Question #40531

Difficulty: 8/10 | 🟢 Free

The Question

Consider the linear programming problem: Minimize Z=353x+57yZ = 353x + 57y subject to the constraints: 3x+y−8y−x≥2\frac{3x + y - 8}{y - x} \ge 2 x+3y−8x−y≥2\frac{x + 3y - 8}{x - y} \ge 2 x≥0,y≥0x \ge 0, y \ge 0 The minimum value of ZZ is:

Options

  • A.

    820

  • B.

    410

  • C.

    0

  • D.

    \text{Does not exist}

Check Your Answer

Correct Answer

Step-by-Step Solution

Explanation

How the Examiner Thinks

Specialist

Targeted practice for niche, high-difficulty concepts that frequently appear in JEE Advanced exams.

Concepts Behind This Question

Denominator Restriction|Objective Function Gradient|Non-Negativity Restriction|Sign Flipping Rule

Why This Question Is Tricky

Common Mistakes

This question tests the 'Sign Flipping Rule' and 'Denominator Restriction' in rational inequalities within an LPP context.

Students commonly cross-multiply without considering the sign of the variable denominator, incorrectly yielding the constraints 5x−y≥85x - y \ge 8 and 5y−x≥85y - x \ge 8.

This flawed logic produces a false feasible region with a minimum at (2,2)(2,2), leading to the trap answer of 820.

However, properly splitting the inequalities into cases based on the sign of (x−y)(x-y) reveals contradictory conditions (e.g., x>2x > 2 and y<2y < 2 implying x>yx > y, which contradicts the case assumption y>xy > x).

Consequently, the actual feasible region is an empty set, meaning no minimum exists.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Inequalities - Class 11
ConceptDenominator Restriction
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree