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

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

第一学期期末考试试卷

一、选择题(10分)

1.下列说法中正确的有：()

A.目标规划中正偏差变量应取正值，负偏差变量应取负值；

B.目标规划的目标函数中含决策变量与偏差变量；

C.同一目标约束中的一对偏差变量d??、d??至少一个取值为零；

D.只含目标约束的目标规划模型一定存在满意解。

2.线性规划可行域为封闭的有界区域，最优解可能是。()

A.唯一的最优解

B.一个以上的最优解

C.目标函数无界

D.没有可行解

3.若f是G的一个流，K为G的一个割，且f的流量等于K的容量，则K一定是()。

A.最大流

B.最大割

C.最小流

D.最小割

4.对于动态规划，下列说法正确的有()。

A.在动态规划模型中，问题的阶段数等于问题中的子问题的数目

B.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性

C.对一个动态规划问题，应用顺推成逆推解法可能会得出不同的最优解

D.假如一个线性规划问题含有8个变量和6个约束，则用动态规划方法求解时将划分为6个阶段，每个阶段的状态将由一个8维的向量组成

5.一般卖报童模型的假设条件，不包括以下()。

A.买入一件物品的成本是固定并已知的

B.卖出一件物品的收入是固定并已知的

C.若物品在一个周期中卖不出去，折价收入是固定并已知的

D.物品的销售数量是已知的

二、判断题(10分)

1.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。()

2.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数值。()

3.两个凹函数之和仍为凹函数。()

4.在其他费用不变条件下，最优订货批量随单位缺货费用的增大而减小。()

5.如果图T是树，则T中一定存在两个顶点，它们之间存在两条不同的链。()

6.若线性规划问题的可行解为最优解，则该可行解必定是基可行解。

()

7.对一个动态规划问题，应用逆序解法和顺序解法可能会得出不同的最优解。()

8.如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。()

9.网络图中任何一个结点都表示前一工序的结束和后一工序的开始。

()

10.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。()

三、简答题(20分)

1.简要说明用位势法(对偶变量法)求检验数的原理。

2.说明一维搜索的基本概念，试比较斐波那契法与0.618法。一维搜索还有哪些其他方法?

3.试述动态规划的最优化原理，且举例说明。

4.列举几个你经常接触的排队系统的例子(至少三个)，并提出你对改进系统服务的建议。

四、计算题(30分)

1.已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到的表1，试求括弧中未知数a~1的值。篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表1。

出场阵容应满足以下条件：

(1)必须且只有一名中锋上场；

(2)至少有一名后卫；

(3)如1号或4号上场，则6号不出场，反之如6号上场，则1号和4号均不出场；

(4)2号和8号至少有一个不出场。问应当选择哪5名队员上场，才能使出场队员平均身高最高，试建立数学模型。

表1

队员

1

2

3

4

5

6

7

8

身高(m)

1.92

1.90

1.88

1.86

1.85

1.83

1.80

1.78

擅长位置

中锋

中锋

前锋

前锋

前锋

后卫

后卫

后卫

2.分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪一类解。

*minz=2

(1)

*maxz=10

(2)

五、建模题(30分)

长城通信公司拟对新推出的一款手机收费套餐服务进行调查，以便进一步设计改进。调查对象设定为商界人士及大学生，要求：

(1)总共调查600人，其中大学生不少于250人；

(2)方式分电话调查和问卷调查，其中问卷调查人数不少于30%；

(3)对大学生电话调查80%以上应安排在周六或周日，对商界人士电话调查80%以上应安排在周一至周五；

(4)问卷调查时间不限。已知有关调查费用如表2所示，问该公司应如何安排调查，使总的费用为最省。

表2

元人次

调查对象

电话调查

问卷调查

周一至周五

周六、日

大学生

3.0

2.5

5.0

商界人士

3.5

3.0

5.0