求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。

若线性规划问题有可行解，则一定存在基本可行解。 点击查看答案

单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 点击查看答案