题目内容

在最优邮递路线上,图中每一个圈的重复边的总权大于该圈总权的一半。

查看答案
更多问题

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

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

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

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

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

下列错误的结论是( )。

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

答案查题题库