Topper Copies

If $a_1 = \begin{bmatrix}3\\4\end{bmatrix}, a_2 = \begin{bmatrix}-1\\2\end{bmatrix}, a_3 = \begin{bmatrix}1\\4\end{bmatrix}$ and $b = \begin{bmatrix}1\\4\end{bmatrix}$ then determine whether all possible basic solutions exist for the following set of equations: $[a_1, a_2, a_3]x = b$

Ayan Jain, AIR 16, 2023

No. of LI columns $= 2$

$\Rightarrow$ No. of basic variables $= 2$

(i) $x_3 = 0$

$3x_1 - x_2 = 1$

$4x_1 + 2x_2 = 4$

$\Rightarrow x_1 = 3/5 \geq 0$, $x_2 = 4/5 \geq 0$

$\therefore$ Feasible / exist

(ii) $x_2 = 0$

$3x_1 + x_3 = 1$

$4x_1 + 4x_3 = 4$

$\Rightarrow x_1 = 0 \geq 0$, $x_3 = 1 \geq 0$

$\therefore$ feasible / exist

(iii) $x_1 = 0$

$-x_2 + x_3 = 1$

$2x_2 + 4x_3 = 4$

$\Rightarrow x_2 = 0 \geq 0$, $x_3 = 1 \geq 0$

$\therefore$ feasible / exist

$\therefore$ All basic solutions exist