[工學(xué)]第六章運(yùn)輸問(wèn)題(編輯修改稿)
2024-11-09 17:17 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 束方程組系數(shù)矩陣的秩等于 m+n1， 因此其基可行解中基變量的個(gè)數(shù)為 m+n1。 表上作業(yè)法中找初始基可行解，就是在 m n產(chǎn)銷平衡表上找出 m+n1個(gè)數(shù)字格，其相應(yīng)的調(diào)運(yùn)量就是基變量，格子中所填寫的值即為基變量的值 。 Step2 判斷初始調(diào)運(yùn)方案是否最優(yōu) 求表中各空格（對(duì)應(yīng)于非基變量）的檢驗(yàn)數(shù)以判定當(dāng)前解是否最優(yōu)，若已是最優(yōu)解則停止計(jì)算；否則轉(zhuǎn)到下一步。 確定入基變量與出基變量。從一個(gè)基可行解轉(zhuǎn)換成另一個(gè) 更好 的基可行解，即進(jìn)行方案調(diào)整。 Step4 重復(fù) 3直至得到最優(yōu)解。 三、例題 某食品公司有三個(gè)生產(chǎn)面包的分廠 A1，A2， A3， 有四個(gè)銷售分公司 B1， B2，B3， B4， 其各分廠每日的產(chǎn)量、各分銷售公司每日的銷量以及各分廠到各分銷售公司的單位運(yùn)價(jià)如表 32所示。問(wèn)該公司應(yīng)如何調(diào)運(yùn)產(chǎn)品在滿足各銷點(diǎn)的需求量的前提下，總運(yùn)費(fèi)最少？ Step1求初始調(diào)運(yùn)方案 最小元素法 求初始調(diào)運(yùn)方案，也就是求初始基可行解有 3種方法 (西北角法、最小元素法、伏格爾法 )， 在此只介紹最小元素法。該方法的基本思想是采用 “ 優(yōu)先安排單位運(yùn)價(jià)最小的產(chǎn)地與銷地之間的運(yùn)輸業(yè)務(wù) ” ， 用這個(gè)規(guī)則來(lái)確定初始基可行解。 我們直接在運(yùn)輸表中的格子里填數(shù)表示基變量。為了把初始基可行解與運(yùn)價(jià)分開(kāi)，把運(yùn)價(jià)放在每一欄的右上角，每一欄的中間填上初始基可行解（調(diào)運(yùn)量）見(jiàn)表 33。 在表上找到單位運(yùn)價(jià)最小的開(kāi)始分配運(yùn)輸量，并使取盡可能大的值，即取 min（ 4， 3）3， 把所在空格里填上 3，然后把 A2的產(chǎn)量改寫為 43=1，把 B1的銷
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1