倉儲管理計(jì)算題

WarehouseGroundAreaUtilizationRate某自動化立體倉庫占地面積4500m2，庫房總?cè)萘繛?000噸，匯報(bào)期365天（含節(jié)假日60天），該倉庫天天工作時(shí)間8小時(shí)。期初固定資產(chǎn)平均占用780萬元，流動資產(chǎn)平均占用200萬元，平均貨物儲存量1000噸，期末固定資產(chǎn)平均占用775萬元，流動資產(chǎn)平均占用180萬元，平均貨物儲存量1200噸。年倉儲業(yè)務(wù)收入500萬元，整年消耗貨物總量1噸，整年貨物平均存放量1000噸，倉庫有效堆放面積900m2，巷道堆垛機(jī)額定載荷量1000kg，實(shí)際工作載荷700kg，匯報(bào)期設(shè)備實(shí)際工作時(shí)數(shù)800小時(shí)。請計(jì)算：倉庫面積利用率、倉庫容積利用率、設(shè)備能力利用率、設(shè)備時(shí)間利用率。2．某倉庫在年?duì)I業(yè)額為810.5萬,該庫在這期間共接收訂單560份,但因?yàn)檫\(yùn)輸車輛等問題,實(shí)際裝運(yùn)了485份。該庫管理人員有36人、技術(shù)和作業(yè)人員共260人，其中直接作業(yè)人數(shù)為140人。請計(jì)算該庫倉庫生產(chǎn)率、人員作業(yè)能力和直間工比率各為多少？

某時(shí)間裝運(yùn)訂單數(shù)倉庫生產(chǎn)率=×100%=86.6%每時(shí)間接收訂單數(shù)倉庫營業(yè)額人員作業(yè)能力==2.74(萬元/人)倉庫總?cè)藬?shù)直接作業(yè)人數(shù)直間工比率=×100%=89.7%總?cè)藬?shù)-直接人數(shù)3.某一連鎖超市企業(yè)年初庫存值為124萬元，年末庫存值為93萬元，整年銷售額為2450萬元。問該企業(yè)庫存周轉(zhuǎn)次數(shù)為多少？周轉(zhuǎn)天數(shù)是多少？解：周轉(zhuǎn)次數(shù)(率)＝年銷售額/年平均庫存；年平均庫存＝（年初庫存＋年末庫存）/2周轉(zhuǎn)天數(shù)＝365/周轉(zhuǎn)次數(shù)年平均庫存＝（124＋93）/2＝108.5周轉(zhuǎn)次數(shù)＝2450/108.5=22.58（次）周轉(zhuǎn)天數(shù)＝365/22.58＝16.16（天）《倉儲管理》練習(xí)題（計(jì)算題部分）1.某儲運(yùn)企業(yè)有一座通用倉庫，倉庫基本情況以下：（1）庫區(qū)有效面積，其貨架區(qū)（包含運(yùn)輸?shù)缆?、檢驗(yàn)、包裝、加工作業(yè)區(qū)），行政生活區(qū)，貨物有效儲存區(qū)（即不包含運(yùn)輸?shù)缆贰z驗(yàn)、包裝、加工作業(yè)）實(shí)際有效面積為；（2）倉庫整年總?cè)萘繛?000萬元，貨物出庫總量為7500萬元，入庫總量為8500萬元；（3）倉庫年初庫存215萬元，年末庫存410萬元，月均庫存量以件數(shù)折合為650000件；（4）倉庫整年倉儲費(fèi)用273萬元；庫區(qū)全員工作日為250工日；要求依照以上資料，試計(jì)算：（1）庫房容積利用率；（2）倉庫面積利用率：（3）貨物年周轉(zhuǎn)次數(shù)：（4）平均儲存費(fèi)用：（5）全員勞動生產(chǎn)率解：（1）（2）倉庫面積利用率（3）貨物年周轉(zhuǎn)次數(shù)（4）平均儲存費(fèi)用2一家特種倉庫年倉儲作業(yè)及關(guān)于數(shù)據(jù)以下：（1）年貨物周轉(zhuǎn)量（或消耗總量）價(jià)值總額為65000萬元。年平均儲存量價(jià)值總額2500萬元，折合貨物件數(shù)為250萬件；（2）月平均儲存量1000萬元，貨物件數(shù)100萬件；（3）倉庫整年消耗材料及燃料費(fèi)為30萬元，人工及福利費(fèi)為365萬元，倉庫租賃費(fèi)405萬元，固定資產(chǎn)折舊及其余費(fèi)用共計(jì)160萬元。計(jì)算這家倉庫貨物周轉(zhuǎn)次數(shù)和平均存貨費(fèi)用。解：貨物周轉(zhuǎn)次數(shù)次。每個(gè)月儲存費(fèi)用總額萬元。平均存貨費(fèi)用（元/件）3凱利達(dá)家用電器專賣店，某型號電冰箱整年銷售總量為12150臺，訂貨采購費(fèi)用為5000元，每臺電冰箱儲存年費(fèi)用為6元。求電冰箱每次訂購經(jīng)濟(jì)批量、年進(jìn)貨次數(shù)、進(jìn)貨周期和進(jìn)貨總費(fèi)用。解：=進(jìn)貨次數(shù)進(jìn)貨周期進(jìn)貨總費(fèi)用元4.一家企業(yè)為了對現(xiàn)有庫存商品進(jìn)行有效控制和管理，計(jì)劃按年耗用金額將庫存商品分為ABC三類。并按商品數(shù)量占比20%、30%和50%分別確定ABC類物品建立ABC庫存管理系統(tǒng)。關(guān)于10種商品庫存資料以下表所表示。試用ABC分類法將這10種商品分為A、B、C三類。商品編號單價(jià)(元)需求量(件)商品編號單價(jià)(元)需求量(件)A5.0040000F5.00250000B8.00190000G6.0015000C7.004000H4.0080000D4.00100000I5.0010000E9.00J7.005000（1）計(jì)算出各種庫存品年耗用金額，并按從大到小排序：商品編號年耗用金額次序A05B1501C280009D4000003E1800010F12500002G900006H304I500007J350008（2）計(jì)算出各庫存累積耗用金額和累積百分比，（3分）商品編號年耗用金額（元）累計(jì)耗用金額（元）累計(jì)百分比（%）分類B15015038.9AF1250000277000070.8AD400000317000081.1BH30349000089.2BA00369000094.3BG90000378000096.6CI50000383000097.9CJ35000386500098.8CC28000389300099.5CE180003911000100.0C（3）A.B.C分類分類每類金額（元）庫存品數(shù)百分比（%）耗用金額百分比（%）累計(jì)耗用金額百分比（%）A類B、F27700002070.870.8B類D、H、A903023.594.3C類G、I、J、C、E221000505.7100.0序號貨物單價(jià)（元）數(shù)量（個(gè)）價(jià)值（萬元）110000以上101225001—10000171334001—5000156.543001—40002275—3000276.561001—45570—1000642共計(jì)200525.一家流通倉儲庫存貨物數(shù)量與價(jià)值統(tǒng)計(jì)情況以下：試采取ABC分析法對該企業(yè)貨物進(jìn)行分類。解：序號貨物單價(jià)（元）數(shù)量數(shù)量比率（%）數(shù)量累計(jì)比率（%）價(jià)值（萬元）價(jià)值比率（%）價(jià)值累計(jì)比率（%）110000以上105.05.01223.123.125001—10000178.513.51325.048.134001—5000157.521.06.512.560.643001—40002211.532.0713.574.05—30002713.545.56.512.586.561001—4522.568.059.696.271—10006432.010023.8100共計(jì)20010052100貨物分類序號分類1、2、3A類4、5B類6、7C類某企業(yè)經(jīng)過對某種產(chǎn)品庫存仔細(xì)研究，發(fā)覺其存貨持有成本為產(chǎn)品單位成本25%，而且因?yàn)槌霈F(xiàn)缺貨所造成延期交貨成本為每年產(chǎn)品單位成本150%。這種產(chǎn)品單位成本為400元，每次再訂貨成本為100元。針對這種產(chǎn)品每年需求是恒定不變，為300個(gè)產(chǎn)品單位，而且全部缺貨情況都能夠經(jīng)過延期交貨方式來進(jìn)行填補(bǔ)。最好訂購政策是什么？在一年中有多少百分比時(shí)間是經(jīng)過延期交貨來滿足需求？

2.

某種產(chǎn)品需求是每年個(gè)產(chǎn)品單位，每一個(gè)訂單成本是10元，每年存貨持有成本是產(chǎn)品單位成本40%，而單位成本依照訂單批量改變規(guī)律以下：

訂單批量小于500個(gè)產(chǎn)品單位，單位成本為1元；

訂單批量在500~999個(gè)產(chǎn)品單位之間，單位成本為0.80元；

訂單批量大于等于1000個(gè)產(chǎn)品單位，單位成本為0.60元；

在這種情況下，最好訂單批量是多少？3.

C企業(yè)生產(chǎn)中使用甲零件，整年共需耗用3600件。該零件既可自行制造也可外購取得。假如自制，單位制造成本為l0元，每次生產(chǎn)準(zhǔn)備成本34．375元，每日生產(chǎn)量32件。假如外購，購入單價(jià)為9．8元，從發(fā)出定單到貨物抵達(dá)需要l0天時(shí)間，一次訂貨成本72元。假設(shè)該零件每年單位儲存成本為4元，一年按360天計(jì)算。要求經(jīng)過計(jì)算確定C企業(yè)自制和外購方案哪個(gè)方案愈加好。

例題1例題2.某企業(yè)每年以每個(gè)單位30美元價(jià)格采購6000個(gè)單位某種產(chǎn)品。在整個(gè)過程中，處理訂單和組織送貨要產(chǎn)生125美元費(fèi)用，每個(gè)單位產(chǎn)品所產(chǎn)生利息費(fèi)用和存放成本加起來需要6美元。請問針對這種產(chǎn)品最好訂貨政策是什么？解：已知：需求D＝每年6000個(gè)單位產(chǎn)品單位購置價(jià)格：P=每個(gè)單位產(chǎn)品30美元訂貨費(fèi)用：S＝每個(gè)訂單125美元庫存保管費(fèi)：H＝每年每個(gè)單位產(chǎn)品6美元=〔(2×125×6000)/6〕1/2=500（個(gè)產(chǎn)品單位）最好訂單間隔時(shí)間：N=D/Q=6000/500=12訂貨周期：T=Q/D=1個(gè)月最好訂貨政策是：批量為500單位，每年訂貨12次，每個(gè)月訂貨一次.例題3.某種產(chǎn)品需求為每個(gè)月100個(gè)產(chǎn)品單位。該產(chǎn)品單位成本為50元，訂貨成本為50元，庫存持有成本（保管費(fèi)用）為每年單位成本25%，延期交貨缺貨成本為每年單位成本40%。請你為該產(chǎn)品確定一個(gè)最好存貨政策。解：已知：D=100×12=1200（個(gè)產(chǎn)品單位/年）P=50元，S=50元，H=50×0.25=12.5（元/產(chǎn)品單位×年）B=50×0.40=20（元）=（2×1200×50/12.5）1/2×（1+12.5/20）1/2=125（個(gè)產(chǎn)品單位）=（2×1200×50/12.5）1/2×［20/（12.5+20）］1/2=77（個(gè)產(chǎn)品單位）t1=V*/D=77/1200=0.064（年）=3.3（周）t2=(Q-V*)/D=（125-77）/1200=0.04（年）=2.1（周）t=t1+t2=3.3+2.1=5.4（周）每次訂貨125個(gè)產(chǎn)品單位，訂貨間隔周期為5.4周，最大庫存為77個(gè)單位。規(guī)模確定方法一家企業(yè)要建設(shè)配送中心，向中心為25家店鋪配送商品，每家店鋪平均面積400m2，每個(gè)月銷售量平均800箱商品。每箱長寬高尺寸為0.4m、0.5m、0.4m。假定未來銷售增加修正系數(shù)0.2，配送中心商品平均周轉(zhuǎn)次數(shù)為3次/月，最大堆垛高度為2m，存放面積修正系數(shù)為0.3。計(jì)算該配送中心最多需要多少存放面積。解：ps總銷售量=25*800=0Q=(1+0.2)*0=24000q=0.4*0.5*0.4=0.08m3H=2mQ=Q/T=24000/3=8000P存放空間需要量=8000*0.4*0.5*0.4=640m33St=P/H=640/2=320S配送中心總規(guī)模=（1+0.3）*320=416㎡答：該配送中心最多需要416㎡存放面積。一家企業(yè)倉庫購入1200箱瓷磚，包裝體積長0.5m，寬0.5m，高0.4m，毛重22kg，凈重20kg。用托盤多層堆碼，托盤規(guī)格為1.04m×1.04m，托盤重量5kg。托盤承壓能力為400kg，限裝2層。庫房地坪單位面積載荷為1t。問：該批貨物儲存最少需要多少托盤，最少多少堆垛？實(shí)際占用多少面積?假如面積利用系數(shù)為0.7，則需倉庫面積應(yīng)該為多大？解：按長寬計(jì)算每層托盤可放：（1.04/0.5）*（1.04/0.5）≈2*2=4箱每個(gè)托盤可放：4*2層=8箱每個(gè)托盤總量=8*22+5=176+5=181kg＜庫房地坪單位面積載荷1t需要托盤數(shù)量：1200/8=150個(gè)按托盤承受壓力可堆碼：400/181=2.2≈2層托盤存放面積=1.04*1.04*（150/2）=81.12㎡所需倉庫面積=81.12/0.7=115.885≈116㎡答：最少需要150個(gè)托盤，150/2=75堆垛，倉庫面積116㎡某企業(yè)準(zhǔn)備建一綜合型倉庫，其中就地堆碼貨物最高儲存量為600噸，倉容物資儲存定額為3噸/平方米，采取貨架存放貨物最高儲存量為90噸，貨架長10米、寬2米、高3米，貨架容積充滿系數(shù)為0.6，貨架儲存定額為200千克/立方米，若該面積利用率達(dá)成75%，則該倉庫需要多少貨架？使用面積應(yīng)為多少平方米？解：堆碼面積=600/3=200㎡每個(gè)貨架可能存放重量=10*2*3*0.6*0.2=7.2t所需貨架數(shù)量=90/7.2=12.5≈13個(gè)貨架所占S=10*2*13=260㎡有效S=200+260=460㎡使用面積=460/0.75=613.333約等于614㎡答：該倉庫需要13個(gè)貨架，使用面積為614㎡（1）測定配送及儲存商品總量Q為總配送/儲存商品數(shù)量（各店鋪總銷售量）P為單位面積銷售量S為各店鋪總營業(yè)面積。d為銷售量增加改變修正參數(shù)（通常大于0）；例：假定20家店鋪，s=10萬m2，p=2件/m2，=0.2總銷售量=10萬×2=20萬件總配送量=總銷售量=（1+0.2）×20萬=24（萬件）（2）確定配送中心總規(guī)模。平均商品配送/儲存量Q為商品配送量(總周轉(zhuǎn)量)T為平均周轉(zhuǎn)次數(shù)例：假定20家店鋪，s=10萬m2，p=2件/m2，=0.2各店鋪總銷售量=10萬×2=20（萬件）配送/儲運(yùn)商品量=（1+0.2）×20萬=24（萬件）假定T=6次/月，則=24/6=4（萬件）P為儲存空間需要量q為平均商品占有空間（單位商品空間占有）St為倉庫實(shí)際儲存面積H商品平均堆碼高度ε面積修正系數(shù)（考慮各功效區(qū)百分比）例：假定T=6次/月，=24/6=4（萬件）假定q=0.4×0.4×0.5=0.08m3，H=2m則P=4萬×0.08=3200(m3)St=3200/2=1600(m2)假定ε=0.2，則S=（1+ε）St=（1+0.2）1600=1920（m2）題中配送中心面積為1920m2倉庫面積計(jì)算例題：某平房倉庫進(jìn)8000箱力波啤酒，包裝體積長0.3m，寬0.3m，高0.4m，毛重12kg，凈重10kg，用托盤單層堆碼，托盤規(guī)格為1.04m×1.04m(托盤重量不計(jì))，庫房地坪單位面積載荷為1t，包裝承壓能力為50kg，可用高度為3m。問：該批貨物儲存需要多少托盤，最少需要多少面積?假如面積利用系數(shù)為0.7，則需倉庫面積應(yīng)該為多大？解：按可用高度計(jì)算可堆碼：3÷0.4=7.5箱。按包裝承受壓力計(jì)算可堆碼4箱，所以以4箱計(jì)算。按寬計(jì)算每個(gè)托盤每層可放：(1.04÷0.3)×(1.04÷0.3)≈3.5×3.5≈3×3=9箱。每個(gè)托盤可放箱：4×9=36箱。每個(gè)托盤總重量=36×12=432kg，小于庫房地坪單位面積載荷1t，所以本方案可行。需要托盤數(shù)量：8000÷36=222.2≈223個(gè)存放面積=1.04×1.04×223=241.20m2所需倉庫面積=241.20÷0.7=344.57m2答：略如考慮托盤堆垛，也能夠計(jì)算倉庫面積例2：某配送中心建一綜合型倉庫，計(jì)劃用兩種儲存方法：一是就地堆碼，其貨物最高儲存量為1200噸，這種貨物倉容物資儲存定額是5噸／平方米；另一個(gè)是貨架儲放，其貨物最高儲存量為630噸，貨架長8米、寬1.5米、高4米，貨架容積充滿系數(shù)為0.7，貨架儲存定額是150千克／立方米，若該庫面積利用系數(shù)是0.5，則需要貨架多少？設(shè)計(jì)此倉庫有效面積是多少？使用面積是多少？解：堆碼面積＝總量／儲存定額＝1200／5＝240平方米每個(gè)貨架可能存放重量＝貨架體積＊容積系數(shù)＊儲存定額＝（8＊1.5＊4）＊0.7＊0.15＝5.04噸所需貨架數(shù)量＝貨架儲存總量／每個(gè)貨架可存重量＝630／5.04＝125個(gè)貨架所占面積＝每個(gè)貨架地面積＊貨架數(shù)量＝8＊1.5＊125＝1500平方米有效面積＝堆碼面積＋貨架所占面積＝240＋1500＝1740平方米使用面積＝有效面積／面積利用系數(shù)＝1740／0.5＝3480平方米配送路線優(yōu)化方法在物流系統(tǒng)優(yōu)化技術(shù)中，還有一類主要優(yōu)化技術(shù)就是對配送中心配送路線優(yōu)化技術(shù)。伴隨配送中心廣泛使用，作為直接影響配送中心運(yùn)行成本與效率配送路線規(guī)劃問題日益引發(fā)人們重視。在很多批發(fā)零售型配送中心日常配送活動中，配送中心車輛一次要次序給多個(gè)用戶配送貨物，配送完全部貨物后再返回到配送中心。另外一些中心配送中心向所屬配送網(wǎng)絡(luò)中多個(gè)子配送中心配送貨物也屬于這類型。這些問題大致能夠歸結(jié)為基本問題中旅行商問題和中國郵遞員問題。一、旅行商問題旅行商問題能夠總結(jié)為一個(gè)推銷員從城市1出發(fā)到其余城市中去，每個(gè)城市他去一次，而且只去一次，然后回到城市1，問他怎樣選擇行程路線，從而使總旅程最短？處理旅行商問題算法現(xiàn)在已經(jīng)有多個(gè)。下面主要介紹兩種：最鄰近法和節(jié)約算法。二、中國郵遞員問題中國郵遞員問題能夠總結(jié)為“一個(gè)郵遞員每次送信，從郵局出發(fā)，必須最少依次經(jīng)過它負(fù)責(zé)投遞范圍每一條街道，待完成任務(wù)后依然回到郵局，問他怎樣選擇投遞路線，從而使自己所走旅程最短？”為了說明這類問題詳細(xì)解法，首先需要了解一下一筆畫問題和歐拉圖。(1)給定一連通多重圖G，若存在一條鏈，過每邊一次，且僅過一次，則這條鏈稱為歐拉鏈。若存在一個(gè)簡單圈，過每邊一次，稱這個(gè)圈為歐拉圈，一個(gè)圖若有歐拉圈，則稱為歐拉圖。顯然，假如一個(gè)圖若能一筆畫出，則這個(gè)圖必定是歐拉圈或含有歐拉鏈。(2)給定以下定理及推論。定理：連通多重圖是歐拉圖，當(dāng)且僅當(dāng)G中無奇點(diǎn)。以點(diǎn)V為端點(diǎn)邊個(gè)數(shù)稱為V次，次為奇數(shù)點(diǎn)稱為奇點(diǎn)。在任一個(gè)圖中，奇點(diǎn)個(gè)數(shù)為偶數(shù)。推論：連通多重圖G有歐拉鏈，當(dāng)且僅當(dāng)G中恰有兩個(gè)奇點(diǎn)。假如某郵遞員所負(fù)責(zé)范圍內(nèi)，街道中沒有奇點(diǎn)，那么他能夠從郵局出發(fā)，走過每條街道一次，且僅一次，最終回到郵局，這么他所走路線就是最短路線。對于有奇點(diǎn)街道，它就必須在某條街道上重復(fù)走數(shù)次。在下面圖7-24中，郵遞員能夠按V1-V2-V4-V3-V2-V4-V6-V5-V4-V6-V5-V3-V1，結(jié)果[V2，V4]，[V4，V6]，[V6，V5]三條邊各重復(fù)走一次。假如按照另外一條路線V1-V2-V3-V2-V4-V5-V6-V4-V3-V6-V5-V3-V1，則[V3，V2],[V3，V5]各重復(fù)走一次。顯然兩種走法總旅程差就等于重復(fù)邊總權(quán)數(shù)之差。因而假如我們把這些重復(fù)邊加在原來圖上，組成新圖7-25和7-26，原來問題就轉(zhuǎn)化為在含有奇點(diǎn)圖中增加一些重復(fù)邊，而且使重復(fù)邊總權(quán)數(shù)最小。這是中國郵遞員問題基本處理思緒。VV4V6V5V3V211111111圖7-24郵遞員行走路線圖1VV4V6V5V3V2V111111111圖7-25郵遞員行走路線圖2VV4V6V5V3V2V111111111圖7-26郵遞員行走路線圖3下面用一個(gè)例子來說明中國郵遞員問題詳細(xì)處理步驟。通常把使新圖不含有奇點(diǎn)而增加重復(fù)邊稱為可行方案，使總權(quán)數(shù)最小可行方案稱為最優(yōu)方案。(1)第一個(gè)可行方案確實(shí)定方法。因?yàn)樵谌魏我粋€(gè)圖中，奇點(diǎn)個(gè)數(shù)都是偶數(shù)，所以假如圖中有奇點(diǎn)，就能夠?qū)⑺鼈兣涑蓪?。另外，又因?yàn)閳D是連通，所以每一對奇點(diǎn)之間必有一條鏈，我們把這條鏈全部邊作為重復(fù)邊加到圖中去，則新圖中必?zé)o奇點(diǎn)，這么就得到第一個(gè)可行方案。圖7-27是一個(gè)街區(qū)路線圖，圖中有4個(gè)奇點(diǎn)，V2，V4，V6和V8。先將它們分為2對，假設(shè)V2和V4為一對，V6和V8為一對。2243449546225V1V2V3V8V7V6V5V4V9圖7-27街區(qū)路線圖然后在連接V2和V4幾條鏈中任選一條，比如?。╒2，V1，V8，V7，V6，V5，V4），分別把邊[V2，V1]，[V1，V8]，[V8，V7]，[V7，V6]，[V6，V5]，[V5，V4]作為重復(fù)邊加到圖中去，得到圖7-28。VV1V2V3V8V7V6V5V4V9圖7-28初始可行方案因?yàn)閳D7-28沒有奇點(diǎn)，所以它是一個(gè)歐拉圖。重復(fù)邊總權(quán)數(shù)2w12+w23+2w45+2w56+w67+w78+2w18=51。(2)調(diào)整可行方案，使重復(fù)邊總長度下降。首先能夠看出，假如去掉圖7-28中（V2，V1）上兩條重復(fù)邊，該圖中依然沒有奇點(diǎn)，方案仍為可行方案，所以去掉這兩條重復(fù)邊。同理，[V1，V8]，[V6，V5]，[V5，V4]上重復(fù)邊也能夠去掉。通常情況下，假如邊（Vi，Vj）上有兩條或兩條以上重復(fù)邊時(shí)，我們能夠經(jīng)過去掉其中偶數(shù)條，優(yōu)化可行方案。另外，在最優(yōu)方案中，圖每一邊上最多有一條重復(fù)邊，而且圖中每個(gè)圈上重復(fù)邊總權(quán)數(shù)小于該圈總權(quán)數(shù)二分之一。這么，圖7-28能夠調(diào)整為下面圖7-29，重復(fù)邊總權(quán)數(shù)下降到21。VV1V2V3V8V7V6V5V4V9圖7-29可行方案調(diào)整圖1前邊我們是去掉了一些重復(fù)邊，下面我們再給原來沒有重復(fù)邊邊上加上一些重復(fù)邊，圖中依然沒有奇點(diǎn)，方案仍為可行方案，假如依照圖中每個(gè)圈上重復(fù)邊總權(quán)數(shù)小于該圈總權(quán)數(shù)二分之一標(biāo)準(zhǔn)再對這些重復(fù)邊進(jìn)行調(diào)整，將會得到一個(gè)總權(quán)數(shù)下降可行方案。上面圖7-29中圈（V2，V3，V4，V9，V2）總長度為24，但重復(fù)邊總權(quán)數(shù)為14，大于圈總權(quán)數(shù)二分之一，所以能夠進(jìn)行再調(diào)整。以[V2，V9]，[V9，V4]上重復(fù)邊代替[V2，V3]，[V3，V4]上重復(fù)邊，重復(fù)邊長度可繼續(xù)下降到17，見圖7-30。VV1V2V3V8V7V6V5V4V9圖7-30可行方案調(diào)整2(3)判斷最優(yōu)方案標(biāo)準(zhǔn)。因?yàn)槲覀円呀?jīng)知道，在最優(yōu)方案中，圖每一邊上最多有一條重復(fù)邊，而且圖中每個(gè)圈上重復(fù)邊總權(quán)數(shù)小于該圈總權(quán)數(shù)二分之一。所以假如一個(gè)可行方案滿足上述兩個(gè)條件，我們能夠斷定這個(gè)可行方案是最優(yōu)方案。檢驗(yàn)上面圖7-30中圈（V1，V2，V9，V6，V7，V8，V1），圈總權(quán)數(shù)為24，但重復(fù)邊總權(quán)數(shù)為13，大于圈總權(quán)數(shù)二分之一，所以還不是最優(yōu)方案，能夠繼續(xù)進(jìn)行調(diào)整。經(jīng)調(diào)整，得到圖7-30，重復(fù)邊總權(quán)數(shù)下降為15。經(jīng)檢驗(yàn)，圖7-31滿足上述兩個(gè)條件，所以已經(jīng)是最優(yōu)方案，圖中任意一個(gè)歐拉圈就是最優(yōu)路線。上述方法也通常被稱作奇偶點(diǎn)圖上作業(yè)法。VV1V2V3V8V7V6V5V4V9圖7-31最優(yōu)方案物流師考試經(jīng)典計(jì)算題1、經(jīng)濟(jì)訂貨批量某裝修企業(yè)對某種油漆年需求量為600桶，每次訂貨成本為150元，存貨費(fèi)用為80元/桶，產(chǎn)品價(jià)值百分率為10%，求該企業(yè)對此種油漆經(jīng)濟(jì)訂貨批量。2、安全庫存量（1）需求量改變，提前期固定習(xí)題：某企業(yè)對辦公用筆平均日需求量為100支，而且其需求情況服從標(biāo)準(zhǔn)差為10支/天正態(tài)分布，假如提前期固定常數(shù)6天，客戶服務(wù)水平不低于90%，則安全庫存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60）（2）需求量固定，提前期改變例題：某企業(yè)對辦公用筆日需求量為100支，提前期服從均值為6天，標(biāo)準(zhǔn)差為2天正態(tài)分布，假如客戶服務(wù)水平不低于90%，則安全庫存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60）（3）需求量、提前期都改變習(xí)題：某企業(yè)對辦公用筆平均日需求量為100支，標(biāo)準(zhǔn)差為10支/天，平均提前期為6天，標(biāo)準(zhǔn)差為2天，假如客戶服務(wù)水平不低于90%，則安全庫存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60；需求量、提前期均服從正態(tài)分布）3、定量訂購法例題：（定量訂購法）某企業(yè)銷售某種化工原料，過去1周，天天銷售原料分別是16、17、17、18、18、17和16桶。假如它們服從正態(tài)分布，訂貨進(jìn)貨提前期為2天，一次訂貨費(fèi)用為100元，1桶原料保管一天需要保管費(fèi)用10元，要求庫存滿足率達(dá)成90%。若實(shí)施定量訂貨法控制，應(yīng)該怎樣進(jìn)行操作？操作方法：每當(dāng)庫存小于36桶時(shí)，按經(jīng)濟(jì)批量購進(jìn)18桶。4、定時(shí)訂購法某企業(yè)為實(shí)施定時(shí)訂貨法策略，對某個(gè)商品銷售量進(jìn)行分析，發(fā)覺用戶需求服從正態(tài)分布。過去五個(gè)月銷售量分別是：14，16，18，17，19（噸/月），假如組織資源進(jìn)貨，則訂貨提前期為1個(gè)月，一次訂貨費(fèi)用為10元，1噸物資一個(gè)月保管費(fèi)用為1元。假如要求庫存滿足率達(dá)成90%，依照這些情況應(yīng)該怎樣制訂定時(shí)訂貨法策略。又在實(shí)施定時(shí)訂貨法策略后，第一次訂貨檢驗(yàn)時(shí)，發(fā)覺現(xiàn)有庫存量為1噸，已訂未到物資5噸，已經(jīng)售出但還未提貨物資3噸，問第一次訂貨時(shí)應(yīng)該訂多少？（1）求訂貨周期（2）求最高庫存量（3）求第一次訂貨量中心0中心0用戶1用戶2用戶3用戶4用戶5中心09用戶161012137141771087173用戶2用戶3用戶4用戶516S12=9+6-7=8S13=9+10-14=5S14=9+12-17=4S15=9+13-7=15用戶185用戶1854159109619用戶2用戶3用戶4用戶59S24=6+12-8=10S25=6+13-10=9S34=10+12-3=19S35=10+13-17=6S45=12+13-16=9（1）3-4（2）1-5（3）2-4（3-4-2）（4）2-3、4-5、2-5（5）0-3-4-2-5-1-06、最短路問題最短路問題語言描述甲地4156甲地41562378015090705060乙地4060110(80,1)(