线性规划成实验报告.docVIP

线性规划实验报告 1.路径规划问题 第一步：在excel表格中建立如下表格，详细列名各节点路线及其权重。 起点 终点 权数 0-1 节点 进出和 V1 V2 5 V1 1 V1 V3 2 V2 0 V2 V4 2 V3 0 V2 V5 7 V4 0 V3 V4 7 V5 0 V3 V6 4 V6 0 V4 V5 6 V7 -1 V4 V6 2 V5 V6 1 V5 V7 3 V6 V7 6 目标 第二步：在进出和一列以公式表示各节点的进出流量和。 V1=V12+V13; V2=V24+V25-V12; V3=V34+V36-V13; V4=V45+V46-V24-V34; V5=V56+V57-V25-V45; V6=V67-V36-V46-V56 V7=-V57-V67. 第三步：设置目标函数为SUMPRODUCT(C2:C12,D2:D12) 第四步：设置可变单元格和限制条件。选定0-1一列， D2：D12为可变单元格。可变单元格数值介于0-1之间，且为整数。进出和数值与设定值相等。 第五步：规划求解，结果如下。由表可知，从V1至V7的最短路径为V1——V3——V6——V7，最小目标值为12。 起点 终点 权重 0-1 节点 进出和 V1 V2 5 0 V1 1 = 1 V1