用Excel求解網(wǎng)絡(luò)規(guī)劃問題

用Excel求解網(wǎng)絡(luò)規(guī)劃問題

高尚

（華東船舶工業(yè)學(xué)院電子與信息系，江蘇鎮(zhèn)江，212003）

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

主題詞：最大流問題，最小代價流問題，最短路問題，關(guān)鍵路徑問題

 

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

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

【用Excel求解網(wǎng)絡(luò)規(guī)劃問題】相關(guān)文章：

物理極值問題的求解方法208-17

物理極值問題的求解方法108-17

用Excel開發(fā)MIS的方法08-16

基于改進型遺傳算法求解高校排課問題08-18

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

用動態(tài)規(guī)劃法與回溯法實現(xiàn)0-1背包問題的比較08-18

用發(fā)展的觀點看問題08-17

Excel200008-16

excel教學(xué)反思08-24

網(wǎng)絡(luò)與跨文化傳播問題初探08-11