用Excel求解網(wǎng)絡(luò)規(guī)劃問(wèn)題
文 摘:用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)題。