線形不等式の許容領域は凸多面体である。 変数が$n$個の場合は$n$次元空間内の凸多面体である。 集合$S$が凸であるとは、集合$S$に属する任意の2点$x, y\in S$に対して、$x$と$y$を結ぶ線分上の全ての点が$S$に属することを言う。 最適解が存在しないのは、 …