用Excel求解網絡規(guī)劃問題

用Excel求解網絡規(guī)劃問題

　　文 摘：用Excel提供的“規(guī)劃求解”功能解決了網絡規(guī)劃問題中的主要問題：最大流問題、最小代價流問題、最短路問題和網絡計劃關鍵路徑問題。

　　主題詞：最大流問題，最小代價流問題，最短路問題，關鍵路徑問題

　　在生產實踐和社會生活中，有許多現實的'網絡，如電力網、通訊網、鐵路網等。研究這些網絡的管理決策問題就是網絡規(guī)劃，它是運籌學中一個重要的分支。網絡規(guī)劃中主要問題有：最大流問題、最小代價流問題、最短路問題和網絡計劃關鍵路徑問題。用

　　Excel提供的“規(guī)劃求解”功能可以解決許多問題，可以解方程(組)，可以解線性規(guī)劃和非線性規(guī)劃問題。本文舉例說明如何使用這一功能求解運籌學中的網絡規(guī)劃問題。