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

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


您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.多项选择题线性规划模型由下面哪几部分组成?()

A.决策变量
B.约束条件
C.目标函数
D.价值向量

9.多项选择题动态规划方法不同于线性规划的主要特点是()。

A.动态规划可以解决多阶段决策过程的问题
B.动态规划问题要考虑决策变量
C.它的目标函数与约束不容易表示
D.它可以通过时间或空间划分一些问题为多阶段决策过程问题

10.多项选择题工序A是工序B的紧后工序,则正确的结论是()

A.工序B完工后工序A才能开工
B.工序A完工后工序B才能开工
C.工序B是工序A的紧前工序
D.工序A是工序B的后续工序