暑假集训第一轮模拟练习题

某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。每个垃圾点需要用１０分钟的时间装车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序。 问题：

1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）

2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？

垃圾点地理坐标数据表

序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

站点 编号 1 2 3 4 6 5 7 8 9 10 11 12 13 14 20 16 17 18 19 垃圾量T 1.50 1.50 0.55 1.20 0.85 1.30 1.20 2.30 1.40 1.50 1.10 2.70 1.80 1.80 0.60 1.50 0.80 1.50 0.80 坐标(km) x 3 1 5 8 3 3 7 9 10 14 17 14 12 10 4 6 6 11 1 y 4 5 4 7 8 11 9 6 2 9 3 5 2 12 14 16 12 12 12 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 序号 站点 编号 15 32 22 23 24 25 26 27 28 29 30 31 21 33 34 35 36 垃圾量T 1.40 1.20 1.80 1.40 1.60 1.60 1.00 2.00 1.00 2.10 1.20 1.90 1.30 1.60 1.20 1.50 1.30 坐标(km) x 12 22 21 27 13 15 20 21 23 25 25 5 17 25 7 9 5 y 9 5 0 9 19 11 17 13 20 16 18 12 16 7 20 12 12 B:课表编排问题

某学校现有课程40门，编号为C01～C40；教师共有25名，编号为T01～T25；教室18间，编号为R01～R18。具体属性及要求见表1，表2，表3： 课表编排规则：每周以5天为单位进行编排；每天最多只能编排8节课，上午4节，下午4节，特殊情况下可以编排10节课，每门课程以2节课为单位进行编排，同类课程尽可能不安排在同一时间。 你所要解决的问题：

1. 请你结合实际情况给出较为合理的课表编排方案，分析你所给出的方案的合理性。

2. 对教师聘用，教室配置给出合理化建议。

表1：课程属性及要求： 课程编号 课程类别 周课时数 对教室座位对教室 时间要求 最大要求数 类别要求 C01 1 4 50 多媒体教室 上午 C02 1 4 30 普通教室 下午 C03 1 6 40 普通教室 下午 C04 1 4 25 多媒体教室 上午 C05 1 3 60 普通教室 下午 C06 2 4 100 普通教室 下午 C07 2 4 50 多媒体教室 上午 C08 2 2 30 普通教室 上午 C09 2 4 40 普通教室 下午 C10 2 3 25 多媒体教室 上午 C11 3 6 60 普通教室 上午 C12 3 4 80 普通教室 上午 C13 3 6 50 多媒体教室 下午 C14 3 2 30 普通教室 下午 C15 3 3 40 普通教室 下午 C16 4 4 25 多媒体教室 上午 C17 4 4 60 普通教室 下午 C18 4 6 90 普通教室 上午 C19 4 4 50 多媒体教室 上午 C20 4 2 50 普通教室 上午 C21 5 4 30 普通教室 上午 C22 5 4 40 多媒体教室 下午 C23 5 3 25 普通教室 上午 C24 5 6 60 普通教室 下午 C25 5 4 100 多媒体教室 上午 C26 6 3 50 多媒体教室 下午 C27 6 4 30 普通教室 下午 C28 6 4 40 普通教室 下午 C29 6 4 C30 6 4 C31 7 6 C32 7 4 C33 7 3 C34 7 4 C35 7 4 C36 8 6 C37 8 4 C38 8 2 C39 8 4 C40 8 4 表2：教师属性： 教师编号 能胜任课程类别 T01 T02 T03 T04 T05 T06 T07 T08 T09 T10 T11 T12 T13 T14 T15 T16 T17 T18 T19 T20 T21 T22 T23 T24 T25

1，8 1 1 2 2 2 3 3，8 3 3 4 4 4 5 5，8 5 6 6 6 7 7 7 3，8 4，8 6，8 50 30 40 25 60 80 50 30 40 25 60 50 多媒体教室 普通教室 普通教室 多媒体教室 普通教室 多媒体教室 普通教室 机房 机房 机房 机房 机房 上午 下午 上午 下午 无 上午 下午 无 上午 上午 下午 无 周最大 课时数 4 4 6 4 4 6 4 3 4 6 8 4 6 2 3 4 4 6 4 4 6 6 4 6 4 对教室类别要求 多媒体教室或机房 普通教室 普通教室 多媒体教室 普通教室 普通教室 普通教室 普通教室或机房 普通教室 多媒体教室 普通教室 普通教室 多媒体教室 普通教室 普通教室或机房 普通教室 普通教室 普通教室 多媒体教室 普通教室 普通教室 多媒体教室 普通教室或机房 普通教室或机房 普通教室或机房 上课时间要求 上午 下午 上午 上午 下午 无 上午 下午 上午 上午 下午 无 下午 上午 下午 上午 下午 无 下午 上午 下午 上午 无 上午 下午 表3：教室属性： 教室编号 最大座位数 R01 100 R02 100 R03 100 R04 50 R05 50 R06 50 R07 50 R08 60 R09 60 R10 60 R11 60 R12 60 R13 40 R14 40 R15 40 R16 40 R17 50 R18 40 教室类别 多媒体教室 普通教室 普通教室 多媒体教室 普通教室 普通教室 普通教室 普通教室 普通教室 多媒体教室 普通教室 机房 机房 机房 机房 多媒体教室 普通教室 普通教室