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

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

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

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

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

5、為，安全系數(shù)為1.60）安全庫存量（2）需求量固定，提前期變化提前期的標(biāo)準(zhǔn)差提前期內(nèi)的日需求量需求量變化的安全系數(shù)kkTTsRRQ安全庫存量（2）需求量固定，提前期變化 習(xí)題：某公司對辦公用筆的平均日需求量為100支，提前期服從均值為6天，標(biāo)準(zhǔn)差為2天的正態(tài)分布，如果客戶服務(wù)水平不低于90%，則安全庫存量為多少？（服務(wù)水平0.90，安全系數(shù)為1.60）（支）支，320210060. 160. 11002RQRkkTsT物流管理計(jì)算習(xí)題舉例（一）經(jīng)濟(jì)訂貨批量（二）安全庫存量（三）移動及加權(quán)平均法（四）指數(shù)平滑法（五）配送線路選擇（節(jié)約法）（六）最短路問題（一）（一）簡單移動平均法移動平均法 1.

6、 1.計(jì)算方法：計(jì)算方法：), 1,(1111)1(NnntXnnXXXXtntiintttt(10-12)(10-12) 例例10-510-5表10-3各月銷售額及移動平均值匯總表各月銷售額及移動平均值匯總表 單位：萬元單位：萬元 ( (二二) )加權(quán)加權(quán)移動平均法移動平均法 是在簡單移動平均法的基礎(chǔ)上，根據(jù)最近幾是在簡單移動平均法的基礎(chǔ)上，根據(jù)最近幾期觀察值對預(yù)測值的影響大小給予不同的權(quán)數(shù)，期觀察值對預(yù)測值的影響大小給予不同的權(quán)數(shù)，而以加權(quán)后的平均值作為下一期預(yù)測值的預(yù)測方而以加權(quán)后的平均值作為下一期預(yù)測值的預(yù)測方法。法。 nntnttttWWWXWXWXWXX21112111(10-17

7、)(10-17) 例例10-610-6某商場某商場1 1 月份至月份至1111月份的實(shí)際銷售額月份的實(shí)際銷售額如表如表10-510-5所示。假定跨越期為所示。假定跨越期為3 3個月，權(quán)數(shù)為個月，權(quán)數(shù)為1 1、2 2、3 3，試用加權(quán)移動平均法預(yù)測試用加權(quán)移動平均法預(yù)測1212月份的銷售額月份的銷售額表10-5加權(quán)移動平均值計(jì)算表加權(quán)移動平均值計(jì)算表物流管理計(jì)算習(xí)題舉例（一）經(jīng)濟(jì)訂貨批量（二）安全庫存量（三）移動及加權(quán)平均法（四）指數(shù)平滑法（五）配送線路選擇（節(jié)約法）（六）最短路問題( (一一) )初始預(yù)測值初始預(yù)測值 和平滑系數(shù)和平滑系數(shù)a a的確定的確定1X1.1.初始預(yù)測值初始預(yù)測值 1X

8、的確定的確定2.2.平滑系數(shù)平滑系數(shù)a a的確定的確定（二二）指數(shù)平滑法預(yù)測的步驟）指數(shù)平滑法預(yù)測的步驟1.1.選擇平滑系數(shù)和時間序列觀察期選擇平滑系數(shù)和時間序列觀察期2.2.確定初始預(yù)測值確定初始預(yù)測值3.3.計(jì)算各期的一次指數(shù)平滑數(shù)計(jì)算各期的一次指數(shù)平滑數(shù)4.4.進(jìn)行預(yù)測，并根據(jù)誤差分析對預(yù)測結(jié)果進(jìn)行調(diào)整。進(jìn)行預(yù)測，并根據(jù)誤差分析對預(yù)測結(jié)果進(jìn)行調(diào)整。二、二次指數(shù)平滑法二、二次指數(shù)平滑法 和二次移動平均法一樣，一次指數(shù)平滑法在處理有線性趨和二次移動平均法一樣，一次指數(shù)平滑法在處理有線性趨勢的時間序列時，也會產(chǎn)生滯后偏差。為了進(jìn)一步減少偶然因素對勢的時間序列時，也會產(chǎn)生滯后偏差。為了進(jìn)一步減少

9、偶然因素對預(yù)測值的影響，提高指數(shù)平滑對時間序列的吻合程度，可在一次平預(yù)測值的影響，提高指數(shù)平滑對時間序列的吻合程度，可在一次平滑的基礎(chǔ)上進(jìn)行第二次平滑，道理同二次移動平滑法相同?；幕A(chǔ)上進(jìn)行第二次平滑，道理同二次移動平滑法相同。 二次指數(shù)平滑法的計(jì)算公式為：二次指數(shù)平滑法的計(jì)算公式為：一、含義一、含義 212122)1(tttSaSaS(10-27)(10-27)( (二二) )二次指數(shù)平滑法的預(yù)測步驟二次指數(shù)平滑法的預(yù)測步驟以例10-9來說明二次指數(shù)平滑法的預(yù)測步驟二次指數(shù)平滑法的預(yù)測步驟 例例10-810-8某企業(yè)某種產(chǎn)品某企業(yè)某種產(chǎn)品20042004年年1-111-11月份的銷售額月份

10、的銷售額如表如表10-710-7所示所示,a ,a取值分別為取值分別為0.20.2、0.80.8，試運(yùn)用一次，試運(yùn)用一次指數(shù)平滑預(yù)測指數(shù)平滑預(yù)測20042004年年1212月份的銷售額。月份的銷售額。表10-7 一次指數(shù)平滑預(yù)測表一次指數(shù)平滑預(yù)測表 單位單位; ;萬元萬元 1SX 1SX物流管理計(jì)算習(xí)題舉例（一）經(jīng)濟(jì)訂貨批量（二）安全庫存量（三）移動及加權(quán)平均法（四）指數(shù)平滑法（五）配送線路選擇（節(jié)約法）（六）最短路問題計(jì)算步驟：（1）首先計(jì)算出相互之間的最短距離（2）從最短距離矩陣圖中計(jì)算出各用戶之間的節(jié)約里程（3）對節(jié)約里程按大小順序進(jìn)行排列（4）按照節(jié)約里程順序表，組合成配送路線圖節(jié)約法

11、中心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=10S25=6+13-10=9S34=10+12-3=19S35=10+13-17=6S45=12+13-16=9配送線路選擇和車輛調(diào)度（1）3-4（2）1-5（3）2-4（

12、3-4-2）（4）2-3、4-5、2-5（5）0-3-4-2-5-1-0用戶1854159109619用戶2用戶3用戶4用戶59物流管理計(jì)算習(xí)題舉例（一）經(jīng)濟(jì)訂貨批量（二）安全庫存量（三）移動及加權(quán)平均法（四）指數(shù)平滑法（五）配送線路選擇（節(jié)約法）（六）最短路問題最短路問題最短路問題語言描述 從甲地經(jīng)過N個距離不同的運(yùn)輸節(jié)點(diǎn)到達(dá)運(yùn)輸終點(diǎn)乙地，求從甲地到達(dá)終點(diǎn)以及各個運(yùn)輸節(jié)點(diǎn)的最短路徑。4156237801507090705060甲地甲地乙地乙地406070110最短路問題4156237801507090705060甲地甲地乙地乙地406070110(80,1)(130,2)(200,4)(21

13、0,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書上涉及到，有時間就看n（一）定期、定量訂貨n（二）數(shù)量折扣/缺貨情況訂貨n（三）運(yùn)輸平衡問題定期與定量訂購批量定期與定量訂購批量 1 1、某種物料的訂購周期為、某種物料的訂購周期為1010天，每日需用天，每日需用量為量為20t20t，保險(xiǎn)儲備定額為，保險(xiǎn)儲備定額為200t200t。若采取若采取定期訂購方式，每定期訂購方式，每3030天訂購一次，訂購日天訂購一次，訂購日的現(xiàn)有庫存量為的現(xiàn)有庫存量為450t450t，巳

14、經(jīng)訂購但尚未到，巳經(jīng)訂購但尚未到貨的數(shù)量為貨的數(shù)量為45t45t，求訂購批量。，求訂購批量。若采用定若采用定量訂購方式，試確定其訂貨點(diǎn)。量訂購方式，試確定其訂貨點(diǎn)。 解：解：訂購批量訂購批量= =平均每日需求量平均每日需求量（訂貨周期（訂貨周期訂貨間隔期）保險(xiǎn)儲備量現(xiàn)有庫存訂貨間隔期）保險(xiǎn)儲備量現(xiàn)有庫存已訂貨未交量已訂貨未交量 =20(10+30) +200-450-45=505( t)訂貨點(diǎn)訂貨點(diǎn)= =平均每日需要量平均每日需要量備用天數(shù)保險(xiǎn)備用天數(shù)保險(xiǎn)儲備量儲備量 =2010+200=400( t ) 2 2、某種物品每月、某種物品每月2020日訂購一次，平均一天日訂購一次，平均一天的需要

15、量的需要量8080件，保險(xiǎn)庫存量件，保險(xiǎn)庫存量400400件，備運(yùn)時件，備運(yùn)時間為間為5 5天，天，2020日盤點(diǎn)時的實(shí)際庫存量為日盤點(diǎn)時的實(shí)際庫存量為600600件，原采購合同下月到貨有件，原采購合同下月到貨有500500件，求該種件，求該種物品的訂購批量。物品的訂購批量。 解：解：訂購批量訂購批量= =平均每日需求量平均每日需求量（訂貨周期（訂貨周期訂貨間隔期）保險(xiǎn)儲備量現(xiàn)有庫存訂貨間隔期）保險(xiǎn)儲備量現(xiàn)有庫存已訂貨未交量已訂貨未交量 = （30+5）80+400-600-500 =2100（件）（件） 在不允許缺貨情況下，經(jīng)濟(jì)訂購批量的確定 在不允許缺貨情況下，庫存成本有三部分組成：（1）

16、購進(jìn)成本：包括商品的購置成本、運(yùn)輸裝卸費(fèi)用及裝運(yùn)過程的損耗（2）訂購成本：包括訂購手續(xù)費(fèi)、收貨費(fèi)等。與訂貨量無關(guān)，只與訂購次數(shù)有關(guān)（3）儲存成本：商品從入庫到出庫的整個期間所發(fā)生的成本，包括倉庫保管費(fèi)、保險(xiǎn)費(fèi)、庫存品的損耗費(fèi)等。與訂貨批量有關(guān)。數(shù)量折扣下的經(jīng)濟(jì)訂貨批量數(shù)量折扣下的經(jīng)濟(jì)訂貨批量時間時間時間時間 B E Q T T T L L L固定訂貨間隔制模型固定訂貨數(shù)量制模型庫存成本=TC年保管儲存成本HC=Q/2 J訂購成本=IQD)/(訂貨量購進(jìn)成本PC=DP成本具體方程如下：PFQIQDPDJQIQDPDHCPCTC) 2/()/() 2/()/(對上式求關(guān)于Q的一階導(dǎo)數(shù)，并令其等于0

17、，得如下公式：EOQ*=N=D/EOQ*T=365/N在價格折扣情況下，各項(xiàng)成本是不連續(xù)的，盡管目標(biāo)函數(shù)仍是極小庫存總成本，但卻無法通過求導(dǎo)得到。通常采用以下步驟確定最小庫存量。2AC2C1 首先，計(jì)算以不同價格折扣點(diǎn)的數(shù)量進(jìn)首先，計(jì)算以不同價格折扣點(diǎn)的數(shù)量進(jìn)行訂貨的年庫存總成本。行訂貨的年庫存總成本。 其次，按不同價格分別計(jì)算經(jīng)濟(jì)批量，其次，按不同價格分別計(jì)算經(jīng)濟(jì)批量，并計(jì)算以每一有效經(jīng)濟(jì)批量訂貨的年庫并計(jì)算以每一有效經(jīng)濟(jì)批量訂貨的年庫存總成本。有效經(jīng)濟(jì)批量指大于相應(yīng)價存總成本。有效經(jīng)濟(jì)批量指大于相應(yīng)價格起點(diǎn)的經(jīng)濟(jì)訂貨量。格起點(diǎn)的經(jīng)濟(jì)訂貨量。 最后，比較以上計(jì)算出的各項(xiàng)年庫存總最后，比較以上

18、計(jì)算出的各項(xiàng)年庫存總成本，選取總成本最小的訂貨量。成本，選取總成本最小的訂貨量。計(jì)算步驟：計(jì)算步驟：數(shù)量折扣下的經(jīng)濟(jì)訂貨批量 9、蘇州某電子產(chǎn)品廠商每年采購電熱圈50000箱，每批量訂貨費(fèi)用4000元，經(jīng)測算儲存費(fèi)用占每箱電熱圈價款的20，采購批量區(qū)間與價格如下表，求經(jīng)濟(jì)訂貨批量及總庫存成本。 供貨單位區(qū)間價格解：經(jīng)濟(jì)批量= 年保管儲存成本每次采購成本倍年需求量 2P1=50元元 Q1=2500004000/(5020%)=6324.6箱箱訂貨批量訂貨批量 Q1=6324.66000，不符合題目條件，不符合題目條件P2=45元元 Q2=2500004000/(4520%)=6666.7箱箱訂貨

19、批量訂貨批量 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/(3220%)=7905.7箱箱訂貨批量訂貨批量Q5= 8165.0，不符合題目條件不符合題目條件Q9000，可以，可以Q59

20、001試算試算Q4、Q5為區(qū)間臨界點(diǎn)：為區(qū)間臨界點(diǎn)：8001-9001總庫存成本年總進(jìn)貨成本采購次數(shù)總庫存成本年總進(jìn)貨成本采購次數(shù)每次采購每次采購費(fèi)用平均庫存費(fèi)用平均庫存單位產(chǎn)品年儲存費(fèi)單位產(chǎn)品年儲存費(fèi)P245元時采購成本元時采購成本 C24550000500006666.740006666.724520% 2310006元元P336元時采購成本元時采購成本 C33650000500007453.640007453.623620% 1853634元元P432元時采購成本元時采購成本 C432500005000080014000800123220% 1650606元元P530元時采購成本元時采購

21、成本 C530500005000090014000900123020% 1549226元元 答：價格答：價格P5P53030時，經(jīng)濟(jì)批量為時，經(jīng)濟(jì)批量為90019001箱，庫存總成本最低為箱，庫存總成本最低為15492261549226元。元。 設(shè)有某種物質(zhì)要從設(shè)有某種物質(zhì)要從 A1,A2,A3三個倉庫運(yùn)往三個倉庫運(yùn)往四個銷售點(diǎn)四個銷售點(diǎn)B1,B2,B3,B4 。各發(fā)點(diǎn)（倉庫）。各發(fā)點(diǎn)（倉庫）的發(fā)貨量、各收點(diǎn)（銷售點(diǎn)）的收貨量以的發(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)輸

22、才能使總運(yùn)費(fèi)最少？少？ 1.求初始解求初始解 先從先從Cij取最小值的格子開始（若有幾個取最小值的格子開始（若有幾個Cij同時取最同時取最小值，則可取其中之一）小值，則可取其中之一）,在本例中在本例中C13=1 最小。這最小。這說明，將說明，將A1 的物質(zhì)調(diào)給的物質(zhì)調(diào)給B3是最便宜的，故應(yīng)給是最便宜的，故應(yīng)給C13所對應(yīng)的變量所對應(yīng)的變量X13以盡可能大的數(shù)值。在以盡可能大的數(shù)值。在X13處填上處填上7。由于由于B3的需求已經(jīng)得到滿足（或者說的需求已經(jīng)得到滿足（或者說B3列已被滿列已被滿足），故足），故X23, X33 應(yīng)為零，在應(yīng)為零，在X23, X33 處打處打“”將將B3列劃去，并將列劃

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

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

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

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

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

28、表那些在表中已確定了調(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位勢計(jì)算2 *7 *1 *9 *1 *5 *U1=0 V1=9U2=2U3=5 V2=4 V3=1 V4=113.判斷最優(yōu)方案判斷最優(yōu)方案 對于運(yùn)輸問題的一個基本可

29、行方案，如果對于運(yùn)輸問題的一個基本可行方案，如果所有的檢驗(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) 如果所得的基本可行方案不是最優(yōu)的，就要對

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