用Excel求解网络规划问题

用Excel求解网络规划问题

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

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

　　在生产实践和社会生活中，有许多现实的'网络，如电力网、通讯网、铁路网等。研究这些网络的管理决策问题就是网络规划，它是运筹学中一个重要的分支。网络规划中主要问题有：最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题。用

　　Excel提供的“规划求解”功能可以解决许多问题，可以解方程(组)，可以解线性规划和非线性规划问题。本文举例说明如何使用这一功能求解运筹学中的网络规划问题。