单项选择题若f是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()
A.最小割
B.最大割
C.最小流
D.最大流
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题线性规划问题标准型中(i=1,2,……n)必须是()
A.正数
B.非负数
C.无约束
D.非零
2.单项选择题若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()
A.值
B.个数
C.机会费用
D.检验数
3.单项选择题随机服务系统M/M/C/∞中,如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数μ,则稳定状态下系统的人数为0的概率为()。
A.0
B.ρ
C.不能确定
D.1-ρ
4.单项选择题下面关于随机服务系统M/M/C/∞,不正确的说法是()。
A.M/M/C/∞是生灭过程,并且所有的µn都等于µ
B.当系统人数n小于服务台个数c时,单位时间平均完成服务的个数为nµ
C.当系统人数n大于服务台个数c时,单位时间平均完成服务的个数为cµ
D.当系统人数n小于服务台个数c时,忙的服务台个数为n
6.判断题生灭过程的输入和输出都是最简单流。
7.单项选择题随机服务系统M/M/1/∞的第一个M代表的含义是()。
A.到达时间间隔服从相互独立的同参数负指数分布
B.服务时间间隔服从相互独立的同参数负指数分布
C.单位时间到达的人数服从相互独立的同参数负指数分布
D.单位时间完成服务的人数服从相互独立的同参数负指数分布
8.单项选择题若运输问题中总供应量大于总需要量时,()。
A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解
9.判断题运输问题初始方案的位势是唯一的。
10.判断题根据非数字格计算运输问题的行位势和列位势。
最新试题
若Q为网络图中流f的不饱和链,则Q中()
题型:多项选择题
根据策略集中策略情况,可将对策分为()
题型:多项选择题
确定性存储模型中,衡量存储策略优劣的标准是()
题型:单项选择题
确定性存储模型中的假设包括()
题型:多项选择题
从排队角度看,自动冲洗汽车的装置对每辆汽车冲洗服务的时间是()
题型:单项选择题
相较于线性规划和非线性规划,动态规划()
题型:单项选择题
寻找树的最小生成树的方法有()
题型:多项选择题
为了在某一时刻能补充存储,必须早些订货,这段时间称之为()
题型:单项选择题
运输问题确定初始基可行解的各种方法中,相较而言,通常能够更快找到最优解的方法是()
题型:单项选择题
分支定界法可用于求解()
题型:多项选择题