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

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

第一学期期末考试试卷

一、选择题(10分)

1.若线性规划问题没有可行解，可行解集是空集，则此问题()。

A.没有无穷多最优解

B.没有最优解

C.有无界解

D.有最优解

2.如果某种资源的影子价格大于其市场价格，则说明()。

A.该资源稀缺

B.该资源过剩

C.企业应尽快处理该资源

D.企业应充分利用该资源，开辟新的生产途径

3.表上作业法中初始方案均为()。

A.最优解

B.非可行解

C.待改进解

D.可行解

4.根据对偶解的经济含义，若天然气资源是我国的一种稀缺能源资源，其影子价格必然是()。

A.不能确定

B.0

C.=0

D.≥0

5.用匈牙利法求解指派问题时，不可以进行的操作是()。

A.效益矩阵的每行同时乘以一个常数

B.效益矩阵的每行同时加上一个常数

C.效益矩阵的每行同时减去一个常数

D.效益矩阵乘以一个常数

二、判断题(10分)

1.要求不超过第一目标值、恰好完成第二目标值，目标函数是d2--d

2.μ是关于可行流f的一条增广链，则在μ上有：对一切(i，j)∈μ?，有fij0。()

3.事件j的最早时间T，(j)是指以事件j为开工事件的工序最迟必须开工时间。()

4.线性规划问题的可行解如为最优解，则该可行解一定为基可行解。

()

5.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。

()

6.若到达排队系统顾客来自两个客源，均服从泊松分布，则合到一起后仍为泊松分布。()

7.在单时期的存储模型中，计算时都不包括订货费用这一项，理由是该项费用通常很小可以忽略不计。()

8.目标规划问题的目标函数都是求最大化问题的。()

9.用动态规划方法求最优解时，都是在行进方向规定后，均要顺着这个规定的行进方向，逐段找出最优途径。()

10.在任一图G中，当点集v确定后，树图是G中边数最少的连通图。()

三、简答题(20分)

1.简述增广链的概念。

2.简述工序单时差。

3.说明罚函数法和障碍函数法的基本原理，其各自的适用条件如何?怎样将它们联合起来应用?

4.什么是启发式方法?试说明用启发式方法解决实际问题的过程和步骤。

四、计算题(30分)

1.有4个工人，要指派他们分别完成4种工作，每人做各种工作所消耗的时间如表1所示，问指派哪个人去完成哪种工作，可使总的消耗时间为最小?

表1

工种

工人

A

B

C

D

甲

15

18

21

24

乙

19

23

22

18

丙

26

17

16

19

丁

19

21

23

17

2.图1中每条边上的数字表示边的长度(单位：公里)，求点A到点G的最短路径(写出过程)。

五、 建模题(30分)

某公司有两个工厂，产品销往3个市场，工厂到市场的单位运输费用和市场需求量如图2所示。工厂1的单位生产费用是10元/吨，与其产量多少无关；工厂2的单位生产费用与其产量有关，若其产量少于1000吨，则单位生产费用为10元/吨，若产量大于或等于1000吨，则单位生产费用为8元/吨。试帮公司确定生产量和运输计划，使得在满足市场需求的情况下总费用(包括生产费用和运输费用)最低。写出该决策问题的线性规划模型(无需求解)。