【名词&注释】
运筹学(operations research)、线性规划(linear programming)
[单选题]关于最大流量问题,以下叙述()正确。
A. 一个容量网络的最大流是唯一确定的
B. 达到最大流的方案是唯一的
C. 当用标号法求最大流时,可能得到不同的最大流方案
D. 当最大流方案不唯一时,得到的最大流量亦可能不相同
查看答案&解析
查看所有试题
学习资料:
[单选题]线形规划具有多重最优解是指()
A. A、目标函数系数与某约束系数对应成比例
B. B、最优表中存在非基变量的检验数为0
C. C、可行解集合无界
D. D、存在基变量等于0
[单选题]关于DIJKSTRA法的说法不正确的是()。
A. 它是一种标号法
B. 它的标号有P标号与T标号
C. 它可求解任意两点间的最短路
D. 它只适合于全部权为非负的情况
[单选题]当线性规划的一个基本解符合下列哪项要求时称之为基本可行解()。
A. 大于0
B. 小于0
C. 非负
D. 非正
[单选题]运筹学作为一门科学正式诞生于()。
A. 20世纪40年代
B. 19世纪20年代
C. 20世纪20年代
D. 19世纪10年代
[单选题]一个弧上有某种“流转物”流动的有向图称为()
A. 图
B. 树
C. 网络
D. 路
本文链接:https://www.51bdks.net/show/ynxggo.html