注解:

分析满足 的点所在的区域 。 是平面上的一条直线，把平面上的点分成 和 两部分 。 在该直线上方的半个平面内的点满足 ，在该直线下方的半个平面内的点满足 。同样可以分析满足其他约束所对应的半平面。因此，满足所有约束的点是所有这样的半平面的公共部分。由此可知，可行解区域是一个由一些直线所围成的图形，通常是一个凸多边形。

【关闭】