运筹学纸质作业答案-中南大学.docxVIP

运筹学纸质作业答案-中南大学

姓名：__________考号：__________

一、单选题(共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.Gantt图

B.PERT图

C.鱼骨图

D.因果图

10.在目标规划中，以下哪个目标是最重要的？()

A.主目标

B.从目标

C.次要目标

D.次次目标

二、多选题(共5题)

11.线性规划问题中，以下哪些是决策变量的约束条件？()

A.非负性约束

B.线性约束

C.目标函数的线性

D.决策变量的连续性

12.以下哪些方法可以用来求解线性规划问题？()

A.单纯形法

B.大M法

C.动态规划

D.非线性规划

13.网络分析中，以下哪些指标可以用来衡量项目的进度？()

A.总时差(TotalFloatTime,TFP)

B.自由时差(FreeFloatTime,FFT)

C.环节最短时差(LeastSlack)

D.完成时间

14.以下哪些是排队论中的基本组成部分？()

A.服务设施

B.到达过程

C.排队规则

D.客户到达率

15.以下哪些是目标规划的特征？()

A.多个目标

B.目标优先级

C.可接受解区域

D.调整系数

三、填空题(共5题)

16.线性规划问题中，约束条件的系数矩阵称为______。

17.在项目管理中，关键路径上的活动称为______。

18.在排队论中，服务时间服从______分布时，顾客到达系统的时间间隔服从指数分布。

19.目标规划中，将主目标与从目标之间的关系用______表示。

20.整数规划问题中，要求决策变量的值必须为______。

四、判断题(共5题)

21.线性规划问题中，所有约束条件都必须是线性的。()

A.正确B.错误

22.关键路径法（CPM）中的关键路径是指所有活动完成所需时间最长的路径。()

A.正确B.错误

23.在排队论中，顾客到达率和服务速率越高，系统的平均等待时间就越短。()

A.正确B.错误

24.目标规划中，目标函数可以是线性的，也可以是非线性的。()

A.正确B.错误

25.整数规划问题中，决策变量的值可以是小数。()

A.正确B.错误

五、简单题(共5题)

26.简述线性规划问题的数学模型包含哪些基本要素。

27.解释什么是关键路径，并说明关键路径在项目管理中的作用。

28.描述排队论中如何计算系统的平均等待时间。

29.解释目标规划中的主目标和从目标之间的关系。

30.讨论整数规划与线性规划的区别。

运筹学纸质作业答案-中南大学

一、单选题(共10题)

1.【答案】D

【解析】线性规划的基本假设中，并不假设最优解的唯一性，而是通常假设最优解存在并且可以找到。

2.【答案】A

【解析】单纯形法中，进入基变量是通过最小比率检验来确定的，即选择具有最小正检验比率的列作为进入基变量。

3.【答案】B

【解析】在关键路径法（CPM）中，关键路径的长度等于最长路径的长度，即所有活动完成所需的最长时间。

4.【答案】B

【解析】排队论中，顾客