您现在的位置: 范文先生网 >> 理工论文 >> 计算机信息技术 >> 正文

用Excel求解网络规划问题

时间:2007-1-18栏目:计算机信息技术

Excel求解网络规划问题

高尚

(华东船舶工业学院电子与信息系,江苏镇江,212003

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

主题词:最大流问题,最小代价流问题,最短路问题,关键路径问题

 

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

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


下页更精彩:1 2 3 4 下一页