Figure1:Examplesofunboundedpolyhedrathatarenotpolytopes.(left)Noextrem - PPT Presentation
0and 0suchthatxz2Pifandonlyif GeometricallythisisequivalenttomovingfromxinthedirectionzuntilwerunintoaconstraintThenwecanexpressxasx
x z x zThereforexisaconvexcombinations ID: 142102
0and
0suchthatx+z2Pifandonlyif
.Geometrically