09运输运筹学复习题.docxVIP

运筹学复习题

一、填空题

1、线性规划模型有三种参数，其名称分别为价值系数、和。

2、在线性规划最优单纯形表中，当检验数为零的变量个数大于基变量的个数，则该线性规划问题有解。

3、原问题的第1个约束方程是“=”型，则对偶问题相应的变量是变量。

4、若线性规划问题的最优解中没有松弛变量xi，表明第i种资源（填“用完”或“没用完”）。

5、在对偶单纯性法中，若xi为换出变量，则当aij0时,xj才有可能成为换人变量（填

“大于”，“等于”，“小于”）6、

7、设xj为某线性规划的一个基变量，则其目标函数系数cj的灵敏度范围为。

8、设给出一组基本可行解,u1u2...um,v1v2...vn是此基本可行解对应的位势,则对于每一

个非基变量xi,j，其检验数为。

9、在一个m个产地n个销地的平衡运输问题中，n+m-1个变量构成基本可行解的充要条件是。

10、一个可行流是最小费用流的充分必要条件是。

i,j11、已知网络G上边旁参数为（ci,j

i,j

),则满足的一组流为G的一个可

12、在网络G中若（vi，vj）∈E(G)，且fij=cij，则在增流网络Gf中有边。

13、求最小生成树问题，常用的方法有：避圈法和___。

14、对一个排队模型而言，若顾客相继到达间隔时间服从指数分布，平均时间为10分钟，则当某一位顾客到达后经过了7分钟，下一位顾客平均还需要分钟才会到达。

15、排队模型M／M／2中的M，M，2分别表示到达时间为___分布，服务时间服从负指

数分布和服务台数为2。

16、在运输网络中，最大流的流值等于的容量。

17、在同一网络图中，对非确定统筹问题而言，当有几条最长路线存在时取为关键路线。

18、如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为____型决策。

19、在风险型决策问题中，我们一般采用___来反映每个人对待风险的态度。

20、当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被

称为网络的问题。

21、.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有。

二、选择题：

1、以下不属于线性规划数学模型的基本要素的是()

A、决策变量B目标函数C约束条件D、松弛变量

2、下列数学模型不是线性规划模型的是（其中a,b,c为常数，θ为可取某一常数的参变

量,x,y为变量）()

maxz=3x1+5x2+7x3

As.t.

D、

3、在图解法中，若目标函数的等值线与可行域的一条边界重合，则此线性规划问题()A、有多重解B、无解C、退化D、有唯一解

4、对偶问题中，若对偶问题可行，而原问题不可行，则()A、对偶问题的目标函数值无界B、对偶问题退化

C、对偶问题亦不可行D、对偶问题有多重解

5、对偶问题中，若原问题可行，而对偶问题不可行，则()A、原问题目标函数值无界B、原问题退化

C、原问题亦不可行D、原问题有多重解

6、以下哪种情形反映建立线性规划模型时遗漏掉了约束条件方程()A、该线性规划问题无可行解B、该线性规划问题有退化解

C、该线性规划问题有多重解D、该线性规划问题有无限解

7、下面能表示两个约束条件中必须满足一个的线性规划约束是()

A{〔a1