当前位置:问答库>考研试题

2018年华东理工大学商学院819运筹学考研基础五套测试题

  摘要

一、计算题

1. 对于线性规划问题:max z=CX; AX+IXS =b,X ,Xs>=0; 设A 中存在可行基B ,其对应的基变量和非基变量X B 和X N ,C B 和C N 为它们在目标函数中的系数,试写出对应于基B 的单纯型表。

【答案】对应于基B 的单纯型表如表所示。

表 对应于基B 的单纯型表

2. 试求解下列线性规划问题:

将本问题的目标变成maxz=-xl +x2,约束条件不变,何为其解?

【答案】(1)用图解法可得图

由图形可知,在(0,l )处,-x 1+x2取得最大值为1。 故最优解为x 1=0,x 2=1,目标函数值为z=1。 (2

)当目标函数变为故最优解为x 1+x2=1

,由于约束条件不变,即为上图中所示的阴影部分,

故目标函数值为下z=l。

由x 1+x2=0可 得,目标函数与边界直线x 1+x2=0平行。

3. 某电话亭有一部电话,来打电话的顾客数服从泊松分布,相继两个人到达间隔的平均时间为10分钟,通 话时间服从负指数分布,平均数为3分钟。

求:

(l )顾客到达电话厅要等待的概率。 (2)等待打电话的平均顾客数。

(3)当一个顾客至少要3分钟才能打电话时,电信局打算增设一台电话机,问到达速度增加到多少时,装第二台电话机才合理的?

(4)打一次电话要逗留10分钟以上的概率是多少? (可用指数式表示) (5)目前情况下,安装第二台电话机后,顾客的平均等待时间是多少?

【答案】(1

顾客到达电话厅要等待的概率为:

(3)由题意,令到达速度为λ人/小时,

解得

所以,当到达速度增加到10人/小时时,装第二台电话机才合理。 (4)顾客在系统中的逗留时间W ,服从参数为W ,服从参数为

的负指数分布。在本题中,逗留时间

的负指数分布。分布函数为

所以打一次电话要逗留10分钟以上的概率为:(5)安装两部电话机后,系统变为M/M/2模型

4. 某公司有$100,000拟投资国债、蓝筹股和基金,其年预期收益率分别为5%,20%和10%.公司希望蓝筹股投资应不超过总投资颈的60%,基金投资应不低于国债投资额的1倍.

(l )试求年预期收益率最高的投资组合。

(2)若基金年预期收益率下降至4%,则年预期收益率最高的投资组合为何?

(3)若国债投资占总投资额的比重需在10%以上,则年预期收益率最高的投资组合又为何?

【答案】(l )分别投资国债、蓝筹股、基金的投资额为x l 、x 2、x 3

将上述规划问题转化为标准形式为:

用单纯形法求解该规划问题,得到

续表

续表