运筹学名词解释题库及答案.docVIP

运筹学名词解释题库及答案

一、单项选择题（每题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.菱形

7.目标规划中，优先因子P1、P2等之间的关系是（）

A.P1P2…

B.P1P2…

C.P1=P2=…

D.无固定关系

8.网络计划技术中，关键线路是指（）

A.总时差为零的线路

B.自由时差为零的线路

C.持续时间最长的线路

D.以上都不对

9.库存管理中，经济订货批量模型（EOQ）的假设不包括（）

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.与目标值有关

7.网络计划技术中，工作的时间参数包括（）

A.最早开始时间

B.最早完成时间

C.最迟开始时间

D.最迟完成时间

8.库存成本包括（）

A.订货成本

B.存储成本

C.缺货成本

D.购置成本

9.博弈论中，博弈的要素有（）

A.参与人

B.策略

C.支付

D.信息

10.运筹学的主要分支包括（）

A.线性规划

B.整数规划

C.动态规划

D.图论

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

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

2.运输问题的初始可行解是最优解。（）

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

4.排队系统中，顾客到达率和服务率都服从泊松分布时，该排队系统为M/M/∞系统。（）

5.决策树中，从决策点引出的分支是方案枝。（

6.目标规划中，当目标值确定后，偏差变量为零。（

7.网络计划技术中，关键工作的总时差一定为零。（

8.库存管理中，订货批量越大，年订货成本越高。（

9.博弈论中，纳什均衡一定是帕累托最优。（

10.运筹学是一门应用科学，主要用于解决实际问题。（

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

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

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

3.简述动态规划的基本思想。

4.简述排队论中常用的几个指标及其含义。

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

1.讨论线性规划问题中对偶问题的经济意义。

2.讨论运输问题中出现退化现象的原因及处理方法。

3.讨论动态规划在资源分配问题中的应用。

4.讨论排队论在服务系统优化中的应用。

答案及解析

一、单项选择题答案及解析

1.D

解析：目标系数变化可能导致可行域不变但最优解和最优值改变，也可能可行域改变等多种情况。

2.A

解析：换入变量应选检验数最大的，使目标函数值增加最快。

3.B

解析：供应量大于需求量时增加虚拟销地来平衡。

4.A

解析：状态转移方程描述阶段间状态的变化。

5.A

解析：到达时间间隔服从指数分布是泊松过程的特征。

6.A

解析：决策点