Let P={x R 100 | Ax=b,x 11 ,...,x 20 0}be a polyhedron, where A is
Fantastic news! We've Found the answer you've been seeking!
Question:
Let P={x ϵ R100| Ax=b,x11,...,x20 ≥ 0}be a polyhedron, where A is an m x 100 matrices (1≤ m ≤ 100) with linearly independent rows and xi are the components of the
vector x.
(a) For which values of m is it possible, that P has a degenerate BFS? Explain.
(b) Suppose x∈P is a degenerate, BFS. Must the product x11....x20 = 0 ? Explain.
Related Book For
Posted Date: