【正文】 做圈狀部分 90 18015010030403525110140170 8060506530240270 60 85 19070 80250 20231075 70先做線狀部分 計(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)，橢圓代表廠商，短線代表路程。第二圈順時(shí)針內(nèi)配送路長(zhǎng)： 3，則是最優(yōu)方案。修正第一圈內(nèi)方案，取逆時(shí)針方向最小值 1，然后逆時(shí)針方向配送路線減去 1，順時(shí)針方向配送及未走路線加上 1，則得到第一圈內(nèi)配送路長(zhǎng)： 5總長(zhǎng)一半，則是最優(yōu)方案。4B2 23A33B157B412131A1 334B34A2先去掉兩個(gè)圈內(nèi)路線最長(zhǎng)的線，得到下列流量圖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)方案。G4=17圖上作業(yè)法n 已知如圖所示：三個(gè)工廠向四個(gè)市場(chǎng)配送，請(qǐng)確定最佳配送路線。G2=13。或G4=19G2=0。第二類貨物 1件， G21＝ 13； 第三類貨物 3件， G31=6,G32=11,G33=8。（ 實(shí)際運(yùn)距 :80KM）(節(jié)約前距離 36+38+25=99*2=198)（ 實(shí)際運(yùn)距 :112KM）(節(jié)約后距離 50+10+10+10+32=112)4216。3232216。03266第二方案總時(shí)間： 5＋ 7＋ 6＋ 6＋ 4＝ 28216。443202216。2066第一方案總時(shí)間： 7＋ 9＋ 4＋ 3＋ 5＝ 28216。044216。20032216。31216。344003206040030032065 √ √ √033042216。31023631305(5)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要再次調(diào)整。216。33433102216。3216。61103216。04355 √2216。32534101216。√25(3)找出距陣中獨(dú)立的零元素2325341014224013030244051127936511712（ 1）從距陣的每行減去該行最小元素7給我 3分配任務(wù) B； 給4分配任務(wù) D。所以：給 1分配任務(wù) C。22216。0216。13216。0412216。0216。2400(5)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要再次調(diào)整。231216。011216。0√ 135√ 1260(4)因?yàn)椋?m?n（ 距陣的階數(shù)），所以不合理，需要調(diào)整。231216。350(3)找出距陣中獨(dú)立的零元素02310350（ 2）從距陣的每列減去該行最小元素0331045304433677（ 1）從距陣的每行減去該行最小元素4– 將僅被一條直接覆蓋的元素保持不變– 將同時(shí)被兩條直線覆蓋的元素分別加上減去的最小元素n 調(diào)整完畢后，再重新找出獨(dú)立的零元素。所在列打 √– 在已打 √ 的列中，對(duì) 有 獨(dú)立零 所在行打 √– 重復(fù)以上 3，直到不能 打 √ 為止– 對(duì)沒有 打 √ 的行畫一橫線，即劃去沒有 打 √ 的行，保留 打 √的行；劃去 打 √ 的列，保留沒有 打 √ 的列。為使總費(fèi)用最少，求最優(yōu)的分配方案。給丙分配任務(wù) A；給丁分配任務(wù) C。所以：給甲分配任務(wù) D。29216。29005109029005109069005101191717 16任務(wù)人A B C D甲 9 17 16 7乙 12 7 14 16丙 8 17 14 17丁 7 9 11 9解 ： 類型十三：匈牙利法 A有 ABCD四項(xiàng)任務(wù)，需要分配給甲乙丙丁四個(gè)人去做，這四個(gè)人都能承擔(dān)上述四項(xiàng)任務(wù)。 Q3， Q4符合采購(gòu)條件，但不是最低價(jià)格。P/百Q(mào)≤ 3000 3000Q≤5000 5000Q≤7000 7000Q≤9000 9000Q 解： QEOQ=計(jì)算各種情況下的經(jīng)濟(jì)批量： 滿足不允許缺貨，瞬時(shí)到貨，求經(jīng)濟(jì)批量 所以，最佳采購(gòu)批量為 100箱，最低成本為 13354元。類型十二 ： 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 257388810113 8 236 3578881410118 10 58TC=DU+ADAC142434置 1B 2C3A 4DV VAB VAC VAD VBC VBD VCD2 8 3 4 9 5d d12 d13 d14 d23 d24 d348 10 9 4 7 2位 92＋ 84＋ 57＋ 48＋ 39＋ 210＝ 164與理論最小運(yùn)輸量 164相比，此方案達(dá)到最優(yōu)。D經(jīng)檢驗(yàn)：機(jī)器排布符合 U型原理，此方案合理。A32ADAC342414置 10）理想最小運(yùn)輸量 Zmin=92+84+57+48+39+210=164根據(jù)大物流 — 短距離布置原則，可直接根據(jù)上表排序：位 8435VAB） =（ 9VADVBCVCDVACV VAB VAC VAD VBC VBD VCD2 8 3 4 9 5d d12 d13 d14 d23 d24 d348 10 2 4 7 9參考答案：將 V、 d中數(shù)據(jù)分別由大到小和由小到大排序如下：V（ 大 → ?。剑?VBD請(qǐng)利用新建法設(shè)計(jì)機(jī)床最佳平面位置，目標(biāo)是使運(yùn)輸量（物流量 距離）最小。 60 計(jì)劃定單投入量 60 60 60 52 計(jì)劃庫(kù)存量（現(xiàn)有18）14 70 16 12 18 14 20 16凈需求量 時(shí)間段產(chǎn)品 /部件項(xiàng)目 1 2 3 4 5 6 7 8 25 25 25 25 10 5 毛需求量 14 16 10 14 15 16 13 15預(yù)計(jì)入庫(kù)量 20 產(chǎn)品 X時(shí)間 /周 1 2 3 4 5 6 7 8需求量 /件14 16 10 14 15 16 13 15參考答案 ⑴ X總裝計(jì)劃 1件產(chǎn)品 X需要 2個(gè)部件 Y， 并已知部件 Y每周作為備件外售需要量為 4件，安全庫(kù)存為 12件，批量為 60件，投入提前期為 1周，期初庫(kù)存為 18件，計(jì)劃第 1周入庫(kù) 50件。X22=2X2 440 計(jì)劃定單投入量 440 計(jì)劃定單產(chǎn)出量 440 計(jì)劃庫(kù)存量 0 360360360360 3600 0 0 0 0凈需求量 預(yù)計(jì)入庫(kù)量 800 240材料M1 計(jì)劃定單投入量 400 120計(jì)劃庫(kù)存量（現(xiàn)有 40）40 40 0 0 0 0 0 0 0 0 0凈需求量 400 160毛需求量 X21=2X2產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10 計(jì)劃定單投入量 400 100計(jì)劃庫(kù)存量（現(xiàn)有 60）60 60 0 0 0 0 0 0 0 0 0凈需求量 400 160毛需求量 產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10 計(jì)劃定單產(chǎn)出量 200 80 預(yù)計(jì)入庫(kù)量 200 110 產(chǎn)品X2 計(jì)劃定單投入量 100 40 計(jì)劃庫(kù)存量（現(xiàn)有 15）15 15 15 0 0 0 0 0 0 0 0凈需求量 毛需求量 產(chǎn)品 /部件項(xiàng)目 0 1 2 3 4 5 6 7 8 9 10 100 55 100計(jì)劃定單產(chǎn)出量 55 100預(yù)計(jì)入庫(kù)量 100 產(chǎn)品 X參考答案 材料 M1 0kg 2 在上一期期末前 2周已發(fā)訂單采購(gòu)600kg現(xiàn)根據(jù)客戶訂單，要求在第 5周和第 10周分別交貨 X產(chǎn)品 100件，試編制物料需求計(jì)劃。零件 X21 60件 1 部件 X1 15件 2 產(chǎn)品 X部件 X1（ 1件） 部件 X2（ 2件）零件 X21（ 2件） 零件 X22（ 2件）材料 M1（ 2kg）產(chǎn)品、零部件、材料的生產(chǎn)或采購(gòu)提前期以及庫(kù)存量參見下表： 400 8002800360020002000 8002760356019601960 預(yù)計(jì)入庫(kù)量 300 毛需求量 F時(shí)間產(chǎn)品項(xiàng)目1 2 3 4 5 6 7 8 9 10 1112E=3A+2B+C+2D 計(jì)劃定單投入量5001000250040003500400015001500 5001000250040003500400015001500計(jì)劃定單產(chǎn)出量 30 610222039403460396010101060計(jì)劃庫(kù)存量（現(xiàn)有 30）3030 48040029070 50 50 500450400350凈需求量 50 108026104220352040001