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

用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)題。