- A Suppose We Are Given The Extreme Points And Extreme Rays Of A Pointed Polyhedron P Cr Let C E Ir Construct A Linea 1 (239.65 KiB) Viewed 35 times
a Suppose we are given the extreme points and extreme rays of a pointed polyhedron P CR”. Let ĉ E IR". Construct a linea
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
a Suppose we are given the extreme points and extreme rays of a pointed polyhedron P CR”. Let ĉ E IR". Construct a linea
a Suppose we are given the extreme points and extreme rays of a pointed polyhedron P CR”. Let ĉ E IR". Construct a linear programming problem whose solution provides us with an inequality gfx > głê that is satisfied by all x E P and violated by ê, or allows us to conclude that no such inequality exists. What is the dual of your LP? Give an interpretation of the dual LP. (Such an inequality defines a separating hyperplane that separates î from P. Note that the variables in the LP will include g.)