物流运输管理计算题复习VIP免费

一、泊位通过能力计算二、列车编组计划一、算法原理假定存在一个方向上每支车流在途中每个支点站都改编的编组方案（即一支直达列流也没有的方案）。这样，任何一个编组方案与它比较，只要有某支车流（设车流量为N通）在某支点站无改编通过，相对于这个假想的方案就有车小时节省N通t节。把方案中有无改编通过车流的支点站集合记作W，设，在w站无改编通过的车流量为，w站的t节为，则直达车流无改编通过途中支点站的车小时总节省F通为WwwN通wt节WwwwtNF节通通以F节表示编组方案总的车小时节省，则目标函数为：就算法思想而言，表格计算法并不对全部编组方案计算方案值，而是利用几个判别条件，把肯定有利的列流（如果存在的话）首先确定下来，把不合理的列流排除在外，对可能有利的列流，按不同的车流合并方式计算车小时节省，然后加以比较选择。这些判别条件包括绝对条件、必要条件和充分条件。集通节FFFZiiiWwwwTktNF集节通节max1.绝对条件该支车流在沿途任一支点站无改编通过的车小时节省都不小于该车流编开直达列流在列车始发站的集结车小时消耗。其中,K为直达车流（i,j）的途中支点站集合例题minkiijNtkKT节集由绝对条件可以得到一个推论：若则车流(i，j)不应在站k改编。此时，称车流(i，j)在支点站k满足了绝对条件。ikijTtN集节2.必要条件该支车流无改编通过沿途支点站所获得的车小时总节省不小于该车流编开直达列流在列车始发站的集结车小时消耗，即若干支直达车流（设其中最短的车流为（i,j），总车流量为）合开的必要条件是：这些车流合并之后无改编通过沿途支点站所获得的车小时总节省不小于它们合开直达列流在列车始发站的集结车小时消耗，即iKkkijTtN集节iKkkTtN集节N3.充分条件一支（或几支合并的）长程车流不与某支（或几支相互衔接的）短程车流合并的充分条件是：长程车流在其超行区段无改编通过支点站的车小时总节省不小于该车流编开直达列流在始发站的集结车小时消耗。这里所谓“超行区段”，是指长程车流比短程车流多运行的那部分区段。ABCDECm600550500t节2.53.02.012030013060110100250120180100例、按给定资料，用表格计算法求最优编组方案，并绘制到达站图。250250250改编能力解：1）计算Nt节2）确定初始方案N14，N35满足绝对条件；N25满足必要条件；N15可以合并到N14中。600260390300120180150750625450ABCDECm600550500t节2.53.02.01203001306011010025012018010012030013060110100250120180100120300130601101002501201801003）调整600260390300120180150750625450（1）N25压缩发站，N25与N35合并。节省550－390=160车小时250250250（2）无法再调整，该方案即为最优方案。检查沿途各站的改编车数。180230604）画出列流图1514NN3525NN1312NN25242313NNNN3424NN4515NN二、1616E.W.Dijkstra算法（标号算法）算法基本思路分析：（逐步向外搜索）52165828997221210∞∞∞∞∞∞∞∞2527511121210575679101063xy起点到该点的最短距离起点到该点的最短距离的上界三、最短路问题1717路与最短路问题最短路问题例选址问题（网络的中心、重心）南京军区某分部7个仓库之间的现有交通道路如下图，边旁数值为各仓库之间道路的长度（单位：百公里），点旁数值为各仓库每天所需军用物资的量（单位：吨），现拟在某一仓库所在地建一物流中心，试问：（1）若以仓库到物流中心的距离为标准，问物流中心应该建在何处，才能使各仓库都离它较近？（2）若以物流的周转量（吨公里）为标准，问物流中心应该建在何处，才能使总的物资周转量最小？1818网络的中心、重心v1v3v4v5v6v7v2746435712324230404535252050距离物资需求量1919路与最短路问题网络的中心、重心距离矩阵摹乘法求各点至各点的最短距离网络的距离矩阵设一网络N中有n个点，其中任意两点vi与vj之间都有一条边(vi,vj)，其权数为wij>-∞。若vi与vj不相邻，则虚设一条边(vi,vj)，并令其权数wij=∞。距离矩阵W=（wij）2020路与最短路问题网络的中心、重心距离矩阵摹乘法v1v3v4v5v6v7v27464357123242304045352520...