物流師計(jì)算類型題

1、計(jì)算類型題計(jì)算類型題 物流師二級(jí)物流師二級(jí)物流師計(jì)算題和案例分析題鑒定比重表物流師計(jì)算題和案例分析題鑒定比重表鑒定范圍鑒定范圍 比重比重(%) 鑒定項(xiàng)目鑒定項(xiàng)目 比重比重(%)計(jì)算題計(jì)算題 60 物品采購(gòu)計(jì)算題物品采購(gòu)計(jì)算題 10 倉(cāng)儲(chǔ)管理計(jì)算題倉(cāng)儲(chǔ)管理計(jì)算題 20 配送管理計(jì)算題配送管理計(jì)算題 10 運(yùn)輸管理計(jì)算題運(yùn)輸管理計(jì)算題 8 生產(chǎn)物流管理計(jì)算題生產(chǎn)物流管理計(jì)算題 7 國(guó)際貨運(yùn)管理計(jì)算題國(guó)際貨運(yùn)管理計(jì)算題 5案例分析題案例分析題 40 采購(gòu)案例分析題采購(gòu)案例分析題 6 倉(cāng)儲(chǔ)案例分析題倉(cāng)儲(chǔ)案例分析題 10 配送案例分析題配送案例分析題 8 運(yùn)輸案例分析題運(yùn)輸案例分析題 8 物流信息案例分

2、析題物流信息案例分析題 8題型一：定期與定量訂購(gòu)批量題型一：定期與定量訂購(gòu)批量n1 1、某種物料的訂購(gòu)周期為、某種物料的訂購(gòu)周期為1010天，每日需用天，每日需用量為量為20t20t，保險(xiǎn)儲(chǔ)備定額為，保險(xiǎn)儲(chǔ)備定額為200t200t。若采取。若采取定期訂購(gòu)方式，每定期訂購(gòu)方式，每3030天訂購(gòu)一次，訂購(gòu)日天訂購(gòu)一次，訂購(gòu)日的現(xiàn)有庫(kù)存量為的現(xiàn)有庫(kù)存量為450t450t，巳經(jīng)訂購(gòu)但尚未到，巳經(jīng)訂購(gòu)但尚未到貨的數(shù)量為貨的數(shù)量為45t45t，求訂購(gòu)批量。若采用定，求訂購(gòu)批量。若采用定量訂購(gòu)方式，試確定其訂貨點(diǎn)。量訂購(gòu)方式，試確定其訂貨點(diǎn)。n解：解：訂購(gòu)批量訂購(gòu)批量= =平均每日需求量平均每日需求量（訂貨

3、周期（訂貨周期訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存已訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存已訂貨未交量訂貨未交量 =20(10+30) +200-450-45=505( t)訂貨點(diǎn)訂貨點(diǎn)= =平均每日需要量平均每日需要量備用天數(shù)保險(xiǎn)備用天數(shù)保險(xiǎn)儲(chǔ)備量?jī)?chǔ)備量 =2010+200=400( t )n2 2、某種物品每月、某種物品每月2020日訂購(gòu)一次，平均一天日訂購(gòu)一次，平均一天的需要量的需要量8080件，保險(xiǎn)庫(kù)存量件，保險(xiǎn)庫(kù)存量400400件，備用時(shí)件，備用時(shí)間為間為5 5天，天，2020日盤(pán)點(diǎn)時(shí)的實(shí)際庫(kù)存量為日盤(pán)點(diǎn)時(shí)的實(shí)際庫(kù)存量為600600件，件，原采購(gòu)合同下月到貨有原采購(gòu)合同下月到貨有500500件，求

4、該種物品件，求該種物品的訂購(gòu)批量。的訂購(gòu)批量。n解：解：訂購(gòu)批量訂購(gòu)批量= =平均每日需求量平均每日需求量（訂貨周期（訂貨周期訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存已訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存已訂貨未交量訂貨未交量 = （30+5）80+400-600-500 =2100（件）（件）題型二：經(jīng)濟(jì)訂購(gòu)批量題型二：經(jīng)濟(jì)訂購(gòu)批量n3、某家用電器商店計(jì)劃全年銷售洗衣機(jī)、某家用電器商店計(jì)劃全年銷售洗衣機(jī)160臺(tái)，已知每臺(tái)洗衣機(jī)的采購(gòu)費(fèi)用是臺(tái)，已知每臺(tái)洗衣機(jī)的采購(gòu)費(fèi)用是10美元，美元，單價(jià)為單價(jià)為800美元，年保管費(fèi)用率為美元，年保管費(fèi)用率為1，欲求，欲求最經(jīng)濟(jì)的采購(gòu)批量最經(jīng)濟(jì)的采購(gòu)批量 。 = (21016

5、0)(8001) =20(臺(tái)臺(tái))n解：解：EOQ*=2AC2C1課堂練習(xí)課堂練習(xí)n4 4、某項(xiàng)目每年耗用某產(chǎn)品、某項(xiàng)目每年耗用某產(chǎn)品36003600千克，該產(chǎn)品千克，該產(chǎn)品單位成本單位成本1010元，單位產(chǎn)品存儲(chǔ)成本為元，單位產(chǎn)品存儲(chǔ)成本為2 2元，一元，一次采購(gòu)成本為次采購(gòu)成本為2525元，則經(jīng)濟(jì)訂貨批量為多少？元，則經(jīng)濟(jì)訂貨批量為多少？每年訂購(gòu)次數(shù)？每年訂購(gòu)次數(shù)？ 解：解： Q23600252300 N360030012課堂練習(xí)課堂練習(xí)n5、某倉(cāng)庫(kù)A商品年需求量為16 000箱，單位商品年保管費(fèi)為20元，每次訂貨成本為400元，求經(jīng)濟(jì)批量Q*。 解：解：Q*=20400160002=800

6、(箱箱) 6、計(jì)算題（8分）某公司某種物品庫(kù)存有關(guān)信息如下：（1）年需求數(shù)量3600t。（2）購(gòu)買價(jià)格每噸25元。（3）年儲(chǔ)存費(fèi)率為16%。（4）每次訂購(gòu)費(fèi)用50元。（5）公司設(shè)定的安全庫(kù)存量200t。（6）訂貨提前期10天。計(jì)算：（1）該種物品的經(jīng)濟(jì)訂貨批量。（2）存貨水平為多少時(shí)應(yīng)補(bǔ)充訂貨。（3）應(yīng)為存貨準(zhǔn)備的資金。解：（1）經(jīng)濟(jì)訂貨批量公式為Q= 2AC2/C1已知：A=3600，C2=50， C1=購(gòu)買價(jià)格年儲(chǔ)存率=250.16=4 則Q=300t（4分）（2）存貨水平即為訂貨點(diǎn)：訂貨點(diǎn)=平均日需求量訂貨天數(shù)+安全庫(kù)存量 =（3600360）10+200=300t（2分）（3）需求資金

7、量=(采購(gòu)批量+安全庫(kù)存)單價(jià) =（300+200）25=12500元（2分）課后作業(yè)課后作業(yè)n7、某工廠對(duì)某種原材料的年需求量為、某工廠對(duì)某種原材料的年需求量為8000噸，噸，每次的訂貨費(fèi)用每次的訂貨費(fèi)用2000元，每噸原材料的單價(jià)為元，每噸原材料的單價(jià)為l00元，存貯費(fèi)用為元，存貯費(fèi)用為8，求所需要的經(jīng)濟(jì)訂貨，求所需要的經(jīng)濟(jì)訂貨批量及每年的訂貨次數(shù)。批量及每年的訂貨次數(shù)。解：解：Q*課后作業(yè)課后作業(yè)n8 8、某公司以單價(jià)、某公司以單價(jià)1010元每年購(gòu)入某種產(chǎn)品元每年購(gòu)入某種產(chǎn)品80008000件。每次訂貨費(fèi)用為件。每次訂貨費(fèi)用為3030元，單位維持庫(kù)元，單位維持庫(kù)存費(fèi)按所存貨物價(jià)值的存費(fèi)按

8、所存貨物價(jià)值的3030計(jì)算。若每次訂計(jì)算。若每次訂貨的提前期為貨的提前期為2 2周，試求經(jīng)濟(jì)訂貨批量、總周，試求經(jīng)濟(jì)訂貨批量、總成本、年訂購(gòu)次數(shù)和訂貨點(diǎn)。成本、年訂購(gòu)次數(shù)和訂貨點(diǎn)。n解：A=8000件/年 C2=30元 C1=1030%=3元 LT=2周 P=10元/件n經(jīng)濟(jì)批量2800030/3400（件）n總成本800010+（8000/400）30+（400/2）381200（元）n年訂購(gòu)次數(shù)8000/40020n訂貨點(diǎn)（年需求量/52周）提前期8000/522307.7（件）在不允許缺貨情況下，經(jīng)濟(jì)訂購(gòu)批量的確定 在不允許缺貨情況下，庫(kù)存成本有三部分組成：（1）購(gòu)進(jìn)成本：包括商品的購(gòu)置

9、成本、運(yùn)輸裝卸費(fèi)用及裝運(yùn)過(guò)程的損耗（2）訂購(gòu)成本：包括訂購(gòu)手續(xù)費(fèi)、收貨費(fèi)等。與訂貨量無(wú)關(guān)，只與訂購(gòu)次數(shù)有關(guān)（3）儲(chǔ)存成本：商品從入庫(kù)到出庫(kù)的整個(gè)期間所發(fā)生的成本，包括倉(cāng)庫(kù)保管費(fèi)、保險(xiǎn)費(fèi)、庫(kù)存品的損耗費(fèi)等。與訂貨批量有關(guān)。題型三：數(shù)量折扣下的經(jīng)濟(jì)訂貨批量題型三：數(shù)量折扣下的經(jīng)濟(jì)訂貨批量首先，計(jì)算以不同價(jià)格折扣點(diǎn)的數(shù)量進(jìn)行首先，計(jì)算以不同價(jià)格折扣點(diǎn)的數(shù)量進(jìn)行訂貨的年庫(kù)存總成本。訂貨的年庫(kù)存總成本。其次，按不同價(jià)格分別計(jì)算經(jīng)濟(jì)批量，并其次，按不同價(jià)格分別計(jì)算經(jīng)濟(jì)批量，并計(jì)算以每一有效經(jīng)濟(jì)批量訂貨的年庫(kù)存總計(jì)算以每一有效經(jīng)濟(jì)批量訂貨的年庫(kù)存總成本。有效經(jīng)濟(jì)批量指大于相應(yīng)價(jià)格起點(diǎn)成本。有效經(jīng)濟(jì)批量指大于

10、相應(yīng)價(jià)格起點(diǎn)的經(jīng)濟(jì)訂貨量。的經(jīng)濟(jì)訂貨量。最后，比較以上計(jì)算出的各項(xiàng)年庫(kù)存總成最后，比較以上計(jì)算出的各項(xiàng)年庫(kù)存總成本，選取總成本最小的訂貨量。本，選取總成本最小的訂貨量。計(jì)算步驟：計(jì)算步驟：數(shù)量折扣下的經(jīng)濟(jì)訂貨批量n9、蘇州某電子產(chǎn)品廠商每年采購(gòu)電熱圈50000箱，每批量訂貨費(fèi)用4000元，經(jīng)測(cè)算儲(chǔ)存費(fèi)用占每箱電熱圈價(jià)款的20，采購(gòu)批量區(qū)間與價(jià)格如下表，求經(jīng)濟(jì)訂貨批量及總庫(kù)存成本。 供貨單位區(qū)間價(jià)格訂貨批量訂貨批量Q60006000Q70007000Q80008000Q90009000Q每箱單價(jià)每箱單價(jià)50元元45元元36元元32元元30元元解：經(jīng)濟(jì)批量= 年保管儲(chǔ)存成本每次采購(gòu)成本倍年需求量

11、2P1=50元元 Q1=2500004000/(5020%)=6324.6箱箱訂貨批量訂貨批量 Q1=6324.66000，不符合題目條件，不符合題目條件P2=45元元 Q2=2500004000/(4520%)=6666.7箱箱訂貨批量訂貨批量 Q2=6666.7，符合題目條件，符合題目條件6000Q7000P3=36元元 Q3=2500004000/(3620%)=7453.6箱箱訂貨批量訂貨批量 Q3=7453.6，符合題目條件，符合題目條件7000Q8000P5=30元元 Q5=2500004000/(3020%)=8165.0箱箱訂貨批量訂貨批量Q4= 7905.7,不符合題目條件不

12、符合題目條件8000 Q9000，可以，可以Q48001試算試算P4=32元元 Q4=2500004000/(3220%)=7905.7箱箱訂貨批量訂貨批量Q5= 8165.0，不符合題目條件不符合題目條件Q9000，可以，可以Q59001試算試算Q4、Q5為區(qū)間臨界點(diǎn)：為區(qū)間臨界點(diǎn)：8001-9001總庫(kù)存成本年總進(jìn)貨成本采購(gòu)次數(shù)總庫(kù)存成本年總進(jìn)貨成本采購(gòu)次數(shù)每次采購(gòu)每次采購(gòu)費(fèi)用平均庫(kù)存費(fèi)用平均庫(kù)存單位產(chǎn)品年儲(chǔ)存費(fèi)單位產(chǎn)品年儲(chǔ)存費(fèi)nP245元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C24550000500006666.740006666.724520% 2310006元元nP336元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本

13、C33650000500007453.640007453.623620% 1853634元元nP432元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C432500005000080014000800123220% 1650606元元nP530元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C530500005000090014000900123020% 1549226元元n答：價(jià)格答：價(jià)格P5P53030時(shí)，經(jīng)濟(jì)批量為時(shí)，經(jīng)濟(jì)批量為90019001箱，庫(kù)存總成本最低為箱，庫(kù)存總成本最低為15492261549226元。元。n10、某配送中心每年采購(gòu)某種商品30000箱，每批量訂貨費(fèi)用為2500元，儲(chǔ)存費(fèi)用為商品價(jià)款的20，供貨單位的區(qū)

14、間價(jià)格如下表，求經(jīng)濟(jì)批量。課堂練習(xí)課堂練習(xí)n區(qū)間價(jià)格表訂貨批量Q（箱） 每箱單價(jià)P（百元）Q3000 0.213000Q 5000 0.195000Q 7000 0.177000Q 9000 0.159000Q 0.13課堂練習(xí)課堂練習(xí)n解：先按經(jīng)濟(jì)批量公式計(jì)算各區(qū)間價(jià)格下的經(jīng)濟(jì)批量，如下表經(jīng)濟(jì)批量 訂貨范圍 單價(jià)PiQ1=(2Q1=(2* *3000030000* *25)/(0.2125)/(0.21* *20%)20%)1/2 1/2 Q3000 0.21Q3000 0.21 =5976 =5976Q2=(2Q2=(2* *3000030000* *25)/(0.1925)/(0.19*

15、 *20%)20%)1/21/2 3000Q5000 0.19 3000Q5000 0.19 =6283 =6283Q3=(2Q3=(2* *3000030000* *25)/(0.1725)/(0.17* *20%)20%)1/21/2 5000Q7000 0.17 5000Q7000 0.17 =6642 =6642課堂練習(xí)課堂練習(xí)n解：先按經(jīng)濟(jì)批量公式計(jì)算各區(qū)間價(jià)格下的經(jīng)濟(jì)批量，如下表（續(xù)）經(jīng)濟(jì)批量 訂貨范圍 單價(jià)PiQ4=(2Q4=(2* *3000030000* *25)/(0.1525)/(0.15* *20%)20%)1/2 1/2 7000Q9000 0.157000Q9000

16、 0.15 =7071 =7071Q5=(2Q5=(2* *3000030000* *25)/(0.1325)/(0.13* *20%)20%)1/21/2 9000Q 0.13 90003000,Q25000，故Q1、Q2不是區(qū)間經(jīng)濟(jì)批量n5001Q37000，7001Q49000，故Q3、Q4是區(qū)間經(jīng)濟(jì)批量nQ59000，故9001是區(qū)間的經(jīng)濟(jì)批量對(duì)這三個(gè)區(qū)間經(jīng)濟(jì)批量進(jìn)行總庫(kù)存成本比較，其最小者為經(jīng)濟(jì)訂貨批量。課堂練習(xí)課堂練習(xí)課堂練習(xí)課堂練習(xí)經(jīng)濟(jì)批經(jīng)濟(jì)批量量Qi(Qi(箱箱) )664266427071707190019001總庫(kù)存總庫(kù)存費(fèi)用費(fèi)用C C（元）（元）300003000017+

17、(3000017+(300006642)6642)2500+(662500+(6642422)2)171720%20%=533794=533794300003000015+(3000015+(300007071)7071)2500+(702500+(7071712)2)151520%20%=473000=473000300003000013+(3000013+(300009001)9001)2500+(902500+(9001012)2)131320%20%=411703=411703因此，每批訂貨9001箱，有最低庫(kù)存費(fèi)用411703元。課后作業(yè)課后作業(yè)n11、設(shè)某車間每月需要某種零件300

18、00個(gè)，每次的訂購(gòu)費(fèi)為500元，每月每件的存貯費(fèi)為0.2元，零件批量的單價(jià)如下區(qū)間： n若不允許缺貨，且一訂貨就進(jìn)貨，試求最佳的訂貨批量。QQQQQK50000 90. 05000030000 94. 0300001000 98. 0100000 1)(QQQQQK50000 90. 05000030000 94. 0300001000 98. 0100000 1)(QQQQQK50000 90. 05000030000 94. 0300001000 98. 0100000 1)(QQQQQK50000 90. 05000030000 94. 0300001000 98. 0100000 1)

19、(題型四：題型四： 商品堆垛面積計(jì)算商品堆垛面積計(jì)算n占地面積（總件數(shù)占地面積（總件數(shù)可堆層數(shù)）可堆層數(shù)）每件商品底面積每件商品底面積n可堆層數(shù)地坪?jiǎn)挝幻娣e最高負(fù)荷量可堆層數(shù)地坪?jiǎn)挝幻娣e最高負(fù)荷量單位面積重量單位面積重量n單位面積重量每件商品毛重單位面積重量每件商品毛重該件商品的底面積該件商品的底面積說(shuō)明：說(shuō)明： 在計(jì)算占地面積，確定垛高時(shí)，必須注意上層商品的重量不超在計(jì)算占地面積，確定垛高時(shí)，必須注意上層商品的重量不超過(guò)底層商品或其容器可負(fù)擔(dān)的壓力。整個(gè)貨垛的壓力不能超過(guò)底層商品或其容器可負(fù)擔(dān)的壓力。整個(gè)貨垛的壓力不能超過(guò)地坪的允許載荷量。過(guò)地坪的允許載荷量。n12、某第三方物流公司一倉(cāng)庫(kù)內(nèi)

20、墻長(zhǎng)、某第三方物流公司一倉(cāng)庫(kù)內(nèi)墻長(zhǎng)42米，米，寬寬21米，高米，高41米，沿著寬方向的走道寬米，沿著寬方向的走道寬26米，沿著長(zhǎng)方向的走道寬米，沿著長(zhǎng)方向的走道寬18米米(走道走道在中間在中間)，庫(kù)房長(zhǎng)方向墻距，庫(kù)房長(zhǎng)方向墻距1米，寬方向墻距米，寬方向墻距08米，庫(kù)內(nèi)無(wú)柱子、間壁墻、扶梯及其他米，庫(kù)內(nèi)無(wú)柱子、間壁墻、扶梯及其他固定設(shè)施；現(xiàn)用該倉(cāng)庫(kù)儲(chǔ)存一批海爾洗衣機(jī)固定設(shè)施；現(xiàn)用該倉(cāng)庫(kù)儲(chǔ)存一批海爾洗衣機(jī)(立著堆放立著堆放)，包裝長(zhǎng)，包裝長(zhǎng)08米，寬米，寬06米，高米，高1米，毛重米，毛重50公斤，包裝承壓能力公斤，包裝承壓能力110公斤，公斤，問(wèn)：最多能儲(chǔ)存多少臺(tái)洗衣機(jī)問(wèn)：最多能儲(chǔ)存多少臺(tái)洗衣機(jī)

21、? n解：解：n(1)依題可知，該倉(cāng)庫(kù)被分隔成四塊區(qū)域，每依題可知，該倉(cāng)庫(kù)被分隔成四塊區(qū)域，每塊區(qū)域塊區(qū)域 長(zhǎng)：長(zhǎng)：(42-26-08x2)2=189米米 寬：寬：(21-18-l x2)2=86米米 n (2)計(jì)算每塊區(qū)域可堆放的洗衣機(jī)數(shù)：計(jì)算每塊區(qū)域可堆放的洗衣機(jī)數(shù)：n A計(jì)算可堆放的層數(shù)：計(jì)算可堆放的層數(shù)： 按庫(kù)房高度計(jì)算：按庫(kù)房高度計(jì)算：411=4層；層； 按包裝承壓計(jì)算：按包裝承壓計(jì)算：1+11050=3層；層； 根據(jù)上述根據(jù)上述2種計(jì)算結(jié)果可知只能堆放種計(jì)算結(jié)果可知只能堆放3層層 nB計(jì)算每層可堆放的洗衣機(jī)數(shù)：計(jì)算每層可堆放的洗衣機(jī)數(shù)：n 按洗衣機(jī)長(zhǎng)度與每塊區(qū)域長(zhǎng)度方向一致計(jì)算：按

22、洗衣機(jī)長(zhǎng)度與每塊區(qū)域長(zhǎng)度方向一致計(jì)算： (18908) X (8606) =23x14=322臺(tái)臺(tái)n 按洗衣機(jī)長(zhǎng)度與每塊區(qū)域?qū)挾确较蛞恢掠?jì)算：按洗衣機(jī)長(zhǎng)度與每塊區(qū)域?qū)挾确较蛞恢掠?jì)算： (18906) X (8608) =31 x10=310臺(tái)臺(tái) 根據(jù)倉(cāng)容利用最大化的原則，選擇每層堆放根據(jù)倉(cāng)容利用最大化的原則，選擇每層堆放322臺(tái)臺(tái) n (3)計(jì)算倉(cāng)庫(kù)最多可儲(chǔ)存的洗衣機(jī)臺(tái)數(shù)：計(jì)算倉(cāng)庫(kù)最多可儲(chǔ)存的洗衣機(jī)臺(tái)數(shù)： 3x322x4=3 864臺(tái)。臺(tái)。 答：該倉(cāng)庫(kù)最多能儲(chǔ)存答：該倉(cāng)庫(kù)最多能儲(chǔ)存3 864臺(tái)洗衣機(jī)臺(tái)洗衣機(jī) 1313、某倉(cāng)庫(kù)進(jìn)某倉(cāng)庫(kù)進(jìn)8000箱力波啤酒，包裝體積長(zhǎng)箱力波啤酒，包裝體積長(zhǎng)03m，

23、寬，寬03m，高，高04m，毛重，毛重12千千克，凈重克，凈重10千克，用托盤(pán)堆碼，托盤(pán)規(guī)格千克，用托盤(pán)堆碼，托盤(pán)規(guī)格為為104mxl04m(托盤(pán)重量不計(jì)托盤(pán)重量不計(jì))，庫(kù)房，庫(kù)房地坪?jiǎn)挝幻娣e載荷為地坪?jiǎn)挝幻娣e載荷為1噸，包裝的承壓能噸，包裝的承壓能力為力為50千克?？捎酶叨葹榍Э??？捎酶叨葹?m。問(wèn)：該批。問(wèn)：該批貨物的儲(chǔ)存至少需要多少面積貨物的儲(chǔ)存至少需要多少面積? n解：按可用高度計(jì)算可堆碼：解：按可用高度計(jì)算可堆碼：304=75箱。箱。n 按包裝承受壓力計(jì)算可堆碼按包裝承受壓力計(jì)算可堆碼5箱，因此以箱，因此以5箱計(jì)算。箱計(jì)算。n寬計(jì)算如下：每個(gè)托盤(pán)每層可放：寬計(jì)算如下：每個(gè)托盤(pán)每層可放

24、：10403x10403=9箱。箱。n每個(gè)托盤(pán)可放箱：每個(gè)托盤(pán)可放箱：5x9=45箱箱n每個(gè)托盤(pán)總重量每個(gè)托盤(pán)總重量=45x12=540公斤，小于庫(kù)房地坪?jiǎn)挝幻娣e載公斤，小于庫(kù)房地坪?jiǎn)挝幻娣e載荷荷1噸，可行。噸，可行。n需要托盤(pán)總數(shù)需要托盤(pán)總數(shù)800045178n存放面積存放面積=104x104x178=192.52m2n答：該批貨物的儲(chǔ)存至少需要答：該批貨物的儲(chǔ)存至少需要192.52m2。題五：題五： ABCABC分析法分析法14、某配送公司全部庫(kù)存物品共計(jì)、某配送公司全部庫(kù)存物品共計(jì)1000種，按種，按每類商品年度銷售額從高到低每類商品年度銷售額從高到低, 順序排成如表中順序排成如表中的的

25、6個(gè)檔次，并統(tǒng)計(jì)出每檔次的品種數(shù)和銷售金個(gè)檔次，并統(tǒng)計(jì)出每檔次的品種數(shù)和銷售金額。試用額。試用ABC分析法確定庫(kù)存物品分類，并作分析法確定庫(kù)存物品分類，并作出出A類庫(kù)存物品的管理方法。類庫(kù)存物品的管理方法。 商品品類商品品類 品種數(shù)量品種數(shù)量銷售額（萬(wàn)）銷售額（萬(wàn)）洗滌用品洗滌用品2605,800日用百貨類日用百貨類68500糧油類糧油類55250酒類酒類95340小家電小家電170420服裝類服裝類352410n解：解：ABC分析法是物流管理中常用的分析方法，庫(kù)存物品ABC分類管理法是將庫(kù)存物品按重要程度為少數(shù)關(guān)鍵性庫(kù)存物品（A類）、一般重要性庫(kù)存物品（B類）和多數(shù)不重要物品（C類），針對(duì)不

26、同級(jí)別的庫(kù)存物品進(jìn)行差異化管理。nA類庫(kù)存物品年占用資金75-80%，品種占庫(kù)存10-15%nB類庫(kù)存物品年占用資金10-15%，品種占庫(kù)存20-25%nC類庫(kù)存物品年占用資金5-10% ，品種占庫(kù)存60-65%解題： n數(shù)據(jù)收集，采用題目給定數(shù)據(jù)數(shù)據(jù)收集，采用題目給定數(shù)據(jù)n統(tǒng)計(jì)匯總，作出統(tǒng)計(jì)匯總，作出“匯總表匯總表”每種商品每種商品年銷售額年銷售額Q銷售額銷售額（萬(wàn)）（萬(wàn)）占銷售額占銷售額%占累計(jì)占累計(jì)銷售額銷售額%品種數(shù)品種數(shù)占全部占全部品種品種%占全部品種占全部品種累計(jì)累計(jì)%ABC分類分類洗滌用品洗滌用品5,80075.1375.1326026.0026.00A日用百貨類日用百貨類500

27、6.4881.61686.8032.80B小家電小家電4205.4487.0517017.0049.80B服裝類服裝類4105.3192.3635235.2085.00B酒類酒類3404.4096.76959.5094.50C糧油類糧油類2503.24100.00555.50100.00C合計(jì)合計(jì)7720100.001000100.00n(3) 繪制ABC分類管理圖 銷售額累計(jì)%100 806040200 20 40 60 80 100 品種累計(jì)% n(4) 對(duì)A類庫(kù)存物品管理方法每件物品皆作編號(hào)。n盡可能正確地預(yù)測(cè)需求量。n少量采購(gòu)，盡可能在不影響需求下減少庫(kù)存量。n嚴(yán)格執(zhí)行盤(pán)點(diǎn), 每周盤(pán)點(diǎn)

28、一次, 提高庫(kù)存精確度。n對(duì)交貨期限加強(qiáng)控制, 在制品及發(fā)貨地也必須從嚴(yán)控制。n貨品放置于易出庫(kù)位置。n實(shí)施物品包裝尺寸標(biāo)準(zhǔn)化, 增加出入庫(kù)單位數(shù)量。nA類物品采購(gòu)由高層主管審核 。15、某企業(yè)庫(kù)存物料有11類，其庫(kù)存物料品種和庫(kù)存資金一覽表，試用ABC法對(duì)庫(kù)存物料進(jìn)行分類。物物 料料品種數(shù)量（件）品種數(shù)量（件）庫(kù)存金額（萬(wàn)元）庫(kù)存金額（萬(wàn)元）1、鋼材、鋼材717448.62、建材、建材430111.33、配套件、配套件142379.44、化工原料、化工原料50039.15、標(biāo)準(zhǔn)件、標(biāo)準(zhǔn)件172229.36、雜品、雜品62132.27、工具、工具153022.18、電工材料、電工材料11142

29、1.59、汽車配件、汽車配件189014.810、勞動(dòng)用品、勞動(dòng)用品22114.011、齒輪、齒輪10508.30合合 計(jì)計(jì)11218820.61.按金額從大到小排序物物 料料品種數(shù)量（件）品種數(shù)量（件）庫(kù)存金額（萬(wàn)元）庫(kù)存金額（萬(wàn)元）1、鋼材、鋼材717448.62、建材、建材430111.33、配套件、配套件142379.44、化工原料、化工原料50039.15、雜品、雜品62132.26、標(biāo)準(zhǔn)件、標(biāo)準(zhǔn)件172229.37、工具、工具153022.18、電工材料、電工材料111421.59、汽車配件、汽車配件189014.810、勞動(dòng)用品、勞動(dòng)用品22114.011、齒輪、齒輪10508.

30、30合合 計(jì)計(jì)11218820.62.計(jì)算百分比物物 料料庫(kù)存金額庫(kù)存金額（萬(wàn)元）（萬(wàn)元）累計(jì)百分比累計(jì)百分比品種數(shù)量品種數(shù)量（件）（件）累計(jì)百分比累計(jì)百分比1、鋼材、鋼材448.654.677176.392、建材、建材111.368.2343010.223、配套件、配套件79.477.91142322.914、化工原料、化工原料39.182.6750027.375、雜品、雜品32.286.6062132.906、標(biāo)準(zhǔn)件、標(biāo)準(zhǔn)件29.390.17172248.257、工具、工具22.192.86153061.898、電工材料、電工材料21.595.48111471.829、汽車配件、汽車配件1

31、4.897.28189088.6710、勞動(dòng)用品、勞動(dòng)用品14.098.9922190.6411、齒輪、齒輪8.301001050100合合 計(jì)計(jì)820.611218nA類物資有：鋼材、建材，資金比例為68.23%，品種比例為10.22%；nB類物資有：配套件、化工原料、雜品、標(biāo)準(zhǔn)件，資金比例為21.94%，品種比例為38.03%；nC類物資有：工具、電工材料、汽車配件、勞保用品、齒輪，資金比例為9.83%，品種比例為42.83%。 題六：表上作業(yè)法題六：表上作業(yè)法供銷平衡供銷平衡n原理原理 最小元素法的所謂元素就是指單位運(yùn)價(jià)，最小元素法的所謂元素就是指單位運(yùn)價(jià)，此法的基本思想是：運(yùn)價(jià)最便宜的

32、優(yōu)先調(diào)此法的基本思想是：運(yùn)價(jià)最便宜的優(yōu)先調(diào)運(yùn)。運(yùn)。n適用于每一個(gè)供應(yīng)地到每一需求地都有路適用于每一個(gè)供應(yīng)地到每一需求地都有路且可以直達(dá)的情況。且可以直達(dá)的情況。n16、 設(shè)有某種物質(zhì)要從設(shè)有某種物質(zhì)要從 A1,A2,A3三個(gè)倉(cāng)庫(kù)三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷售點(diǎn)運(yùn)往四個(gè)銷售點(diǎn)B1,B2,B3,B4 。各發(fā)點(diǎn)（倉(cāng)。各發(fā)點(diǎn)（倉(cāng)庫(kù)）的發(fā)貨量、各收點(diǎn)（銷售點(diǎn)）的收貨量庫(kù)）的發(fā)貨量、各收點(diǎn)（銷售點(diǎn)）的收貨量以及以及Ai到到Bj的單位運(yùn)費(fèi)的單位運(yùn)費(fèi)Cij如表（如表（i=1,2,3； j=1,2,3,4）.如何組織運(yùn)輸才能使總運(yùn)費(fèi)最少？如何組織運(yùn)輸才能使總運(yùn)費(fèi)最少？ 1.求初始解求初始解n先從先從Cij取最小值的格子開(kāi)

33、始（若有幾個(gè)取最小值的格子開(kāi)始（若有幾個(gè)Cij同時(shí)取最同時(shí)取最小值，則可取其中之一）小值，則可取其中之一）,在本例中在本例中C13=1 最小。這最小。這說(shuō)明，將說(shuō)明，將A1 的物質(zhì)調(diào)給的物質(zhì)調(diào)給B3是最便宜的，故應(yīng)給是最便宜的，故應(yīng)給C13所對(duì)應(yīng)的變量所對(duì)應(yīng)的變量X13以盡可能大的數(shù)值。在以盡可能大的數(shù)值。在X13處填上處填上7。由于由于B3的需求已經(jīng)得到滿足（或者說(shuō)的需求已經(jīng)得到滿足（或者說(shuō)B3列已被滿列已被滿足），故足），故X23, X33 應(yīng)為零，在應(yīng)為零，在X23, X33 處打處打“”將將B3列劃去，并將列劃去，并將A1的發(fā)量相應(yīng)地改為的發(fā)量相應(yīng)地改為2n在表中未劃線的格子中，最小的

34、在表中未劃線的格子中，最小的Cij為為C22=6 。有有X22=min(10,9)=9 ，并在第二列的其它空格，并在第二列的其它空格（即在（即在X12, X32 ）處打）處打，于是第二列又被劃，于是第二列又被劃去，且去，且A2的發(fā)量只有的發(fā)量只有1了。了。 n在在X11 處填上處填上2，此時(shí)，此時(shí)，A1 的發(fā)量已分配完的發(fā)量已分配完畢（一般說(shuō)成：畢（一般說(shuō)成：A1 行被滿足），故應(yīng)在第行被滿足），故應(yīng)在第一行的其它空格處（實(shí)際上只有一行的其它空格處（實(shí)際上只有X14 ）打上）打上，劃去第一行，劃去第一行 。n在在X21處填上處填上1，在第二行的其它空格處（實(shí)，在第二行的其它空格處（實(shí)際上只有際

35、上只有X24了）打上了）打上，劃去第二行。在，劃去第二行。在X31處填上處填上1，在第一列的其它空格處（實(shí)際，在第一列的其它空格處（實(shí)際上已無(wú)空格）打上上已無(wú)空格）打上，劃去第一列。，劃去第一列。 n在在X34 處填上處填上5，在第四列（或第，在第四列（或第3行）的其行）的其它空格處（實(shí)際上已無(wú)空格）打上它空格處（實(shí)際上已無(wú)空格）打上，劃去，劃去第四列（或第三行）。第四列（或第三行）。運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A191810A211681810A314122166收量495X13=min 9,7 =71977 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181102A211681810A3141221

36、66收量49057 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181102A211818A314122166收量40579X22=min 9,10 =96910 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181102A21168181A314122166收量400579 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181102A21168181A314122166收量4005792 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181100A21168181A314122166收量2005792 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181100A21168181A314122166收量20057921 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A

37、19181100A21168180A314122166收量10057921 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181100A21168180A314122166收量1005792115 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181100A21168180A314122160收量0000792115 運(yùn)量運(yùn)價(jià)B1B2B3B4發(fā)量A19181100A21168180A314122160收量0000792115Z921711169141165 184n至此，所有方格都已填上數(shù)或打上至此，所有方格都已填上數(shù)或打上，總共，總共填了填了341=6個(gè)數(shù)（等于基變量的個(gè)數(shù)）個(gè)數(shù)（等于基變量的個(gè)數(shù)）其余方格均已打其

38、余方格均已打。每填一數(shù)就劃去了一行。每填一數(shù)就劃去了一行或一列，總共劃去的行數(shù)與列數(shù)之和也是或一列，總共劃去的行數(shù)與列數(shù)之和也是6。可以證明，用最小元素法所得到的一組解可以證明，用最小元素法所得到的一組解Xij 是基可行解，而且填數(shù)處是基變量，打是基可行解，而且填數(shù)處是基變量，打處處是非基變量。它對(duì)應(yīng)的目標(biāo)函數(shù)為是非基變量。它對(duì)應(yīng)的目標(biāo)函數(shù)為z=9*2+1*7+11*1+6*9+14*1+16*5=184最小元素法確定初始調(diào)運(yùn)方案的基最小元素法確定初始調(diào)運(yùn)方案的基本步驟本步驟n所有未劃去的行列中找出最小元素（若有幾個(gè)元所有未劃去的行列中找出最小元素（若有幾個(gè)元素同時(shí)最小，則可任取其一），在該元

39、素所在的素同時(shí)最小，則可任取其一），在該元素所在的變量處填上盡可能大的數(shù)，并作上標(biāo)記變量處填上盡可能大的數(shù)，并作上標(biāo)記n劃去已被滿足的行或列的空格，若表中某一變量劃去已被滿足的行或列的空格，若表中某一變量處填入一數(shù)后，使該變量所在之行和所在之列同處填入一數(shù)后，使該變量所在之行和所在之列同時(shí)被滿足，則只能劃去一行或一列，而不能將兩時(shí)被滿足，則只能劃去一行或一列，而不能將兩者同時(shí)劃去者同時(shí)劃去n上述步驟，直至所有的空格都已填數(shù)或被劃去為上述步驟，直至所有的空格都已填數(shù)或被劃去為止止2.檢驗(yàn)數(shù)的求法檢驗(yàn)數(shù)的求法n構(gòu)造位勢(shì)表構(gòu)造位勢(shì)表那些在表中已確定了調(diào)運(yùn)量的格子的檢驗(yàn)數(shù)那些在表中已確定了調(diào)運(yùn)量的格子

40、的檢驗(yàn)數(shù) 應(yīng)該為零，即有應(yīng)該為零，即有Cij =UiVj 首先令首先令U1=0，見(jiàn)下表，見(jiàn)下表 C11=U1+V1=9 U1=0 V1=9 C13=U1+V3=1 U1=0 V3=1 C21=U2+V1=11 V1=9 U2=2 C22=U2+V2=6 U2=2 V2=4 C31=U3+V1=14 V1=9 U3=5 C34=U3+V4=16 U3=5 V4=11位勢(shì)計(jì)算 運(yùn)量 運(yùn)價(jià)B1B2 B3 B4 A1918110A2116818A314122162 *7 *1 *9 *1 *5 *U1=0 V1=9U2=2U3=5 V2=4 V3=1 V4=11檢驗(yàn)數(shù)計(jì)算=Cij-Ui-Vj 運(yùn)量運(yùn)價(jià)

41、B1 V1=9B2 V2=4B3 V3=1B4 V4=11A1 U1=0918110A2 U2=2116818A3 U3=514122162*7*1*9*1*5*14-1553-43.判斷最優(yōu)方案判斷最優(yōu)方案n對(duì)于運(yùn)輸問(wèn)題的一個(gè)基本可行方案，如果所對(duì)于運(yùn)輸問(wèn)題的一個(gè)基本可行方案，如果所有的檢驗(yàn)數(shù)非負(fù)，那么該方案就是一具最優(yōu)有的檢驗(yàn)數(shù)非負(fù)，那么該方案就是一具最優(yōu)方案。因?yàn)檫\(yùn)輸問(wèn)題是極小化線性規(guī)劃問(wèn)題。方案。因?yàn)檫\(yùn)輸問(wèn)題是極小化線性規(guī)劃問(wèn)題。所以，最優(yōu)判別準(zhǔn)則乃是所有檢驗(yàn)數(shù)非負(fù)。所以，最優(yōu)判別準(zhǔn)則乃是所有檢驗(yàn)數(shù)非負(fù)。n用上述最優(yōu)判別準(zhǔn)則檢查表，由于表中還有用上述最優(yōu)判別準(zhǔn)則檢查表，由于表中還有負(fù)的

42、檢驗(yàn)，所以，現(xiàn)在得到的方案還不是最負(fù)的檢驗(yàn)，所以，現(xiàn)在得到的方案還不是最優(yōu)方案。優(yōu)方案。4.調(diào)運(yùn)方案的改進(jìn)調(diào)運(yùn)方案的改進(jìn) 如果所得的基本可行方案不是最優(yōu)的，就要對(duì)如果所得的基本可行方案不是最優(yōu)的，就要對(duì)其進(jìn)行改進(jìn)，這一步工作想當(dāng)于普通單純形法的其進(jìn)行改進(jìn)，這一步工作想當(dāng)于普通單純形法的換基迭代，其運(yùn)算法則和步驟換基迭代，其運(yùn)算法則和步驟n第一步確定進(jìn)基格。選取絕對(duì)值最大的負(fù)檢驗(yàn)第一步確定進(jìn)基格。選取絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)格為進(jìn)基格，標(biāo)以數(shù)格為進(jìn)基格，標(biāo)以“*”，進(jìn)基格所對(duì)應(yīng)的變量，進(jìn)基格所對(duì)應(yīng)的變量就是單純形法所對(duì)應(yīng)的變量就是單純形法所對(duì)應(yīng)的變量n第二步作從進(jìn)基格出發(fā)作閉回路，并沿任一方第二步作

43、從進(jìn)基格出發(fā)作閉回路，并沿任一方向?qū)υ撻]回路的頂點(diǎn)進(jìn)行編號(hào)，但進(jìn)基格必須為向?qū)υ撻]回路的頂點(diǎn)進(jìn)行編號(hào)，但進(jìn)基格必須為第一個(gè)頂點(diǎn)第一個(gè)頂點(diǎn)4.調(diào)運(yùn)方案的改進(jìn)調(diào)運(yùn)方案的改進(jìn)n第三步確定調(diào)整量，求出閉回路上所有偶數(shù)頂?shù)谌酱_定調(diào)整量，求出閉回路上所有偶數(shù)頂點(diǎn)調(diào)運(yùn)量的極小值點(diǎn)調(diào)運(yùn)量的極小值 , 叫做調(diào)整量叫做調(diào)整量n第四步調(diào)整方案，令此閉回路上所有奇數(shù)頂點(diǎn)第四步調(diào)整方案，令此閉回路上所有奇數(shù)頂點(diǎn)的調(diào)運(yùn)量加的調(diào)運(yùn)量加 ，所有偶數(shù)頂點(diǎn)的調(diào)運(yùn)量減，所有偶數(shù)頂點(diǎn)的調(diào)運(yùn)量減 ， 其余其余調(diào)運(yùn)量不變。調(diào)整后進(jìn)基格由空格變?yōu)閿?shù)字格，調(diào)運(yùn)量不變。調(diào)整后進(jìn)基格由空格變?yōu)閿?shù)字格，在閉回路的偶數(shù)頂點(diǎn)中選取一個(gè)調(diào)運(yùn)量為零的頂

44、在閉回路的偶數(shù)頂點(diǎn)中選取一個(gè)調(diào)運(yùn)量為零的頂點(diǎn)改為空格，如果有幾個(gè)偶數(shù)頂點(diǎn)的調(diào)運(yùn)量同時(shí)點(diǎn)改為空格，如果有幾個(gè)偶數(shù)頂點(diǎn)的調(diào)運(yùn)量同時(shí)變?yōu)榱?，只能選變?yōu)榱?，只能選 取其中一個(gè)頂點(diǎn)改為空格，這個(gè)取其中一個(gè)頂點(diǎn)改為空格，這個(gè)變?yōu)榭崭竦呐紨?shù)頂點(diǎn)所對(duì)應(yīng)的變量，就是單純形變?yōu)榭崭竦呐紨?shù)頂點(diǎn)所對(duì)應(yīng)的變量，就是單純形法是所法是所 說(shuō)的出基變量。說(shuō)的出基變量。 運(yùn)量運(yùn)價(jià)B1 V1=9B2 V2=4B3 V3=1B4 V4=11A1 U1=0918110A2 U2=2116818A3 U3=514122162*7*1*9*1*5*14-1553-4構(gòu)造閉回路n如表如表33是絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)，以（是絕對(duì)值最大的負(fù)檢驗(yàn)

45、數(shù)，以（3,3）格為空格出發(fā)的閉合回路（格為空格出發(fā)的閉合回路（3,3）(1,3)(1,1)(3,1)用用1 表示該閉合回路上表示該閉合回路上的調(diào)整量，則的調(diào)整量，則1=min(X13,X31)=min(7,1)=1 。沿。沿著該閉合回路奇數(shù)頂點(diǎn)的調(diào)運(yùn)量加著該閉合回路奇數(shù)頂點(diǎn)的調(diào)運(yùn)量加1 ，偶數(shù)，偶數(shù)頂點(diǎn)的調(diào)運(yùn)量減頂點(diǎn)的調(diào)運(yùn)量減 1 ，得下表。，得下表。對(duì)表所示的基本可行方案，用閉合回路法重新計(jì)算檢驗(yàn)數(shù) 運(yùn)量運(yùn)價(jià)B1 B2 B3 B4 A1 A2 A3 2*7*1*9*1*5*163位勢(shì)計(jì)算 運(yùn)量運(yùn)價(jià)B1B2 B3B4A1918110A2 116818A314122163*6*1*9*1*5*

46、U1=0V1=9V3=1U2=2V2=4U3=1V4=1514-55147n14= -5 是唯一的負(fù)檢驗(yàn)數(shù)，以是唯一的負(fù)檢驗(yàn)數(shù)，以(1,4)格為空格對(duì)偶格為空格對(duì)偶調(diào)運(yùn)量進(jìn)行調(diào)整，調(diào)運(yùn)量進(jìn)行調(diào)整， 2=min(6,5)=5 ，調(diào)整后的結(jié)果，調(diào)整后的結(jié)果見(jiàn)第一表。見(jiàn)第一表。n對(duì)調(diào)整后的調(diào)運(yùn)方案繼續(xù)求檢驗(yàn)數(shù)，見(jiàn)第二表。對(duì)調(diào)整后的調(diào)運(yùn)方案繼續(xù)求檢驗(yàn)數(shù)，見(jiàn)第二表。n由第二表可見(jiàn)，所有的檢驗(yàn)數(shù)由第二表可見(jiàn)，所有的檢驗(yàn)數(shù) ，當(dāng)前的方案為，當(dāng)前的方案為最優(yōu)調(diào)運(yùn)方案。此時(shí)，總的調(diào)運(yùn)費(fèi)為：最優(yōu)調(diào)運(yùn)方案。此時(shí)，總的調(diào)運(yùn)費(fèi)為：Z=9*3+1*1+10*5+11*1+6*9+2*6=155位勢(shì)計(jì)算 運(yùn)量運(yùn)價(jià)B1B2

47、B3B4A1918110A2 116818A314122163*6*1*9*1*5*-5516檢驗(yàn)數(shù)計(jì)算檢驗(yàn)數(shù)計(jì)算 運(yùn)量運(yùn)量運(yùn)價(jià)運(yùn)價(jià)B1B2 B3B4A1918110A2 116818A314122163*1*1*9*6*5*1456475U1=0V1=9V3=1V4=10U2=2V2=4U3=1即當(dāng)即當(dāng)X11=3,X13=1,X14=5,X21=1,X22=9,X33=6時(shí)為最優(yōu)，最小時(shí)為最優(yōu)，最小費(fèi)用為費(fèi)用為155個(gè)單位。個(gè)單位。17、表中分別給出了各產(chǎn)地和各銷地的產(chǎn)、表中分別給出了各產(chǎn)地和各銷地的產(chǎn)量和銷量，以及各產(chǎn)地至各銷地的單位運(yùn)量和銷量，以及各產(chǎn)地至各銷地的單位運(yùn)價(jià)，試用表上作業(yè)法

48、求最優(yōu)解。價(jià)，試用表上作業(yè)法求最優(yōu)解。 銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3359637267648656075銷量40455560200 銷地 產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3978523674768302545銷量20202535100題七：圖上作業(yè)法（破圈法）題七：圖上作業(yè)法（破圈法） 交通網(wǎng)絡(luò)圖 “”表示發(fā)點(diǎn)，在圈內(nèi)記發(fā)貨量；“”表示收點(diǎn)，在框內(nèi)記收貨量；距離與運(yùn)量記錄在交通線上，運(yùn)量加括號(hào)以區(qū)別于距離避免對(duì)流和迂回，以找到運(yùn)輸量或噸公里數(shù)最小的調(diào)運(yùn)方案20152051020（20）A1B110(5)B2(15)20A2(10)10A3 對(duì)流同一種物資在統(tǒng)一線路上往返運(yùn)輸，亦

49、即物資在同一線路上兩個(gè)相反的方向上所作的相向運(yùn)動(dòng)。1010101030A1B1（10）40B230A2(10)A2向向B1，A1向向B2分別調(diào)運(yùn)分別調(diào)運(yùn)10個(gè)單位個(gè)單位1010101030A1B1（10）40B230A2(10)調(diào)整后消除對(duì)流調(diào)整后消除對(duì)流 迂回若內(nèi)圈長(zhǎng)或外圈長(zhǎng)大于總?cè)﹂L(zhǎng)的12，則稱為迂回運(yùn)輸（a）有迂回）有迂回55AB46(5)（b）無(wú)迂回）無(wú)迂回55AB4(5)6（b）比（）比（a）節(jié)省運(yùn)輸）節(jié)省運(yùn)輸量量56541010303050A1B1A2B223(30)4(20)4(10)(a)10303050A1B1A2B223(20)4(30)4(b)10(a)中內(nèi)圈和為中內(nèi)圈和

50、為7，大于全圈長(zhǎng)，大于全圈長(zhǎng)13的的1/2，因此有迂回，應(yīng)調(diào)整：在內(nèi)圈，因此有迂回，應(yīng)調(diào)整：在內(nèi)圈各運(yùn)量中減去一個(gè)最小運(yùn)量，在外圈各運(yùn)量中（包括無(wú)運(yùn)量的各運(yùn)量中減去一個(gè)最小運(yùn)量，在外圈各運(yùn)量中（包括無(wú)運(yùn)量的0運(yùn)量）運(yùn)量）加上這一最小運(yùn)量，得到加上這一最小運(yùn)量，得到(b)凡是按順時(shí)針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路凡是按順時(shí)針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路（如（如A2至至B1、A1至至B2），其調(diào)運(yùn)箭頭線），其調(diào)運(yùn)箭頭線都畫(huà)在圈內(nèi)，稱為內(nèi)圈；否則，其調(diào)運(yùn)箭都畫(huà)在圈內(nèi)，稱為內(nèi)圈；否則，其調(diào)運(yùn)箭頭線（頭線（A1至至B1）都畫(huà)在圈外，稱為外圈）都畫(huà)在圈外，稱為外圈n可以證明：在一個(gè)物資調(diào)運(yùn)方案中，如果沒(méi)有對(duì)可以證明：在

51、一個(gè)物資調(diào)運(yùn)方案中，如果沒(méi)有對(duì)流和迂回，則該方案已是最優(yōu)方案。運(yùn)輸問(wèn)題的流和迂回，則該方案已是最優(yōu)方案。運(yùn)輸問(wèn)題的圖上作業(yè)法就是一種旨在避免運(yùn)輸中的對(duì)流和迂圖上作業(yè)法就是一種旨在避免運(yùn)輸中的對(duì)流和迂回，以達(dá)到節(jié)省運(yùn)輸量的一種最優(yōu)化方法?；?，以達(dá)到節(jié)省運(yùn)輸量的一種最優(yōu)化方法。n方法：先找出一個(gè)無(wú)對(duì)流的初始可行方案，再檢方法：先找出一個(gè)無(wú)對(duì)流的初始可行方案，再檢查有無(wú)迂回。如果沒(méi)有迂回則得到最優(yōu)方案，如查有無(wú)迂回。如果沒(méi)有迂回則得到最優(yōu)方案，如果有迂回則需要進(jìn)行調(diào)整。分兩種情況，即交通果有迂回則需要進(jìn)行調(diào)整。分兩種情況，即交通圖成圈、交通圖不成圈圖成圈、交通圖不成圈交通圖成圈交通圖成圈n19、有某

52、物資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ā)量平衡，交通圖如下圖，問(wèn)應(yīng)如何調(diào)動(dòng)，才使tkm最小？3131213A1B2A2B3A3B4B174432435n(1)選用“去線破圈”的方法把有圈的交通圖化為無(wú)圈的交通圖，再做一個(gè)無(wú)對(duì)流的流向圖。“去線破圈”的方法，去一線破一圈，有幾個(gè)圈去掉幾條線。對(duì)某一個(gè)圈，可任意去一邊，于是就破掉了一圈，這樣去一邊，破一圈，直至無(wú)圖，即可把一個(gè)有圈的交通圖，化成一個(gè)無(wú)圈的交通圖。n一般是先去掉長(zhǎng)度最長(zhǎng)的交通線，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉

53、A3B3(4km)，破B2A2B3A3圈。這樣原來(lái)的有圈交通圖，便成了一個(gè)無(wú)圈的交通圖。3131213A1B2A2B3A3B4B174432435n在上圖的基礎(chǔ)上做一個(gè)無(wú)對(duì)流的流向圖。注意：與表上作業(yè)法類似，表上注意：與表上作業(yè)法類似，表上作業(yè)法要求有調(diào)運(yùn)量的格子數(shù)應(yīng)作業(yè)法要求有調(diào)運(yùn)量的格子數(shù)應(yīng)該是收點(diǎn)數(shù)該是收點(diǎn)數(shù)+發(fā)點(diǎn)數(shù)發(fā)點(diǎn)數(shù)-1。圖上作。圖上作業(yè)法要求在流向圖上的箭頭數(shù)（業(yè)法要求在流向圖上的箭頭數(shù)（有調(diào)運(yùn)量的邊數(shù)）也應(yīng)為收點(diǎn)數(shù)有調(diào)運(yùn)量的邊數(shù)）也應(yīng)為收點(diǎn)數(shù)+發(fā)點(diǎn)數(shù)發(fā)點(diǎn)數(shù)-1。這一要求也可以等。這一要求也可以等價(jià)地表述為：在去線破圈后得到價(jià)地表述為：在去線破圈后得到的不成圈的交通圖上，要求每邊

54、的不成圈的交通圖上，要求每邊都應(yīng)該有流向。都應(yīng)該有流向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)n因此，某一邊無(wú)流向時(shí)，必須在這一邊上添上調(diào)運(yùn)量為0的虛流向，和其它流向同樣對(duì)待。按照這一要求，應(yīng)在A3邊上添上虛流向。于是，再補(bǔ)上去掉的邊，得下圖：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)n(2)檢查有無(wú)迂回方法：對(duì)流向圖中只有一邊沒(méi)有流向的各圈進(jìn)行檢查。如果沒(méi)有迂回，即已到最優(yōu)調(diào)運(yùn)方案。如果有迂回，則需要進(jìn)行調(diào)整。首先分別計(jì)算線路的首先分別計(jì)算線路的全圈長(zhǎng)、內(nèi)圈長(zhǎng)全圈長(zhǎng)、內(nèi)圈長(zhǎng)和和外圈長(zhǎng)外圈長(zhǎng)（圈長(zhǎng)即指

55、里程數(shù)），如果（圈長(zhǎng)即指里程數(shù)），如果內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分別小于全圈長(zhǎng)的一半，別小于全圈長(zhǎng)的一半，則該方案即為最優(yōu)方案；則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整A1B1B2A3B4外圈長(zhǎng)5+4+312，大于全圈長(zhǎng)23的1/2n(3)調(diào)整方案:方法：在有迂回的外圈各流量中減去一個(gè)最小調(diào)運(yùn)量，在內(nèi)圈（含無(wú)調(diào)運(yùn)量的邊）（含無(wú)調(diào)運(yùn)量的邊）各流量上加上這一最小調(diào)運(yùn)量。圈A1B1B2A3B4中的最小流量為，在外圈上減去該最小調(diào)運(yùn)量后，有兩條邊同時(shí)為，需在任意有兩條邊同時(shí)為，需在任意一邊上記上一邊上記上0運(yùn)量運(yùn)量，于是，得到調(diào)整后的調(diào)

56、運(yùn)方案。如圖3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）經(jīng)檢查圈經(jīng)檢查圈B2A2B3A3不構(gòu)成迂回運(yùn)輸，所以所得到的不構(gòu)成迂回運(yùn)輸，所以所得到的方案已是最優(yōu)方案。方案已是最優(yōu)方案。最優(yōu)調(diào)運(yùn)方案的總運(yùn)輸量為最優(yōu)調(diào)運(yùn)方案的總運(yùn)輸量為Z=25+23+12+14+17 =29tkmn實(shí)際上每一個(gè)交通圖成圈的運(yùn)輸問(wèn)題，不管各個(gè)發(fā)點(diǎn)到每實(shí)際上每一個(gè)交通圖成圈的運(yùn)輸問(wèn)題，不管各個(gè)發(fā)點(diǎn)到每一個(gè)收點(diǎn)是否有路，按照就近運(yùn)輸?shù)脑瓌t，均可以寫(xiě)出相一個(gè)收點(diǎn)是否有路，按照就近運(yùn)輸?shù)脑瓌t，均可以寫(xiě)出相應(yīng)的產(chǎn)銷平衡表，如下應(yīng)的產(chǎn)銷平衡表，如下： 運(yùn)量 運(yùn)價(jià)B1B2 B3 B4發(fā)

57、量 A1591473A273293A384431收量收量23117使用表上作業(yè)法，可得到相同方案使用表上作業(yè)法，可得到相同方案課堂練習(xí)n20、圖上作業(yè)法A1A2B2519191218101021139B1A3B3B4A4B5B6課堂練習(xí)n圖上作業(yè)法A1A2B2519191218101021139B1A3B3B4A3B5B6(19)(9)(21)(13)(5)(10)(9)(4)n21、某運(yùn)輸公司有甲、乙、丙、丁四個(gè)倉(cāng)庫(kù)分別需要發(fā)運(yùn)大米50噸、250噸、200噸和300噸到需求地。需求地有A、B、C、D四個(gè)客戶，需要量分別為50噸、350噸、200噸和200噸。每噸公里為3元，請(qǐng)確定最優(yōu)運(yùn)輸方案

58、并計(jì)算最低運(yùn)費(fèi)。502002503 003502002 0050165165252280180118118349317502002503 003502002 005016516525228018011811834931750t150t150t50t150t200t50tn最低運(yùn)費(fèi)=(1655011850118200165150317150 25215034950) 3 =495900(元) 題八：節(jié)約里程法題八：節(jié)約里程法 即車輛安排程序方法，對(duì)所有配送地點(diǎn)計(jì)算節(jié)約量。即車輛安排程序方法，對(duì)所有配送地點(diǎn)計(jì)算節(jié)約量。 節(jié)約量的一般公式：節(jié)約量的一般公式： (2PA+2PB)-(PA+AB+PB)

59、=PA+PB-AB 按照按照節(jié)約量節(jié)約量的大小順序制定配送路線的大小順序制定配送路線節(jié)約的概念節(jié)約的概念PABPABP為配送中心，向?yàn)榕渌椭行模駻，B兩點(diǎn)配送貨物。兩點(diǎn)配送貨物。a)P分別向分別向A，B兩點(diǎn)往返運(yùn)輸，距離兩點(diǎn)往返運(yùn)輸，距離2AP+2PB=30； b)從從P出發(fā)，再到出發(fā)，再到A到到B巡回運(yùn)輸，距離巡回運(yùn)輸，距離PA+PB+AB=18。采用第二種路線比第一種的距離節(jié)約采用第二種路線比第一種的距離節(jié)約12，稱為節(jié)約量，稱為節(jié)約量a)b)3878877n例題：n配送中心配送中心A距配送點(diǎn)距配送點(diǎn)D和和E的距離分別為的距離分別為12km、20km，DE的距離為的距離為25km，則，則

60、A一一次向次向D和和E配送比配送比A分別向分別向D和和E配送可以節(jié)配送可以節(jié)約（約（ 7 ）公里里程。）公里里程。配送路線優(yōu)化計(jì)算配送路線優(yōu)化計(jì)算n22、某配送中心、某配送中心A要向所在城市要向所在城市B,C,D,E,F,G共共6個(gè)客戶點(diǎn)配送貨物。（如圖個(gè)客戶點(diǎn)配送貨物。（如圖所示）它們之間的距離（所示）它們之間的距離（KM）和每一處的）和每一處的配送貨物量（配送貨物量（T）見(jiàn)表。運(yùn)輸車輛有）見(jiàn)表。運(yùn)輸車輛有2.5噸和噸和4噸兩種貨車，試確定配送路線。噸兩種貨車，試確定配送路線。BCDAEGF9201291210196612421配送點(diǎn)最短距離計(jì)算圖配送距離和配送量地點(diǎn)ABACADAFAEAG