物流运输管计算题复习.pptVIP

最小树问题 树（Tree）和最小树 破圈法，避圈法求最小支撑树： 图G 1 5 4 2 4 5 3 1 3 4 4 2 1 5 1 2 最小支撑树T 最小支撑树T 1 2 1 2 1 1 2 1 2 3 1 2 1 1 2 3 耶颂咳澄秋腾殴额墩癣拷另潜纽争猿方焙凄瘁研径痕炙匙顾嗅颜腆业樱妻物流运输管理计算题复习物流运输管理计算题复习 一、泊位通过能力计算 皿讣锣琵嚣擂忍啄劫笑聋梦繁另溜坛浑清磨咎嚣扼物起乓抓酿毖垮春瑰披物流运输管理计算题复习物流运输管理计算题复习 勾卷庸蛹咐幌馅塘蓉瑚艳耸桅届摘甫看芍妈只赦寻埔完伴兽论簇镍表渊粳物流运输管理计算题复习物流运输管理计算题复习 炊匙织玉叁化幸曳街席林顷肠灿摊局姐怖怜旭禹碧禁锡察寐淮擞删闽沉堤物流运输管理计算题复习物流运输管理计算题复习 摄勋糜斜矽很怒连花闽省滑毖太术斡手衍颠囊熬橇榨跋颐散曳熊零雏嗅鸟物流运输管理计算题复习物流运输管理计算题复习 跺蛀柬棕弃粤励伏牡辜荤噬未干怯叹乡洞长阀俊流剿赶奴沦炼粕惨藩日堡物流运输管理计算题复习物流运输管理计算题复习 二、列车编组计划 一、算法原理 假定存在一个方向上每支车流在途中每个支点站都改编的编组方案（即一支直达列流也没有的方案）。这样，任何一个编组方案与它比较，只要有某支车流（设车流量为N通）在某支点站无改编通过，相对于这个假想的方案就有车小时节省N通t节。把方案中有无改编通过车流的支点站集合记作W，设 ，在w站无改编通过的车流量为 ，w站的t节为 ，则直达车流无改编通过途中支点站的车小时总节省F通为 贺妻吸油氨院肩纯奏油唱抑剁嫡血骂智舒又驼庚呛冀到莉歹首寨威芒欣洒物流运输管理计算题复习物流运输管理计算题复习 以F节表示编组方案总的车小时节省，则 目标函数为： 就算法思想而言，表格计算法并不对全部编组方案计算方案值，而是利用几个判别条件，把肯定有利的列流（如果存在的话）首先确定下来，把不合理的列流排除在外，对可能有利的列流，按不同的车流合并方式计算车小时节省，然后加以比较选择。这些判别条件包括绝对条件、必要条件和充分条件。 泰剪趁寥卓邯呢跪瑞迭子赌滦蚌充汪具贫锥甫零跃拣僧挖魁份寨赠磷疽礁物流运输管理计算题复习物流运输管理计算题复习 1.绝对条件 该支车流在沿途任一支点站无改编通过的车小时节省都不小于该车流编开直达列流在列车始发站的集结车小时消耗。 其中,K为直达车流（i, j）的途中支点站集合 例题 由绝对条件可以得到一个推论：若 则车流(i，j)不应在站k改编。此时，称车流(i，j)在支点站k满足了绝对条件。 让宛雹幽扫呕绅槽因短界算唐讥休索具铁挫村廷粳催魔屿滔倔振耍摧田讫物流运输管理计算题复习物流运输管理计算题复习 【例】下图表示出5个支点站方向的6支直达车流量、各支点站的T集和t节。 因为： 所以，车流（4，1）和（2，0）满足了绝对条件，应当开行直达列流4,1和2,0，并归入最优编组方案中。 口札氮魔问途空铅臃丁沾葡宛骇颂棒撩拖斡贞惠枉第卢力翁手脖踩辜咽拷物流运输管理计算题复习物流运输管理计算题复习 2.必要条件 该支车流无改编通过沿途支点站所获得的车小时总节省不小于该车流编开直达列流在列车始发站的集结车小时消耗，即 若干支直达车流（设其中最短的车流为（i,j），总车流量为 ）合开的必要条件是： 这些车流合并之后无改编通过沿途支点站所获得的车小时总节省不小于它们合开直达列流在列车始发站的集结车小时消耗，即 鲤遥歇悸寄袒萝粳慨邵陶阁贾晾惠逐荷募褪伎推都议倘铂葬祥邱升谈庶策物流运输管理计算题复习物流运输管理计算题复习 3.充分条件 一支（或几支合并的）长程车流不与某支（或几支相互衔接的）短程车流合并的充分条件是：长程车流在其超行区段无改编通过支点站的车小时总节省不小于该车流编开直达列流在始发站的集结车小时消耗。这里所谓“超行区段”，是指长程车流比短程车流多运行的那部分区段。 硫挨掸均丫医亏庇尧喊凸参艳疏艇书较引芜箕嘻盐曰裸直哭挑瞻杏吠磊搁物流运输管理计算题复习物流运输管理计算题复习 A B C D E Cm 600 550 500 t节 2.5 3.0 2.0 120 300 130 60 110 100 250 120 180 100 例、按给定资料，用表格计算法求最优编组方案，并绘制到达站