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

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

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

高尚

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

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

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

 

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

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

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

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

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

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

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

運(yùn)用推理，分析求解08-08

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

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

Excel200008-16

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

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