当前位置:首页 > 行业资料 > 交通运输 > 定量-工具:运输优化技术(LINGO计算)
1运输优化技术本章要点�运输的主体和客体�运输线路选择与优化�运输流量优化�车辆装载优化��运输的主体(实施运输的组织):运输的主体(实施运输的组织):��(从事运输的)企业(从事运输的)企业��(从事运输的)部门(从事运输的)部门��(从事运输的)人员(从事运输的)人员��运输的客体运输的客体(运输的对象):(运输的对象):��为客户运输的产品为客户运输的产品运输的主体和客体运输的主体和客体运输线路的选择和优化运输线路的选择和优化��3.1.13.1.1单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题��3.1.23.1.2运输问题运输问题��3.1.13.1.13.1.13.1.13.1.13.1.13.1.13.1.1单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题单一起迄点的运输线路优化问题在一个交通网络中,寻找由出发点到目的地的在一个交通网络中,寻找由出发点到目的地的最短路线问题最短路线问题。。单行线交通网络,求单行线交通网络,求V1V1V1V1V1V1V1V1到到V8V8V8V8V8V8V8V8的最短路线的最短路线6V1V2322V316110410236342V5V7V4V8V9这还用问?这还用问?最短路的求解方法?最短路的求解方法?当然是:当然是:DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法算法2DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(1)从起点V1到其他各点的距离中,最小的为点V1到点V4,从而首先确定点V1到点V4的距离为1;DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(2)修改点V1到点V6的路线为V1-V4-V6,距离为1+10=11DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(3)确定点V1到点V3的路线为V1-V3,距离为3DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(4)修改点V1到点V2的路线为V1-V3-V2,距离为3+2=5DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(5)确定V1到点V2的路线为V1-V3-V2,距离为3+2=5DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(6)修改点V1到点V5的路线为V1-V3-V2-V5,距离为3+2+1=63DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(7)确定点V1到点V5的最短路线为V1-V3-V2-V5,距离为3+2+1=6DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(8)修改点V1到点V6的路线为V1-V3-V2-V5-V6,距离为3+2+1+4=10修改点V1到点V7的路线为V1-V3-V2-V5-V7,距离为3+2+1+3=9修改点V1到点V8的路线为V1-V3-V2-V5-V8,距离为3+2+1+6=12DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(9)确定点V1到点V7的最短路线为V1-V3-V2-V5-V7,距离为3+2+1+3=9DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(10)点V1到其他各点的距离不变DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(11)确定点V1到点V6的最短路线为V1-V3-V2-V5-V6,距离为10DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(12)点V1到其他各点的距离不变4DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定算法---轻松搞定6V1V2322V316110410236342V5V6V7V4V8V9(13)确定点V1到V8的最短路线为V1-V3-V2-V5-V8,距离为3+2+1+3+3=12DijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstraDijkstra算法非常适合使用计算机算法非常适合使用计算机进行求解。进行求解。地球人都知道地球人都知道仅考虑最短距离,仅考虑最短距离,而而不考虑运行时间不考虑运行时间??晕晕!!!!!!!!3.1.23.1.2运输问题运输问题��平衡运输问题平衡运输问题��不平衡运输问题不平衡运输问题3.1.23.1.23.1.23.1.23.1.23.1.23.1.23.1.2运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题运输问题-平衡运输问题算例:某玻璃制造厂与三个不同地点的纯碱算例:某玻璃制造厂与三个不同地点的纯碱供应商签订合同,由他们供货给三个分厂,供应商签订合同,由他们供货给三个分厂,条件是不超过合同所定的数量,但必须满足条件是不超过合同所定的数量,但必须满足生产需要。该问题如表生产需要。该问题如表3-13-13-13-13-13-13-13-1所示。问题中所所示。问题中所给费率是每个供应商到每个工厂之间最短路给费率是每个供应商到每个工厂之间最短路径的运输费率。径的运输费率。求运输方案求运输方案供应商1111供应商2222供应商3333工厂1111工厂2222工厂33333.1.23.1.23.1.23.1.23.1.23.1.23.1.23.1.2运输问题-平衡运输问题运输问题-平衡运输问题5500500500500500500500500600600600600需求量500500500500x33x33x33x33x32x32x32x32x31x31x31x31供应商3333700700700700x23x23x23x23x22x22x22x22x21x21x21x21供应商2222400400400400x13x13x13x13x12x12x12x12x11x11x11x11供应商1111供应量工厂3333工厂2222工厂11113-13-1运输问题-供需情况运输问题-供需情况供销平衡3.1.23.1.23.1.23.1.23.1.23.1.23.1.23.1.2运输问题-平衡运输问题运输问题-平衡运输问题888855559999供应商3333444411113333供应商2222666677774444供应商1111工厂3333工厂2222工厂11113-13-1运输问题-运输成本运输问题-运输成本3.1.23.1.23.1.23.1.23.1.23.1.23.1.23.1.2运输问题-平衡运输问题运输问题-平衡运输问题求解算法--求解算法--表上作业法表上作业法实际问题实际问题实际问题实际问题列出产销平衡表及单位运列出产销平衡表及单位运列出产销平衡表及单位运列出产销平衡表及单位运价价价价((((用最小元素法用最小元素法用最小元素法用最小元素法))))编制初编制初编制初编制初始方案始方案始方案始方案求校验数求校验数求校验数求校验数((((闭合回路法或位势法闭合回路法或位势法闭合回路法或位势法闭合回路法或位势法))))得到最优方案得到最优方案得到最优方案得到最优方案全部检验数全部检验数全部检验数全部检验数====0000从绝对值最大的负检验数入手从绝对值最大的负检验数入手从绝对值最大的负检验数入手从绝对值最大的负检验数入手,,,,用闭合用闭合用闭合用闭合回路方法对方案进行调整回路方法对方案进行调整回路方法对方案进行调整回路方法对方案进行调整,,,,得到新方案得到新方案得到新方案得到
本文标题:定量-工具:运输优化技术(LINGO计算)
链接地址:https://www.777doc.com/doc-229708 .html