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

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

高尚

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

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

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

 

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

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

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

物理極值問(wèn)題的求解方法208-17

物理極值問(wèn)題的求解方法108-17

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

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

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

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

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

Excel200008-16

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

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