Start Learning Free

Before You Begin

Question #41675

Difficulty: 8/10 | 🟢 Free

The Question

Let a⃗=ti^+j^+k^\vec{a} = t\hat{i} + \hat{j} + \hat{k}, b⃗=i^+tj^+k^\vec{b} = \hat{i} + t\hat{j} + \hat{k}, and c⃗=i^+j^+tk^\vec{c} = \hat{i} + \hat{j} + t\hat{k} be three linearly dependent vectors, where tt is a real number such that t<0t < 0. Consider the following Linear Programming Problem:

Maximize Z=4x+3yZ = 4x + 3y Subject to the constraints: r⃗⋅(i^+j^)≥1\vec{r} \cdot (\hat{i} + \hat{j}) \ge 1 r⃗⋅(ti^+j^)≤4\vec{r} \cdot (t\hat{i} + \hat{j}) \le 4 x≥0,y≥0x \ge 0, y \ge 0 where r⃗=xi^+yj^\vec{r} = x\hat{i} + y\hat{j}.

The maximum value of ZZ is:

Options

  • A.

    12

  • B.

    16

  • C.

    4

  • D.

    Does not exist

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|Linear Independence vs Dependence|Parametric form pitfalls

Why This Question Is Tricky

Common Mistakes

This question tests the student's ability to integrate vector linear dependence with Linear Programming, specifically targeting the 'Unbounded Region Trap'.

By embedding a parameter tt within the constraints, students must first solve a determinant equation to find t=−2t = -2.

The negative sign of tt creates a constraint (−2x+y≤4-2x + y \le 4) that opens the feasible region to infinity along the positive x-axis.

The classic trap is that students will mechanically calculate the intersection points (1,0),(0,1),(0,4)(1,0), (0,1), (0,4), evaluate the objective function, and incorrectly select the maximum corner-point value (1212).

This exposes the flaw of blindly applying the corner-point theorem without verifying the boundedness of the feasible region, a critical discriminator in JEE Advanced.

Quick Facts About This Question

Question Information

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