题目内容

零流f={0}是流量为0的最小费用流。

查看答案
更多问题

在求解整数规划问题时,不可能出现的是( )。

A. 唯一最优解
B. 无可行解
C. 多重最优解
D. 无穷多最优解

在下列规划问题中,分枝定界法和割平面法都可以应用的是()。

A. 纯整数规划
B. 混合整数规划
C. 运输问题
D. 线性规划

下列错误的结论是( )。

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

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

答案查题题库