運(yùn)輸問題的求解方法(參考版)
2024-12-31 15:34本頁面
【正文】 謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH。 當(dāng)銷大于產(chǎn)時(shí)，只要在產(chǎn)銷平衡表中增加一個假想的產(chǎn)地，讓該地的產(chǎn)量為 并在單位運(yùn)價(jià)表中令從假想的產(chǎn)地到各消費(fèi)地的運(yùn)價(jià)為 ，就可以將其轉(zhuǎn)化為一個產(chǎn)銷平衡的運(yùn)輸問題。 當(dāng)產(chǎn)大于銷 運(yùn)輸問題的數(shù)學(xué)模型為求使 且滿足 考慮多余的物資在哪一個產(chǎn)地就地儲存的問題。在表，因?yàn)樗袡z驗(yàn)數(shù)都非負(fù)，故得最優(yōu)解，這時(shí)，得到最小運(yùn)費(fèi)為 85（元）。表 格的調(diào)入量 是選擇閉回路上具有（ 1）的數(shù)字格中的最小者即 ，然后，按閉回路上的正、負(fù)號，加、減此值得到調(diào)整方案，如表 。 第 3步 ,按 計(jì)算所有空格的檢驗(yàn)數(shù)，特設(shè)計(jì)計(jì)算表 。銷地產(chǎn)地 B1 B2 B3 B4A1A2A31432105表 第 2步 ,在上表增加一行一列，在列中填入 ，在行中填入 ，得表 。表 ⑷ 用位勢法檢驗(yàn) : 第 1步 ,按最小元素法給出表 基可行解，作表 。按上述辦法，可找出所有空格的檢驗(yàn)數(shù)，見表。閉回路各頂點(diǎn)所在格的右上角數(shù)字是單位運(yùn)價(jià)。本例中用伏格爾法給出的初始基可行解就是最優(yōu)解。初始基可行解列于表 。將單位運(yùn)價(jià)表中的列的數(shù)字劃去，得表 。銷地產(chǎn)地 B1 B2 B3 B4 行差額 A1A2A3317119432
公司管理相關(guān)推薦
鄂ICP備17016276號-1