用Excel求解网络规划问题

用Excel求解网络规划问题 用Excel求解网络规划问题 信息技术论文 更新：2006-4-8 阅读： 用Excel求解网络规划问题

用Excel求解网络规划问题

高尚

（华东船舶工业学院电子与信息系，江苏镇江，212003）

文 摘：用Excel提供的“规划求解”功能解决了网络规划问题中的主要问题：最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。

主题词：最大流问题，最小代价流问题，最短路问题，关键路径问题

在生产实践和社会生活中，有许多现实的网络，如电力网、通讯网、铁路网等。研究这些网络的管理决策问题就是网络规划，它是运筹学中一个重要的分支。网络规划中主要问题有：最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。用Excel提供的“规划求解”功能可以解决许多问题，可以解方程(组)，可以解线性规划和非线性规划问题。本文举例说明如何使用这一功能求解运筹学中的网络规划问题。