2016年湖北大学数学与统计学学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 某线性规划问题有m 个小等号约束条件等号约束条件
【答案】对于m 个小等号约束条件，令:
对于P 个大等号约束条件，令:
个，P 个大等号约束条件取q 个，试 将这些条件写在一个模型中。
，P 个大
，现要求在m 个小等号约束条件中取L
2． 在夏季空调销售季节，某空调销售公司正打算进口一批日本产的便携式空调。每台空调购进价格为80 美元，而公司可以以125美元售出。在空调销售季节结束时，该公司不想把剩余留到来年，因此，它会以每台 50美元的价格卖给批发商，且一定能卖掉。根据以往经验知道，夏季该款空调的需求量服从均值μ=20，标准差σ=8的正态分布。试问: （1）订货量以多少为宜?
（2）该空调销售公司能够售出其订货的全部空调的概率是多少? （已知:若r 为标准正态分布随机变量，
P
【答案】（l ）根据题意知，
（2）
第 2 页，共 44 页
3． 某工程公司在未来L4月份内需完成三项工程:第一项工程的工期为1-3月份，总计需劳动力80人月; 第二项工程的工期为1-4月份，总计需劳动力100人月; 第三项工程的工期为3一4月份，总计需劳动力120人月。 该公司每月可用劳力为80人，但任一项工程上投入的劳动力任一月内不准超过印人。问该工程公司能否按期完 成上述三项工程任务，应如何安排劳力? （请将该问题归结为网络最大流问题求解）
【答案】可以构建图所示的网络图（弧上数字为最大流量）。
图
其中，结点1、2、3、4分别代表l 、2、3、4月份，结点5、6、7分别代表第一、二、三项工程。通过标号 与调整，得到的最大流如图所示。
图
该最大流问题有多重最优解，上图仅给出一种。
所以该公司能按期完成上述三项工程任务，安排劳力的方案可以为:1月份，安排60人做第一项任务、20 人做第二项任务; 2月份，安排60人做第二项任务; 3月份，安排60人做第三项任务、20人做第一项任务; 4 月份，安排60人做第四项任务、20人做第三项任务。
4． 某修理店只有一个修理工人，来修理的顾客到达次数服从普阿松分布，平均每小时4人，修理时间月从负指数分布，平均需6min 。求: （1）修理店空闲时间概率; （2）店内有3个顾客的概率; （3）店内至少有一个顾客的概率; （4）在店内顾客平均数;
第 3 页，共 44 页
（5）在店内平均逗留时间; （6）等待服务的顾客平均数; （7）平均等待修理（服务）时间; （8）必须在店内消耗巧min 以上的概率。
（9）如店内已有3个顾客，那么后来的顾客即不再排队，其他条件不变，试求: ①店内空闲的概率; ②各运行指标人。 ①根据③求
的值说明增加工人的原因;
。
，求店内顾客数的期望值。
（9）此系统为M/M/1/N/∞排队模型，由题设知N=3
，
。
①店内空闲的概率为
②
第 4 页，共 44 页
。
（10）若顾客平均到达率增加到每小时12人，仍为普阿松流，服务时间不变，这时增加了一个工
②增加工人后求店内空闲概率，店内有2个或更多顾客（即工人繁忙）的概率; （11）如服务时间服从正态分布，数学期望仍为6 min，方差【答案】该系统为M/M/1模型，
，
，
相关内容
相关标签