銷售物流計(jì)算題總結(jié)ppt課件

1、銷售物流計(jì)算類型題銷售物流計(jì)算類型題 物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問題1、經(jīng)濟(jì)訂貨批量 習(xí)題：某裝修公司對(duì)某種油漆的年需求量為習(xí)題：某裝修公司對(duì)某種油漆的年需求量為600600桶，每次訂貨成本為桶，每次訂貨成本為150150元，存貨費(fèi)用為元，存貨費(fèi)用為8080元元/ /桶，產(chǎn)品價(jià)值百分率為桶，產(chǎn)品價(jià)值百分率為10%10%，求該公司對(duì)此，求該公司對(duì)此種油漆的經(jīng)濟(jì)訂貨批量。種油漆的經(jīng)濟(jì)訂貨批量。經(jīng)濟(jì)訂貨批量經(jīng)濟(jì)訂貨批量每單位每年的倉(cāng)儲(chǔ)成本）每年持有成本（按單位存貨價(jià)值計(jì)算的單位存貨的價(jià)值每次訂貨成本每年的需求

2、量WVCWVCRCRCQ1010*%2經(jīng)濟(jì)訂貨批量習(xí)題：某裝修公司對(duì)某種油漆的年需求量為習(xí)題：某裝修公司對(duì)某種油漆的年需求量為600600桶，每次桶，每次訂貨成本為訂貨成本為150150元，存貨費(fèi)用為元，存貨費(fèi)用為8080元元/ /桶，產(chǎn)品價(jià)值百桶，產(chǎn)品價(jià)值百分率為分率為10%10%，求該公司對(duì)此種油漆的經(jīng)濟(jì)訂貨批量。，求該公司對(duì)此種油漆的經(jīng)濟(jì)訂貨批量。（桶）150%1080600150222010*WVRCCRCQ 甲倉(cāng)庫(kù)A 商品年需求量為30 000 個(gè)，單位商品的購(gòu)買價(jià)格為20 元，每次訂貨成本為240元，單位商品的年保管費(fèi)為10 元，求：該商品的經(jīng)濟(jì)訂購(gòu)批量，最低年總庫(kù)存成本，每年的訂

3、貨次數(shù)及平均訂貨間隔周期。 解：經(jīng)濟(jì)批量EOQ (個(gè)) 每年的訂貨次數(shù)N30 0001 20025(次) 平均訂貨間隔周期T=36525=14.6(天) 每年總庫(kù)存成本TC=24025 十10（1 200/2）=12000(元)物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問題安全庫(kù)存量（1需求量變化，提前期固定需求量變化，提前期固定 習(xí)題：某公司對(duì)辦公用筆的平均日需求量為習(xí)題：某公司對(duì)辦公用筆的平均日需求量為100支，支，并且其需求情況服從標(biāo)準(zhǔn)差為并且其需求情況服從標(biāo)準(zhǔn)差為10支支/天的正態(tài)分布，天的正態(tài)分布，如果提前期

4、固定常數(shù)如果提前期固定常數(shù)6天，客戶服務(wù)水平不低于天，客戶服務(wù)水平不低于90%，則安全庫(kù)存量為多少？（服務(wù)水平，則安全庫(kù)存量為多少？（服務(wù)水平0.90，安全系數(shù)為安全系數(shù)為1.60）安全庫(kù)存量（1需求量變化，提前期固定提前期的時(shí)間標(biāo)準(zhǔn)差單位時(shí)間需求量變化的需求量變化的安全系數(shù)kRkRsTTQ安全庫(kù)存量（1需求量變化，提前期固定 例題：某公司對(duì)辦公用筆的平均日需求量為100支，并且其需求情況服從標(biāo)準(zhǔn)差為10支/天的正態(tài)分布，如果提前期固定常數(shù)6天，客戶服務(wù)水平不低于90%，則安全庫(kù)存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60）（支）天，天，支3961060. 160. 16/10kRskR

5、TQT安全庫(kù)存量（2需求量固定，提前期變化需求量固定，提前期變化 例題：某公司對(duì)辦公用筆的日需求量為例題：某公司對(duì)辦公用筆的日需求量為100支，提支，提前期服從均值為前期服從均值為6天，標(biāo)準(zhǔn)差為天，標(biāo)準(zhǔn)差為2天的正態(tài)分布，如天的正態(tài)分布，如果客戶服務(wù)水平不低于果客戶服務(wù)水平不低于90%，則安全庫(kù)存量為多少？，則安全庫(kù)存量為多少？（服務(wù)水平（服務(wù)水平0.90，安全系數(shù)為，安全系數(shù)為1.60）安全庫(kù)存量（2需求量固定，提前期變化提前期的標(biāo)準(zhǔn)差提前期內(nèi)的日需求量需求量變化的安全系數(shù)kkTTsRRQ安全庫(kù)存量（2需求量固定，提前期變化 習(xí)題：某公司對(duì)辦公用筆的平均日需求量為100支，提前期服從均值為6

6、天，標(biāo)準(zhǔn)差為2天的正態(tài)分布，如果客戶服務(wù)水平不低于90%，則安全庫(kù)存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60）（支）支，320210060. 160. 11002RQRkkTsT物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問題（一簡(jiǎn)單移動(dòng)平均法（一簡(jiǎn)單移動(dòng)平均法 1. 1.計(jì)算方法：計(jì)算方法：), 1,(1111)1(NnntXnnXXXXtntiintttt(10-12)(10-12) 例例10-510-5表10-3各月銷售額及移動(dòng)平均值匯總表各月銷售額及移動(dòng)平均值匯總表 單位：萬元單位：萬元 ( (二二) )

7、加權(quán)移動(dòng)平均法加權(quán)移動(dòng)平均法 是在簡(jiǎn)單移動(dòng)平均法的基礎(chǔ)上，根據(jù)最近幾是在簡(jiǎn)單移動(dòng)平均法的基礎(chǔ)上，根據(jù)最近幾期觀察值對(duì)預(yù)測(cè)值的影響大小給予不同的權(quán)數(shù)，期觀察值對(duì)預(yù)測(cè)值的影響大小給予不同的權(quán)數(shù)，而以加權(quán)后的平均值作為下一期預(yù)測(cè)值的預(yù)測(cè)方而以加權(quán)后的平均值作為下一期預(yù)測(cè)值的預(yù)測(cè)方法。法。 nntnttttWWWXWXWXWXX21112111(10-17)(10-17) 例例10-610-6某商場(chǎng)某商場(chǎng)1 1 月份至月份至1111月份的實(shí)際銷售額月份的實(shí)際銷售額如表如表10-510-5所示。假定跨越期為所示。假定跨越期為3 3個(gè)月，權(quán)數(shù)為個(gè)月，權(quán)數(shù)為1 1、2 2、3 3，試用加權(quán)移動(dòng)平均法預(yù)測(cè)試用

8、加權(quán)移動(dòng)平均法預(yù)測(cè)1212月份的銷售額月份的銷售額表10-5加權(quán)移動(dòng)平均值計(jì)算表加權(quán)移動(dòng)平均值計(jì)算表物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問題( (一一) )初始預(yù)測(cè)值初始預(yù)測(cè)值 和平滑系數(shù)和平滑系數(shù)a a的確定的確定1X1.1.初始預(yù)測(cè)值初始預(yù)測(cè)值 1X的確定的確定2.2.平滑系數(shù)平滑系數(shù)a a的確定的確定（二指數(shù)平滑法預(yù)測(cè)的步驟（二指數(shù)平滑法預(yù)測(cè)的步驟1.選擇平滑系數(shù)和時(shí)間序列觀察期選擇平滑系數(shù)和時(shí)間序列觀察期2.確定初始預(yù)測(cè)值確定初始預(yù)測(cè)值3.計(jì)算各期的一次指數(shù)平滑數(shù)計(jì)算各期的一次指數(shù)平滑數(shù)4.進(jìn)行預(yù)測(cè)，并根

9、據(jù)誤差分析對(duì)預(yù)測(cè)結(jié)果進(jìn)行調(diào)整。進(jìn)行預(yù)測(cè)，并根據(jù)誤差分析對(duì)預(yù)測(cè)結(jié)果進(jìn)行調(diào)整。二、二次指數(shù)平滑法二、二次指數(shù)平滑法 和二次移動(dòng)平均法一樣，一次指數(shù)平和二次移動(dòng)平均法一樣，一次指數(shù)平滑法在處理有線性趨勢(shì)的時(shí)間序列時(shí)，也滑法在處理有線性趨勢(shì)的時(shí)間序列時(shí)，也會(huì)產(chǎn)生滯后偏差。為了進(jìn)一步減少偶然因會(huì)產(chǎn)生滯后偏差。為了進(jìn)一步減少偶然因素對(duì)預(yù)測(cè)值的影響，提高指數(shù)平滑對(duì)時(shí)間素對(duì)預(yù)測(cè)值的影響，提高指數(shù)平滑對(duì)時(shí)間序列的吻合程度，可在一次平滑的基礎(chǔ)上序列的吻合程度，可在一次平滑的基礎(chǔ)上進(jìn)行第二次平滑，道理同二次移動(dòng)平滑法進(jìn)行第二次平滑，道理同二次移動(dòng)平滑法相同。相同。 二次指數(shù)平滑法的計(jì)算公式為：二次指數(shù)平滑法的計(jì)算公

10、式為：一、含義一、含義11)1(tttFaAF( (二二) )二次指數(shù)平滑法的預(yù)測(cè)步驟二次指數(shù)平滑法的預(yù)測(cè)步驟 例例10-810-8某企業(yè)某種產(chǎn)品某企業(yè)某種產(chǎn)品20192019年年1-111-11月份的銷售額月份的銷售額如表如表10-710-7所示所示,a ,a取值分別為取值分別為0.20.2、0.80.8，試運(yùn)用一次，試運(yùn)用一次指數(shù)平滑預(yù)測(cè)指數(shù)平滑預(yù)測(cè)20192019年年1212月份的銷售額。月份的銷售額。表10-7 一次指數(shù)平滑預(yù)測(cè)表 單位;萬元38*0.8+45*0.2物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問

11、題計(jì)算步驟：（1首先計(jì)算出相互之間的最短距離（2從最短距離矩陣圖中計(jì)算出各用戶之間的節(jié)約里程（3對(duì)節(jié)約里程按大小順序進(jìn)行排列（4按照節(jié)約里程順序表，組合成配送路線圖節(jié)約法中心0用戶1用戶2用戶3用戶4用戶5中心09用戶161012137141771087173用戶2用戶3用戶4用戶516配送線路選擇和車輛調(diào)度配送線路選擇和車輛調(diào)度中心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=15S23=6+10-7=9S24=6+12-8=10

12、S25=6+13-10=9S34=10+12-3=19S35=10+13-17=6S45=12+13-16=9配送線路選擇和車輛調(diào)度（13-4（21-5（32-43-4-2）（42-3、4-5、2-5（50-3-4-2-5-1-0用戶1854159109619用戶2用戶3用戶4用戶59物流管理計(jì)算習(xí)題舉例（一經(jīng)濟(jì)訂貨批量（二安全庫(kù)存量（三移動(dòng)及加權(quán)平均法（四指數(shù)平滑法（五配送線路選擇節(jié)約法）（六最短路問題最短路問題最短路問題語言描述 從甲地經(jīng)過N個(gè)距離不同的運(yùn)輸節(jié)點(diǎn)到達(dá)運(yùn)輸終點(diǎn)乙地，求從甲地到達(dá)終點(diǎn)以及各個(gè)運(yùn)輸節(jié)點(diǎn)的最短路徑。4156237801507090705060甲地甲地乙地乙地4060

13、70110最短路問題4156237801507090705060甲地甲地乙地乙地406070110(80,1)(130,2)(200,4)(210,3)(150,1)(140,2)(0)(220,4)(180,3)始發(fā)地到各點(diǎn)始發(fā)地到各點(diǎn)的最短路的最短路:1-21-2-31-2-41-2-3-51-2-3-61-2-4-7書上涉及到，有時(shí)間就看n（一定期、定量訂貨n（二數(shù)量折扣/缺貨情況訂貨n（三運(yùn)輸平衡問題定期與定量訂購(gòu)批量定期與定量訂購(gòu)批量 1 1、某種物料的訂購(gòu)周期為、某種物料的訂購(gòu)周期為1010天，每日需用天，每日需用量為量為20t20t，保險(xiǎn)儲(chǔ)備定額為，保險(xiǎn)儲(chǔ)備定額為200t200t

14、。若采取若采取定期訂購(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)。 解：解： 訂購(gòu)批量訂購(gòu)批量=平均每日需求量平均每日需求量（訂貨周期（訂貨周期訂貨間隔期）保險(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ǔ)備量

15、儲(chǔ)備量 =2010+200=400( t ) 2 2、某種物品每月、某種物品每月2020日訂購(gòu)一次，平均一天日訂購(gòu)一次，平均一天的需要量的需要量8080件，保險(xiǎn)庫(kù)存量件，保險(xiǎn)庫(kù)存量400400件，備運(yùn)時(shí)件，備運(yùn)時(shí)間為間為5 5天，天，2020日盤點(diǎn)時(shí)的實(shí)際庫(kù)存量為日盤點(diǎn)時(shí)的實(shí)際庫(kù)存量為600600件，原采購(gòu)合同下月到貨有件，原采購(gòu)合同下月到貨有500500件，求該種件，求該種物品的訂購(gòu)批量。物品的訂購(gòu)批量。 解：解： 訂購(gòu)批量訂購(gòu)批量=平均每日需求量平均每日需求量（訂貨周期（訂貨周期訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存訂貨間隔期）保險(xiǎn)儲(chǔ)備量現(xiàn)有庫(kù)存已訂貨未交量已訂貨未交量 = （30+5）80+40

16、0-600-500 =2100件）件） 在不允許缺貨情況下，經(jīng)濟(jì)訂購(gòu)批量的確定 在不允許缺貨情況下，庫(kù)存成本有三部分組成： （1購(gòu)進(jìn)成本：包括商品的購(gòu)置成本、運(yùn)輸裝卸費(fèi)用及裝運(yùn)過程的損耗 （2訂購(gòu)成本：包括訂購(gòu)手續(xù)費(fèi)、收貨費(fèi)等。與訂貨量無關(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ì)訂貨批量時(shí)間時(shí)間時(shí)間時(shí)間 B E Q T T T L L L固定訂貨間隔制模型固定訂貨數(shù)量制模型庫(kù)存成本=TC年保管儲(chǔ)存成本HC=Q/2 J訂購(gòu)成本=IQD)/(訂貨量購(gòu)進(jìn)成本PC=DP本

17、錢具體方程如下：PFQIQDPDJQIQDPDHCPCTC) 2/()/() 2/()/(對(duì)上式求關(guān)于Q的一階導(dǎo)數(shù)，并令其等于0，得如下公式：EOQ*=N=D/EOQ*T=365/N在價(jià)格折扣情況下，各項(xiàng)成本是不連續(xù)的，盡管目標(biāo)函數(shù)仍是極小庫(kù)存總成本，但卻無法通過求導(dǎo)得到。通常采用以下步驟確定最小庫(kù)存量。2AC2C1 首先，計(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ì)批量指大于相

18、應(yīng)價(jià)存總成本。有效經(jīng)濟(jì)批量指大于相應(yīng)價(jià)格起點(diǎn)的經(jīng)濟(jì)訂貨量。格起點(diǎn)的經(jīng)濟(jì)訂貨量。 最后，比較以上計(jì)算出的各項(xiàng)年庫(kù)存總最后，比較以上計(jì)算出的各項(xiàng)年庫(kù)存總成本，選取總成本最小的訂貨量。成本，選取總成本最小的訂貨量。計(jì)算步驟：計(jì)算步驟：數(shù)量折扣下的經(jīng)濟(jì)訂貨批量 9、蘇州某電子產(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à)格解：經(jīng)濟(jì)批量= 年保管儲(chǔ)存成本每次采購(gòu)成本倍年需求量 2P1=50元元 Q1=2500004000/(5020%)=6324.6箱箱訂貨批量訂貨批量 Q1=63

19、24.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,不符合題目條件不符合題目條件8000 Q9000，可以，可以Q48001試算試算P4=32元元 Q4=2500004000

20、/(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)P245元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C24550000500006666.740006666.724520% 2310006元元P336元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C33650000500007453.640007453.623620% 1853634元元P432元時(shí)采購(gòu)

21、成本元時(shí)采購(gòu)成本 C432500005000080014000800123220% 1650606元元P530元時(shí)采購(gòu)成本元時(shí)采購(gòu)成本 C530500005000090014000900123020% 1549226元元 答：價(jià)格答：價(jià)格P5P53030時(shí)，經(jīng)濟(jì)批量為時(shí)，經(jīng)濟(jì)批量為90019001箱，庫(kù)存總成本最低為箱，庫(kù)存總成本最低為15492261549226元。元。 設(shè)有某種物質(zhì)要從設(shè)有某種物質(zhì)要從 A1,A2,A3三個(gè)倉(cāng)庫(kù)運(yùn)往三個(gè)倉(cāng)庫(kù)運(yùn)往四個(gè)銷售點(diǎn)四個(gè)銷售點(diǎn)B1,B2,B3,B4 。各發(fā)點(diǎn)倉(cāng)庫(kù)。各發(fā)點(diǎn)倉(cāng)庫(kù)的發(fā)貨量、各收點(diǎn)銷售點(diǎn)的收貨量以的發(fā)貨量、各收點(diǎn)銷售點(diǎn)的收貨量以及及Ai到到Bj的

22、單位運(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.求初始解求初始解 先從先從Cij取最小值的格子開始若有幾個(gè)取最小值的格子開始若有幾個(gè)Cij同時(shí)取同時(shí)取最小值，則可取其中之一）最小值，則可取其中之一）,在本例中在本例中C13=1 最小。最小。這說明，將這說明，將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)得到滿足或者說的需求已經(jīng)得到滿足或者說B3列已被滿足），故列已

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

24、有第一行的其它空格處實(shí)際上只有X14 ）打上打上，劃去第一行，劃去第一行 。 在在X21處填上處填上1，在第二行的其它空格處，在第二行的其它空格處實(shí)際上只有實(shí)際上只有X24了打上了打上，劃去第二行。，劃去第二行。在在X31處填上處填上1，在第一列的其它空格處，在第一列的其它空格處實(shí)際上已無空格打上實(shí)際上已無空格打上，劃去第一列。，劃去第一列。 在在X34 處填上處填上5，在第四列或第，在第四列或第3行的行的其它空格處實(shí)際上已無空格打上其它空格處實(shí)際上已無空格打上，劃去第四列或第三行）。劃去第四列或第三行）。X13=min 9,7 =71977779X22=min 9,10 =969107979

25、279279217921792115792115792115Z921711169141165 184 至此，所有方格都已填上數(shù)或打上至此，所有方格都已填上數(shù)或打上，總，總共填了共填了341=6個(gè)數(shù)等于基變量的個(gè)數(shù)個(gè)數(shù)等于基變量的個(gè)數(shù)其余方格均已打其余方格均已打。每填一數(shù)就劃去了一。每填一數(shù)就劃去了一行或一列，總共劃去的行數(shù)與列數(shù)之和也行或一列，總共劃去的行數(shù)與列數(shù)之和也是是6。可以證明，用最小元素法所得到的一?？梢宰C明，用最小元素法所得到的一組解組解Xij 是基可行解，而且填數(shù)處是基變量，是基可行解，而且填數(shù)處是基變量，打打處是非基變量。它對(duì)應(yīng)的目標(biāo)函數(shù)為處是非基變量。它對(duì)應(yīng)的目標(biāo)函數(shù)為z=9

26、*2+1*7+11*1+6*9+14*1+16*5=184練習(xí)：運(yùn)價(jià)運(yùn)量表練習(xí)：運(yùn)價(jià)運(yùn)量表用戶運(yùn)價(jià)配送中心表表67 初始方案表初始方案表用戶配送中心由表66可看出，A2到B1的單位運(yùn)價(jià)最小為1），故讓A2優(yōu)先滿足B1，A2的可供給量是4t，而B1的需求量是3t，若由A2供應(yīng)B1該物品3t，則B1的需求可得到滿足。在表67中A2行和B1列的交叉格中填入3，并劃去B1列，這表明B1已不再需要繼續(xù)運(yùn)入該物品。 在此時(shí)尚未劃去的格中，找出單位運(yùn)價(jià)最小此時(shí)為2的供需對(duì)象A2，B3），由于A2供應(yīng)完B1后僅剩1t該物品，故只能供給B31t。在A2，B3格中填入1，因A2的供應(yīng)量已用完，故再劃去A2行。 在

27、未劃去的格中，單位運(yùn)價(jià)最小者變成了3，它對(duì)應(yīng)于格A1，B3）。在其中填入4，由于B3的需求量全部得到滿足，現(xiàn)劃去B3列。 按照上面的做法一步步進(jìn)行下去，在A3，B2格填入6，劃去B2列；在A3，B4格填入3，劃去A3行。至此，僅剩下一個(gè)格子A1，B4未劃去，在其中填入3，則A1的供應(yīng)量和B4的需求量同時(shí)得到完全滿足，這時(shí)同時(shí)劃去B4列和A1行。如今，全部格子均被劃去，所有供需均已得到滿足，格子中填入的數(shù)字給出了一個(gè)初始調(diào)運(yùn)方案。 即初始調(diào)運(yùn)方案為： X13=4，X14=3，X21=3，X23=1，X32=6，X34=3，其余變量全等于0。此時(shí)的總運(yùn)費(fèi)為8600元。 2.檢驗(yàn)數(shù)的求法檢驗(yàn)數(shù)的求法

28、構(gòu)造位勢(shì)表構(gòu)造位勢(shì)表那些在表中已確定了調(diào)運(yùn)量的格子的檢驗(yàn)數(shù)那些在表中已確定了調(diào)運(yùn)量的格子的檢驗(yàn)數(shù) 應(yīng)該為零，即有應(yīng)該為零，即有Cij =UiVj 首先令首先令U1=0，見下表，見下表 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ì)算2 *7 *1 *9 *1 *5 *U1=0 V1=9U2=2U3=5 V2=4 V3=1 V4=113.判斷最優(yōu)方案判斷最優(yōu)方案 對(duì)于運(yùn)

29、輸問題的一個(gè)基本可行方案，如果對(duì)于運(yùn)輸問題的一個(gè)基本可行方案，如果所有的檢驗(yàn)數(shù)非負(fù)，那么該方案就是一具所有的檢驗(yàn)數(shù)非負(fù)，那么該方案就是一具最優(yōu)方案。因?yàn)檫\(yùn)輸問題是極小化線性規(guī)最優(yōu)方案。因?yàn)檫\(yùn)輸問題是極小化線性規(guī)劃問題。所以，最優(yōu)判別準(zhǔn)則乃是所有檢劃問題。所以，最優(yōu)判別準(zhǔn)則乃是所有檢驗(yàn)數(shù)非負(fù)。驗(yàn)數(shù)非負(fù)。 用上述最優(yōu)判別準(zhǔn)則檢查表，由于表中還用上述最優(yōu)判別準(zhǔn)則檢查表，由于表中還有負(fù)的檢驗(yàn)，所以，現(xiàn)在得到的方案還不有負(fù)的檢驗(yàn)，所以，現(xiàn)在得到的方案還不是最優(yōu)方案。是最優(yōu)方案。檢驗(yàn)數(shù)計(jì)算=Cij-Ui-Vj2*7*1*9*1*5*14-1553-44.調(diào)運(yùn)方案的改進(jìn)調(diào)運(yùn)方案的改進(jìn) 如果所得的基本可行方案

30、不是最優(yōu)的，如果所得的基本可行方案不是最優(yōu)的，就要對(duì)其進(jìn)行改進(jìn)，這一步工作想當(dāng)于就要對(duì)其進(jìn)行改進(jìn)，這一步工作想當(dāng)于普通單純形法的換基迭代，其運(yùn)算法則普通單純形法的換基迭代，其運(yùn)算法則和步驟和步驟第一步確定進(jìn)基格。選取絕對(duì)值最大的第一步確定進(jìn)基格。選取絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)格為進(jìn)基格，標(biāo)以負(fù)檢驗(yàn)數(shù)格為進(jìn)基格，標(biāo)以“*”，進(jìn)基，進(jìn)基格所對(duì)應(yīng)的變量就是單純形法所對(duì)應(yīng)的格所對(duì)應(yīng)的變量就是單純形法所對(duì)應(yīng)的變量變量第二步作從進(jìn)基格出發(fā)作閉回路，并沿第二步作從進(jìn)基格出發(fā)作閉回路，并沿任一方向?qū)υ撻]回路的頂點(diǎn)進(jìn)行編號(hào)，任一方向?qū)υ撻]回路的頂點(diǎn)進(jìn)行編號(hào)，但進(jìn)基格必須為第一個(gè)頂點(diǎn)但進(jìn)基格必須為第一個(gè)頂點(diǎn)4.調(diào)運(yùn)方案的改進(jìn)調(diào)運(yùn)方案的改進(jìn) 第三步確定調(diào)整量，求出閉回路上所有偶數(shù)頂?shù)谌酱_定調(diào)整量，求出閉回路上所有偶數(shù)頂點(diǎn)調(diào)運(yùn)量的極小值點(diǎn)調(diào)運(yùn)量的極小值 , 叫做調(diào)整量叫做調(diào)整量 第四步調(diào)整方案，令此閉回路上所有奇數(shù)頂點(diǎn)第四步調(diào)整方案，令