【正文】 )。(6)(3)根據(jù)第 2步求得的 (X。 )計(jì)算出 di， 其中比例系數(shù) k暫不考慮；(4)將 di代入公式 (2)和 (3)，求出修正的 ( )的變動小于理想的精度；(7)最后，根據(jù)求得的最佳選址計(jì)算運(yùn)輸總成本。某企業(yè)的兩個工廠分別生產(chǎn) A、 B兩種產(chǎn)品，供應(yīng)三個市場（ M1， M2， M3），已知的條件如圖和表所示。請使用重心法求出倉庫的最優(yōu)選址，并進(jìn)行一次迭代修正。同時，經(jīng)過成功的市場營銷，該廠又成功的進(jìn)入 M4市場。為此，該廠對市場供應(yīng)機(jī)制進(jìn)行了變革，一是各工廠可以直接向客戶供貨，以減少中間物流環(huán)節(jié)；二是擬在接近市場處尋找新的倉庫庫址，以加快對客戶的反應(yīng)速度。表 2生產(chǎn)運(yùn)輸費(fèi)用表（萬元）Ri 運(yùn)輸總成本21471⑵ 相應(yīng)的初始運(yùn)輸成本計(jì)算如下表：=k[()2+()2]1/2===其中， k表示比例尺，這里為 10⑶ 進(jìn)行一次迭代修正如下表： （ 2）采用位勢法檢驗(yàn)初始調(diào)整方案是否為最優(yōu)，若不是最優(yōu)，即進(jìn)行調(diào)整，得出最優(yōu)方案。M1 (V2)M3 (V4)P1 7000(U2)F3 12500需求量（臺）4000 8000 7000 6000 250000 令 U3=0則： U1=V2=V3=Vi+Ui全部小于所對應(yīng)的運(yùn)價(jià)，上述結(jié)果為最優(yōu)。ViUi2.、利用最小元素法，求出選擇 F4為倉庫地址時的調(diào)運(yùn)費(fèi)用選擇初始方案 M1 M2 M3 M4 生產(chǎn)量（臺）P1 7000P2 5500F4 12500需求量（臺）4000 8000 7000 6000 25000（ 1） (V1)M1 (V2)M3 (V4)P2 5500(U3)U3+V1=U2+V4=U3+V3=U3+V4=經(jīng)過檢驗(yàn) I+U所以，MinTCF4=+++++=182870因?yàn)?MinTCF3MinTCF4， 所以選 F3好 B1 B2 B3 B4A1 6 3 2 5A2 7 5 8 4A3 3 2 9 7解：利用最小元素法確定初始方案： 200 3 2200 500A2 7 5 8 40 2B1 B2 B3 B4 VIA1 6 3合理 5+（ 1） ≤5不合理 2+（ 1） ≤8合理 5+（ 3） ≤7不合理，所以需要調(diào)整利用閉合回路法調(diào)整結(jié)果如下： X 2 5 0A2 7 5 8 4 1A3 3 2 9 7 3UI 6 5 2 5調(diào)整后得 3100 5200 200A3 3100 9 7 300消化能力 200 300 100 400經(jīng)驗(yàn)證全部合理，所以運(yùn)輸總成本為：3X200+2X100+3X200+2X100+5X200+4X200=3400據(jù)調(diào)查分析，今后較長時期內(nèi)市場對該廠產(chǎn)品的需求量將呈上升趨勢，為此該廠擬在原料產(chǎn)地附近地區(qū)建一分廠，以降低成本。表 1距離運(yùn)量表 XiViViRiViRiYi130202360120016000072023340100010250016700285000i Xi Yi Vi Ri di/km Vidi成本 /噸公里12343050405040603010202312001000250011113098036048269055475 =207000/6700=迭代次數(shù) 總成本0 1251931 122539其中，迭代計(jì)算過程如下： Ri 運(yùn)輸總成本122539=k[(30)2]1/2=其中， k表示比例尺，這里為 1類型六：載重量為 8t的載貨汽車，運(yùn)輸 4種機(jī)電產(chǎn)品，其重量分別為 3t， 3t， 4t， 5t（ 如下表），試問如何配裝才能充分利用貨車的運(yùn)載能力？四種物品的重量和價(jià)值系數(shù) 用動態(tài)規(guī)劃進(jìn)行求解，分四個階段進(jìn)行計(jì)算，計(jì)算結(jié)果列成四個表格，分別如下 (注：下列表中 W 是指載重量， Xn是指裝載貨物的數(shù)量， Fn（ w） 是貨物的價(jià)值系數(shù)， P2X2＋ f1(W－ W 2X2)是指裝載在車上的貨物的總價(jià)值系數(shù)。W 012345678X1 000111222f(W)000333666第二階段計(jì)算表 46780000101010120120120123041526307418520＋ 0＝ 00＋ 0＝ 00＋ 0＝ 00＋ 3＝ 3*3＋ 0＝ 3*0＋ 3＝ 3*3＋ 0＝ 3*0＋ 3＝ 3*3＋ 0＝ 3*0＋ 6＝ 6*3＋ 3＝ 6*6＋ 0＝ 6*0＋ 6＝ 6*3＋ 3＝ 6*6＋ 0＝ 6*0＋ 6＝ 6*3＋ 3＝ 6*6＋ 0＝ 6*00033W X3 W－ W 3X3 P3X3＋f2(W－W 3X3)f3(W)01234680000010101010120123405162738400＋ 0＝ 00＋ 0＝ 00＋ 0＝ 00＋ 3＝ 30＋ 3＝ 34＋ 0＝ 4*0＋ 3＝ 34＋ 0＝ 4*0＋ 6＝ 6*4＋ 0＝ 40＋ 6＝ 64＋ 3＝ 7*0＋ 6＝ 64＋ 3＝ 78＋ 0＝ 8*000346W X4 W－ W 4X4 P4X4＋ f3(W－ W 4X4)f4(W)8 01830＋ 8＝ 8*5＋ 3＝ 8*8表中第三列數(shù)字表示其余種類物品的裝載重量。在第四階段計(jì)算表中，價(jià)值（這里指載重量）最大值 f4(W)=8 ， 對應(yīng)兩組數(shù)據(jù)，其中一組中 X4=0， 另一組中 X4=1。此時得到兩組最優(yōu)解：⑴ X1＝ 1， X2＝ 0， X3＝ 0， X4＝ 1⑵ X1＝ 0， X2＝ 1， X3＝ 0， X4＝ 1裝載重量為：f(X)＝ 13＋ 15＝ 8（ 對應(yīng)組 2）如果在第四階段計(jì)算表中取 X4=0， 則其余物品裝載量為 8；查第三階段計(jì)算表，當(dāng) W=8時， f3(W)=8 ， 對應(yīng)的 X3=2， 此時得到最優(yōu)解：⑶ X1＝ 0， X2＝ 0， X3＝ 2， X4＝ 0裝載重量為：f(X)＝ 2 4＝ 8配送中心的 期初庫存為 50件 ，所期望的 期末庫存為 40件 。表 1需求預(yù)測 單位產(chǎn)品的 正常 運(yùn)輸成本 20元 /件單位產(chǎn)品的 加班 運(yùn)輸成本 30元 /件單位產(chǎn)品的 外協(xié) 運(yùn)輸成本 35元 /件單位產(chǎn)品的庫存成本 1元 /件 運(yùn)輸 能力數(shù)據(jù) 計(jì)劃方案 計(jì)劃期 未用運(yùn)輸能力總運(yùn)輸能力1 2 3 4單位計(jì)劃期期初庫存50 1 正常運(yùn)輸140 140加班運(yùn)輸 40外協(xié)運(yùn)輸 60 602 正常運(yùn)輸 160加班運(yùn)輸 40外協(xié)運(yùn)輸 10 603 正常運(yùn)輸 80 80加班運(yùn)輸 20 20外協(xié)運(yùn)輸 10 40 10 604 正常運(yùn)輸 160加班運(yùn)輸 50外協(xié)運(yùn)輸 計(jì)劃期 正常 運(yùn)輸 加班 運(yùn)輸 外協(xié) 運(yùn)輸1 140 40 －2 160 40 503 80 20 504 160 50 10⑵ 計(jì)算總成本總成本一＝ 14020＋ 4030＋ 401＝ 4040（元）總成本二＝ 16020＋ 4030＋ 1035＋ 4035＝ 6190（元）總成本三＝ 8020＋ 2030＋ 1035＋ 4035＝ 3990（元）總成本四＝ 16020＋ 5030＋ 1035＝ 5050（元）總成本＝ 4040＋ 6190＋ 3990＋ 5050＝ 19270（元） 物流公司的有關(guān)成本數(shù)據(jù) 46300 100 上表中，權(quán)重貢獻(xiàn) =類型九：A、 B是兩種不同規(guī)格的產(chǎn)品，其產(chǎn)品結(jié)構(gòu)圖如下： 請編制物料需求計(jì)劃。時間 (周 )產(chǎn)品 3 4 5 6 7 8 9 10 11 12A 300 450 300 產(chǎn)品項(xiàng)目 A B C D E F現(xiàn)有庫存量（件）20 30 15 10 30 50安全庫存量（件） 200（2）生產(chǎn)（訂購）周期（周）2 3 1 2 2 3*90（ 3）表示第三周有 90件入庫。參考答案 A 300450 計(jì)劃庫存量（現(xiàn)有 20）20 20 1101101101101101100 00凈需求量 190450 500計(jì)劃定單投入量 190450 B 300 30 計(jì)劃庫存量（現(xiàn)有 30）30 30 30 60 60 60 60 60 10 10 10 10凈需求量 150計(jì)劃定單產(chǎn)出量 150計(jì)劃定單投入量 300 時間產(chǎn)品 項(xiàng)目1 2 3 4 5 6 7 8 9 10 11 12毛需求量 380900 95 計(jì)劃庫存量（現(xiàn)有 15）15 15 15 1101101100 0 0凈需求量 270900 1000計(jì)劃定單投入量 1000 D 7201280180010001000預(yù)計(jì)入庫量 0 0 0 凈需求量 5151280180010001000計(jì)劃定單投入量 10302760360020002000 200 計(jì)劃庫存量（現(xiàn)有50）5025025020 60 60 60 60 60 160160160凈需求量 260計(jì)劃定單產(chǎn)出量 400計(jì)劃定單投入量8002800360020002000 F=2D練習(xí) 1 產(chǎn)品 X的物料清單示意圖如下： 物料項(xiàng)目名稱 計(jì)劃期初庫存量 提前時間（周） 附注產(chǎn)品 X 45件 2 部件 X2 30件 1 零件 X22 40件 1 產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10毛需求量 計(jì)劃庫存量（現(xiàn)有 45）45 45 45 45 45 0 0 0 0 0 0凈需求量 55 100計(jì)劃定單投入量 產(chǎn)