运筹学考试优化问题合集.pdfVIP

地质大学（）考试出题纸教务处制

试卷类别考试课程名称：决策理论与方法学时：40

[A]√考试方式：开卷√、闭卷、笔试、口试、其它

[B]考试内容：

1.某昼夜服务的线路每天各时间段内所需和乘务人员数如下：设和乘务人员

分别在各时间段一开始时上班，并连续工作八小时，问该线路怎样安排和乘务人

使用班级装员，

既能满足工作需要，又配备最少和乘务人员?

班次时间所需人数

16：00——10：0060

210：00——14：0070

314：00——18：0060

418：00——22：0050

522：00——2：0020

使用学期62：00——6：0030

订

2.一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员

充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何

安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？

时间所需售货员人数

任课星期日28

星期一15

星期二24

星期三25

线

星期四19

星期五31

星期六28

教研室3.某部门现有200万元，今后五年内考虑给以下的项目投资。已知：项目A：从第一

年到第五年每年年初都可投资，当年末能收回本利110%；项目B：从第一年到第四年每年

审核签字年初都可投资，次年末能收回本利125%，但规定每年最大投资额过30万元；项目

C：需在第三年年初投资，第五年末能收回本利140%，但规定最大投资额过80万元；

项目D：需在第二年年初投资，第五年末能收回本利155%，但规定最大投资额过100

万元。

应如何确定这些项目的每年投资额，使得第五年年末拥有的本利金额为最大？

4.石家庄北方有一、二、三三个区。每年分别需要用煤3000、1000、2000吨，由

河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，

运价为：由于需大于供，经院研究决定一区供应量可减少0--300吨，二区必须满足需求量，

三区供应量不少于1500吨，试求总费用为最低的调运方案。

5.一位投资商有一笔准备。总额为90000元，目前可选的有A和B