管理运筹学期末试卷及答案.docxVIP

管理运筹学期末试卷及答案

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

一、选择题（每小题2分，共10分。请将正确选项的字母填在括号内。）

1.在运筹学中，研究资源如何合理分配以最优地达成组织目标的问题属于（）。

A.规划问题

B.网络流问题

C.排队问题

D.决策问题

2.某线性规划问题的约束条件中，所有变量的系数都大于等于零，且等号右边常数项也大于等于零，该约束条件表示（）。

A.可行域

B.凸集

C.不等式约束

D.边界线

3.在单纯形法中，若某非基变量的检验数为正，则（）。

A.当前解已是最优解

B.当前解是退化解

C.当前解不是最优解，且可行

D.当前解不可行

4.已知排队系统为M/M/1队列，到达率为λ，服务率μ，则系统的平均排队长Lq为（）。

A.λ/(μ-λ)

B.λ2/(μ-λ)

C.λ/μ(μ-λ)

D.λμ/(μ-λ)

5.若一个决策问题存在多个方案，每个方案在不同自然状态下的收益已知，但自然状态发生的概率未知，该决策问题属于（）。

A.确定型决策

B.风险型决策

C.不确定型决策

D.效率型决策

二、填空题（每小题2分，共10分。请将答案填在横线上。）

6.线性规划模型中，决策变量通常表示资源的______或活动的______。

7.若线性规划原问题对偶问题的最优解为y?,y?,...,yn，则原问题对应的目标函数值为______。

8.在图论中，连接两个顶点的线段称为______。

9.若排队系统为M/M/c队列，到达率λ，服务率μ，系统总的服务台数为c，则平均排队长Lq的表达式中分母部分为______。

10.决策树是进行______分析的一种有效工具。

三、计算题（每小题10分，共30分。请写出详细的求解步骤。）

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

12.已知某排队系统为M/M/1队列，顾客到达率λ=10人/小时，服务员服务率μ=12人/小时。求：（1）系统的平均等待队长Lq；（2）顾客在系统中的平均停留时间W。

13.某公司需要决定是否投资一个新项目。若投资成功，可获得收益100万元；若投资失败，则损失20万元。根据市场预测，投资成功的概率为0.7。公司负责人考虑使用期望值法进行决策。请计算该项目的期望收益值，并说明公司应否投资该项目。

四、应用题（每小题15分，共30分。请建立运筹学模型，并进行求解分析。）

14.某运输公司需要将货物从三个仓库（A,B,C）运往四个销售点（1,2,3,4）。各仓库的货物量分别为：A仓库100吨，B仓库150吨，C仓库200吨。各销售点的需求量分别为：1销售点50吨，2销售点70吨，3销售点60吨，4销售点80吨。从仓库i运往销售点j的单位运费为c_ij（单位：元/吨），具体数据如下表所示（表中空白处表示运费为0，即i到j间不能运输）：

||1|2|3|4|货量|

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

|A|8|6|7|0|100|

|B|0|4|5|8|150|

|C|7|0|9|10|200|

|需求量|50|70|60|80||

问：应如何安排运输方案，才能使总运费最小？

15.某企业计划用一笔资金进行投资，有四个投资项目可供选择。每个项目投资后一年内可能产生的收益（万元）及其概率如下表所示：

|投资项目|收益（万元）|概率|

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

|I|0|0.2|

||10|0.8|

|II|5|0.3|

|