專題2 物流師考試計(jì)算題

1、物流師計(jì)算題 物流師計(jì)算題測驗(yàn)物流師計(jì)算題測驗(yàn) （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 經(jīng)濟(jì)訂貨批量 習(xí)題：某裝修公司對某種油漆的年需求量為習(xí)題：某裝修公司對某種油漆的年需求量為600600桶，每次桶，每次 訂貨成本為訂貨成本為150150元，存貨費(fèi)用為元，存貨費(fèi)用為8080元元/ /桶，產(chǎn)品價(jià)值百桶，產(chǎn)品價(jià)值百 分率為分率為10%10%，求該公司對此種油漆的經(jīng)濟(jì)訂貨批量。，求該公司對此種油漆的經(jīng)濟(jì)訂貨批量。 （桶）150 %1080 15060022 0 H DC EOQ

2、 經(jīng)濟(jì)生產(chǎn)批量 某商品的生產(chǎn)率為一年某商品的生產(chǎn)率為一年500單位，自制的生產(chǎn)準(zhǔn)備成本為單位，自制的生產(chǎn)準(zhǔn)備成本為 25元。該商品的年需求量為元。該商品的年需求量為100單位，單位儲存成本為單位，單位儲存成本為10元元 /年，問該商品的經(jīng)濟(jì)生產(chǎn)批量是多少？年，問該商品的經(jīng)濟(jì)生產(chǎn)批量是多少？ （單位）25 500 100 110 251002 1 2 P D H DS EPQ 定期訂貨批量 某公司每年需要某種原材料某公司每年需要某種原材料1600噸，經(jīng)濟(jì)訂貨批量為噸，經(jīng)濟(jì)訂貨批量為400 噸，那么其每年的訂貨間隔期是多長？噸，那么其每年的訂貨間隔期是多長？ 月月 次訂貨次數(shù) 3412 44001

3、600 POQ 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 安全庫存量 （1）需求量變化，提前期固定）需求量變化，提前期固定 例題：某公司對辦公用筆的平均日需求量為例題：某公司對辦公用筆的平均日需求量為100支，并且其支，并且其 需求情況服從標(biāo)準(zhǔn)差為需求情況服從標(biāo)準(zhǔn)差為10支支/天的正態(tài)分布，如果提前期固天的正態(tài)分布，如果提前期固 定常數(shù)定常數(shù)6天，客戶服務(wù)水平不低于天，客戶服務(wù)水平不低于90%，則安全庫存量為多，則安全庫存量為多 少？（服務(wù)水平少？（服務(wù)

4、水平0.90，安全系數(shù)為，安全系數(shù)為1.60） （支） 天，天，支 3961060. 1 60. 16/10 LzSS zL D D 安全庫存量 （2）需求量固定，提前期變化）需求量固定，提前期變化 習(xí)題：某公司對辦公用筆的日需求量為習(xí)題：某公司對辦公用筆的日需求量為100支，提前期服從支，提前期服從 均值為均值為6天，標(biāo)準(zhǔn)差為天，標(biāo)準(zhǔn)差為2天的正態(tài)分布，如果客戶服務(wù)水平天的正態(tài)分布，如果客戶服務(wù)水平 不低于不低于90%，則安全庫存量為多少？（服務(wù)水平，則安全庫存量為多少？（服務(wù)水平0.90，安，安 全系數(shù)為全系數(shù)為1.60） （支） 支， 320100260. 1 60. 11002 dzS

5、S zd L L 安全庫存量 （3）需求量、提前期都變化）需求量、提前期都變化 習(xí)題：某公司對辦公用筆的平均日需求量為習(xí)題：某公司對辦公用筆的平均日需求量為100支，標(biāo)準(zhǔn)差支，標(biāo)準(zhǔn)差 為為10支支/天，平均提前期為天，平均提前期為6天，標(biāo)準(zhǔn)差為天，標(biāo)準(zhǔn)差為2天，如果客戶服天，如果客戶服 務(wù)水平不低于務(wù)水平不低于90%，則安全庫存量為多少？（服務(wù)水平，則安全庫存量為多少？（服務(wù)水平 0.90，安全系數(shù)為，安全系數(shù)為1.60；需求量、提前期均服從正態(tài)分布）；需求量、提前期均服從正態(tài)分布） （支） ，支， 322 210061060. 1 61060. 11002 2222 2 2 LD DL dL

6、zSS Lzd n8.已知ABC公司與庫存的有關(guān)信息如下： n（1）年需求數(shù)量為30000單位（假設(shè)每年360 天）； n（2）購買價(jià)格每單位100元； n（3）倉庫儲存成本是商品買價(jià)的30%； n（4）訂貨成本每次60元； n（5）公司希望的安全儲備量為750單位； n（6）訂貨的數(shù)量只能按100的倍數(shù)（四舍五入） 確定； n（7）訂貨至到貨的時(shí)間為15天。 n要求： n最優(yōu)經(jīng)濟(jì)訂貨量為多少？ n存貨水平為多少時(shí)應(yīng)補(bǔ)充訂貨？ n存貨平均占用多少資金？ n解：（1） n經(jīng)濟(jì)訂貨量= n= n= n=346 儲存成本百分?jǐn)?shù)單價(jià) 訂貨成本年需求量 * *2 %30*100 60*30000*2 1

7、20000 n(2)再訂貨點(diǎn)=平均日需求x訂貨天數(shù)+安全儲備量 n=30000/360 x15+750 n=1250+750 n=2000（單位） n（3） n占用資金=（采購批量/2）x單價(jià)+安全儲備量x單價(jià) n =（300/2）x100+750 x100 n = 90000（元） 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 定量訂購法 -定量訂購法定量訂購法 某公司銷售某種化工原料，過去某公司銷售某種化工原料，過去1 1周，每天銷售的原周，每天銷售的原

8、 料分別是料分別是1616、1717、1717、1818、1818、1717和和1616桶。如果它桶。如果它 們服從正態(tài)分布，訂貨進(jìn)貨提前期為們服從正態(tài)分布，訂貨進(jìn)貨提前期為2 2天，一次訂天，一次訂 貨費(fèi)用為貨費(fèi)用為100100元，元，1 1桶原料保管一天需要保管費(fèi)用桶原料保管一天需要保管費(fèi)用1010 元，要求庫存滿足率達(dá)到元，要求庫存滿足率達(dá)到90%90%。若實(shí)行定量訂貨法。若實(shí)行定量訂貨法 控制，應(yīng)該怎樣進(jìn)行操作？（安全系數(shù)：控制，應(yīng)該怎樣進(jìn)行操作？（安全系數(shù)：1.281.28） 定量訂購法 （1）確定訂貨點(diǎn) 36.35 76. 0228. 1172 76. 0 7 17 7 7 1 2

9、 7 1 D i i D i i LzdLROL dd d d 安全庫存量 提前期需求量 SS D dLzdL SSDROL L LD L 2 2 2 定量訂購法 （2）確定訂貨批量 4 .18 10 1710022 0 H dC EOQ 操作方法：每當(dāng)庫存小于35桶時(shí)，按經(jīng)濟(jì)批量購進(jìn)18桶。 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 配送線路選擇和車輛調(diào)度 節(jié)約里程的計(jì)算： jijoioji dddS , 節(jié)約法 中心 0 用戶 1 用戶 2 用戶 3

10、 用戶 4 用戶 5 中心 0 9 用戶 1 6 10 12 13 7 14 17 710 8 7 17 3 用戶 2 用戶 3 用戶 4 用戶 5 16 配送線路選擇和車輛調(diào)度 配送線路選擇和車輛調(diào)度 中心 0 用戶 1 用戶 2 用戶 3 用戶 4 用戶 5 中心 0 9 用戶 1 6 10 12 13 7 14 17 710 8 7 17 3 用戶 2 用戶 3 用戶 4 用戶 5 16 S12=9+6-7=8 S13=9+10-14=5 S14=9+12-17=4 S15=9+13-7=15 S23=6+10-7=9 S24=6+12-8=10 S25=6+13-10=9 S34=10

11、+12-3=19 S35=10+13-17=6 S45=12+13-16=9 配送線路選擇和車輛調(diào)度 （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-0 用戶 1 8 5 4 159 10 9 6 19 用戶 2 用戶 3 用戶 4 用戶 5 9 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 預(yù)測分析方法 某大型超市前兩個(gè)月商品某大型超市前兩個(gè)月商品A的銷售量分別為：的銷售量分別為：4、5，

12、現(xiàn)，現(xiàn) 請用指數(shù)平滑法預(yù)測第三個(gè)月該商品的銷售量。請用指數(shù)平滑法預(yù)測第三個(gè)月該商品的銷售量。 （指數(shù)平滑系數(shù)為（指數(shù)平滑系數(shù)為0.1） 1 . 441 . 0151 . 01 441 . 0141 . 01 4 223 112 11 yxy yxy xy t yxytt)1 (1 季節(jié)指數(shù)法 n1、已知今年4月份的購進(jìn)車次為40車次，其月季指 數(shù)為60%，而去年5月季節(jié)指數(shù)為240%，那么今年 5月份購進(jìn)次為多少？（用季節(jié)指數(shù)進(jìn)行預(yù)測） 解：今年五月份購進(jìn)車次=（240%60%） *40=160（車次） n2、已知今年第一季度的銷售額為800萬元，其季節(jié) 指數(shù)為40%，而去年第二季度的季季節(jié)指

13、為80%， 那么今年第二季度預(yù)計(jì)銷售額是多少？ 解：今年第二季度的銷售額預(yù)計(jì)為800* （80%40%）=1600（萬元） 已知月的實(shí)際發(fā)生值 已知月的季節(jié)指數(shù) 目標(biāo)月的實(shí)際季節(jié)指數(shù) 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 服務(wù)損失函數(shù) 某商店承諾上午某商店承諾上午9點(diǎn)送貨，但實(shí)際點(diǎn)送貨，但實(shí)際10點(diǎn)半貨才送到，點(diǎn)半貨才送到， 已知該貨物的單位損失系數(shù)為已知該貨物的單位損失系數(shù)為1.8，求所產(chǎn)生的單位，求所產(chǎn)生的單位 損失，即懲罰成本。損失，即懲罰成本

14、。 （元）05. 405 . 18 . 1 22 myKL 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 車輛成本分析 某物流企業(yè)的一輛廂式貨車，經(jīng)統(tǒng)計(jì)其固定成本為某物流企業(yè)的一輛廂式貨車，經(jīng)統(tǒng)計(jì)其固定成本為 180元元/天，變動(dòng)成本為天，變動(dòng)成本為260元元/天，該車某天的總運(yùn)載天，該車某天的總運(yùn)載 量為量為200個(gè)單位，且該車的標(biāo)準(zhǔn)單位成本載貨量為個(gè)單位，且該車的標(biāo)準(zhǔn)單位成本載貨量為0.4， 則該車的運(yùn)營狀況如何？則該車的運(yùn)營狀況如何？ 好，說明車輛運(yùn)營

15、情況良因 RR R C Q R 4 . 0 45. 0 260180 200 物流師計(jì)算類問題舉例 （一）經(jīng)濟(jì)批量 （二）安全庫存量 （三）定量訂購法 （四）配送線路選擇（節(jié)約法） （五）預(yù)測分析方法 （六）服務(wù)損失函數(shù) （七）車輛成本分析 （八）倉庫面積計(jì)算 倉庫面積計(jì)算 -單層堆垛：單層堆垛： 某物流中心平均庫存量為某物流中心平均庫存量為2000個(gè)單位，每個(gè)托盤個(gè)單位，每個(gè)托盤 可放可放20各單位貨物，托盤尺寸各單位貨物，托盤尺寸1米米1.21.2米，通道面積米，通道面積 約占約占35%35%，求存儲區(qū)總面積。，求存儲區(qū)總面積。 平方米存儲區(qū)總面積 平方米）（）（有效面積 185%351/

16、120 1202 . 1120/2000 倉庫面積計(jì)算 -多層堆垛多層堆垛 某物流中心平均庫存量為某物流中心平均庫存量為4000個(gè)單位，每個(gè)托盤個(gè)單位，每個(gè)托盤 可放可放20各單位貨物，托盤尺寸各單位貨物，托盤尺寸1米米1.21.2米，托盤可堆米，托盤可堆 疊疊2 2層，通道面積約占層，通道面積約占40%40%，求存儲區(qū)總面積。，求存儲區(qū)總面積。 平方米存儲區(qū)總面積 平方米有效面積 200%401/120 1202 . 11202/4000 n計(jì)算方法有兩種，一種是荷重計(jì)算法，另一種是堆垛計(jì)算法。 n1）荷重計(jì)算法 n荷重計(jì)算法是一種常用的計(jì)算方法，是根據(jù)倉庫有效 面積上的單位面積承重能力來確

17、定倉庫面積的方法。 n式中 S倉庫總面積，(m2)； nQ全年物料入庫量，(t)，可由用戶提供； nT物料平均貯備期(天)；參見表11-1； nq有效面積上的平均貨重，(tm2)，參見表 倉庫面積利用系數(shù)，參見表。 qT TQ S 0 倉庫名稱倉庫名稱平均貯備期平均貯備期(d)有效面積貨重有效面積貨重 q (tm2) 面積利用系面積利用系 數(shù)數(shù) 金屬材料庫 配套件庫 協(xié)作件庫 油 化 庫 鑄工輔料庫 五金輔料庫 中央工具庫 中央備件庫 建筑材料庫 氧氣瓶庫 電 石 庫 成 品 庫 90120 4575 3045 4560 4560 6090 6090 6090 4560 1530 3045 1

18、530 1.01.5 0.60.e 0.81.0 0.40.6 1.51.8 0.50.6 0.60.8 0.50.8 0.50.9 16瓶m2 0.60.7 0.4 0.350.4 0.4 0.30.4 0.40.5 0.35 0.30 0.350.4 0.350.4 0.350.4 0.350.4 n2）堆垛計(jì)算法 n根據(jù)各種物料的外形尺寸或包裝尺寸分別堆 放在地面上、托盤上或貨架上得到的實(shí)際占 地面積(即有效面積)，把各種物料實(shí)際占地 面積加起來除以面積利用系數(shù)即得倉庫總面 積。面積利用系數(shù)可按如下數(shù)值選?。?n貨架為0.250.30； n堆存為0.450.6； n托盤堆存為0.40.5

19、； n混合貯存為0.350.40。 運(yùn)輸計(jì)算 n運(yùn)輸業(yè)務(wù)量越大，企業(yè)所實(shí)現(xiàn)的盈利就越多或虧 損越少。運(yùn)輸企業(yè)保本點(diǎn)運(yùn)輸周轉(zhuǎn)量，如下： n其中，單位變動(dòng)成本也可以用下面的公式計(jì) 算： 單位變動(dòng)成本營業(yè)稅率）（單位運(yùn)價(jià) 固定成本總額 保本點(diǎn)運(yùn)輸周轉(zhuǎn)量 1 噸公里變動(dòng)成本 載運(yùn)系數(shù) 車公里變動(dòng)成本 單位變動(dòng)成本 n例1運(yùn)輸公司依據(jù)歷史數(shù)據(jù)分析，確定單位變 動(dòng)成本 160元廠F噸公里，固定成本總額為34萬 元，該公司的營業(yè)稅率為3。預(yù)計(jì)計(jì)劃年度1月 份貨物周轉(zhuǎn)量為6000千噸公里，單位運(yùn)價(jià)為200 元千噸公里。請對該公司進(jìn)行運(yùn)輸業(yè)務(wù)的本量 利分析。 n運(yùn)輸公司依據(jù)歷史數(shù)據(jù)分析，確定單位變動(dòng)成本 160

20、元？千噸公里，固定成本總額為34萬元，該 公司的營業(yè)稅率為3%.預(yù)計(jì)年度計(jì)劃1月份貨物周 轉(zhuǎn)量為6000千噸公里，單位運(yùn)價(jià)為200元/千噸公 里.請對該公司進(jìn)行運(yùn)輸業(yè)務(wù)的本量利分析. n解：（量本利分析）本題求兩個(gè)指標(biāo)：即保 本點(diǎn)的運(yùn)輸周轉(zhuǎn)量及保本點(diǎn)時(shí)的營業(yè)收入 n保本點(diǎn)的運(yùn)輸周轉(zhuǎn)量=固定成本總額/單位 運(yùn)價(jià)*（1-營業(yè)稅率）-單位變動(dòng)成本 n=340000/200*（1-3%）-160=10000噸 公里 n保本點(diǎn)的營業(yè)收入=保本點(diǎn)的運(yùn)輸周轉(zhuǎn)量*單 位運(yùn)價(jià)=10000*160=160萬元 n例2某運(yùn)輸公司依據(jù)歷史數(shù)據(jù)分析， 確定單位變動(dòng)成本150元千噸公里， 固定成本總額為20萬元，營業(yè)稅率

21、為 3%。本月預(yù)計(jì)貨物周轉(zhuǎn)量5000千噸公 里，單位運(yùn)價(jià)為200元/千噸公里，請對 該公司進(jìn)行運(yùn)輸業(yè)務(wù)的本量利分析。 n首先計(jì)算該公司的保本點(diǎn)運(yùn)輸周轉(zhuǎn)量。本題條 件可知，固定成本=200000元；單位運(yùn)價(jià) =200元；營業(yè)稅率3%；單位變動(dòng)成本=150 元。則可以計(jì)算保本點(diǎn)貨物運(yùn)輸周轉(zhuǎn)量為： （千噸公里） 單位變動(dòng)成本營業(yè)稅率）（單位運(yùn)價(jià) 固定成本總額 保本點(diǎn)運(yùn)輸周轉(zhuǎn)量 45.4545 150%)31 (200 200000 1 n保本點(diǎn)運(yùn)輸營業(yè)收入=保本點(diǎn)運(yùn)輸周轉(zhuǎn)量單 位運(yùn)價(jià) = 4545.45200/10000=90.909（萬） n在本例中，如果單位變動(dòng)成本為未知，但其車 公里變動(dòng)成本為

22、0.2元車公里，噸公里變動(dòng) 成本為0.05元噸公里，載運(yùn)系數(shù)為2噸，則 其單位變動(dòng)成本可以計(jì)算為： （元）單位變動(dòng)成本150100005. 0 2 10002 . 0 n安全邊際和安全邊際率的計(jì)算公式為： n安全邊際量=實(shí)際或預(yù)計(jì)業(yè)務(wù)量-保本點(diǎn) 業(yè)務(wù)量 n安全邊際額=實(shí)際或預(yù)計(jì)營業(yè)收入額-保 本點(diǎn)營業(yè)收入額 實(shí)際或預(yù)計(jì)營業(yè)收入 安全邊際額 或 實(shí)際或預(yù)計(jì)業(yè)務(wù)量 安全邊際量 安全邊際率 n在本例中，該公司的安全邊際量為5000- 4545.45=454.54千噸公里，安全邊際額為 100-90.909=9.091萬元，安全邊際率為 9.09%。 n安全邊際量與安全邊際率都是正指標(biāo)，即越 大越好。

23、 物流系統(tǒng)經(jīng)營安全性檢驗(yàn)標(biāo)準(zhǔn)物流系統(tǒng)經(jīng)營安全性檢驗(yàn)標(biāo)準(zhǔn) 安全邊 際率 10% 以下 1020 % 2030 % 3040 % 40% 以上 安全程 度 危險(xiǎn)值得 注意 較安全安全很安全 盈虧平衡分析 n盈虧平衡分析是比較特殊的本量利分析，它 以利潤為零、物流系統(tǒng)不盈不虧為前提條件。 從現(xiàn)實(shí)的角度看，物流系統(tǒng)不但要保本，還 要有盈利。 單位邊際貢獻(xiàn) 目標(biāo)利潤固定成本總額 單位變動(dòng)成本單位價(jià)格 目標(biāo)利潤固定成本總額 保利點(diǎn)業(yè)務(wù)量 n如果考慮所得稅因素，需要確定實(shí)現(xiàn)目標(biāo)凈 利潤條件下的業(yè)務(wù)量和營業(yè)收入，則上述公 式可以演變?yōu)椋?邊際貢獻(xiàn)率 目標(biāo)利潤固定成本總額 保利點(diǎn)營業(yè)收入 單位邊際貢獻(xiàn) 所得稅稅

24、率 目標(biāo)凈利潤 固定成本總額 單位變動(dòng)成本單位價(jià)格 所得稅稅率 目標(biāo)凈利潤 固定成本總額 保利點(diǎn)業(yè)務(wù)量 1 1 邊際貢獻(xiàn)率 所得稅稅率 目標(biāo)凈利潤 固定成本總額 保利點(diǎn)營業(yè)收入 1 重心法 n某物流園區(qū)，每年需要從P1地運(yùn)來水果，從P2地 運(yùn)來蔬菜，從P3地運(yùn)來乳制品，從P4地運(yùn)來日用 百貨，各地與某城市中心的距離和每年的材料運(yùn)量 如表所示。根據(jù)表使用重心法確定分廠廠址。 產(chǎn)品供應(yīng)地P1P2P3P4 坐標(biāo)x1y1x2y2x3y3x4y4 距離市中心坐標(biāo)距離3080707030306030 年運(yùn)輸量2200180015002500 重心法選址計(jì)算： nx0 = ( 302200+701800+3

25、01500+602500 ) / ( 2200+1800+1500+2500) = 48.38 ny0 = ( 802200+701800+301500+302500 ) / (2200+1800+1500+2500) = 52.75 n所以，分廠廠址的坐標(biāo)為(48.38 , 52.75) 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 最短路線法最短路線法 步驟步驟已解點(diǎn)已解點(diǎn) 與其最與其最 近的未近的未 決點(diǎn)決點(diǎn) 總成本總成本第第N 步最步最 近結(jié)

26、近結(jié) 點(diǎn)點(diǎn) 最小最小 成本成本 其上其上 一點(diǎn)一點(diǎn) 112100210012 21 2 4 5 150 100+275=375 415014* 31 2 4 3 5 5 175 375 150+175=325 317513 42 3 4 5 5 5 375 175+200=375 325 532545 52 3 5 4 6 7 8 6 100+300=400 175+300=475 325+250=575 150+200=350 635046* 63 6 5 4 7 9 8 7 475 350+200=550 325+250=575 150+275=425 742547 75 6 7 8 9

27、8 575 550 425+125=550 8 9 55069* 78 88 9 10 10 550+150=700 550+100=650 106509-10* 步驟步驟已解已解 點(diǎn)點(diǎn) 與其最與其最 近的未近的未 決點(diǎn)決點(diǎn) 總成本總成本第第N步最步最 近結(jié)點(diǎn)近結(jié)點(diǎn) 最小最小 成本成本 其上其上 一點(diǎn)一點(diǎn) 最短路線為146910總距離為： 150200200100650 表上作業(yè)法 n一、一、表上作業(yè)法迭代步驟表上作業(yè)法迭代步驟 n1按某種規(guī)則找出一個(gè)初始基可行解；按某種規(guī)則找出一個(gè)初始基可行解； n2對現(xiàn)行解作最優(yōu)性判斷，即求各非基變量的檢驗(yàn)對現(xiàn)行解作最優(yōu)性判斷，即求各非基變量的檢驗(yàn) 數(shù)，判

28、別是否達(dá)到最優(yōu)解，如已是最優(yōu)解，則停止數(shù)，判別是否達(dá)到最優(yōu)解，如已是最優(yōu)解，則停止 計(jì)算，如不是最優(yōu)解，則進(jìn)行下一步驟；計(jì)算，如不是最優(yōu)解，則進(jìn)行下一步驟； n3在表上對初始方案進(jìn)行改進(jìn)，找出新的基可行解，在表上對初始方案進(jìn)行改進(jìn)，找出新的基可行解， 再按第二步進(jìn)行判別，直至找出最優(yōu)解。再按第二步進(jìn)行判別，直至找出最優(yōu)解。 表上作業(yè)法表上作業(yè)法 n 某公司下屬四個(gè)儲存某種物資的料庫，某公司下屬四個(gè)儲存某種物資的料庫， 供應(yīng)五個(gè)工地的需要。四個(gè)料庫的供應(yīng)供應(yīng)五個(gè)工地的需要。四個(gè)料庫的供應(yīng) 量和五個(gè)工地的需求量以及由各料庫到量和五個(gè)工地的需求量以及由各料庫到 各工地調(diào)運(yùn)單位物資的運(yùn)價(jià)見下表。試各工

29、地調(diào)運(yùn)單位物資的運(yùn)價(jià)見下表。試 求運(yùn)輸費(fèi)用最少的合理調(diào)運(yùn)方案。求運(yùn)輸費(fèi)用最少的合理調(diào)運(yùn)方案。 工地 料庫 ABCDE 供應(yīng)量 (t) 甲 32353 100 乙 33134 300 丙 78422 600 丁 54778 800 需求量(t)2503003504005001800 工地 料庫 ABCDE供應(yīng)量(t) 甲 32353 100 乙 33134 300 丙 78422 600 丁 54778 800 需求量(t)2503003504005001800 300 0 200 0 400 0 100 0 200 0 25050300 000 0 n運(yùn)費(fèi) =2100+1300+2400+22

30、00+5 250+4200+750+8300=6500 工地 料庫 A V1=3 B V2=2 C V3=5 D V4=6 E V5=6 甲 U1=0 32353 乙 U2=-4 33134 丙 U3=-4 78422 丁 U4=2 54778 300 200400 100 20025050300 0 -2-1-3 4 5 1 2 810 3 -1 工地 料庫 A V1=0 B V2=-1 C V3=2 D V4=3 E V5=3 甲 U1=0 32353 乙 U2=-1 33134 丙 U3=-1 78422 丁 U4=5 54778 300 200400 100 300250 50 200

31、 331 2 4 312 8 8 3 -1 工地 料庫 A V1=1 B V2=0 C V3=3 D V4=3 E V5=3 甲 U1=0 32353 乙 U2=-2 33134 丙 U3=-1 78422 丁 U4=4 54778 300 400200 100 30025050200 2 2 2 2 2 0 453 79 1 n運(yùn)費(fèi) =3100+1300+2400+2200+5 250+4300+750+7200=6000 課后作業(yè) 銷地 產(chǎn)地 B1B2B3B4產(chǎn)量 A1 A2 A3 3 5 9 6 3 7 2 6 7 6 4 8 65 70 75 銷量50455560210 圖上作業(yè)法圖上

32、作業(yè)法 n有某物資7t，由發(fā)出點(diǎn)A1,A2,A3發(fā)出，發(fā) 量分別為3,3,1(t)，運(yùn)往收點(diǎn)B1,B2,B3,B4， 收量分別為2,3,1,1(t)，收發(fā)量平衡，交通 圖如下圖，問應(yīng)如何調(diào)動(dòng)，才使tkm最??？ 3 1 3 1 2 1 3 A1 B2A2 B3 A3 B4 B1 7 4 43 2 43 5 n(1)選用“去線破圈”的方法把有圈的交 通圖化為無圈的交通圖，再做一個(gè)無對 流的流向圖?！叭ゾ€破圈”的方法，去 一線破一圈，有幾個(gè)圈去掉幾條線。對 某一個(gè)圈，可任意去一邊，于是就破掉 了一圈，這樣去一邊，破一圈，直至無 圖，即可把一個(gè)有圈的交通圖，化成一 個(gè)無圈的交通圖。 n一般是先去掉長度最長的交通線，比如， 去掉A1B4(7km)，破A1B1B2A3B4圈，再去 掉A3B3(4km)，破B2A2B3A3圈。這樣原來 的有圈交通圖，便成了一個(gè)無圈的交通 圖。 n在上圖的基礎(chǔ)上做一個(gè)無對流的流向圖。 注意：與表上