200805网友练习《校车优化配置》

idleness

校车优化配置

目前很多学校都有相距比较远的两个校区，通常配置校车解决两校区之间的交通。比如我校有三条行车路线，第一条长45公里，平均行车时间38~42分钟，不易堵车；第二条长30公里，非高峰期行车时间平均40分钟，但交通高峰期行车时间50~90分钟；第三条穿过市区的线路长20公里，极易堵车，可以接送沿途居住的教师。

当日有课教师必须保证提前15分钟到达教室，做教学准备。其余教职工上班前5分钟到达办公地点即可。学校共有教职员工1500，大约有30%的教师在每天的1~5大节可能有课。规定教职工上车即已上班，返回后的下车时间即下班时间。

希望能保证全体教职工准时上班，并使交通总成本尽可能减少且总上班时间尽量短。请采集合理数据，如上课时间、课程安排等，建立你自己的数学模型，用来解决以下问题：

问题1：校车全部为40座大型车，需购置多少辆车，并给出校车运行方案。

问题2：因为排课所致，每个时段乘车人数不尽相同，学校会根据人数灵活排车。学校准备购置三种不同的车型，大型车40座，中型车20座，小型车6座。各需购多少辆车？并给出校车运行方案

问题3：又若可以租车运送教职工上班，五年内，怎么配置校车，使总成本最小？

问题4：如果允许学生搭乘校车，学校应该如何配置校车？

这属于哪种类型题目，要用到哪些知识。大家给个思路吧

yinfeiyangfang

回复 1# idleness


    校车优化配置（本文来自于数学中国社区，网址为http://www.madio.net/mcm）

ssh0334

是运筹学里的没错，不过比我看的这本书的题目复杂些

liu_yls

总体说来，应该属于优化问题
看看运筹学

二手内裤

我也没没思路~~~对不起

lengyongling

感觉问题阐述的不是很清楚.....“上车就是上班"，"上班到办公地点”？？

lrh116

我也没没思路~~~对不起

xiaoguo

没思路~~~对不起