多项选择题下面关于最小支撑树问题的说法正确的是()

A.网络中的每一条可能的边都有成本
B.网络中需要提供足够的边
C.目标为以某种方法完成网络设计,使得边的总成本最小


您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题下列属于最小费用流问题的为()

A.运输和指派
B.转运问题
C.最大流问题
D.最短路问题

2.多项选择题下列选项属于最小费用流问题的假设是()

A.至少一个供应点和一个需求点,剩下都是转运点
B.通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量
C.网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比
D.最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)

3.多项选择题网络最优化问题包括()

A.最小费用流问题
B.最大流问题
C.最短路问题
D.最小支撑树问题

4.多项选择题下列属于指派问题假设条件的是()

A.人的数量和工作的数量相等
B.每个人只能完成一项工作,每项工作只能由一个人来完成
C.每个人和每项工作的组合都会有一个相关的成本
D.目标是要确定如何指派才能使总成本最小

5.多项选择题下面关于指派问题的说法正确的是()

A.指派问题其形式为分配问题
B.主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化
C.指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作

6.多项选择题下列为平衡运输的条件的是()

A.明确出发地、目的地、供应量、需求量和单位成本
B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地
C.每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”
D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系

7.多项选择题成本收益平衡问题所收集的数据为()

A.每种收益的最低可接受水平
B.每一种活动对每一种收益的贡献
C.每种活动的单位成本

8.多项选择题资源分配问题所收集的数据包括()

A.资源的可供量
B.每一活动所需要的各种资源的数量
C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)
D.以上说法均不正确

9.多项选择题通常,在使用“给单元格命名”时,一般会给()有关的单元格命名

A.公式
B.决策变量
C.目标函数
D.约束右端值

10.多项选择题线性规划问题的“线性”是指()

A.目标函数是关于决策变量的线性函数
B.约束条件是关于决策变量的线性等式
C.约束条件是关于决策变量的线性不等式
D.以上说法均不正确