运筹学题库填空题及答案.docVIP

运筹学题库填空题及答案

一、单项选择题（每题2分，共10题）

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

2.若线性规划问题没有可行解，可行解集是空集，则此问题（）

A.没有无穷多最优解

B.没有最优解

C.有无界解

D.有最优解

3.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为（）

A.0

B.很大的正数

C.很大的负数

D.1

4.对偶单纯形法的最小比值规则是为了保证（）

A.使原问题保持可行

B.使对偶问题保持可行

C.逐步消除原问题不可行性

D.逐步消除对偶问题不可行性

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.概率枝

C.状态枝

D.判断枝

二、多项选择题（每题2分，共10题）

1.线性规划问题的标准型具备以下哪些特征（）

A.目标函数求最大值

B.约束条件为等式

C.变量非负

D.右端常数非负

2.线性规划问题的可行域（）

A.可能是有界区域

B.可能是无界区域

C.一定是凸集

D.是否有界与目标函数有关

3.单纯形法求解线性规划问题时（）

A.基变量个数小于约束方程个数

B.基变量个数等于约束方程个数

C.基变量个数大于约束方程个数

D.基变量个数与约束方程个数无关

4.对偶问题的性质包括（）

A.对偶问题的对偶是原问题

B.原问题与对偶问题同解

C.原问题有最优解时，对偶问题也有最优解

D.原问题与对偶问题的目标函数值相等

5.运输问题的求解方法有（）

A.表上作业法

B.单纯形法

C.匈牙利法

D.位势法

6.在图论中，以下哪些是连通图（）

A.任意两点之间都有边相连

B.存在一条路径能遍历所有顶点

C.没有孤立顶点

D.边数大于顶点数减1

7.动态规划的基本要素包括（）

A.阶段

B.状态

C.决策

D.策略

8.排队系统的组成部分有（）

A.输入过程

B.排队规则

C.服务机构

D.顾客类型

9.在风险型决策中，常用的决策准则有（）

A.最大可能准则

B.期望值准则

C.后悔值准则

D.Laplace准则

10.决策树的构成要素有（）

A.决策点

B.方案枝

C.状态点

D.概率枝

三、判断题（每题2分，共10题）

1.线性规划问题的最优解一定是基本可行解。（）

2.对偶问题的最优解一定是原问题松弛变量的检验数的相反数。（）

3.运输问题一定存在最优解。（）

4.图的最小支撑树是唯一的。（）

5.动态规划中，最优策略具有无后效性。（）

6.排队系统中，顾客到达时间间隔服从均匀分布时，到达过程是定长输入。（）

7.对于风险型决策，已知自然状态的概率，就可以进行决策。（）

8.决策树中，概率枝上标注的是各状态发生的概率。（）

9.线性规划问题的可行域无界，则该问题一定有无界解。（）

10.单纯形法迭代过程中，若有某个非基变量的检验数大于零，且该变量对应的系数列向量的所有元素都小于等于零，则此问题有无界解。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的求解步骤。

2.简述运输问题表上作业法的基本思想。

3.简述动态规划的基本原理。

4.简述排队论中顾客到达时间间隔分布的类型及特点。

五、讨论题（每题5分，共4题）

1.讨论线性规划问题中可行域与最优解的关系。

2.讨论运输问题中产销不平衡的处理方法。

3.讨论动态规划在实际问题中的应用优势。

4.讨论排队论在服务系统