班车的安排问题
某高校地处市郊，共设立了三条不同方向的接送线路，每天用班车接送居住在市区沿途线路的教职工。这三条线路市区与学校之间的平均运行时间依次分别需要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、每班次的车都应当保证有充足的座位。（保证每位乘车的教师有座，不能站着）注意：为简化模型，可在对表中数据分析的基础上，适当减少决策变量的个数。
0-1规划模型，可参考的问题很多，找找第一届网络挑战赛的G题看看 madio 发表于 2014-5-14 07:20 static/image/common/back.gif
0-1规划模型，可参考的问题很多，找找第一届网络挑战赛的G题看看
求分析:):D:):D:):D:):D:):D 这题可以用优化模型来解决，其中你们上面的注意就提到：决策变量的个数问题就需要你们给予权重来筛选！
页:
[1]