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