Ecel 财务应用 最小费用流问题.docxVIP

Excel 财务应用 最小费用流问题 在每个网络中，每一段路径都有“容量”和“费用”两个值进行限制。最小费用流问题就是分析如何选择路径、分配经过路径的流量，以达到所需费用的最小要求。 例如，某公司需要将A、B 两个仓库中的产品运送到下属的甲、乙、丙三个销售点，已知要将产品运输到销售点的成本、每个销售点的需求量以及从仓库运送到各销售点的最大数量如图 9-55所示。问应该如何调配，才能使每个仓库到每个销售点的运输总成本降到最低？ 图 9-55 运输成本和运输能力 根据上述条件，在Excel工作表中创建规划求解模型。与之前介绍的运输问题相比，本例的条件中，多了“运输能力”这一条件的考虑。因此，创建的求解模型如图9-56所示。 图 9-56 求解模型 在该求解模型中，分别将仓库和销售点看作网络中的节点，每个节点都有自己的净流量。由于净流量＝流入量－流出量，因此，仓库节点的供应量应为正数，而需求地的需求量应该 为负数 在该求解模型中，分别将仓库和销售点看作网络中的节点，每个节点都有自己的净流量。由于净流量＝流入量－流出量，因此，仓库节点的供应量应为正数，而需求地的需求量应该 为负数。本例中不存在间接节点的问题，若中间含有间接节点，则间接节点的净流量值应该 为 0。 接下来分别计算各节点的净流量。选择仓库 A 净流量所对应的单元格，即 B10 单元格， 在【编辑栏】中输入“=SUMIF(起点,A10,运输量)-SUMIF(终点,A10,运输量)”公式，即可计算该节点的净流量，如图 9-57所示。 输入填充 输入 填充 图 9-57 计算仓库A 的净流量 图 9-58 复制公式 在计算各节点的净流量时，使用了 在计算各节点的净流量时，使用了 SUMIF 数组函数。计算各节点的净流量之前，可以利用 Excel中的定义名称功能，将 A2 至 A7 单元格区域定义名称为“起点”；B2 至 B7 单元格区域定义名称为“终点”；C2 至 C7 单元格区域定义名称为“运输量”；F2 至 F7 单元格区域定义名称为“成本”。这样，就可以使输入的公式看起来更加一目了然。 输入计算结果选择总成本所对应的单元格，即F14 单元格，在【编辑栏】中输入“=SUMPRODUCT( 运输量,成本)”公式，计算运送产品需要花费的总费用，如图9-59 输入 计算结果 图 9-59 计算总成本 输入然后，单击【规划求解】按钮，在【规划求解参数】对话框中，选择【最小值】单选按钮，设置可变单元格的数据范围，并添加“$B$10:$B$14=$D$10:$D$14”和“运输量=$E$2:$E$7”约束，如图 9-60所示。 输入 图 9-60 设置规划求解参数 求解结果设置规划求解选项之后，单击【求解】按钮，并保存规划求解结果，即可计算出运送产品的最小费用，如图 9-61所示。 求解结果 图 9-61 规划求解结果 由上述计算结果可以得出结论：仓库 由上述计算结果可以得出结论：仓库 A 需要向甲、乙、丙三个销售点运送的产品运输量分别为 100、100 和 200；仓库 B 需要向甲、乙、丙三个销售点运送的产品运输量分别为200、300 和 100。这样，即可使总成本降到最小值，其中，最小值为890000 元。