Using the appropriate algorithms compute all the basic

Question

Question: The following LP example

and x_i ≥ 0, j = 1, ... , n, possesses multiple primal and dual multiple optimal solutions.

(a) Using the appropriate algorithms, compute all the basic primal and dual alternative optimal solutions.

(b) Explain and justify your procedure.