单纯形法计算的实质是用矩阵的初等行变换求解约束方程组，但求出的是基可行解。

线性规划问题的最优解一定是在可行域的顶点达到。 点击查看答案&解析

线性规划的可行域为凸集，即集合中任意两点连线上的一切点仍然在该集合中。这样的凸集表现为一个凸多边形，在空间上必将是一个凸几何体。 点击查看答案&解析