日韩欧洲亚洲美三区中文幕,日韩一区二区浪潮AV在线,AV无码窝在线观看

問答題 求下面網(wǎng)絡(luò)節(jié)點(diǎn)1到節(jié)點(diǎn)7的最短路徑。

參考答案： 用T、P標(biāo)號(hào)算法：
①給v₁點(diǎn)標(biāo)P標(biāo)號(hào)，其他點(diǎn)標(biāo)T標(biāo)號(hào)，為＋∞。
...

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 已知某運(yùn)輸問題的供輸關(guān)系及單位運(yùn)價(jià)表如下表示：

①列出產(chǎn)銷平衡表，并用行列差值法給出該運(yùn)輸問題的初始基可行解。
②用位勢(shì)法求初始可行解對(duì)應(yīng)的各非基變量的檢驗(yàn)數(shù)。
③求出該運(yùn)輸問題的最優(yōu)解。

參考答案：①產(chǎn)大于銷，增添假想銷地B₄，列出產(chǎn)銷平衡表，用行列差值法給初始解如下表示：

點(diǎn)擊查看完整答案

2.問答題 某廠從國外引進(jìn)一臺(tái)設(shè)備，由工廠A至G港口有多條通路可供選擇，其路線及費(fèi)用如圖所示?，F(xiàn)要確定一條從A到G的使總運(yùn)費(fèi)最小的路線，請(qǐng)將該問題描述成一個(gè)動(dòng)態(tài)規(guī)劃問題，然后求其最優(yōu)解。

參考答案：把問題分為4個(gè)階段，A→B（可選B₁，B₂），B→C（可...

點(diǎn)擊查看完整答案

3.問答題 下面為一線性規(guī)劃模型（Max型）迭代過程中的某一單純形表，表中C_B列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。C_j行表示各變量的價(jià)值系數(shù)。

當(dāng)前基本可行解是否是最優(yōu)解？

參考答案：是最優(yōu)解。

4.問答題 下面為一線性規(guī)劃模型（Max型）迭代過程中的某一單純形表，表中C_B列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。C_j行表示各變量的價(jià)值系數(shù)。

目標(biāo)函數(shù)值為多少？

參考答案：目標(biāo)函數(shù)值：Z＝260。

5.問答題 下面為一線性規(guī)劃模型（Max型）迭代過程中的某一單純形表，表中C_B列表示對(duì)應(yīng)基變量的價(jià)值系數(shù)。C_j行表示各變量的價(jià)值系數(shù)。

基本可行解為多少？

參考答案：基本可行解為：X^*＝（20，0，30，0，0）^T。