倉儲管理計算題精編資料_第1頁
倉儲管理計算題精編資料_第2頁
倉儲管理計算題精編資料_第3頁
已閱讀5頁,還剩25頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、倉儲管理計算題Warehouse Ground Area Utilizati on Rate某自動化立體倉庫占地面積4500m2庫房的總?cè)萘繛?000噸,報告期365天(含節(jié)假日60天),該倉庫每天工作時間8小時。期初固定資產(chǎn)平均占用780 萬元,流動資產(chǎn)平均占用200萬元,平均貨物儲存量1000噸,期末固定資產(chǎn)平 均占用775萬元,流動資產(chǎn)平均占用180萬元,平均貨物儲存量1200噸。年倉 儲業(yè)務(wù)收入500萬元,全年消耗貨物總量12000噸,全年貨物平均存儲量1000 噸,倉庫有效堆放面積900m2巷道堆垛機額定載荷量1000kg,實際工作載荷 700kg,報告期設(shè)備實際工作時數(shù)800小時。

2、請計算:倉庫面積利用率、倉庫容積利用率、設(shè)備能力利用率、設(shè)備時間利用 率。例:某自動化立體庫占地面積4500m2庫房的總?cè)?量為5000噸,報告期365天(含節(jié)假H60天)、 該倉庫每天工作時間為8小時,期初固定資產(chǎn)平均 占用780萬元,流動資產(chǎn)平均占用200萬元,平均貨物儲存量1000噸,期末,固定資產(chǎn)平均占用 775萬元,流動資產(chǎn)平均占用180萬元,平均貨物 儲存量1200噸,年倉儲業(yè)務(wù)收入500萬元,全年 消耗貨物總量為12000噸,全年貨物平均儲存量 1000噸,倉庫有效堆放面積900m2,巷道堆垛機額定載荷量1000kg,實際工作載荷700kg,報告期設(shè)備實際工作時數(shù)1800小時仁倉

3、庫面積利用率=900/4500=0.22s庫房容積利用率=1000/5000=0.23. 設(shè)備能力利用率=700/1000=0.74. 設(shè)備時間利用率=1800/ (365-60) *8=0.745. 期初單位貨物固定資金占有量=780/1000=0.78%/ 噸6期初單位貨物流動資金占有量二200/1000=0.2萬元/噸7.期末單位貨物固定資金占有量=775/1200=0.65萬元/ 噸&期末單位貨物流動資金占有量=180/1200=0.15萬元/ 噸9.單位貨物固定資金平均占有量=(780+775)/2/1000=0.7775萬元/噸1(h單位貨物流動資金平均占有量曰(200+180)/

4、2/1000=0.19萬元 / 噸11流動資金周轉(zhuǎn)次數(shù)=500/185=2.7次/年19,夕畚動洛金周松7?數(shù)二CI/斤(W1二HMM 9-X7JV2 某倉庫在2006年年營業(yè)額為810.5萬,該庫在這期間共接受訂單560份,但 由于運輸車輛等問題,實際裝運了 485份。該庫管理人員有36人、技術(shù)和作業(yè) 人員共260人,其中直接作業(yè)人數(shù)為140人。請計算該庫2006年的倉庫生產(chǎn) 率、人員作業(yè)能力和直間工比率各為多少?某時間裝運的訂單數(shù)倉庫生產(chǎn)率=每時間接受的訂單數(shù)X100%= 86.6%人員作業(yè)能力=倉庫營業(yè)額=2.74 (倉庫總?cè)藬?shù)萬兀/人)直間工比率=直接作業(yè)人數(shù)X100%= 89.7%總

5、人數(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 (天)倉儲管理練習題(計算題部分)1.某儲運公司有一座通用倉庫,倉庫基本情況如下:(1)庫區(qū)有效面積85000m2,其貨架區(qū)(包括運輸?shù)缆贰z驗、包裝、加工作業(yè)區(qū))82000m2,行政生活

6、區(qū)1000m2,貨物有效儲存區(qū)(即不包括運輸?shù)?路、檢驗、包裝、加工作業(yè))實際有效面積為80750 m2 ;(2)倉庫全年總?cè)萘繛?000萬元,貨物出庫總量為7500萬元,入庫總量為8500萬元;(3)倉庫年初庫存215萬元,年末庫存410萬元,月均庫存量以件數(shù)折合為 650000 件;(4)倉庫全年倉儲費用273萬元;庫區(qū)全員工作日為250工日;要求根據(jù)以上資料,試計算:(1)庫房容積利用率;(2)倉庫面積利用率:(3)貨物年周轉(zhuǎn)次數(shù):(4)平均儲存費用:(5)全員勞動生產(chǎn)率件工日解:( 1)庫房容積利用率年平均庫存量(沖410)F 2.36%庫房總?cè)萘? 9000 10(2)倉庫面積利用率

7、倉庫有效堆放面積倉庫總面積80750100%100%95%85000(3)貨物年周轉(zhuǎn)次數(shù)全年貨物出庫總量貨物平均儲存量常鶴24(次)(4)平均儲存費用每月儲存費用總額月平均儲存量273 100.35(元)12 65 104(5)全員勞動生產(chǎn)率件全年貨物出入庫總量工日 倉庫全員年工日總數(shù)7500 8500104250600000件工日2 一家特種倉庫年倉儲作業(yè)及有關(guān)數(shù)據(jù)如下:(1)年貨物周轉(zhuǎn)量(或消耗總量)價值總額為65000萬元。年平均儲存量價值總額2500萬元,折合貨物件數(shù)為250萬件;(2)月平均儲存量1000萬元,貨物件數(shù)100萬件;(3)倉庫全年消耗的材料及燃料費為 30萬元,人工及福

8、利費為365萬160萬元。計算這家元,倉庫租賃費405萬元,固定資產(chǎn)折舊及其他費用合計倉庫貨物周轉(zhuǎn)次數(shù)和平均存貨費用解:貨物周轉(zhuǎn)次數(shù)全年貨物周轉(zhuǎn)量或全年貨物銷售量全年貨物儲存量6500000002500000026次每月儲存費用總額材料及燃料費人工及福利費其他費用30 365 405 1601280萬元。平均存貨費用每月存貨費用總額月平均存貨量801000.8 (元/件)3凱利達家用電器專賣店,某型號電冰箱全年銷售總量為12150臺,訂貨采購費用為5000元,每臺電冰箱儲存年費用為6元。求電冰箱每次訂購的經(jīng)濟批量、年進貨次數(shù)、進貨周期和進貨總費用進貨次數(shù)年需用量R12150 3(次)經(jīng)濟訂貨批

9、量QQQ 4500進貨周期360訂貨次數(shù)3603120 (天)進貨總費用c(T)QC2 jCi12150 500045004500 6227000 元4. 一家企業(yè)為了對現(xiàn)有庫存商品進行有效的控制和管理,計劃按年耗用金額將庫存商品分為ABC三類。并按商品數(shù)量占比 20% 30%和50%分別確定ABC類物品建立ABC庫存管理系統(tǒng)。有關(guān)10種商品的庫存資料如下表所示。試用ABC分類法將這10種商品分為A、B、C三類。商品編號單價(元)需求量(件)商品編號單價(元)需求量(件)A5.0040000F5.00250000B8.00190000G6.0015000C7.004000H4.0080000D

10、4.00100000I5.0010000E9.002000J7.005000(1)計算出各種庫存品的年耗用金額,并按從大到小排序:商品編號 年耗用金額 次序A200005B15200001C280009D4000003E1800010F12500002G 900006H3200004I 500007J 350008(2)計算出各庫存的累積耗用金額和累積百分比,(3分)商品編號 年耗用金額(元) 累計耗用金額(元)累計百分比(B1520000152000038.9AF1250000277000070.8AD400000317000081.1BH320000349000089.2BA2000003

11、69000094.3BG90000378000096.6CI50000383000097.9CJ35000386500098.8CC28000389300099.5CE180003911000100.0C(3)A.B.C 分類分類每類金額(元)庫存品數(shù)百分比(% 耗用金額百分比(分類%累計耗用金額百分比(%A類B、F27700002070.870.8B類D、H、A9200003023.594.3C類G、I、J、C、E 221000505.7100.05. 一家流通倉儲庫存貨物數(shù)量與價值統(tǒng)計情況如下:序號貨物單價(元)數(shù)量(個)價值(萬元)110000以上10122500110000171334

12、0015000156.5430014000227520013000276.5610012000455701000642合計20052試米用ABC分析法對該企業(yè)的貨物進行分類解:序號貨物單價(元)數(shù)量數(shù)量比 率(%)數(shù)量累計 比率 (%)價值(萬元)價值比率(%)價值累計比率(%)110000以上105.05.01223.123.125001 10000178.513.51325.048.1340015000157.521.06.512.560.64300140002211.532.0713.574.05200130002713.545.56.512.586.56100120004522.568

13、.059.696.271 10006432.010023.8100合計20010052100貨物分類序號分類1、2、3A類4、5B類6、71、某公司經(jīng)過對某種產(chǎn)品庫存的仔細研究,發(fā)現(xiàn)其存貨持有成本為產(chǎn)品的單位 成本的25%,并且由于出現(xiàn)缺貨所導致的延期交貨的成本為每年產(chǎn)品的單位成 本的150%。這種產(chǎn)品的單位成本為400元,每次再訂貨成本為100元。針對這 種產(chǎn)品的每年的需求是恒定不變的,為 300個產(chǎn)品單位,并且所有的缺貨情況 都可以通過延期交貨的方式來進行彌補。最佳的訂購政策是什么?在一年中有 多少比例的時間是通過延期交貨來滿足需求的?2、2. 某種產(chǎn)品的需求是每年2000個產(chǎn)品單位,每一

14、個訂單的成本是 10元,每年 的存貨持有成本是產(chǎn)品單位成本的 40%,而單位成本根據(jù)訂單批量變化的規(guī)律 如下:訂單批量小于500個產(chǎn)品單位,單位成本為1元;訂單批量在500999個產(chǎn)品單位之間,單位成本為 0.80元;訂單批量大于等于1000個產(chǎn)品單位,單位成本為0.60元;在這種情況下,最佳的訂單批量是多少?3. C公司生產(chǎn)中使用的甲零件,全年共需耗用3600件。該零件既可自行制造也可外購取得。如果自制,單位制造成本為10元,每次生產(chǎn)準備成本34. 375元,每日生產(chǎn)量32件。如果外購,購入單價為9. 8元,從發(fā)出定單到 貨物到達需要10天時間,一次訂貨成本72元。假設(shè)該零件的每年單位儲存成

15、 本為4元,一年按360天計算。要求通過計算確定 C公司自制和外購方案哪個 方案更好。例題1例:某公司發(fā)現(xiàn),針對某種產(chǎn)品的需求呈正態(tài)分布,需求的平 均值為每42000個產(chǎn)品單位,標準偏差為400個產(chǎn)品單位。產(chǎn)品的 單位成本為100歐元,訂貨至交貨周期為3周“請計算在服務(wù)水平為 95 %的情況下的安全存貨是多少?解:已知條件為=400個產(chǎn)品單住,L=3周查表,對應蛉的服務(wù)水平,值等干1.64,故可以得出:安全庫存=Z * 廳。x Ll/1 =1.64 400 x (引52 ) =158 (個產(chǎn)品 單位)例題2.某公司每年以每個單位30美元的價格采購6 000個單位的某種產(chǎn)品。在整個過程中,處理訂

16、單和組織送貨要產(chǎn)生 125美元的費用,每個單位的 產(chǎn)品所產(chǎn)生的利息費用和存儲成本加起來需要 6美元。請問針對這種產(chǎn)品的最 佳訂貨政策是什么?解:已知:需求D二每年6000個單位的產(chǎn)品單位購買價格:P=每個單位的產(chǎn)品30美元訂貨費用:5=每個訂單125美元庫存保管費:H二每年每個單位的產(chǎn)品6美元=(2X1252 000)/61/2=500 (個產(chǎn)品單位)最佳的訂單間隔時間:N=D/Q=6000/500=12訂貨周期:T = Q /D = 1個月最佳訂貨政策是:批量為500單位,每年訂貨12次,每月訂貨一次.例題3.某種產(chǎn)品的需求為每個月100個產(chǎn)品單位。該產(chǎn)品的單位成本為 50 元,訂貨成本為5

17、0元,庫存持有成本(保管費用)為每年單位成本的 25%,延 期交貨的缺貨成本為每年單位成本的 40%。請你為該產(chǎn)品確定一個最佳存貨政解:已知:D=100X12=1200 (個產(chǎn)品單位/年)P=50元,S=50 元,H=50X0.25=12.5 (元/產(chǎn)品單位X年)B=50X0.40=20 (元)=(2X1200X50/12.5) 1/2X(1+12.5/20) 1/2=125 (個產(chǎn)品單位)H n? Id-=(2X1200X50/12.5) 1/2X20/ (12.5+20) 1/2 =77 (個產(chǎn)品單位)t仁V*/D=77/1200=0.064 (年)=3.3 (周)t2=(Q-V* )/D

18、= (125-77) /1200=0.04 (年)=2.1 (周)t =t1+t2=3.3+2.1=5.4 (周)每次訂貨125個產(chǎn)品單位,訂貨間隔周期為5.4周,最大庫存為77個單 位。規(guī)模確定方法一家公司要建設(shè)配送中心,向中心為25家店鋪配送商品,每家店鋪平均面積400 m2,每月銷售量平均800箱商品。每箱長寬高尺寸為 0.4 m、0.5 m、0.4m。假定未來銷售增長修正系數(shù) 0.2,配送中心商品平均周轉(zhuǎn)次數(shù)為3次/月,最大堆垛高度為2m,存儲面積修正系數(shù)為0.3。計算該配送中心最多需要多少存 儲面積解:ps 總銷售量=25*800=20000 Q=(1+0.2)*20000 =240

19、00 q=0.4*0.5*0.4=0.08m3 H=2mQ =Q/T=24000/3=8000 P 存儲空間需要量=8000*0.4*0.5*0.4=640m 33St=P/H=640/2=320 S配送中心總規(guī)模=(1+0.3) *320=416 m2答:該配送中心最多需要416 m存儲面積。一家公司倉庫購 入1200箱瓷磚,包裝體積長0.5m,寬0.5m,高0.4m,毛 重22kg,凈重20kg。用托盤多層堆碼,托盤規(guī)格為 1.04m X1.04m,托盤重量 5kg。托盤的承壓能力為400kg,限裝2層。庫房地坪單位面積載荷為1t。問: 該批貨物的儲存最少需要多少托盤,最少多少堆垛?實際占

20、用多少面積?如果面積利用系數(shù)為0.7,則需倉庫面積應該為多大?解:按長寬計算每層托盤可放:(1.04/0.5) * (1.04/0.5) 2*2=4箱每個托盤可放:4*2層=8箱每個托盤總量=8*22+5=176+5=181 kg V庫房地坪單位面積載荷1t需要托盤數(shù)量:1200/8=150個按托盤承受壓力可堆碼:400/18仁2.2 2層托盤存放面積=1.04*1.04* (150/2) =81.12 m所需倉庫面積=81.12/0.7=115.885 116 m答:最少需要150個托盤,150/2=75堆垛,倉庫面積116 m某企業(yè)準備建一綜合型倉庫,其中就地堆碼貨物的最高儲存量為600噸

21、,倉容物資儲存定額為3噸/平方米,采用貨架存放的貨物最高儲存量為 90噸, 貨架長10米、寬2米、高3米,貨架的容積充滿系數(shù)為0.6,貨架的儲存定額 為200公斤/立方米,若該面積利用率達到75%,則該倉庫需要多少貨架?使用 面積應為多少平方米?解: 堆碼的面積=600/3=200 m2每個貨架可能存放的重量=10*2*3*0.6*0.2=7.2t所需貨架數(shù)量=90/7.2=12.5 13個貨架所占 S=10*2*13=260 m有效 S=200+260=460 m使用面積=460/0.75=613.333約等于614 m答:該倉庫需要13個貨架,使用面積為614 m2(1)測定配送及儲存商品

22、總量Q (1 )psQ為總的配送/儲存商品數(shù)量(各店鋪總銷售量)P為單位面積銷售量S為各店鋪總的營業(yè)面積 d為銷售量增長變化的修正參數(shù)(一般大于 0);例:假定20家店鋪,s=10萬m2, p=2件/m2 ,=0.2總銷售量=10萬X2=20萬件總配送量=總銷售量=(1+0.2) X20萬=24 (萬件)(2)確定配送中心總規(guī)模。Q平均商品配送/儲存量Q為商品配送量(總周轉(zhuǎn)量)T為平均周轉(zhuǎn)次數(shù)例:=0.2假定20家店鋪,s=10萬m2, p=2件/m2,各店鋪總銷售量=10萬X2=20 (萬件)配送/儲運商品量=(1+0.2) X 20萬=24 (萬件)假定T=6次/月,貝U=24/6=4 (

23、萬件)PP QqSt - S (1)P為儲存空間需要量q為平均商品占有空間(單位商品空間占有)St為倉庫實際儲存面積 H商品平均堆碼高度&面積修正系數(shù)(考慮各功能區(qū)的比例)例:假定T=6次/月,=24/6=4 (萬件)假定 q =0.4X).4X0.5=0.08m3 , H=2m則 P=4 萬X0.08=3200(m3)St =3200/2=1600 (m2 )假定尸0.2,貝U S= (1+) St = (1+0.2) 1600=1920 ( m2 )題中配送中心的面積為1920 m2倉庫面積計算例題:某平房倉庫進8000箱力波啤酒,包裝體積長0.3m,寬0.3m,高0.4m,毛重12kg,

24、凈重10kg,用托盤單層堆碼,托盤規(guī)格為 1.04mX1.04m(托盤重量不 計),庫房地坪單位面積載荷為1t,包裝的承壓能力為50kg,可用高度為3m 問:該批貨物的儲存需要多少托盤,至少需要多少面積?如果面積利用系數(shù)為0.7,則需倉庫面積應該為多大?解:按可用高度計算可堆碼:3P.4=7.5箱。按包裝承受壓力計算可堆碼4箱,因此以4箱計算。按寬計算每個托盤每層可放:(1.04 ).3) X(1.04P.3)3.5X3.5 3 X3=9箱。每個托盤可放箱:4X9=36箱。每個托盤總重量=36Xl2=432kg,小于庫房地坪單位面積載荷It,因此本方案可 行。需要的托盤數(shù)量:8000七6=22

25、2.2 223個存放面積=1.04X1.04 X223=241.20m2所需倉庫面積=241.20P.7=344.57m2答:略如考慮托盤堆垛,也可以計算倉庫面積例2:某配送中心建一綜合型倉庫,計劃用兩種儲存方法:一是就地堆碼,其貨物的最高儲存量為1200噸,這種貨物的倉容物資儲存定額是5噸/平方米;另一種是貨架儲放,其貨物最高儲存量為 630噸,貨架長8米、寬1.5米、高4米,貨 架容積充滿系數(shù)為0.7,貨架儲存定額是150公斤/立方米,若該庫的面積利用 系數(shù)是0.5,則需要貨架多少?設(shè)計此倉庫的有效面積是多少?使用面積是多 少?解:堆碼的面積二總量/儲存定額=1200/ 5= 240平方米

26、每個貨架可能存放的重量二貨架體積*容積系數(shù)*儲存定額=(8* 1.5* 4)*0.7* 0.15 = 5.04噸所需貨架數(shù)量=貨架儲存總量/每個貨架可存重量二630/ 5.04= 125個貨架所占面積=每個貨架地面積*貨架數(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ù)。隨著配送中心的廣泛使用,作為直接影響配送中心的運營成本與效率的配送路線規(guī)劃 問題日益引起人們的重

27、視。在很多批發(fā)零售型配送中心的日常配送活動中,配送中心的車 輛一次要順序給多個用戶配送貨物,配送完所有貨物后再返回到配送中心。另外一些中心 配送中心向所屬配送網(wǎng)絡(luò)中多個子配送中心配送貨物也屬于此類型。這些問題大致可以歸 結(jié)為基本問題中的旅行商問題和中國郵遞員問題。一、旅行商問題旅行商問題可以總結(jié)為一個推銷員從城市1出發(fā)到其他城市中去,每個城市他去次,并且只去一次,然后回到城市1,問他如何選擇行程路線,從而使總路程最短?解決旅行商問題的算法目前已經(jīng)有多種。下面主要介紹兩種:最鄰近法和節(jié)約算法。二、中國郵遞員問題中國郵遞員問題可以總結(jié)為“一個郵遞員每次送信,從郵局出發(fā),必須至少依次經(jīng)過 它負責投遞

28、范圍的每一條街道,待完成任務(wù)后仍然回到郵局,問他如何選擇投遞路線,從 而使自己所走的路程最短?”為了說明這類問題的具體解法,首先需要了解一下一筆畫問 題和歐拉圖。(1) 給定一連通多重圖G,若存在一條鏈,過每邊一次,且僅過一次,則這條鏈稱為歐拉鏈。若存在一個簡單圈,過每邊一次,稱這個圈為歐拉圈,一個圖若有歐拉圈,則稱為歐拉圖。顯然,如果一個圖若能一筆畫出,則這個圖必定是歐拉圈或含有歐拉鏈。(2) 給定下列定理及推論。定理:連通多重圖是歐拉圖,當且僅當G中無奇點。以點 V為端點的邊的個數(shù)稱為V的次,次為奇數(shù)的點稱為奇點。在任一個圖中,奇點的個數(shù)為偶數(shù)。推論:連通多重圖 G有歐拉鏈,當且僅當 G中

29、恰有兩個奇點。如果某郵遞員所負責范圍內(nèi),街道中沒有奇點,那么他可以從郵局出發(fā),走過每條街 道一次,且僅一次,最后回到郵局,這樣他所走的路線就是最短路線。對于有奇點的街 道,它就必須在某條街道上重復走多次。在下面的圖7-24 中,郵遞員可以按 V1 -V2-V4 -V3-V2-V4 -V6-V5-V4-V6 -V5-V3-V1,結(jié)果V2,V4 , V4,V6,V6,V5三條邊各重復走一次。如果按照另外一條路線 Vi -V2 -V3 - V2-V 4-V 5-V6-V4-V 3-V 6-V 5-V 3-V 1, UV3,V2 , V3,V5各重復走一次。顯然兩種走法的總路程差就等于重復邊的總權(quán)數(shù)之

30、差。因而如果我們把這些重復邊加在原來的 圖上,構(gòu)成新圖7-25和7-26,原來的問題就轉(zhuǎn)化為在含有奇點的圖中增加一些重復邊,并 且使重復邊的總權(quán)數(shù)最小。這是中國郵遞員問題的基本解決思路。圖7-24郵遞員行走路線圖1圖7-25郵遞員行走路線圖2圖7-26郵遞員行走路線圖3下面用一個例子來說明中國郵遞員問題的具體解決步驟。一般把使新圖不含有奇點而 增加的重復邊稱為可行方案,使總權(quán)數(shù)最小的可行方案稱為最優(yōu)方案。(1)第一個可行方案的確定方法。因為在任何一個圖中,奇點的個數(shù)都是偶數(shù),所以 如果圖中有奇點,就可以將它們配成對。另外,又因為圖是連通的,所以每一對奇點之間 必有一條鏈,我們把這條鏈的所有邊作

31、為重復邊加到圖中去,則新圖中必無奇點,這樣就 得到第一個可行方案。圖7-27是一個街區(qū)的路線圖,圖中有4個奇點,V2, V4,V6和V8。先將它們分為2對,假設(shè)V2和V4為一對,V6和V8為一對。V8圖7-27街區(qū)路線圖然后在連接 V2和 V4的幾條鏈中任選一條,例如取(V2, Vi , V8, V7 , V6, V5 ,V4),分別把邊V2,Vi, Vi, V8, V8, V7 ,V7,V6,V 6,V ,V5,V4作為重 復邊加到圖中去,得到圖 7-28。圖7-28初始可行方案由于圖7-28沒有奇點,因此它是一個歐拉圖。重復邊的總權(quán)數(shù)2w 12+w 23+2w 45+2w 56+W 67+

32、W 78+2W 18=51。(2)調(diào)整可行方案,使重復邊總長度下降。首先可以看出,如果去掉圖7-28中(V2,Vi )上的兩條重復邊,該圖中仍然沒有奇點,方案仍為可行方案,因此去掉這兩條重復 邊。同理,Vi,V8,V6,V5 ,V5,V4上的重復邊也可以去掉。一般情況下,如果邊(Vi,Vj)上有兩條或兩條以上的重復邊時,我們可以通過去掉 其中的偶數(shù)條,優(yōu)化可行方案。另外,在最優(yōu)方案中,圖的每一邊上最多有一條重復邊, 并且圖中每個圈上的重復邊的總權(quán)數(shù)不大于該圈總權(quán)數(shù)的一半。這樣,圖7-28可以調(diào)整為下面圖 7-29,重復邊總權(quán)數(shù)下降到2i。圖7-29可行方案調(diào)整圖1前邊我們是去掉了一些重復邊,下

33、面我們再給原來沒有重復邊的邊上加上一些重復 邊,圖中仍然沒有奇點,方案仍為可行方案,如果根據(jù)圖中每個圈上重復邊的總權(quán)數(shù)不大 于該圈總權(quán)數(shù)的一半的原則再對這些重復邊進行調(diào)整,將會得到一個總權(quán)數(shù)下降的可行方 案。上面圖7-29中圈(V2, V3,V4,V9,V2)的總長度為24,但重復邊的總權(quán)數(shù)為 14, 大于圈的總權(quán)數(shù)的一半,因此可以進行再調(diào)整。以V2, V9,V9,V4 上的重復邊代替V2, V3,V3,V4 上的重復邊,重復邊長度可繼續(xù)下降到17,見圖7-30。圖7-30可行方案調(diào)整2(3)判斷最優(yōu)方案的標準。因為我們已經(jīng)知道,在最優(yōu)方案中,圖的每一邊上最多有 一條重復邊,并且圖中每個圈上的

34、重復邊的總權(quán)數(shù)不大于該圈總權(quán)數(shù)的一半。所以如果一 個可行方案滿足上述兩個條件,我們可以斷定這個可行方案是最優(yōu)方案。檢查上面圖7-30中圈(Vi, V2,V9,V6, V7,V8, Vi),圈的總權(quán)數(shù)為 24,但重復 邊的總權(quán)數(shù)為13,大于圈的總權(quán)數(shù)的一半,因此還不是最優(yōu)方案,可以繼續(xù)進行調(diào)整。經(jīng) 調(diào)整,得到圖7-30,重復邊的總權(quán)數(shù)下降為15。經(jīng)檢查,圖 7-31滿足上述兩個條件,因此已經(jīng)是最優(yōu)方案,圖中的任意一個歐拉圈 就是最優(yōu)路線。上述方法也通常被稱作奇偶點圖上作業(yè)法。圖7-31最優(yōu)方案物流師考試典型計算題1、經(jīng)濟訂貨批量某裝修公司對某種油漆的年需求量為 600桶,每次訂貨成本為150元,

35、存貨費用為80元/桶,產(chǎn)品價值百分率為10%求該公司對此 種油漆的經(jīng)濟訂貨批量。R每年的需求量C0每次訂貨成本V單位存貨的價值W按單位存貨價值計算的每年持有成本(%)C1 V W每單位每年的倉儲成本2CR V W2 150 600 80 10%150(桶)2、安全庫存量(1)需求量變化,提前期固定習題:某公司對辦公用筆的平均日需求量為 100支,并且其需求情 況服從標準差為10支/天的正態(tài)分布,如果提前期固定常數(shù) 6天, 客戶服務(wù)水平不低于90%則安全庫存量為多少?(服務(wù)水平0.90,安全系數(shù)為1.60)QsR Tk需求量變化的安全系數(shù)R單位時間需求量變化的 標準差Tk提前期的時間R 10支

36、/ 天,Tk 6天,1.60Qs“ Tk 1.60 10 x 6 39(支)(2)需求量固定,提前期變化例題:某公司對辦公用筆的日需求量為100支,提前期服從均值為6天,標準差為2天的正態(tài)分布,如果客戶服務(wù)水平不低于 90%則安全庫存量為多少?(服務(wù)水平 0.90,安全系數(shù)為1.60)Qs R Tk需求量變化的安全系數(shù)R提前期內(nèi)的日需求量Tk提前期的標準差Tk 2,R 100支, 1.60QsTkR 1.60 100 2 320(支)(3)需求量、提前期都變化習題:某公司對辦公用筆的平均日需求量為100支,標準差為10支/天,平均提前期為6天,標準差為2天,如果客戶服務(wù)水平 不低于90%則安全

37、庫存量為多少?(服務(wù)水平 0.90,安全系數(shù)為 1.60 ;需求量、提前期均服從正態(tài)分布)需求量變化的安全系數(shù)R提前期內(nèi)的平均日需求量T提前期的標準差Tk平均提前期R需求量的標準差2,R 100支,1.60,R10,Tk6Qs2R1.60 . 102 6 1002 22322(支)3、定量訂購法例題:(定量訂購法)某公司銷售某種化工原料,過去1周,每天銷售的原料分別是16、17、17、18、18、17和16桶。如果它們服從正態(tài)分布,訂貨進貨提前期為2天,一次訂貨費用為100元,1桶原料保管一天需 要保管費用10元,要求庫存滿足率達到90%若實行定量訂貨法控 制,應該怎樣進行操作?QkD| Ds

38、 Tk RTDk RD|提前期需求量Ds安全庫存量Tk訂貨提前期R需求速率均植安全系數(shù)提前期需求量標準差R需求速率標準差17Rii 10.76R N 17, 0.761.28QkTkRP 0.9,查安全系數(shù)表得2 17 1.28 v2 0.7635.362:r需仃計操作方法:每當庫存小于36桶時,按經(jīng)濟批量購進18桶。4、定期訂購法某公司為實施定期訂貨法策略,對某個商品的銷售量進行分析,發(fā) 現(xiàn)用戶需求服從正態(tài)分布。過去五個月的銷售量分別是:14, 16,18, 17, 19 (噸/月),如果組織資源進貨,則訂貨提前期為1個月,一次訂貨費用為10元,1噸物資一個月的保管費用為1元。如 果要求庫存滿足率達到90%根據(jù)這些情況應當如何制定定期訂貨 法策略。又在實施定期訂貨法策略后,第一次訂貨檢查時,發(fā)現(xiàn)現(xiàn) 有庫存量為1噸,已訂未到物資5噸,已經(jīng)售出但尚未提貨的物資 3噸,問第一次訂貨時應該訂多少?(1) 求訂貨周期5Ri17噸/月2 101 171.1月(2) 求最高庫存量P 0.9,查安全系數(shù)表1.28Q maxRT TkTk2T Tk171.111.28、1.111.72172 0

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論