首页
求网络最大流的问题可归结为求解一个线性规划模型。
精华吧
→
答案
→
远程教育
→
其它
求网络最大流的问题可归结为求解一个线性规划模型。
A、正确
B、错误
正确答案:A
Tag:
线性规划
模型
网络
时间:2024-06-22 15:33:24
上一篇:
求解最大流的标号法中,标号过程的目的是()。
下一篇:
四个棋手单循环比赛,采用三局两胜制必须决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个()。
相关答案
1.
图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
2.
某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
3.
连通图是指()。
4.
在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
5.
关于动态规划的如下说法中错误的是()。
6.
线性规划问题的最优解()是可行解。
7.
整数规划的最优解是先求相应的线性规划的最优解,然后取整得到。
8.
关于指派问题决策变量的取值,下列说法正确的是()。
9.
运输问题()。
10.
产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束。
热门答案
1.
求目标函数最小值问题不可能转换为求目标函数最大值问题。
2.
运输问题的数学模型中包含()个约束条件。
3.
关于线性规划的标准形,下列说法不正确的是()。
4.
只含目标约束的目标规划模型一定存在满意解。
5.
关于互为对偶的两个模型的解的存在情况,下列说法不正确的是()。
6.
线性规划问题的数学模型中目标函数和约束函数都是线性函数。
7.
用以衡量决策效果的数量指标称为()。
8.
以下哪项不属于按环境分类的决策()。
9.
为了使各因素之间进行两两比较得到量化的判断矩阵,引入()的标度。
10.
风险情况下采用EMV决策准则的前提是决策应重复相当大的次数。