数学建模社区-数学中国
标题: 班车的安排问题 [打印本页]
作者: bbs501178 时间: 2014-5-13 12:52
标题: 班车的安排问题
某高校地处市郊,共设立了三条不同方向的接送线路,每天用班车接送居住在市区沿途线路的教职工。这三条线路市区与学校之间的平均运行时间依次分别需要45分钟、70分钟和50分钟。目前学校有三辆班车,分别是55座、45座和33座,根据经验和当前油价,这三辆班车的油耗大约分别是5元/分钟、4元/分钟和3元/分钟。
本学期学校拟定的每日班车发车时刻及相应的班次编号见表1,其中上行表示从市区到学校,下行表示从学校到市区。
表1 每日班车发车时刻及班次编号
由于周一至周五每日的课程安排不同,因此每日乘坐同一班次的人数也是不同的。据统计,每日乘坐各班次的教职工人数范围见表2。
表2 每日乘坐各班次的人数统计表
请你通过建立数学模型,编制出一个每日班车的合理安排表,说明每个班次用哪一辆班车,使得在满足需要的情况下,尽量节省每日的油耗成本。要求做到符合下面条件:
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/) |
Powered by Discuz! X2.5 |