I have this matrix $$A = \begin{bmatrix}3&0&1&1&0\\2&1&0&0&0\\4&0&3&0&1\end{bmatrix}$$


$$b = \begin{bmatrix}5&3&6\end{bmatrix}$$

So this questions asks me to find if it's a basic solution, basic feasible solution and if its a degeneracy.

For the following: $$(a) \; x = (0, 3, 0, 5, 6),$$

which i solved it and happens to be basic solution, bfs and degeneracy.

And the following I had to solve were

$$(b) \; x = (0, 3, 5, 0, −9), \qquad (f) \; x = (0, 3, 6, 0, 0).$$

my question is: $1)$ All my following question is the same as the x vector and to find the degeneracy it should be more than of the constraints that are active at $x$. So would all my following questions be degenerate since it has $n = 5$ and $m = 3$ which will give me $2$ all the time?

And I am not too sure how to find the basic feasible solution for the following questions.

Thanks in advance!


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.