大连海事大学《运筹学》试卷-2018-2019学年期末考试试卷.docxVIP

大连海事大学《运筹学》2018-2019学年

第一学期期末考试试卷

一、选择题(10分)

1.影子价格实际上是与原问题的各约束条件相联系的()的数量表现。

A.决策变量

B.松弛变量

C.人工变量

D.对偶变量

2.在求解整数规划问题时，不可能出现的是()。

A.唯一最优解

B.无可行解

C.多重最优解

D.无穷多最优解

3.求一个赋权图中包括指定边集的最小连接方案(最小树)，下面()方法是正确的。

A.最小树的初始边集为图中最小权边，按其余各边的权从小到大，逐一检查选取

B.最小树的初始边集为某一条指定边，按其余各边的权从小到大，逐一检查选取

C.最小树的初始边集为所有指定边的集合，按其余各边的权从小到大，逐一检查选取

D.最小树的初始边集为权最小的一条指定边，按其余各边的权从小到大，逐一检查选取

4.企业进行库存管理与控制的目标不包括以下()。

A.保证生产或销售的需要

B.降低库存占用资金

C.降低花在存储方面的管理费用

D.较低的货损

是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的含义是()。

A.恰好完成目标值

B.不超过目标值

C.完成和超额完成目标值

D.不能表示任何意义

二、判断题(10分)

1.如线性规划问题存在可行域，则该可行域一定包含坐标的原点。()

2.任何线性规划问题具有唯一的对偶问题。()

3.一个线性函数既可看作是凹函数，也可看作是凸函数。()

4.服务员对顾客的服务分两段进行，所需时间分别为参数μ?和μ?的负指数分布，则总服务时间为参数(μ?*μ?)的爱尔朗分布。()

5.一个整数规划问题如存在两个以上最优解，则一定有无穷多最优解。()

6.任一图G=(V，E)都存在支撑子图和支撑树。()

7.建立动态规划模型时，阶段的划分是最关键和最重要一步。()

8.在同一存储模型中，可能既发生存储费用，又发生短缺费用。()

9.若x(1)、x(2)分别是某一线性规划问题的最优解，则x=λ1X

10.指派问题效率矩阵的每个元素乘以同一大于0的常数k，将不影响最优指派方案。()

三、简答题(20分)

1.一般线性规划问题具备什么特征才能将其转化为运输问题求解，请举例说明。

2.试举出一适当的经济问题的实例，在简要分析的基础上写出其非线性规划的数学模型。

3.在解决实际问题时如何运用启发式策略?除书上列出的几个启发式策略之外，你认为还有什么样的有用策略?

4.简述后悔值决策准则。

四、计算题(30分)

1.某地铁入口设有一个安检处，所有旅客需进行安检，假设旅客到达服从Poisson分布，平均到达速率为300人/小时，检查时间服从负指数分布，平均检查时间为10秒/人。

(1)求安检处空闲的概率；

(2)求安检处有2个或2个以上旅客的概率；

(3)若某时刻安检处有一旅客A到达(此时安检处无其他旅客)，10秒钟后一旅客B到达，此时A仍在检查中，求旅客A在安检处的平均逗留时间。

2.线性规划问题

(1)求解以下线性规划问题。

max4A+1B

s.t.

10A+2B≤30

3A+2B≤12

2A+2B≤10

A,B≥0

(2)最优解的松弛变量和剩余变量的值是多少?

五、 建模题(30分)

某公司生产的产品A，B，C和D都要经过下列工序：刨、立铣、钻孔和装配。已知每单位产品所需工时及本月四道工序可用生产时间如表1所示。

表1

刨

立铣

钻孔

装配

A

0.5

2.0

0.5

3.0

B

1.0

1.0.

0.5

1.0.

C

1.0

1.0

1.0

2.0

D

0.5

1.0

1.0

3.0

可用生产时间(小时)

1800

2800

3000

6000

又知四种产品的单位利润及本月最少销售需要单位如表2所示。问该公司该如何安排生产使利润收入最大?

表2

产品

最少销售需要单位

元/单位

A

100

2

B

600

3

C

500

1

D

400

4