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

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

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

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

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

以下除（）外都是求解多目标规划的方法。A.评价函数法B.交互规划法C.目标排序法D.罚函数法

单项选择题以下除（）外都是求解多目标规划的方法。