3.Consider a set of 500 equations in 100 variables:

Ax b,

given by

ai Tx bi.

Suppose that these are not feasible, i.e., there is no solution that satisfies all of them.Show

that in fact, there must be a subset of at most 101 which are not feasible.(Hint:Use duality

and complementary slackness).