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

管理科学练习题试卷及答案

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

一、选择题

1.下列哪种方法通常用于求解具有连续变量的线性规划问题？

A.整数规划

B.割平面法

C.单纯形法

D.模拟法

2.在线性规划模型中，表示资源、时间等限制条件的符号是？

A.目标函数

B.决策变量

C.约束条件

D.基变量

3.若一个线性规划问题存在无穷多最优解，那么其可行域的边界上至少存在多少个点是最优解？

A.0个

B.1个

C.2个

D.无数个

4.在运输问题的表上作业法中，若某行的检验数都为正数，则该行对应的变量取值为？

A.必须为0

B.必须为正值

C.可以为任意值

D.无法确定

5.在网络图分析中，关键路径是指？

A.总时长最短的那条路径

B.总时长最长的那条路径

C.包含最多工序的那条路径

D.资源消耗最多的那条路径

6.决策树主要用于解决哪种类型的决策问题？

A.确定型决策

B.风险型决策

C.不确定型决策

D.动态决策

7.若一个排队系统的到达服从泊松分布，服务时间服从负指数分布，且服务台数量为n（n≥1），则该系统属于？

A.M/M/1队列

B.M/M/c队列

C.M/D/1队列

D.M/G/1队列

8.在存储论中，经济订货批量（EOQ）模型假设需求是？

A.确定且连续的

B.确定但离散的

C.随机且连续的

D.随机且离散的

9.整数规划问题与线性规划问题的区别在于？

A.目标函数不同

B.约束条件不同

C.决策变量要求取整数值

D.求解方法不同

10.模拟技术的核心在于？

A.建立精确的数学模型

B.产生符合实际分布的随机数

C.使用计算机进行大量计算

D.获得最优解

二、填空题

1.线性规划模型的标准形式要求所有约束条件均为__________形式，所有决策变量均为__________。

2.在图上法求解运输问题时，如果出现圈，则选择圈中__________的空格进行调整。

3.网络图中的事件表示的是__________，用箭线表示的是__________。

4.在决策分析中，期望收益值是指在不同自然状态下，各方案收益值的__________。

5.排队论中，M表示到达规律服从__________分布，D表示服务时间服从__________分布。

6.存储论中的基本成本包括订购成本、持有成本和__________。

7.若一个线性规划问题的单纯形表显示所有检验数均小于或等于零，且基变量检验数为零，则该解为__________解。

8.决策树中的节点分为__________节点和__________节点。

9.模拟的目的是通过模拟运行来估计系统的__________。

10.线性规划问题的对偶理论表明，原问题对偶问题的最优值等于原问题的__________。

三、计算题

1.(10分)用单纯形法求解以下线性规划问题：

MaxZ=3x1+5x2

s.t.2x1+x2≤10

x1+2x2≤8

x1,x2≥0

2.(15分)某公司生产两种产品A和B，需要消耗两种资源甲和乙。已知生产每单位产品A需要消耗资源甲3个、资源乙2个，利润为4元；生产每单位产品B需要消耗资源甲1个、资源乙3个，利润为5元。现有资源甲总量为20个，资源乙总量为25个。请建立该问题的线性规划模型，并写出其标准形式。

3.(15分)某运输问题如下表所示（单位：元/吨），需求量和供应量分别标注在行和列的右侧。试用表上作业法求解该问题的最小总运费。

||A|B|C|供应量|

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

|产地1|3|11|3|7|

|产地2|1|9|2|4|

|产地3|7|4|10|9|

|需求量|3|6|5