数学建模社区-数学中国

标题: 班车的安排问题 [打印本页]

作者: bbs501178 时间: 2014-5-13 12:52
标题: 班车的安排问题

某高校地处市郊，共设立了三条不同方向的接送线路，每天用班车接送居住在市区沿途线路的教职工。这三条线路市区与学校之间的平均运行时间依次分别需要45分钟、70分钟和50分钟。目前学校有三辆班车，分别是55座、45座和33座，根据经验和当前油价，这三辆班车的油耗大约分别是5元/分钟、4元/分钟和3元/分钟。

本学期学校拟定的每日班车发车时刻及相应的班次编号见表1，其中上行表示从市区到学校，下行表示从学校到市区。

表1 每日班车发车时刻及班次编号

线路	方向	发车时刻	班次编号	发车时刻	班次编号	发车时刻	班次编号
1	上行	07:00	1	09:00	4	13:00	9
1	下行	10:00	5	12:00	6	17:00	10
2	上行	07:00	2	13:00	8
2	下行	12:00	7	17:00	11
3	上行	07:00	3
3	下行	17:00	12

由于周一至周五每日的课程安排不同，因此每日乘坐同一班次的人数也是不同的。据统计，每日乘坐各班次的教职工人数范围见表2。

表2 每日乘坐各班次的人数统计表

线路	方向	发车时刻	人数范围	发车时刻	人数范围	发车时刻	人数范围
1	上行	07:00	30－52	09:00	15－25	13:00	32－45
1	下行	10:00	12－23	12:00	27－45	17:00	45－50
2	上行	07:00	21－28	13:00	35－38
2	下行	12:00	22－30	17:00	22－26
3	上行	07:00	41－42
3	下行	17:00	38－42

请你通过建立数学模型，编制出一个每日班车的合理安排表，说明每个班次用哪一辆班车，使得在满足需要的情况下，尽量节省每日的油耗成本。要求做到符合下面条件：

1、对各条线路而言，每日早晨07:00从市区用哪一辆班车到学校，下午17:00就用这辆班车回到市区；

2、如果从学校沿某线路到达终点站时，距离终点站返回学校的下一班车发车时刻尚早，则空车返回学校；同样在迫不得已时，也采取从学校空车到某线路的终点站，再沿途接人到学校；

3、每班次的车都应当保证有充足的座位。（保证每位乘车的教师有座，不能站着）

注意：为简化模型，可在对表中数据分析的基础上，适当减少决策变量的个数。

作者: madio 时间: 2014-5-14 07:20
0-1规划模型，可参考的问题很多，找找第一届网络挑战赛的G题看看

作者: bbs501178 时间: 2014-5-14 22:26

madio 发表于 2014-5-14 07:20
0-1规划模型，可参考的问题很多，找找第一届网络挑战赛的G题看看

求分析

作者: 一粒米 时间: 2014-5-15 14:59
这题可以用优化模型来解决，其中你们上面的注意就提到：决策变量的个数问题就需要你们给予权重来筛选！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)