98B
灾情巡视的最佳路?/p>
图论、组合优?/p>
00B
钢管订购和运?/p>
组合优化、运输问?/p>
01B
公交车调度问?/p>
多目标规?/p>
03B
露天矿生产的车辆安排
整数规划、运输问?/p>
04A
奥运会临时超市网点设?/p>
统计分析?/p>
数据处理?/p>
优化
04B
电力市场的输电阻塞管?/p>
数据拟合、优?/p>
07B
公交车问?/p>
多目标规划、动态规划、图
2007
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?
?/p>
经济?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
题)
1
以县局
X1
及其所辖的
16
个支局
Z1,
Z2,
…?/p>
,
Z16
为研究对象,假设区级
第一班次邮车
08:00
到达县局
X1
?/p>
区级第二班次邮车
16:00
从县局
X1
再出?/p>
返回地市局
D
,若每辆县级邮车最多容?/p>
65
袋邮件,试问最少需要多少辆
邮车才能满足该县的邮件运输需求?同时?/p>
为提高邮政运输效益,
应如?/p>
规划邮路和如何安排邮车的运行?(邮件量见?/p>
2
,空车率
=(
邮车最大承
运的邮件?/p>
(
?/p>
)-
邮车运载的邮件量
(
?/p>
))/
邮车最大承运的邮件?/p>
(
?/p>
)
?/p>
单车由于空车率而减少的收入为(空车?/p>
*2
?/p>
/
公里?/p>
?/p>
2
采用尽可能少?/p>
尽可能短的邮路可以减少邮政部门车辆和人员等的投入?/p>
从而显著降低全区邮政运输网的总运行成本。考虑投入车况较好的邮车,
通常每条邮路只需要一辆邮车即能满足运载能力要求,
试问应如何构建该
地区的邮政运输网络(县的划分不能变更?/p>
,请你给出邮路规划和邮车?/p>
度方案?/p>
请注意邮车的调度必须满足上文中有关该地区的邮政运输流程及
时限规定?/p>
(每条邮路的运行成本?/p>
3
?/p>
/
公里?/p>
3
考虑到部分县与县交界地带的支局,其邮件由邻县县局负责运送可能会
降低全区的运行成本,
带来可观的经济效益?/p>
若允许在一定程度上打破?/p>
政区域的限制?/p>
你能否给出更好的邮路规划和邮车调度方案?
(在此同?/p>
不必考虑邮车的运载能力的限制,每条邮路的运行成本?/p>
3
?/p>
/
公里?/p>
4
县局选址的合理与否对构建经济、快速的邮政运输网络起到决定性的?/p>
用。假设图
2
中县局
X1
,……,
X5
均允许迁址到本县内任一支局处,同时
原来的县局弱化为普通支局?/p>
设想你是该地区网运部门负责人?/p>
请你重新
为各个县局选址,陈述你的迁址理由并以书面材料形式提交省局网运处?/p>
2008
C
?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
问题
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
1
试设计快速自动实现车辆编组调度方案的优化模型或算法,并给出附?/p>
2
中车辆可行的编组方案(包括解体程序、轨道编号、车辆数量、集结程序、新?/p>
车的组成等)
,主要使每班的中时尽量地少?/p>
2
发往
S
1
的货物和军用物资都为特别专供货物?/p>
需要保障优先运送?/p>
如果?/p>
求装载这类物资的车辆必须?/p>
2
小时内发出(即中时不超过
2
小时?/p>
;同时发往
地震灾区
(向西方向某些车站)
的救灾货物车辆要求中时不超过
1
小时?/p>
请你?/p>
给出相应的调度方案,并计算相应每班的中时?/p>
3
如果调度室在列车到达前两小时能够获取列车的相关信息,
请利用这些信
息制定可行的列车编组调度方案,使每班的中时尽量少,发出的车辆尽量多?/p>
4
如果因自然灾害导?/p>
S
3
以南的铁路中断,
需要将有关的车辆转向东方向?/p>
E
4
向南绕行,请你们给出相应的调度方案,并计算相应每班的中时?/p>
5
假设编组完成的列车都能及时发出,
按照你们的编组调度方案分析研究该