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

判断题 若线性规划问题有可行解，则一定存在基本可行解。

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