题目内容

下列错误的结论是( )。

A. 将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变
B. 将指派(分配)问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型

查看答案
更多问题

用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,再进行比较和剪枝。

用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。

指派问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解。

用割平面求纯整数规划时,要求包括松弛变量在内的全部变量必须取整数。

答案查题题库