用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