【判断题】
用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
【判断题】
如果运输问题的单位运价表的某一行(或某一列)元素分别加上一个常数K,最优调运方案不会发生
【判断题】
若线性规划问题有两个最优解,则它一定有无穷多个最优解
【判断题】
分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
【判断题】
目标规划没有系统约束是,不一定存在满意解
【判断题】
在最终单纯形表中,人工变量仍为基变量,且取值大于0,说明该问题有无界的最优解
【判断题】
指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解
【判断题】
运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况
【判断题】
某工序的最早开始时间等于该工序箭头事项的最早时间
【判断题】
在网络图中,特殊情况下可以有多于一个的始点(或终点)