运筹学 第6章 图与网络分析6.3.pptVIP

求最短路的整数规划方法： 作业： P279-280 （4）、（5）、（6） 这里，矩阵的第i行指明了v(i)到其他各点的最 短路径。可得v1到v7的最短路径为41。对于fld函数 Y=fld(n,w) 输入部分：n为网络结点问题，w首先为网络权矩阵， 然后为逐次迭代矩阵。输出部分：y为逐次迭代矩阵。 迭代次数由ln(n-1)/ln(2) 取上整确定。 如本例，ln(7-1)/ln(2)=2.6，故取3，计算到d3即 可。 结果分析如前。 2 7 2 4 1 4 3 4 5 7 1 5 min=2*x12+4*x13+5*x14+2*x24+x34+7*x25+4*x36+4*x45+3*x46+x56+5*x57+7*x67; x12+x13+x14=1; x12-x25-x24=0; x13-x34-x36=0; x14+x24+x34-x45-x46=0; x25+x45-x56-x57=0; x36+x46+x56-x67=0; x57+x67=1; @bin(x12);@bin(x13);@bin(x14);@bin(x24);@bin(x34);@bin(x25);@bin(x36);@bin(x45);@bin(x46);@bin(x56);@bin(x57);@bin(x67); Global optimal solution found at