管理运筹学练习题试卷及答案.docxVIP

管理运筹学练习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列哪个方法不属于线性规划问题的求解方法？

A.图上法

B.单纯形法

C.割平面法

D.遗传算法

2.在线性规划问题中，如果某个约束条件的右端项增加1，则最优解的目标函数值

A.必然增加

B.必然减少

C.可能增加也可能减少

D.保持不变

3.已知线性规划问题的一个基本解对应的检验数都为非正，则该基本解是

A.可行解

B.最优解

C.无界解

D.无可行解

4.在运输问题的表上作业法中，若某一步迭代得到的检验数均非正，则已求得

A.最优解

B.无界解

C.无可行解

D.唯一最优解

5.某排队系统是M/M/1模型，到达率为每小时10个顾客，服务率为每小时12个顾客，则系统的平均等待时间约为

A.5分钟

B.10分钟

C.15分钟

D.20分钟

6.经济订货批量（EOQ）模型假设需求是恒定的，下列哪个因素的变化会使EOQ增大？

A.订货成本

B.单位存储成本

C.需求率

D.产品单价

7.在决策分析中，决策者面临两种自然状态，分别发生的概率未知，他倾向于选择最大可能收益的方案，这种决策准则称为

A.乐观准则

B.悲观准则

C.折衷准则

D.等可能性准则

8.最小树问题是网络图中的经典问题，其目标是找到一棵树的边权和

A.最小

B.最大

C.最短

D.最长

9.动态规划适用于解决

A.线性规划问题

B.非线性规划问题

C.具有递推性质的优化问题

D.网络流问题

10.若一个排队系统的顾客到达服从参数为λ的泊松分布，服务时间服从指数分布，且同时只有一个服务员，则该系统属于

A.M/D/1模型

B.M/G/1模型

C.M/M/1模型

D.M/M/c模型

二、填空题

1.线性规划模型的标准形式要求所有约束条件均为_________。

2.在单纯形法中，选择入基变量通常依据_________原则。

3.若一个线性规划问题的可行域无界，且目标函数在可行域的边界上达到最优，则该问题可能存在_________解。

4.某排队系统的到达过程为泊松流，服务时间服从负指数分布，服务台数量为2，则该系统属于_________模型。

5.库存控制中，EOQ模型考虑了订货成本和_________成本。

6.决策树是一种用于分析_________型决策问题的图形工具。

7.网络图中的边通常表示活动，节点表示_________。

8.在M/M/c模型中，c表示_________。

9.敏感性分析主要考察当线性规划模型中的_________参数发生变化时，对最优解的影响。

10.若一个排队系统的平均等待时间为0，则该系统的服务强度ρ必须满足_________。

三、简答题

1.简述线性规划模型由哪几个基本部分组成。

2.简述什么是整数规划，并举例说明其在管理决策中可能的应用场景。

3.简述利用排队论模型进行系统评价时，通常关注哪些绩效指标。

四、计算题

1.某工厂生产两种产品A和B，需要消耗两种资源甲和乙。生产每单位产品A需要消耗甲3个单位，乙2个单位，利润为40元；生产每单位产品B需要消耗甲1个单位，乙3个单位，利润为50元。工厂现有甲资源120个单位，乙资源90个单位。问如何安排两种产品的生产计划，才能使工厂的总利润最大？请建立该问题的线性规划模型。

2.某公司需要在三个产地（1,2,3）将某种物资运往四个销地（A,B,C,D）。各产地的供应量分别为：产地150单位，产地270单位，产地360单位。各销地的需求量分别为：销地A40单位，销地B60单位，销地C50单位，销地D40单位。单位运价如下表所示（表中数字表示从产地i运往销地j的单位运价，空白处表示运价极高，不考虑）：

||A|B|C|D|

|-------|-----|-----|-----|-----|

|产地1|3|11|3|10|

|产地2|1|9|2|8|

|产地3|7|4|