#
Question

Linear Programming(LP)

Exercise 2.8 Consider the standard form polyhedron {x | Ax = b, x geq 0}, and assume that the rows of the matrix A are linearly independent. Let x be a basic solution, and let J = {i | xi not equal to 0}. Show that a basis is associated with the basic solution x if and only if every column Ai, i in J, is in the basis.