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

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

第一学期期末考试试卷

一、选择题(10分)

1.若用以下表达式作为目标规划的目标函数，其逻辑是否正确?为什么?()

D.*mind

2.单纯形法中，关于松弛变量和人工变量，以下说法正确的是。()

A.在最后的解中，松弛变量必须为0，人工变量不必为0

B.在最后的解中，松弛变量不必为0，人工变量必须为0

C.在最后的解中，松弛变量和人工变量都必须为0

D.在最后的解中，松弛变量和人工变量都不必为0

3.用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y甲=5，y乙=8，说明这两种资源在该企业中的稀缺程度为()。

A.甲比乙更稀缺

B.甲和乙同样稀缺

C.乙比甲更稀缺

D.甲和乙都不稀缺

4.关于对偶问题，下列叙述错误的有()。

A.根据对偶问题的性质，当原问题为无解时，其对偶问题无可行解；反之当对偶问题无可行解，其原问题具有无界解

B.若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解

C.已知y；*为线性规划的对偶问题的最优解，若yj*0,说明在最优生产计划

D.若某种资源的影子价格等于k，在其他条件不变的情况下，当第j种资源

增加5个单位时，相应的目标函数值将增大5k

5.在产销平衡运输问题中，设产地有m个，销地有n个。如果用最小元素法求最优解，那么基变量的个数为()。

A.不能大于(m+n-1)

B.不能小于(m+n-1)

C.等于(m+n-1)

D.不确定

二、判断题(10分)

1.含n个变量m个约束的标准型的线性规划问题，基解数恰好为Cm个。

()

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

3.用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。()

4.若函数在驻点处的黑塞矩阵为正定，则函数值在该点处为极小。()

5.动态规划中定义状态应保证在各阶段中所作决策的独立性。()

6.若顾客到达排队系统服从泊松分布，则按到达间隔时间统计服从负指数分布。()

7.在其他费用不变条件下，最优订货批量随单位存储费用的增加而增大。()

8.线性规划问题的每一个基解对应可行域的一个顶点。()

9.由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。()

10.运输问题按照最小元素法给出的初始基可行解，从每一空格出发可以找出且仅能找出唯一的闭合回路。()

三、简答题(20分)

1.试述线性规划模型中“线性”二字的含义，并用实例说明什么情况下线性的假设将被违背。

2.试对给出运输问题初始基可行解的最小元素法和Vogel法进行比较，分析给出的解之质量不同的原因。

3.如何判定函数的凸凹性？说明各种判定方法的适用性和优缺点。

4.将数48分成3个正数之和，使其乘积为最大。试用动态规划方法求解。

四、计算题(30分)

1.第一百货商场过去200天关于B商品的日销售记录见表1，B商品进价为200元/件，售价为500元/件。如果当天销售不完，余下的将全部报废。求B商品的最佳日订货量a*及相应的期望收益金额EMV*和EVPI。

表1

I

1

2

3

4

5

日销售量θ?/件

5

6

7

8

9

天数/天

20

40

80

30

30

2.考虑一个M/M/1/K系统，具有λ=10人/h，μ=30人/h，K=2。

(1)管理者想改进此系统的服务，设想两个方案：方案A是增加一个等待空间，使K=3；方案B为提高平均服务率到μ=40人/h。设每服务一个顾客的平均收入不变，问哪一个方案获得的收入更大？

(2)若λ增加到30人/h时，A、B两个方案哪一个收入更大。

五、建模题(30分)

宏银公司承诺为某建设项目从2003年起的4年中每年初分别提供以下数额贷款：2003年——100万元，2004年——150万元，2005年———120万元，2006年——110万元。以上贷款资金均需于2002年年底前筹集齐。但为了充分发挥这笔资金的作用，在满足每年贷款额情况下，可将多余资金分别用于下列投资项目：

(1)于2003年年初购买A种债券，期限3年，到期后本息合计为投资额的140%，但限购60万元；

(2)于2003年年初购买B种债券，期限2年，到期后本息合计为投资额的125%，且限购90万元；

(3)于2004年年初购买C种债券，期限2年，到期后本息合计为投资额的130%，但限购50万元；

(4)于每年初将任意数额的资金存放于银行，年息4%，于每年底取出。求宏银公司