若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则...

单项选择题若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的（）

A.最小值
B.最大值
C.最大流
D.最小流

1.单项选择题若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）

A.最小割
B.最大割
C.最小流
D.最大流

2.单项选择题线性规划问题标准型中（i＝1，2，……n）必须是（）

A.正数
B.非负数
C.无约束
D.非零

3.单项选择题若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）

A.值
B.个数
C.机会费用
D.检验数

4.单项选择题随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数μ，则稳定状态下系统的人数为0的概率为（）。

A.0
B.ρ
C.不能确定
D.1-ρ

5.单项选择题下面关于随机服务系统M/M/C/∞，不正确的说法是（）。

A.M/M/C/∞是生灭过程，并且所有的µn都等于µ
B.当系统人数n小于服务台个数c时，单位时间平均完成服务的个数为nµ
C.当系统人数n大于服务台个数c时，单位时间平均完成服务的个数为cµ
D.当系统人数n小于服务台个数c时，忙的服务台个数为n

6.判断题随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数μ。

7.判断题生灭过程的输入和输出都是最简单流。

8.单项选择题随机服务系统M/M/1/∞的第一个M代表的含义是（）。

A.到达时间间隔服从相互独立的同参数负指数分布
B.服务时间间隔服从相互独立的同参数负指数分布
C.单位时间到达的人数服从相互独立的同参数负指数分布
D.单位时间完成服务的人数服从相互独立的同参数负指数分布

9.单项选择题若运输问题中总供应量大于总需要量时，（）。

A.不能求解
B.不存在可行解
C.虚设一个需求点再求解
D.虚设一个供应点再求解

10.判断题运输问题初始方案的位势是唯一的。