電大-物流管理定量分析方法-專(zhuān)科20xx-資料下載頁(yè)
2025-08-08 01:45本頁(yè)面
【正文】 B4供應(yīng)量B1B2B3B4A1437311310A23141928A363974105銷(xiāo) 量365620找空格對(duì)應(yīng)的閉回路，計(jì)算檢驗(yàn)數(shù)，直到出現(xiàn)負(fù)檢驗(yàn)數(shù)： l11＝1，l12＝2，l22＝1，l24＝1已出現(xiàn)負(fù)檢驗(yàn)數(shù)，方案需要調(diào)整，調(diào)整量為 q＝1調(diào)整后的第二個(gè)調(diào)運(yùn)方案如下表所示：運(yùn)輸平衡表與運(yùn)價(jià)表城鎮(zhèn)供應(yīng)站B1B2B3B4供應(yīng)量B1B2B3B4A1527311310A23141928A363974105銷(xiāo) 量365620求第二個(gè)調(diào)運(yùn)方案的檢驗(yàn)數(shù)： l11＝0，l12＝2，l22＝2，l23＝1，l31＝9，l33＝12所有檢驗(yàn)數(shù)非負(fù)，第二個(gè)調(diào)運(yùn)方案最優(yōu)。最低運(yùn)輸總費(fèi)用為：53＋210＋31＋18＋64＋35＝85（百元） 第13題：準(zhǔn)備知識(shí)： 初始調(diào)運(yùn)方案的編制（最小元素法）最小元素法就是從運(yùn)價(jià)表中找出最小運(yùn)價(jià)（若最小運(yùn)價(jià)不止一個(gè)，可任選其中一個(gè)），然后在運(yùn)輸平衡表中與最小運(yùn)價(jià)對(duì)應(yīng)的空格優(yōu)先安排運(yùn)輸量，其運(yùn)輸量取它對(duì)應(yīng)的供應(yīng)量和需求量的最小值，相應(yīng)的供應(yīng)量和需求量分別減去該運(yùn)輸量，同時(shí)在運(yùn)價(jià)表中劃去差為0的供應(yīng)量或需求量相應(yīng)的行或列（若供應(yīng)量和需求量的差值皆為0，則只能任意劃去其中的任意一行或一列）；再在運(yùn)價(jià)表未劃去的數(shù)據(jù)中找最小運(yùn)價(jià)，重復(fù)上面的步驟，直到全部的產(chǎn)地和銷(xiāo)地均滿足運(yùn)輸平衡條件，這樣就得到初始調(diào)運(yùn)方案。注：得到的初始調(diào)運(yùn)方案中，填數(shù)字的格子數(shù)=產(chǎn)地個(gè)數(shù)+銷(xiāo)地個(gè)數(shù)1 物資調(diào)運(yùn)方案的優(yōu)化（1） 閉回路 任一空格，有且只有一個(gè)閉回路； 任一閉回路的拐彎處，除一個(gè)空格（起始格）外，其他格子均填有數(shù)字。拐角成90度。 閉回路上，記從起始格為“+”符號(hào)，其他格依次為“”符號(hào)，“+”符號(hào)，“”符號(hào)，……。即：如果我們記空格（閉回路起始格）為閉回路的1號(hào)拐彎處，閉回路中的其他拐彎處的序號(hào)可按順時(shí)針或逆時(shí)針?lè)较蚓幪?hào)。奇數(shù)號(hào)格標(biāo)記“+”符號(hào)，偶數(shù)號(hào)格標(biāo)記“”符號(hào)。 并非所有的閉回路都是矩形線路。線路可交叉，也可穿過(guò)數(shù)字。（2） 檢驗(yàn)數(shù) 每個(gè)空格對(duì)應(yīng)一個(gè)檢驗(yàn)數(shù)，檢驗(yàn)數(shù)記為λij，其中下標(biāo)i表示第i個(gè)產(chǎn)地，下標(biāo)j表示第j個(gè)銷(xiāo)地。 在閉回路中檢驗(yàn)數(shù)的計(jì)算方法如下：檢驗(yàn)數(shù)=1號(hào)拐彎處單位運(yùn)價(jià)2號(hào)拐彎處單位運(yùn)價(jià)+3號(hào)拐彎處單位運(yùn)價(jià)4號(hào)拐彎處單位運(yùn)價(jià)+…… 計(jì)算得到的各空格檢驗(yàn)數(shù)，表明在滿足運(yùn)輸平衡條件下，在此空格增加單位運(yùn)輸量，運(yùn)輸總費(fèi)用將增加（或減少）的數(shù)額。（1） 若某空格檢驗(yàn)數(shù)為正數(shù)，該空格安排運(yùn)輸量將會(huì)增加運(yùn)輸總費(fèi)用，所以不能在此空格調(diào)入運(yùn)輸量；（2） 若某空格檢驗(yàn)數(shù)為負(fù)數(shù)，該空格安排運(yùn)輸量，就會(huì)降低運(yùn)輸總費(fèi)用，所以應(yīng)在此空格調(diào)入運(yùn)輸量，而且安排運(yùn)輸量越多，運(yùn)輸總費(fèi)用下降越多。 判別最優(yōu)調(diào)運(yùn)方案的標(biāo)準(zhǔn)：如某一物資調(diào)運(yùn)方案的所有空格的檢驗(yàn)數(shù)均為非負(fù)，則該物資調(diào)運(yùn)方案最優(yōu)，此時(shí)的運(yùn)輸總費(fèi)用最低。 任何平衡運(yùn)輸問(wèn)題必有最優(yōu)調(diào)運(yùn)方案。（3） 調(diào)運(yùn)方案優(yōu)化的步驟 用一張表寫(xiě)出用最小元素得到的初始調(diào)運(yùn)方案。 對(duì)初始調(diào)運(yùn)方案，從第一行開(kāi)始，從左到右，依次確定每個(gè)空格的閉回路，求檢驗(yàn)數(shù)，即：若該空格檢驗(yàn)數(shù)大于0，則依次對(duì)下一個(gè)空格找閉回路、求檢驗(yàn)數(shù)，直至得到負(fù)檢驗(yàn)數(shù)。開(kāi)始調(diào)整調(diào)運(yùn)方案。后面的空格先不必計(jì)算。 對(duì)負(fù)檢驗(yàn)數(shù)對(duì)應(yīng)的空格確定調(diào)整量θ，調(diào)整量θ取該空格對(duì)應(yīng)的閉回路中的偶數(shù)號(hào)拐彎處運(yùn)輸量的最小值min。所有奇數(shù)號(hào)拐彎處都加上該調(diào)整量θ，所有偶數(shù)號(hào)拐彎處的運(yùn)輸量均減去該調(diào)整量θ，并取某一差值為0的拐彎處作為空格（若有多個(gè)拐彎處運(yùn)輸量的差值為0，除一處（任選一處）作為空格外，其他的0要看做運(yùn)輸量，寫(xiě)0），在閉回路拐彎處以外的數(shù)字保持不變，得到新的調(diào)運(yùn)方案，對(duì)新調(diào)運(yùn)方案重復(fù)第2步的方法。 若第二步中得到的檢驗(yàn)數(shù)均為非負(fù)，則該調(diào)運(yùn)方案最優(yōu)，求出最小運(yùn)輸總費(fèi)用，計(jì)算結(jié)果。【樣題】甲、乙兩產(chǎn)地分別要運(yùn)出物資1100噸和2000噸，這批物資分別送到A,B,C,D四個(gè)倉(cāng)庫(kù)中收存，四倉(cāng)庫(kù)收進(jìn)的數(shù)量分別為100噸、1500噸、400噸和1100噸，倉(cāng)庫(kù)和發(fā)貨點(diǎn)之間的單位運(yùn)價(jià)（元/噸）如下所示：運(yùn)價(jià)表 發(fā)點(diǎn) 收點(diǎn)ABCD甲15373051乙2072125試用最小元素法確定一個(gè)初始調(diào)運(yùn)方案，再調(diào)整尋求最優(yōu)調(diào)運(yùn)方案，使運(yùn)輸總費(fèi)用最小。解：一、用最小元素法確定初始調(diào)運(yùn)方案：二、尋求最優(yōu)調(diào)運(yùn)方案，使運(yùn)輸總費(fèi)用最?。阂?yàn)棣?3=3051+2521=170，所以初始調(diào)運(yùn)方案需調(diào)整，調(diào)整量為：θ=min（400，1000）=400（噸）。調(diào)整后的調(diào)運(yùn)方案為：因?yàn)棣?2=3751+257=40，λ21=2025+5115=310，λ23=2125+5130=170，即：所有檢驗(yàn)數(shù)均大于0，所以此時(shí)的調(diào)運(yùn)方案最優(yōu)。最低運(yùn)輸總費(fèi)用為：S=100*15+400*30+600*51+1500*7+500*25=67100（元）
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1