mertcan
- 343
- 6
Hi,
First assume that there is a polyhedron P, where Ax<=b and x is free variable whose dimension is n. Besides, rank(A) = n. I really wonder if extreme points in a polyhedron can be linearly dependent? I used even ChatGPT, but it includes some shaky calculations while proofing. In short, if extreme points in a polyhedron can be linearly dependent or not, could you provide me with a proof?
Thanks
First assume that there is a polyhedron P, where Ax<=b and x is free variable whose dimension is n. Besides, rank(A) = n. I really wonder if extreme points in a polyhedron can be linearly dependent? I used even ChatGPT, but it includes some shaky calculations while proofing. In short, if extreme points in a polyhedron can be linearly dependent or not, could you provide me with a proof?
Thanks