【判断题】
运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值
【判断题】
m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。()
【判断题】
如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
【判断题】
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
【判断题】
运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况
【判断题】
排序问题只能获得满意解,不存在最优解。
【判断题】
分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
【判断题】
在二元线性规划问题中,如果问题有可行解,则一定有最优解
【单选题】
如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。