班车的安排问题

bbs501178

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

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

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

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

   

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

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

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

   

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

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

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

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

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

madio

0-1规划模型，可参考的问题很多，找找第一届网络挑战赛的G题看看

bbs501178

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

求分析

一粒米

这题可以用优化模型来解决，其中你们上面的注意就提到：决策变量的个数问题就需要你们给予权重来筛选！