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