【正文】 56325 物品號(hào) 重量 /t 價(jià)值系數(shù)1 3 32 3 33 4 44 5 5參考答案設(shè)運(yùn)送的 n種貨物的重量分別為 W W W W 4， 貨物總重量為 W ， 每種貨物對(duì)應(yīng)的價(jià)值系數(shù)分別為 P P P P4， 每種貨物裝入的數(shù)量用 X X X X4表示。 )第一階段計(jì)算表 536第三階段計(jì)算表 748第四階段計(jì)算表 當(dāng) X4=1， 即第四種貨物裝入 1件，此時(shí)其余三種物品裝載重量為 3；按相反方向，從第三階段表中，查 W=3 時(shí)的裝載重量最大值 f3(W)=3 ， 對(duì)應(yīng)的X3=0， 其余兩類(lèi)物品裝入的重量為 3；在第二階段計(jì)算表中，查 W=3 時(shí)， f2(W)=3 ， 對(duì)應(yīng)兩組數(shù)據(jù)， X2=0或 X2=1， 其余量（第一種物品的裝入量）為 3或 0；再查第一階段計(jì)算表中，當(dāng) W=3 時(shí)，對(duì)應(yīng) X1=1， 當(dāng) W=0 時(shí)，對(duì)應(yīng) X1=0。請(qǐng)用圖表法制定該公司的物流計(jì)劃（不允許任務(wù)拖延和庫(kù)存缺貨）并計(jì)算總成本。季度 1 2 3 4需求 190 250 150 260表 2季度表 3 40 160 40 10 40 11食品名稱(chēng) 單位價(jià)格 S 單位成本 V 銷(xiāo)售量預(yù)測(cè) QA 7000B 7000C 5000D 5000E 3000參考答案：盈虧平衡配送額計(jì)算過(guò)程如表所示。 (SV)/S占銷(xiāo)售額 %盈虧平衡點(diǎn) =F固定成本 /權(quán)重貢獻(xiàn) =3500/=5600元 /月 每天的盈虧平衡配送額 =5600/23= 表 1 200 200 300 各產(chǎn)品的庫(kù)存量、生產(chǎn)（訂購(gòu)）批量和周期 10 20生產(chǎn)（訂購(gòu)）批量（件） 500 200預(yù)計(jì)入庫(kù)量（件）90（ 3） *30（ 4）95（ 4）195（2）產(chǎn)品時(shí)間項(xiàng)目1 2 3 4 5 6 7 8 9 10 11 12 90 500計(jì)劃定單產(chǎn)出量 190450 500毛需求量 200 300 1000 0 計(jì)劃定單產(chǎn)出量 毛需求量 195 00 0 計(jì)劃定單產(chǎn)出量 50 10802610422035204000105015505050預(yù)計(jì)入庫(kù)量 計(jì)劃庫(kù)存量（現(xiàn)有 30）3030 48040029070 50 50 500450400350凈需求量 計(jì)劃定單產(chǎn)出量計(jì)劃定單投入量5001000250040003500400015001500E=3A+2B+C+2D時(shí)間產(chǎn)品項(xiàng)目1 2 3 4 5 6 7 8 9 10 1112F毛需求量 300 8002760356019601960 產(chǎn)品 X部件 X1（ 1件） 部件 X2（ 2件）零件 X21（ 2件） 零件 X22（ 2件）材料 M1（ 2kg）產(chǎn)品、零部件、材料的生產(chǎn)或采購(gòu)提前期以及庫(kù)存量參見(jiàn)下表： 零件 X21 60件 1 參考答案 產(chǎn)品 X 100 100預(yù)計(jì)入庫(kù)量 55 100計(jì)劃定單產(chǎn)出量 55 100毛需求量 計(jì)劃庫(kù)存量（現(xiàn)有 15）15 15 15 0 0 0 0 0 0 0 0凈需求量 40 100 110 200 80 200 產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10 160 400 100 400 計(jì)劃定單投入量 X21=2X2產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10 160 400 120 400 計(jì)劃定單投入量 材料M1 240 800 預(yù)計(jì)入庫(kù)量 440 計(jì)劃定單產(chǎn)出量 X22=2X2 1件產(chǎn)品 X需要 2個(gè)部件 Y， 并已知部件 Y每周作為備件外售需要量為 4件，安全庫(kù)存為 12件，批量為 60件，投入提前期為 1周，期初庫(kù)存為 18件，計(jì)劃第 1周入庫(kù) 50件。毛需求量 14 16 10 14 15 16 13 15預(yù)計(jì)入庫(kù)量 20 5 25 25 時(shí)間段產(chǎn)品 /部件項(xiàng)目 1 2 3 4 5 6 7 8 計(jì)劃庫(kù)存量（現(xiàn)有18）14 70 16 12 18 14 20 16凈需求量 52 60 60 請(qǐng)利用新建法設(shè)計(jì)機(jī)床最佳平面位置，目標(biāo)是使運(yùn)輸量（物流量 距離）最小。VACVBCVAB） =（ 93410）理想最小運(yùn)輸量 Zmin=92+84+57+48+39+210=164根據(jù)大物流 — 短距離布置原則，可直接根據(jù)上表排序：位 24AC92＋ 84＋ 57＋ 48＋ 39＋ 210＝ 164與理論最小運(yùn)輸量 164相比，此方案達(dá)到最優(yōu)。置 3414AD所以，最佳采購(gòu)批量為 100箱，最低成本為 13354元。P/百Q(mào)≤ 3000 3000Q≤5000 5000Q≤7000 7000Q≤9000 9000Q 解： QEOQ=計(jì)算各種情況下的經(jīng)濟(jì)批量： 任務(wù)人A B C D甲 9 17 16 7乙 12 7 14 16丙 8 17 14 17丁 7 9 11 9解 ： 10099005210099216。給丙分配任務(wù) A；給丁分配任務(wù) C。所在列打 √– 在已打 √ 的列中，對(duì) 有 獨(dú)立零 所在行打 √– 重復(fù)以上 3，直到不能 打 √ 為止– 對(duì)沒(méi)有 打 √ 的行畫(huà)一橫線(xiàn)，即劃去沒(méi)有 打 √ 的行，保留 打 √的行；劃去 打 √ 的列，保留沒(méi)有 打 √ 的列。（ 1）從距陣的每行減去該行最小元素47334430430（ 2）從距陣的每列減去該行最小元素0330(3)找出距陣中獨(dú)立的零元素0330(4)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要調(diào)整。2√ 3√ 216。01204216。0124216。1022給我 3分配任務(wù) B； 給4分配任務(wù) D。1211637502404421235(3)找出距陣中獨(dú)立的零元素210345235 √23216。3106216。216。1335(5)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要再次調(diào)整。161216。206003302044331216。202216。060216。0446第二方案總時(shí)間： 5＋ 7＋ 6＋ 6＋ 4＝ 28216。2216。34（ 實(shí)際運(yùn)距 :112KM）(節(jié)約后距離 50+10+10+10+32=112)G2=0?；騁4=17圖上作業(yè)法n 已知如圖所示：三個(gè)工廠(chǎng)向四個(gè)市場(chǎng)配送，請(qǐng)確定最佳配送路線(xiàn)。修正第一圈內(nèi)方案，取逆時(shí)針?lè)较蜃钚≈?1，然后逆時(shí)針?lè)较蚺渌吐肪€(xiàn)減去 1，順時(shí)針?lè)较蚺渌图拔醋呗肪€(xiàn)加上 1，則得到第一圈內(nèi)配送路長(zhǎng)： 5總長(zhǎng)一半，則是最優(yōu)方案。計(jì)算運(yùn)費(fèi)： 1*7+2*5+1*4+2*3+1*2=293A2(1)(2)A3B1(2)(1)B412131A1 33B3(1)54 23 47 4課后練習(xí)n 方塊代表市場(chǎng)，橢圓代表廠(chǎng)商，短線(xiàn)代表路程。做圈狀部分 90 18015010030403525110140170 8060506530240270 60 85 19070 80250 20231075 70先做線(xiàn)狀部分 第二圈順時(shí)針內(nèi)配送路長(zhǎng)： 3，則是最優(yōu)方案。4B2 23A33B157B412131A1 334B34A2先去掉兩個(gè)圈內(nèi)路線(xiàn)最長(zhǎng)的線(xiàn)，得到下列流量圖B2 (1)(2)A3(1)B1（ 3）B41213A1 3(1)B34A21354 3237 4驗(yàn)證：第一圈內(nèi)總長(zhǎng)： 3+4+5+4+7=23第一圈逆時(shí)針內(nèi)配送路長(zhǎng)： 3+4+5=12，則不是最優(yōu)方案；第二圈內(nèi)配送路長(zhǎng)： 4+2+3+4=13第二圈逆時(shí)針內(nèi)配送路長(zhǎng)： 2，則是最優(yōu)方案。G2=13。G4=19第二類(lèi)貨物 1件， G21＝ 13； 第三類(lèi)貨物 3件， G31=6,G32=11,G33=8。（ 實(shí)際運(yùn)距 :80KM）(節(jié)約前距離 36+38+25=99*2=198)216。23203632226第一方案總時(shí)間： 7＋ 9＋ 4＋ 3＋ 5＝ 28216。4403216。0306400025 √ √ √03343023330216。4330231045216。1216?！?534012130304112957（ 1）從距陣的每行減去該行最小元素7所以：給 1分配任務(wù) C。216。216。30216。20(5)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要再次調(diào)整。3216。110151621216。52105310567– 將僅被一條直接覆蓋的元素保持不變– 將同時(shí)被兩條直線(xiàn)覆蓋的元素分別加上減去的最小元素n 調(diào)整完畢后，再重新找出獨(dú)立的零元素。為使總費(fèi)用最少，求最優(yōu)的分配方案。所以：給甲分配任務(wù) D。22059090106051191717 16類(lèi)型十三：匈牙利法 A有 ABCD四項(xiàng)任務(wù)，需要分配給甲乙丙丁四個(gè)人去做，這四個(gè)人都能承擔(dān)上述四項(xiàng)任務(wù)。 Q3， Q4符合采購(gòu)條件，但不是最低價(jià)格。滿(mǎn)足不允許缺貨，瞬時(shí)到貨，求經(jīng)濟(jì)批量 類(lèi)型十二 ： EOQEOQ:經(jīng)濟(jì)訂貨批量K:訂貨費(fèi)用D:需求量C:儲(chǔ)存費(fèi)用U:單價(jià)D=816箱 K=12元 C=4元Q70符合 18元 /箱，但不是最低價(jià)格。QC訂貨費(fèi) 用 Q箱 每箱 單 價(jià)Q≤ 50 2050Q≤78 1879Q≤99 1799Q 161.K+總距離為： 150＋ 200＋ 200＋ 100＝ 650課后練習(xí)649835672104511642758323步驟 已解點(diǎn)與其最近的未決點(diǎn)總成本第 N步最近結(jié)點(diǎn)最小成本其上一點(diǎn)1 1 4 1 4 1 142 1427232 2 123 124657373673 16474 2755765 6 755 2573888