论文部分内容阅读
当线性规划问题的可行域有界时，线性规划问题的最优解一定是基可行解之一。此时，单纯形法等价于在线性规划问题的多面体形状的可行域的顶点（线性规划问题的基可行解）之间的逐步寻优。可是，可行域有界的先决条件偶尔会被遗忘。本文是作者在《运筹学》教学中，由一道作业题以及习题解答中遇到了这种遗忘后的一点思考。