运输路线图上作业法ppt课件

运输路线图上的作业方法，吴祖军S1014036PPT制作，邓树才S1014064PPT演说，贺雪雪S1014008资料整理，组成员，1题目构想1，运输路线图上的作业方法的定义，适用范围2，交通图和流程图3，内圈的流动，外圈的流动例4，不合理的现象(对流，迂回) 5， 案例分析(Page57，技能训练分析(Page59 )，2，运输路线图上的作业法，定义：图上的作业法是在运输图上求解线性规划运输模型的方法。 这是由于运输交通以一定步骤的计划和计算完成物资运输计划的制定，使物资运输总吨公里数最小化，降低物资运输费用，缩短运输时间，因此在一定条件下将此方案称为最佳方案。 适用范围：铁路、公路等交通部门常用此方法确定最佳运输问题。 3、交通图反映了由出发点(产地)和收获地(销售地)和交通道路及其距离构成的图形。 起点用表示，起点货物的数量用内(单位：吨)容纳的地(销地)用表示，接收的货物的数量用内(单位：吨)容纳的两点间的线路长度记在交通路的旁边。10、5、9、9、7、 以、图：4-6、4，4，(4)、2，6、图：4-7、内圈的流动、外圈的流动为例，顺时针的流动必须描绘在内圈的内侧，称为内圈的流动。 图：如4-6所示，逆时针方向的流动必须画在圈的外侧，称为外圈的流动。 图：4-7、9、(1)对流：对流是指在某条路线上相对运输同种物资的现象(往复运输) (在同一条路线上，两个方向都流动)。 不合理的现象1 :对流，10，甲乙双方为对流现象。 如果将流程图变更为图4-5，则可以避免对流现象，可以节约运输量2010=200 (吨公里)。 11、不合理现象2 :迂回；(2)迂回：在接收点和出发点之间有两条以上的运输路线的情况下(即交通图绕行的情况下)，在运输的货物不通过最短路线的情况下，将该运输称为迂回运输。 注：交通图成圈时，图中内圈流动的流动全长(简称内圈长)或外圈流动的流动全长(简称外圈长)超过全圈长的一半时称为迂回运输。 例如，某物资的流向如图4-6、4-7所示。 12，4，4，(4)，2，6，图：4-6，显然图4-6是迂回运输、迂回运输的判断、13，正规(最佳)的流程图：最佳的流程图，其流程图必定是没有对流、没有迂回的流程图，将该流程称为正规的流程图。 物资运输的图的作业方法是寻找没有对流，没有迂回的正规流程图。 步骤如下：如果不检查是否存在创建没有对流的初始可执行方案的迂回，则结束；否则，调整至最佳。14、(1)任务内容有7万吨物资，从出货点A1、A2、A3，出货量分别为3、3、1 (万吨)，到出货点B1、B2、B3，出货量分别为2、3、1 (万吨)，收发量取得平衡，交通路线如图3-6所示。 为了使运输量最小化，要询问如何运输。 (2)任务目标把握圆和圆的图的作业方法。 (3)任务准备图上的作业方法的适用范围，事例分析(Page57 )，15，1，2，1，3，3，1，3，(7)、(3)、(4)，A1，(5)，B2，(4)，BI，A2，(2)、(3)，B4，A3，B3，注：表示接收点，其中的数字表示输入量。 表示出货点，数字表示出货数量。 ()的数字表示两个地点之间的距离。 (4)、图3-6、16，逐步绘制无对流流程图，用“划线破线”方法绘制线，拔出几条线，使有线交通图成为无环交通图。通常，除了A1B4(7km )以外，删除最长的交通线，以破坏A1B1B2A3B4旋转。 若进一步去除A3B3(4km )，破坏B2A2B3A4旋转，则原本旋转的交通图如图3-7所示，成为不旋转的交通图。 并且，从各个端点，制作图中没有对流的流程图。 第一、第二、第一、第三、第三、第一、第三、第二、图3-7、第三、第一、第二、第一、第十七和第二步骤检查是否存在迂回。 没有迂回，这个初期方案是最佳方案如果其中的某个环绕，那么这个方案就不是最佳方案，需要改善。 轮A1B1B2A3B4:全长为(54、43、7 )=23 km半轮长为(23/2)=11.5km外轮流全长为(54、5 4 3)=12km内轮流全长为0km外轮流全长超过全轮流全长的1/2 (12 km、11.5 km )。 轮圈A1B1B2A3B4的初始运输路径存在迂回现象，对应的运输方案不是最佳方案，因此需要进行整体优化。 看看B2A2B3A4。 全长为13km，线圈内的流动为3km，外部的流动为2km，为线圈长度的一半以下，因此无需调整该线圈。 18、步骤3再次删除段，调整流程。 在初期方案中，轮A1B1B2A3B4的内圈满足要求，外圈的流动超过全轮全长的一半，因此需要缩小外圈。 轮A1B1B2A3B4的调整方法是从外圈的各流量中减去外圈的最小流量1万吨，在内圈的各流量中加上1万吨，因此轮没有内流量，无法加工。 另外，通过在没有流量的线段新增内圈流量1万吨，得到新的流量图。 如图3-8所示，由于，1，2，1，3，1，3， 在新的流量图中，在A1B1B2A3B4内，内流长度为4 7=11km，流出长度为5km，均不超过新周长(23km )的一半。 在B2A2B3A4圈内，内流长为3km，流出长为4 2=6km，全周长(13km )的一半也没有，因此流程图中没有迂回现象，是该问题的最佳运转方案。 此时，采用调整后的新方案组织运输，总运输量为1725、1423、21=29 (t.km )的初期方案运输的运输量为3514、3221、31=30 (t.km )，因此，调整后的运输方案比初期运输方案节约运输力1t.km，具有20、技能训练(Page59 )的企业为甲、乙、丙的工厂各工厂的位置、产量和各销售地区的位置、需求量如图3-9所示。 请用图的作业方法决定最佳的运输路线图。 a、c、(74 )、a、a、a、e、a、h、a、g、a、f、a、c、a、d、a、b、b、甲、和-1000、2900、-900、-900、(75 )、(45 )、(74 )、(109 )、图3-9、21、解：按顺序画出没有对流的流程图，用“画线打破线”的方法画线，拆除甲乙(109 )，打破甲乙GF。 再去掉甲B(75 )，打破甲BD乙e丙GF的圈，原本有圈的交通图就变成了没有圈的交通图。 并且，从各自的端点开始，按照图中没有对流的流程图，分别对a、c、(74 )、a、a、e、a、h、a、g、a、f、a、c、-1000、2000、(57 )、-1000、-900、-900、(75 )、(45 )、(74 )、(109 )、1000、1000、1500、1500 1400、600、900、图3-10、22步2验证有无迂回轮BD乙e丙GF :全长为(32-57-41-74-57-75-45 74 )=455半圈长为(455/2)=227.5外圈流全长为(57-32-74-45 57 )=265内圈流全长为41外圈流全长轮BD乙e丙GF的初期运输路径存在迂回现象，对应的运输方案不是最佳方案，因此需要整体优化。23、轮甲乙GF :全长为(109-57-74-41-57-32 )=370半圆长度为(370/2)=185外圈流动的全长为(57 32 57)=146圆流动的全长为41日元乙DB甲：全长为(74 45-75-109 )=303半圆长度为(303/2)=151.5外圈流动的全长为(74-45 )=119内轮流全长为0日元甲乙丙GF，轮乙DB甲的外轮流全长和内轮流全长均小于其半圆长，无迂回现象。 24、步骤3再次删除段，调整流程。 a、c、(74 )、a、a、a、e、a、h、a、g、a、f、a、c、a、d、a、b、b、甲、和-1000、2900、-900、-900、(75 )、(45 )、(74 )、(109 )、1000、100、1500、900、800、500、900、900、25， 步骤4再次检查有无迂回的轮BD乙e丙GF :全长为(32575774577574)=455半圆长度为(455/2)=227.5外圈流动全长为(57 74 57)=188日元流动全长为(32 41 74 75)=222日元甲乙e丙GF :全长为(109 57 74 41 57 32 )=370半圆长度为(370/ 2)=185外圈流动全长为(57 57)=114内圈流动全长为(324174 )=147、26，圈乙DB甲：全长为(74 45、75、109 )=303半圆长度为(303/2)=151.5外圈流动全长为74内圈流动全长为75圈BD乙丙GF，圈乙丙GF 27、此时按照调整后的新方案组织运输，总运输量为： 1500781525252525253525352535253525352535253525352535253525352535253535353535353535