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

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

第一学期期末考试试卷

一、选择题(10分)

1.某一线性规划问题中的某一资源的影子价格为4，当其可用量在其灵敏度允许范围内增加一个单位时(假定资源获得价格不变)，下述正确的是。()

A.收益减少4个单位

B.收益增加4个单位

C.最优解不会发生变化

D.产量一定增加4个单位

2.如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足()。

A.d+

B.d+

C.d~=0

D.d?0且d?0

3.动态规划是解决()的一种数学方法。

A.单阶段决策过程最优化

B.多目标决策过程最优化

C.多阶段决策过程最优化

D.单目标决策过程最优化

4.关于最小费用最大流，求解时不会用到下面哪种方法?()

A.Dijkstra算法

B.Floyd算法

C.Ford—Fulkerson算法

D.奇偶点作业法

5.设线性规划问题(P)，它的对偶问题(D)，那么()。

A、若(P)求最大则(D)求最小；

B、(P)、(D)均有可行解则都有最优解；

C、若(P)的约束均为等式，则(D)的所有变量均无非负限制；

D、(P)和(D)互为对偶。

二、判断题(10分)

1.单纯形法迭代计算中，必须选取同最大检验数σj0对应的变量作为换入基的变量。()

2.指派问题可用求解运输问题的表上作业法求解，反过来运输问题经处理后也可用匈牙利解法求解。()

3.若f(x)为凸函数，则1/f(x)为凹函数。()

4.排队系统中，顾客等待时间不受服务规则的影响。()

5.整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。()

6.结点最早时间同最迟时间相等的点连接的线路就是关键路线。()

7.一个含5个变量和3个约束的标准化线性规划问题，用动态规划求解时将其转化为3个阶段，每个阶段的状态变量由一个5维向量组成。()

8.如果线性规划问题无最优解，则它也一定没有基可行解。()

9.利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再含圈时，便得到最小支撑树。()

10.度为0的点称为悬挂点。()

三、简答题(20分)

1.简述影子价格的经济含义。

2.用表上作业法求解运输问题时，在什么情况下会出现退化解？当出现退化解时应如何处理？

3.说明梯度法、牛顿法的基本原理，并对这两种方法的迭代步骤、适用范围和优缺点加以对比。

4.简述目标规划单纯形法求解的基本思想。

四、计算题(30分)

1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

表1

饲料

蛋白质(g)

矿物质(g)

维生素(mg)

价格(元/kg)

1

3

1

0.5

0.2

2

2

0.5

1.0

0.7

3

1

0.2

0.2

0.4

4

5

6

18

2

0.5

2

0.8

0.3

0.8

2.考虑下述线性规划问题：

*maxz=

式中，1≤c?≤3,4≤c?≤6,一1≤a??≤3,2≤a??≤5,8≤b?≤12,2≤a??≤5,4≤a??≤6,10≤b2≤14,

五、建模题(30分)

辽源街邮局从周一到周日每天所需的职员人数如表2所示。职员分别安排在周内某一天开始上班，并连续工作5天，休息2天。

表2

人

周

一

二

三

四

五

六

日

所需人数

17

13

15

19

14

16

11

要求确定：

(1)该邮局至少应配备多少职员，才能满足值班需要；

(2)因从周一开始上班的，双休日都能休息；周二或周日开始上班的，双休日只能有一天得到休息；其他时间开始上班的，两个双休日都得不到休息，很不合理。因此邮局准备对每周上班的起始日进行轮换(但从起始日开始连续上5天班的规定不变)，问如何安排轮换，才能做到在一个周期内每名职工享受到同等的双休日的休假天数；

(3)该邮局职员中有一名领班，一名副领班。为便于领导，规定领班于每周一、三、四、五、六上班，副领班于一、二、三、五、日这5天上班。据此试重新对上述要求(1)和(2)建模和求解。