煙草物流師三級(jí)試題第五章第二節(jié)-資料下載頁(yè)
2025-03-25 05:46本頁(yè)面
【正文】 將這個(gè)非基變量變?yōu)榛兞繒r(shí)運(yùn)費(fèi)會(huì)下降。根據(jù)表上作業(yè)法的第三步，需對(duì)初始方案進(jìn)行改進(jìn)。（一） 解改進(jìn)的步驟為：1．（如存在多個(gè)非基變量的檢驗(yàn)數(shù)為負(fù)時(shí)，以最小負(fù)檢驗(yàn)數(shù)所在空格對(duì)應(yīng)的變量）為換入變量，找出它在運(yùn)輸表中的閉回路；2．以這個(gè)空格為第一個(gè)奇數(shù)頂點(diǎn)，沿閉回路的順（或逆）時(shí)針?lè)较蚯斑M(jìn)，對(duì)閉回路上的每個(gè)折點(diǎn)依次編號(hào)；3．在閉回路的所有偶數(shù)折點(diǎn)中，找出運(yùn)輸量最小的一個(gè)折點(diǎn)，以該格中的變量為換出變量；4．將閉回路上所有奇數(shù)折點(diǎn)的運(yùn)輸量都增加這一換出變量值，所有偶數(shù)折點(diǎn)處的運(yùn)輸量都減去這一數(shù)值，最終得出一個(gè)新的運(yùn)輸方案。對(duì)得出的新方案再進(jìn)行最優(yōu)性檢驗(yàn)，如不是最優(yōu)解，就重復(fù)以上步驟繼續(xù)進(jìn)行調(diào)整，一直到得出最優(yōu)解為止。因σ12=20 ，畫(huà)出以x12為起始變量的閉回路 計(jì)算調(diào)整量：ε=Min（100，150）=100。按照下面的方法調(diào)整調(diào)運(yùn)量：閉回路上，奇數(shù)次頂點(diǎn)的調(diào)運(yùn)量加上ε，偶數(shù)次頂點(diǎn)的調(diào)運(yùn)量減去ε；閉回路之外的變量調(diào)運(yùn)量不變。得到新的調(diào)運(yùn)方案:重復(fù)上面的步驟，直至求出最優(yōu)調(diào)運(yùn)方案：結(jié)果：最優(yōu)調(diào)運(yùn)方案是： x11=50，x12=150，x21=50，x23=200相應(yīng)的最小總運(yùn)輸費(fèi)用為： Zmin=9050+70150+8050+75200 =34000
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1