計(jì)算題(助理).ppt

1、1,計(jì)算題,助理物流師 主講：王議鋒 MSN:wangyi_,2,某配送中心利用一大型流通加工設(shè)備進(jìn)行6項(xiàng)流通加工任務(wù)，各項(xiàng)任務(wù)所需時(shí)間及預(yù)定交貨期（配送時(shí)刻）如表1所示。請分別按照最短加工時(shí)間規(guī)則、最早預(yù)定交貨期規(guī)則和兩者綜合規(guī)則進(jìn)行流通加工的作業(yè)排序，并用最大流程時(shí)間、平均流程時(shí)間、最大延期量、平均延期量等指標(biāo)對作業(yè)排序結(jié)果進(jìn)行評價(jià)，并說明各種排序規(guī)則的優(yōu)缺點(diǎn)。 表1 各項(xiàng)任務(wù)的加工時(shí)間及預(yù)定交貨期 單位：d,類型一：,3,參考答案 1、最短加工時(shí)間規(guī)則 按加工任務(wù)所需加工時(shí)間長短，從短到長按順序排列，數(shù)值最小者排在最前面加工，最大者排在最后面加工，如表a所示。 表a 按最短加工時(shí)間規(guī)則排

2、序結(jié)果 單位：d,加工排序方案：J3J6J1J4J2J5 采用本方法可以使平均流程時(shí)間最短，滯留在本工作地的在制品平均占用最少，有利于節(jié)約流動資金占用，減少廠房、倉庫以及加工作業(yè)面積，節(jié)約倉儲費(fèi)用。但由于該規(guī)則沒有考慮交貨期，所以這種排序有可能存在著交貨延期現(xiàn)象。,4,最早預(yù)定交貨期規(guī)則 按加工任務(wù)規(guī)定完成時(shí)刻，即按預(yù)定交貨期的先后順序進(jìn)行排列。預(yù)定交貨期最早的排在最前，最晚的排在最后，如表b所示。 表b 按最早預(yù)定交貨期規(guī)則排序結(jié)果 單位：d,加工排序方案：J4J2J3J6J1J5 這種方法的優(yōu)點(diǎn)是消除了延期量。缺點(diǎn)是加工流程時(shí)間增加了25d，平均加工流程時(shí)間增加了4.2d。所以，采用此方法

3、可以保證按期交貨或交貨延期量最小，減少違約罰款和企業(yè)信譽(yù)損失。但平均流程時(shí)間增加，不利于減少在制造品占用量和節(jié)約流動資金。,5,3）綜合規(guī)劃 先根據(jù)最早預(yù)定交貨期規(guī)則得出結(jié)果，如2） 計(jì)算所有任務(wù)總流程是，這里是34d 查出初始方案中，預(yù)定交貨期所有任務(wù)總流程加工時(shí)間，則排在最后，這里d134d，只有J5，故把J5排在最后；如果多個預(yù)定交貨期所有任務(wù)總流程加工時(shí)間，則按最短加工時(shí)間規(guī)則，把加工時(shí)間最長排在最后。 暫舍去已排定的J5，剩下J4J2J3J6J1，回到第步。,加工排序方案：J4J3J6J2J1J5 優(yōu)點(diǎn)：與1）、2）比較，不僅消除了延期交貨，還減少了平均加工流程時(shí)間。,6,練習(xí)：某一

4、配送中心，用一機(jī)床加工8個產(chǎn)品，每項(xiàng)任務(wù)及交貨時(shí)間如表所示。要求1.按最短加工時(shí)間規(guī)則，按最短預(yù)定交貨期，以及兩者的綜合規(guī)則。2.用最大流程時(shí)間、平均流程時(shí)間、最大延期量、平均延期量等指標(biāo)，對作業(yè)排序結(jié)果進(jìn)行評價(jià)。3.說明各排序規(guī)則的有缺點(diǎn)。 各項(xiàng)任務(wù)加工時(shí)間及預(yù)定交貨期（單位：d）,7,解： （1）按最短加工時(shí)間規(guī)則：由小到大排序結(jié)果,8,解： （2）按最早預(yù)定交貨期規(guī)則：由小到大排序結(jié)果,9,解： （3）按綜合規(guī)則排列,10,類型二：,該配送中心的某種產(chǎn)品流通加工單價(jià)為60元，上年的成本資料如下：制造成本，原材料20元/件，人工8元/件；間接成本，固定成本70000元/年，變動成本6元/件

5、；配售成本，固定成本30000元/年，變動成本6元/件。若今年利潤目標(biāo)為60000元，流通加工量必須達(dá)到多少？若企業(yè)最大流通加工量為7000件/年，利潤最多為多少？,固定成本F=70000元/年+30000元/年=100000元/年 變動成本V=（20+8+6+6）元/件=40元/件 (成本原材料人工費(fèi)變動成本) 若目標(biāo)利潤（P）為60000元，則流通加工量 Q=（P+F）/（S-V）=（60000+100000）/（60-40）=8000件/年 若企業(yè)最大流通加工量為7000件/年，其利潤： P=（S-V）Q-F=（60-40）7000-100000=40000元,P:目標(biāo)利潤 F:固定成本

6、 S:流通單價(jià) V:變動成本,11,類型三：,某物流公司準(zhǔn)備在所在地區(qū)的四個城市中開設(shè)兩個配送中心，可能服務(wù)的居民人數(shù)權(quán)重因素如表1所示。試確定配送中心應(yīng)該在哪兩個城市開設(shè)。 表1 居民人數(shù)權(quán)重因素,配送中心,12,參考答案 1、根據(jù)所給數(shù)據(jù)畫出如下按權(quán)重計(jì)算的人口距離表（距離人口/1000權(quán)重）。,配送中心,找出每一行中非零的最小數(shù)，將它與零用箭頭聯(lián)結(jié)。這表示零所對應(yīng)的配送中心取消時(shí)，需要增加的最低服務(wù)費(fèi)用。將最低服務(wù)費(fèi)用中的最小者所對應(yīng)的配送中心劃去（取消），見下表所示。其中，78.4為最小值，將它所對應(yīng)的配送中心B劃去。,13,在最小值所在行中，減去最小值，將剩下的數(shù)值重新排列，見下表。

7、,重復(fù)步驟、，得出下表：,配送中心,這樣，將剩下C、D兩個配送中心。其中，設(shè)在城市3的C配送中心為城市1、3服務(wù)；設(shè)在城市4的D配送中心為城市2、4服務(wù)。全部服務(wù)費(fèi)用為：78.488166.4,14,類型四：,設(shè)其中一個配送中心有P1、P2兩個地點(diǎn)可供選擇，它們的有關(guān)情況評價(jià)（百分制）如表2所示。請選擇該配送中心的合適建設(shè)地點(diǎn)。 表2 P1、P2兩個地點(diǎn)評價(jià),15,選擇P1為該配送中心的建設(shè)地點(diǎn)，計(jì)算過程如下表。 表2 地點(diǎn)評價(jià)計(jì)算過程,參考答案：,根據(jù)上述計(jì)算過程，因?yàn)镻1加權(quán)大于P2加權(quán)，所以選擇P1城市。,16,重心法,重心法是皆用重心數(shù)學(xué)意義上的技巧，進(jìn)行供應(yīng)鏈結(jié)點(diǎn)位置決策的方法。通常

8、其目標(biāo)是追求最低的運(yùn)輸成本。,這里的重心并不是嚴(yán)格意義上的重心，因?yàn)橛眠@種方法選址，運(yùn)輸成本不僅與結(jié)點(diǎn)的相對距離有關(guān)，還與運(yùn)輸量、運(yùn)輸費(fèi)率等因素有關(guān)。,17,運(yùn)輸量重心法（單設(shè)施選址）,假設(shè)現(xiàn)在要建一座配送中心以向 n 個零售商供貨，令 n 個零售商在平面上的坐標(biāo)為 （x1,y1）, (x2,y2), , (xn,yn)，各零售商的裝運(yùn)量分別為 q1, q2,qn，則依下式算出的配送中心位置（x,y）將可使新工廠到n個零售商的分配成本和為最小。,q1,q2,q3,q4,類型五：重心法A,18,運(yùn)輸量重心法算例,問題：假設(shè)在市區(qū)建一配送中心，給位于東、西、南、北、中五區(qū)的商場配送，各商場的位置及

9、配送量如表所示。用重心法求出配送中心的位置坐標(biāo)。,19,運(yùn)輸量重心法算例,假設(shè)在市區(qū)建一配送中心，給位于東、西、南、北、中五區(qū)的商場配送，各商場的位置及配送量如表所示：,20,練習(xí)：,隨著業(yè)務(wù)的發(fā)展，該公司在四個城市都設(shè)置了配送中心，并在城市4設(shè)置了一個總倉庫為四個配送中心送貨，各配送中心的位置(Xi,Yi)及其日常送貨數(shù)量qi（車）如表3所示。由于需求增加過快和成本過高等原因，該公司正在設(shè)想將倉庫從城市C4搬出，另外選址建設(shè)一個倉庫。請用重心法確定倉庫的具體位置(X,Y)。 表3 配送中心的位置和送貨數(shù)量,21,原理： (1) 其中 TC運(yùn)輸總成本； Vi節(jié)點(diǎn)i的運(yùn)輸總量； Ri待選址設(shè)施到

10、節(jié)點(diǎn)i的運(yùn)輸費(fèi)率 di待選址設(shè)施到節(jié)點(diǎn)j的距離。 設(shè)施選址的坐標(biāo)通過下面一組方程來確定 (2) (3) 其中( ， )待選址設(shè)施的坐標(biāo) ( Xi ，Yi )已知的供給點(diǎn)與需求點(diǎn)的坐標(biāo) 距離di的計(jì)算公式： (4) 求解步驟如下： (1)確定已知的供給點(diǎn)與需求點(diǎn)的坐標(biāo)、運(yùn)輸量及線性運(yùn)輸費(fèi)率； (2)忽略距離Di，根據(jù)重心公式求得待選址設(shè)施的初始坐標(biāo)(X。，Y。); (5) (6) (3)根據(jù)第2步求得的(X。，Y。)計(jì)算出di，其中比例系數(shù)k暫不考慮； (4)將di代入公式(2)和(3)，求出修正的( ， )； (5)根據(jù)修正的( ， )重新計(jì)算di； (6)重復(fù)第4步與第5步，直到( ， )的

11、變動小于理想的精度； (7)最后，根據(jù)求得的最佳選址計(jì)算運(yùn)輸總成本。,類型五：重心法B,22,類型五：重心法B,1;某企業(yè)的兩個工廠分別生產(chǎn)A、B兩種產(chǎn)品，供應(yīng)三個市場（M1，M2，M3），已知的條件如圖和表所示?，F(xiàn)需設(shè)置一個中轉(zhuǎn)倉庫，A、B兩種產(chǎn)品通過該倉庫間接向三個市場供貨。請使用重心法求出倉庫的最優(yōu)選址，并進(jìn)行一次迭代修正。（迭代法也稱輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過程）,23,2、幾年后，市場對該廠產(chǎn)品的需求不斷增加。同時(shí)，經(jīng)過成功的市場營銷，該廠又成功的進(jìn)入M4市場。但是，該廠產(chǎn)品在市場上逐步受到其它廠家產(chǎn)品的競爭壓力。為此，該廠對市場供應(yīng)機(jī)制進(jìn)行了變革，一是各工廠可以直接

12、向客戶供貨，以減少中間物流環(huán)節(jié)；二是擬在接近市場處尋找新的倉庫庫址，以加快對客戶的反應(yīng)速度?，F(xiàn)有F3、F4兩地可供選擇，各市場的需求量、工廠或倉庫到各市場的運(yùn)費(fèi)單價(jià)如表2，請用運(yùn)輸法確定新庫址。 表2 生產(chǎn)運(yùn)輸費(fèi)用表（萬元）,24,參考答案 倉庫的初始選址： 根據(jù)上面數(shù)據(jù)求得：,=3225/625=5.16,=3237.5/625=5.18,得出倉庫的初始坐標(biāo)為（5.16,5.18）,25,相應(yīng)的初始運(yùn)輸成本計(jì)算如下表：,=k(3-5.16)2+(8-5.18)21/2=3.552X10=35.52,=102.01/20.25=5.038,=102.39/20.25=5.056,26,其中，k

13、表示比例尺，這里為10 進(jìn)行一次迭代修正如下表：,=k(3-5.038)2+(8-5.056)21/2=3.58X10=35.806,27,解:1.利用最小元素法,求選擇F3為倉庫地址時(shí)的調(diào)運(yùn)費(fèi)用 選擇初始調(diào)整方案 。 生產(chǎn)運(yùn)輸費(fèi)率表,方法： 1、利用最小元素法確定初始方案 2、利用位勢法檢驗(yàn) 3、利用閉合回路法調(diào)整方案,28,（2）采用位勢法檢驗(yàn)初始調(diào)整方案是否為最優(yōu)，若不是最優(yōu)，即進(jìn)行調(diào)整，得出最優(yōu)方案。將運(yùn)價(jià)分為V與U兩部分,0,7.15,7.05,7.18,0.52,7.28,-0.13,令U3=0則：U1=0.52 U2=-0.13 V1=7.15 V2=7.05 V3=7.18 V

14、4=7.28 即：U1+V3=7.70 U3+V1=7.15 U1+V4=7.80 U3+V2=7.05 U2+V4=7.15 U3+V3=7.18 經(jīng)過檢驗(yàn) Vi+Ui全部小于所對應(yīng)的運(yùn)價(jià)，上述結(jié)果為最優(yōu)。 所以，MinTCF3=7.058000+7.155500+7.154000+7.18500+7.706500+7.8500=181865,Vi,Ui,29,2.、利用最小元素法，求出選擇F4為倉庫地址時(shí)的調(diào)運(yùn)費(fèi)用 選擇初始方案,（1）采用位勢法檢驗(yàn)初始方案是否為最優(yōu)，若不是最優(yōu)，即進(jìn)行調(diào)整，得出最優(yōu)方案。 第一步：將運(yùn)價(jià)分為V與U兩部分。,0,7.08,7.20,7.50,7.45,-0

15、.3,0.2,Vi,Ui,30,令U3=0，所以，V1=7.08 V2=7.20 V3=7.50 V4=7.45 即：U1+V3=7.70 U3+V1=7.08 U2+V4=7.15 U3+V2=7.20 U3+V3=7.50 U3+V4=7.45 經(jīng)過檢驗(yàn) V I+U I全部小于所對應(yīng)的運(yùn)價(jià)，上述結(jié)果為最優(yōu)。 所以，MinTCF4=7.08x4000+7.15x5500+7.20 x8000+7.45x500+7.50 x0+7.70 x7000=182870 因?yàn)镸inTCF3MinTCF4，所以選F3好,31,練習(xí)：,某廠每年需要從P1地運(yùn)來鋼材，從P2地運(yùn)來鑄鐵，從P3地運(yùn)來焦炭，從P

16、4地運(yùn)來各種造型材料。據(jù)調(diào)查分析，今后較長時(shí)期內(nèi)市場對該廠產(chǎn)品的需求量將呈上升趨勢，為此該廠擬在原料產(chǎn)地附近地區(qū)建一分廠，以降低成本。各地到擬議中的分廠城市中心的距離和每年的材料運(yùn)量如表1，請用重心法確定分廠廠址，并進(jìn)行一次迭代修正。 表1 距離運(yùn)量表,32,參考答案 1、倉庫的初始選址 i Xi Yi Vi Ri ViRi ViRiXi ViRiYi 1 30 40 2000 1 2000 60000 80000 2 50 60 1200 1 1200 60000 72000 3 40 30 1000 1 1000 40000 30000 4 50 10 2500 1 2500 125000

17、 25000 6700 285000 207000 根據(jù)上面數(shù)據(jù)求得： 相應(yīng)的初始運(yùn)輸成本計(jì)算如下表：,=28500/6700= 42.54,=207000/6700= 30.90,33,進(jìn)行一次迭代修正如下表：,其中，迭代計(jì)算過程如下：,=k(30- 40.36)2+(40- 30.36)21/2=14.15,其中，k表示比例尺，這里為1,34,類型六：,載重量為8t的載貨汽車，運(yùn)輸4種機(jī)電產(chǎn)品，其重量分別為3t，3t，4t，5t（如下表），試問如何配裝才能充分利用貨車的運(yùn)載能力？ 四種物品的重量和價(jià)值系數(shù),35,參考答案 設(shè)運(yùn)送的n種貨物的重量分別為W1、W2、W3、W4，貨物總重量為W，

18、每種貨物對應(yīng)的價(jià)值系數(shù)分別為P1、P2、P3、P4，每種貨物裝入的數(shù)量用X1、X2、X3、X4表示。用動態(tài)規(guī)劃進(jìn)行求解，分四個階段進(jìn)行計(jì)算，計(jì)算結(jié)果列成四個表格，分別如下(注：下列表中W是指載重量，Xn是指裝載貨物的數(shù)量，F(xiàn)n（w）是貨物的價(jià)值系數(shù)， WWnXn是指裝載X個貨物后，剩下的載重量， P2X2f1(WW2X2)是指裝載在車上的貨物的總價(jià)值系數(shù)。) 第一階段計(jì)算表,36,第二階段計(jì)算表,37,第三階段計(jì)算表,38,第四階段計(jì)算表,表中第三列數(shù)字表示其余種類物品的裝載重量。尋找最優(yōu)解的次序與上述計(jì)算順序相反，由第四階段向第一階段進(jìn)行。 在第四階段計(jì)算表中，價(jià)值（這里指載重量）最大值f4

19、(W)=8，對應(yīng)兩組數(shù)據(jù)，其中一組中X4=0，另一組中X4=1。當(dāng)X4=1，即第四種貨物裝入1件，此時(shí)其余三種物品裝載重量為3；按相反方向，從第三階段表中，查W=3時(shí)的裝載重量最大值f3(W)=3，對應(yīng)的X3=0，其余兩類物品裝入的重量為3；在第二階段計(jì)算表中，查W=3時(shí)，f2(W)=3，對應(yīng)兩組數(shù)據(jù)，X2=0或X2=1，其余量（第一種物品的裝入量）為3或0；再查第一階段計(jì)算表中，當(dāng)W=3時(shí)，對應(yīng)X1=1，當(dāng)W=0時(shí)，對應(yīng)X1=0。 此時(shí)得到兩組最優(yōu)解： X11，X20，X30，X41 X10，X21，X30，X41 裝載重量為： f(X)13158（對應(yīng)組1、2） 如果在第四階段計(jì)算表中取X

20、4=0，則其余物品裝載量為8；查第三階段計(jì)算表，當(dāng)W=8時(shí)，f3(W)=8，對應(yīng)的X3=2，此時(shí)得到最優(yōu)解： X10，X20，X32，X40 裝載重量為： f(X)248,39,類型七：,某物流公司為一企業(yè)運(yùn)輸某種產(chǎn)品，有關(guān)該產(chǎn)品的需求預(yù)測、運(yùn)輸成本、運(yùn)輸能力的數(shù)據(jù)如表1和2所示。配送中心的期初庫存為50件，所期望的期末庫存為40件。請用圖表法制定該公司的物流計(jì)劃（不允許任務(wù)拖延和庫存缺貨）并計(jì)算總成本。 表1 需求預(yù)測,表2 成本數(shù)據(jù),表3 運(yùn)輸能力數(shù)據(jù),40,參考答案 1、制定生產(chǎn)物流計(jì)劃,41,運(yùn)輸計(jì)劃表,計(jì)算總成本 總成本14040（元） 總成本二160204

21、03010354035 40 1 6190（元） 總成本三8020203010354035 40 1 3990（元） 總成本四16020503010355050（元） 總成本404061903990505019270（元）,42,類型八：,該物流公司同時(shí)為某超市門店配送A、B、C、D、E等五種食品，固定成本為3500元/月，有關(guān)成本數(shù)據(jù)如表所示，如果每月的工作日按23天計(jì)算，試確定該公司每天的盈虧平衡配送額。 物流公司的有關(guān)成本數(shù)據(jù),43,參考答案：,盈虧平衡配送額計(jì)算過程如表所示。,總計(jì),上表中，權(quán)重貢獻(xiàn)= (S-V)/S占銷售額% 盈虧平衡點(diǎn)=F固定成本/權(quán)重貢獻(xiàn)=3500/0.625=5

22、600元/月 每天的盈虧平衡配送額=5600/23=243.5元,44,類型九：,A、B是兩種不同規(guī)格的產(chǎn)品，其產(chǎn)品結(jié)構(gòu)圖如下：,表1和表2分別是各產(chǎn)品的市場需求量、庫存量、生產(chǎn)（訂購）批量的有關(guān)信息。請編制物料需求計(jì)劃。 表1 各產(chǎn)品的市場需求量,時(shí)間(周),C=2A; D=2A+C+3B; E=3A+2B+C+2D; F=2D,45,表2 各產(chǎn)品的庫存量、生產(chǎn)（訂購）批量和周期,產(chǎn)品,*90（3）表示第三周有90件入庫。,46,參考答案,47,時(shí)間,時(shí)間,C=2A; D=2A+C+3B;,48,時(shí)間,E=3A+2B+C+2D,49,時(shí)間,F=2D,50,練習(xí)1,產(chǎn)品X的物料清單示意圖如下：

23、,產(chǎn)品、零部件、材料的生產(chǎn)或采購提前期以及庫存量參見下表：,現(xiàn)根據(jù)客戶訂單，要求在第5周和第10周分別交貨X產(chǎn)品100件，試編制物料需求計(jì)劃。,51,參考答案,X=X1,52,X2=2X X21=2X2,53,X22=2X2 M1=2X22,54,練習(xí)2,某廠生產(chǎn)產(chǎn)品X，產(chǎn)品X的需求量見表1，并已知安全庫存為3件，批量為25件，投入提前期為1周，期初庫存為8件，期初計(jì)劃到貨為20件。1件產(chǎn)品X需要2個部件Y，并已知部件Y每周作為備件外售需要量為4件，安全庫存為12件，批量為60件，投入提前期為1周，期初庫存為18件，計(jì)劃第1周入庫50件。試用MRP方法編制產(chǎn)品X和部件Y的生產(chǎn)作業(yè)計(jì)劃。 表1

24、產(chǎn)品X的需求量,55,參考答案 1、X總裝計(jì)劃,Y部件分裝計(jì)劃,時(shí)間段,56,類型十,進(jìn)行產(chǎn)品X的生產(chǎn)，需安排4臺機(jī)床（編號記為A、B、C、D，場址記為1、2、3、4）組成生產(chǎn)線，機(jī)床間的物流量V及距離d如下表所示。請利用新建法設(shè)計(jì)機(jī)床最佳平面位置，目標(biāo)是使運(yùn)輸量（物流量距離）最小。,57,參考答案：,將V、d中數(shù)據(jù)分別由大到小和由小到大排序如下： V（大?。╒BD VAC VCD VBC VAD VAB）=（9 8 5 4 3 2） d（小大）（d14 d23 d24 d21 d34 d13）（2 4 7 8 9 10） 理想最小運(yùn)輸量Zmin=92+84+57+48+39+210=164

25、 根據(jù)大物流短距離布置原則，可直接根據(jù)上表排序： 位 置 14 23 24 21 34 13 機(jī)床排布 BD AC CD BC AD AB 則得到新的布置方案 場址 1 2 3 4 機(jī)床 B C A D 運(yùn)輸量ZVBDd14VACd23VCDd24VBCd21VADd34VABd13 9284574839210164 與理論最小運(yùn)輸量164相比，此方案達(dá)到最優(yōu)。,58,類型十一：一元線性回歸原理：事物發(fā)展是有趨勢的，生產(chǎn)能力和消費(fèi)能力提高促使銷售兩增長，必須維持內(nèi)在的增長規(guī)律。,線性趨勢線 Y=a+bx,Y,X,59,60,練習(xí),在可預(yù)見2003年汽車產(chǎn)量到達(dá)20.06萬輛的情況下，試用一次線

26、性回歸預(yù)測2003年鋼板消耗量,61,B=1807.0476 a=-2282.2708 Y=- 2282.2708+1807.0476 當(dāng)X=20.06 時(shí) Y=33967.104,62,類型十二：預(yù)測問題,63,（730+900+570）/3=2200/3=733.3 經(jīng)理預(yù)測值（1000+800）/2=900 加權(quán)平均（733.3X1+900X2）/3=844.4,64,1,2,4,3,6,5,7,9,8,10,A市,B市,公路網(wǎng)絡(luò)圖,100,175,150,300,275,200,175,275,200,300,125,250,400,200,100,150,類型十三：最短路線法,65,

27、最短路線為146910 總距離為：150200200100650,66,D=816箱K=12元C=4元,Q70符合18元/箱，但不是最低價(jià)格。要由18元/箱，17元/箱，16元/箱三種價(jià)格的總成本來確定。 TC70=816X18+X12+X70X4=14968元 TC80=816X17+X12+X80X4=14154元 TC100=816X16+X12+X100X4=13354元 所以，最佳采購批量為100箱，最低成本為13354元。,QEOQ=,=70,TC=DU+ K+ QC,1. 某配送中心每年的一大型醫(yī)院配送大約816箱液體清潔劑，每次訂貨費(fèi)用為12元，儲存費(fèi)為每年每箱4元，求最佳的采

28、購量。,類型十四：EOQ,67,分別用一次移動平均法和二次移動平均法預(yù)測12月份鋼材銷售量,類型十五：移動平均法,68,類型十六：匈牙利法A,有ABCD四項(xiàng)任務(wù)，需要分配給甲乙丙丁四個人去做，這四個人都能承擔(dān)上述四項(xiàng)任務(wù)。但完成任務(wù)所需時(shí)間不同，如下表所示，應(yīng)如何分配任務(wù)可使完成四項(xiàng)任務(wù)的總工時(shí)最少。,69,解： （1）從距陣的每行減去該行最小元素,1716 7 7 14 16 17 14 17 7 9 11 9,2 10 9 0 5 0 7 9 0 9 6 9 0 2 4 2,（2）從距陣的每列減去該列最小元素,2 10 5 0 5 0 3 9 0 9 2 9 0 2 0 2,70,(3)找

29、出距陣中獨(dú)立的零元素,2 10 5 0 5 0 3 9 0 9 2 9 2 0 2,因?yàn)椋簃n（距陣的階數(shù)），所以合理。 所以：給甲分配任務(wù)D;給乙分配任務(wù)B;給我丙分配任務(wù)A；給丁分配任務(wù)C。 完成任務(wù)所需最少總工時(shí)7781133（工時(shí)）,71,類型十六：匈牙利法B,有四臺機(jī)器可以做ABCD四種工作，所需要的費(fèi)用如下表。為使總費(fèi)用最少，求最優(yōu)的分配方案。,72,解題步驟,從距陣的每行減去該行最小元素 從距陣的每列減去該列最小元素 找出距陣中獨(dú)立的零元素 如不合理需調(diào)整 對沒有獨(dú)立零的行打 在已打的行中，對所在列打 在已打的列中，對有獨(dú)立零所在行打 重復(fù)以上2、3，直到不能打?yàn)橹?對沒有打的行

30、畫一橫線，即劃去沒有打的行，保留打的行；劃去打的列，保留沒有打的列。 將保留下來的元素分別減去最小的元素。 將僅被一條直接覆蓋的元素保持不變 將同時(shí)被兩條直線覆蓋的元素分別加上減去的最小元素 調(diào)整完畢后，再重新找出獨(dú)立的零元素。,73,解： （1）從距陣的每行減去該行最小元素,4 10 7 5 2 7 6 3 3 3 4 4 4 6 6 3,0 6 3 1 0 5 4 1 0 0 1 1 1 3 3 0,（2）從距陣的每列減去該行最小元素,0 6 2 1 0 5 3 1 0 0 0 1 1 3 2 0,74,(3)找出距陣中獨(dú)立的零元素,0 6 2 1 5 3 1 0 1 1 3 2 0,(4

31、)因?yàn)椋簃n（距陣的階數(shù)），所以不合理，需要調(diào)整。,0 5 1 4 2 1 0 1 2 3 2 0,(5)因?yàn)椋簃n（距陣的階數(shù)），所以不合理，需要再次調(diào)整。,75,(5)因?yàn)椋簃n（距陣的階數(shù)），所以不合理，需要再次調(diào)整。,0 5 1 4 2 1 0 1 2 3 2 0 , , 4 0 0 3 1 2 0 2 2 2 1 0,因?yàn)椋簃n（距陣的階數(shù)），所以合理。 所以：給1分配任務(wù)C;給2分配任務(wù)1;給我3分配任務(wù)B；給4分配任務(wù)D。 完成任務(wù)所需最少總費(fèi)用723315,76,練習(xí)：,假定有5位司機(jī)被分配完成5項(xiàng)運(yùn)輸任務(wù)，完成各項(xiàng)任務(wù)的時(shí)間如下表： 司機(jī)完成任務(wù)的時(shí)間,77,解： （1）從距陣的每行減去該行最小元素,7 5 9 8 11 9 12 7 11 9 8 5 4 6 9 3 6 9 6 4 6 7 5 11,2 0 4 3 6 2 5 0 4 2 4 1 0 2 5 4 0 3 6 3 0 2 3 1 7,（2）從距陣的每列減去該行最小元素,2 0 4 2 4 2 5 0 3 0 4 1 0 1 3 4 0 3 5 1 0 2 3 0 5,78,(3)找出距陣中獨(dú)立的零元素,2 0 4 2 4 2 5 3 0 4 1 0 1 3 4 3 5 1 0 2 3 5,2 0 4 2