判断题
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
错误
判断题 整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。
判断题 在运输问题中,只要给出一组含有(m+n-1)个非零的xij且满足全部约束,就可以作为基本可行解。
判断题 运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。