最优化问题:一条单线铁路线上有A,B,C,D,E五个车站,它们之间的路程如下图所示(单位:千米).两
问题描述:
最优化问题:一条单线铁路线上有A,B,C,D,E五个车站,它们之间的路程如下图所示(单位:千米).两
一条单线铁路线上有A,B,C,D,E五个车站,它们之间的路程如下图所示(单位:千米).两列火车从A、E两站相向对开,A车先开3分钟,每小时行60千米,E车每小时行50千米,两车在车站上才能停车,互相让道、错车.两车应安排在哪一个车站会车(相遇),才能使停车等候的时间最短,先到的火车至少要停车多长时间?
48 40 10 70
1-------------1----------1----1----------------------1
A B C D E
答
A车先开3分钟,也就是3千米
两车再对开一小时,则A车距c站25千米,E车距d站20千米
A车到d站要7/15小时,E车到c站要3/5小时,所以,在d站相遇用时少.
E车到d站要2/5小时,所以E车要等A车1/15小时,就是4分钟.