15、某快餐店根据游客情况预测星期六每个营业小时所需服务员人数如下表： 包括正式工和临时工，正式工每天工作8小时，其余工作由临时工来做，临时工每班工作4小时。该店从上午11点开始营业到晚上10点关门。 时间 所需人数 时间 所需人数 11-------12 9 17-------18 6 12------13 9 18-------19 12 13------14 9 19-------20 12 14------15 3 20-------21 7 15------16 3 21--------22 7 16------17 3 已知一名正式工11点开始上班，工作4小时后，休息1小时，而后继续上4小时，另已知一名正式工13点开始上班，工作4小时后，休息1小时，而后继续上4小时。 临时工每小时工资4元。
（1） 在满足职工需求情况下，如何安排临时工的班次，使得临时工成本最小。 （2） 付给临时工的工资为多少，一共需要安排多少临时工的班次。请用剩余变
量来说明应该安排一些临时工的工作时间为3小时，可使工资成本更小。 （3） 如果临时工的工作时间可以为3小时，也可以为4小时，那么应该如何让
安排临时工的班次，使得工资成本最小。这样比（1）中的安排能节省多少费用，这时应如何安排多少临时工的班次
16、某学校为提高学生的学习兴趣和加强学术讨论的气氛，决定举办
生态学、能源、运输和生物工程四个学术讲座。每个讲座每周下午举行一次，经调查得知，星期一至星期五不能出席某一讲座的学生数如下： 讲 座 星 期 生态学 50 40 60 30 10 能源 40 20 20 30 20 运输 60 40 30 20 10 生物工程 30 30 20 30 30 星期一 星期二 星期三 星期四 星期五 现在要安排讲座的日程（每个学术问题为一个讲座，每个下午不能安排多于一个讲座），使不能出席听讲的学生总人数最少。
第 6 页 共 7 页
17、某政府要在新建的居民小区建设一些小学，使其能覆盖1
—7所有的小区，在A到F六处建立一座小学的覆盖范围如下表所示，问要怎样安排，才能使要建设的学校最小，其中，若C处要建，则E处也必须建。建立问题的数学模型并求解。 学校选址 A B C D E 3、4 F 1、2、5 覆盖区域 1、3、7 2、4 3、5、6 1、2 18、三年内有五项工程可以考虑投资，每项工程的期望收入与年度费用如下表所示（单位：万元）：
工程 费用
第一年
1 2 3 4 5 可用基金
5 4 3 7 8 25
第二年 1 7 9 4 6 25
第三年 8 10 2 1 10 25
收入 20 40 20 15 30
已知每一项工程一旦被选定都需要三年完成，请选出使三年末总收益最大的投资方案？
第 7 页 共 7 页