Chapter 7 Network Optimization Problems 更加有效地解决大规模的 网络最优化问题 最小费用流问题P246 网络单纯法( Network Simplex Method): 可以用于解决大型的运输问题 现在,许多公司都使用网络单纯法来解决他 们的最小费用流问题。有些问题是非常庞大 的,有着数万个节点和弧。有时,弧的数量 甚至可能会多得多,达到几百万条。 但 Excel“规划求解”软件中没有网络单纯法 但其他的线性规划的商业软件包通常都有 这种方法。 RuC Information School, Ye Xiang 2007Chapter 7 Network Optimization Problems 网络最优化问题 RUC Information School ,Ye Xiang ,2007 更加有效地解决大规模的 最小费用流问题 P246 ▪ 网络单纯法（Network Simplex Method）： 可以用于解决大型的运输问题 ▪ 现在，许多公司都使用网络单纯法来解决他 们的最小费用流问题。有些问题是非常庞大 的，有着数万个节点和弧。有时，弧的数量 甚至可能会多得多，达到几百万条。 ▪ 但Excel “规划求解”软件中没有网络单纯法 ，但其他的线性规划的商业软件包通常都有 这种方法