用Excel求解网络规划问题

用Excel求解网络规划问题

用Excel求解网络规划问题

高尚

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

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

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

 

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

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

【用Excel求解网络规划问题】相关文章：

物理极值问题的求解方法208-17

物理极值问题的求解方法108-17

用Excel开发MIS的方法08-16

基于改进型遗传算法求解高校排课问题08-18

运用推理，分析求解08-08

用动态规划法与回溯法实现0-1背包问题的比较08-18

用发展的观点看问题08-17

Excel200008-16

excel教学反思08-24

网络与跨文化传播问题初探08-11