Start Learning Free

Before You Begin

Question #41697

Difficulty: 8/10 | 🟢 Free

The Question

Let SS be the set of all real values of λ\lambda for which the linear programming problem:

Maximize Z=5x+2y+3zZ = 5x + 2y + 3z

subject to the equality constraints: 4y−2z=λ2−2λ4y - 2z = \lambda^2 - 2\lambda −2x+3z=1−3λ-2x + 3z = 1 - 3\lambda 3x−9y=23x - 9y = 2 x,y,z≥0x, y, z \ge 0

has a non-empty feasible region. The sum of all elements in SS is:

Options

  • A.

    2

  • B.

    4

  • C.

    -4

  • D.

    0

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

Inconsistency Detection|Singular vs Non-Singular Matrices|Skew-Symmetric Determinant

Why This Question Is Tricky

Common Mistakes

This question tests the student's ability to detect inconsistency in a system of linear constraints within an optimization context.

The coefficient matrix is a diagonally scaled skew-symmetric matrix of odd order, meaning its determinant is inherently zero.

Students who mechanically attempt to find corner points or apply Cramer's rule will be trapped in tedious algebra.

The elegant 'Advanced' approach requires recognizing the singularity, computing the left null space, and enforcing the consistency condition vTb=0\mathbf{v}^T \mathbf{b} = 0.

This directly yields a quadratic in λ\lambda, bypassing the need to explicitly solve the inequalities.

Quick Facts About This Question

Question Information

SubjectMathematics
ChapterLinear Programming - Class 12
ConceptInconsistency Detection
Difficulty8
Cognitive Load7
Target Solve Time160 sec
AccessFree