Subject - Optimization

3. Consider a set of 500 equations in 100 variables: Axb, given by aixbi. 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)