![運(yùn)輸經(jīng)營(yíng)管理決策分析課件_第1頁(yè)](http://file4.renrendoc.com/view/0b139c09edd1c75bfde309177bca111d/0b139c09edd1c75bfde309177bca111d1.gif)
![運(yùn)輸經(jīng)營(yíng)管理決策分析課件_第2頁(yè)](http://file4.renrendoc.com/view/0b139c09edd1c75bfde309177bca111d/0b139c09edd1c75bfde309177bca111d2.gif)
![運(yùn)輸經(jīng)營(yíng)管理決策分析課件_第3頁(yè)](http://file4.renrendoc.com/view/0b139c09edd1c75bfde309177bca111d/0b139c09edd1c75bfde309177bca111d3.gif)
![運(yùn)輸經(jīng)營(yíng)管理決策分析課件_第4頁(yè)](http://file4.renrendoc.com/view/0b139c09edd1c75bfde309177bca111d/0b139c09edd1c75bfde309177bca111d4.gif)
![運(yùn)輸經(jīng)營(yíng)管理決策分析課件_第5頁(yè)](http://file4.renrendoc.com/view/0b139c09edd1c75bfde309177bca111d/0b139c09edd1c75bfde309177bca111d5.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
4運(yùn)輸經(jīng)營(yíng)管理決策分析4.1運(yùn)輸自營(yíng)與外包的比較分析4.2自運(yùn)與外包的定量分析
4.3設(shè)備配置與更新策略4.4運(yùn)輸路線的規(guī)劃4運(yùn)輸經(jīng)營(yíng)管理決策分析14.1運(yùn)輸自營(yíng)與外包的比較分析
一、物流運(yùn)輸外包1、物流運(yùn)輸外包的優(yōu)勢(shì)(1)業(yè)務(wù)優(yōu)勢(shì)可以使生產(chǎn)企業(yè)獲得自己本身不能提供的物流服務(wù)。(2)成本優(yōu)勢(shì)一方面,物流外包可降低生產(chǎn)企業(yè)運(yùn)作成本。此外,可以避免盲目投資。
(3)客戶服務(wù)優(yōu)勢(shì)由于第三方物流企業(yè)在信息網(wǎng)絡(luò)和配送結(jié)點(diǎn)上具有資源優(yōu)勢(shì),這使得他們?cè)谔岣哳櫩蜐M意度上具有獨(dú)到的優(yōu)勢(shì)。
4.1運(yùn)輸自營(yíng)與外包的比較分析22、物流運(yùn)輸外包的局限性(3個(gè)方面)(1)物流企業(yè)的素質(zhì)問題物流公司的數(shù)目不少,但是良莠不齊。許多物流公司的業(yè)務(wù)水平、人員素質(zhì)和經(jīng)營(yíng)規(guī)模都不高。
(2)企業(yè)物流資源處理問題沉沒成本——企業(yè)在退出某一行業(yè)時(shí),其投資形成的固定資產(chǎn)不能被轉(zhuǎn)賣或只能以低價(jià)轉(zhuǎn)賣,造成的不可收回的資本損失。全社會(huì)物流資源優(yōu)化配置的角度看,生產(chǎn)企業(yè)建設(shè)的物流設(shè)施存在著總量過剩、結(jié)構(gòu)失調(diào)等問題,有的甚至具有極強(qiáng)的專用性,給企業(yè)帶來(lái)巨大的沉沒成本,形成較高退出障礙。企業(yè)退出物流領(lǐng)域時(shí),需要解雇相關(guān)的物流部門從業(yè)人員。
2、物流運(yùn)輸外包的局限性(3個(gè)方面)3(3)信用風(fēng)險(xiǎn)問題
新制度經(jīng)濟(jì)學(xué)派的交易成本理論認(rèn)為,物流活動(dòng)的外購(gòu)屬于服務(wù)貿(mào)易,形成市場(chǎng)交易成本的主要原因是信息不對(duì)稱而導(dǎo)致的信用風(fēng)險(xiǎn)。物流服務(wù)的行為實(shí)際上是一系列委托與被委托、代理與被代理的關(guān)系,是完全以信用體系為基礎(chǔ)的。任何一個(gè)物流提供者出現(xiàn)信用問題,都將會(huì)影響物流服務(wù)的效率。
美國(guó),物流企業(yè)要對(duì)供應(yīng)商、工廠提供銀行出具的信譽(yù)程度評(píng)估報(bào)告,在物流委托方出貨后,銀行就會(huì)為其做信用擔(dān)保。中國(guó):信用危機(jī)導(dǎo)致送貨延遲、錯(cuò)誤投遞等行為的發(fā)生以及生產(chǎn)企業(yè)控制物流企業(yè)的短期行為,增加了物流服務(wù)交易成本。這種成本的增加可能以兩種形式表現(xiàn)出來(lái),即物流外包支出增加和企業(yè)信譽(yù)度下降。(3)信用風(fēng)險(xiǎn)問題4
4.企業(yè)運(yùn)輸外包的條件(1)企業(yè)是否將物流業(yè)務(wù)外包,關(guān)鍵看物流業(yè)務(wù)對(duì)其核心能力的影響程度
(2)企業(yè)規(guī)模的大小也是影響其實(shí)施第三方物流的因素4.企業(yè)運(yùn)輸外包的條件5二、物流運(yùn)輸自營(yíng)1、生產(chǎn)企業(yè)自營(yíng)物流的兩個(gè)層次:(1)傳統(tǒng)的自營(yíng)物流主要源于生產(chǎn)經(jīng)營(yíng)的縱向一體化生產(chǎn)企業(yè)自備倉(cāng)庫(kù)、車隊(duì)等物流設(shè)施,內(nèi)部設(shè)立綜合管理部門統(tǒng)一企業(yè)物流運(yùn)作或者是各部門各司其職、自行安排物流活動(dòng)。這種自營(yíng)物流服務(wù)還停留在簡(jiǎn)單的生產(chǎn)管理環(huán)節(jié),對(duì)生產(chǎn)企業(yè)來(lái)說物流活動(dòng)完全是一種附屬產(chǎn)物,而且物流溝通產(chǎn)銷、降低成本和改進(jìn)服務(wù)的重要作用沒有發(fā)揮出來(lái)。這種傳統(tǒng)的自營(yíng)物流不能帶來(lái)產(chǎn)品增值效應(yīng)。
(2)現(xiàn)代自營(yíng)物流概念是基于生產(chǎn)企業(yè)供應(yīng)鏈管理思想而提出的
它把企業(yè)的物流管理職能提升到戰(zhàn)略地位,即通過科學(xué)、有效的物流管理實(shí)現(xiàn)產(chǎn)品增值,奪取競(jìng)爭(zhēng)優(yōu)勢(shì)。一般是在企業(yè)內(nèi)部設(shè)立物流運(yùn)作的綜合管理部門,通過資源和功能的整合,專設(shè)企業(yè)物流部或物流公司來(lái)統(tǒng)一管理企業(yè)的物流運(yùn)作。
二、物流運(yùn)輸自營(yíng)6二、物流運(yùn)輸自營(yíng)2、物流運(yùn)輸自營(yíng)的優(yōu)勢(shì)(1)掌握控制權(quán)
通過自營(yíng)物流運(yùn)輸,企業(yè)可以對(duì)物流運(yùn)輸系統(tǒng)運(yùn)作的全過程進(jìn)行有效的控制。
(2)盤活企業(yè)原有資產(chǎn)
我國(guó)目前生產(chǎn)企業(yè)中73%的企業(yè)擁有汽車車隊(duì),73%的企業(yè)擁有倉(cāng)庫(kù),33%的企業(yè)擁有機(jī)械化裝卸設(shè)備,3%的企業(yè)擁有鐵路專用線。
(3)降低交易成本
選擇物流外包,由于信息的不對(duì)稱性,企業(yè)無(wú)法完全掌握物流服務(wù)商完整、真實(shí)的資料。企業(yè)通過內(nèi)部行政權(quán)力控制原材料的采購(gòu)和產(chǎn)成品的銷售,避免多次交易花費(fèi)以及交易結(jié)果的不確定性,降低交易風(fēng)險(xiǎn),減少交易費(fèi)用。二、物流運(yùn)輸自營(yíng)7(4)避免商業(yè)秘密的外露
任何一個(gè)企業(yè)來(lái)說,其內(nèi)部的運(yùn)營(yíng)情況都是處于相對(duì)封閉的環(huán)境下,企業(yè)為了保持正常的運(yùn)營(yíng),特別是對(duì)于某些特殊運(yùn)營(yíng)環(huán)節(jié)如原材料的構(gòu)成、生產(chǎn)工藝等,不得不采取保密手段。當(dāng)企業(yè)將運(yùn)營(yíng)中的物流要素外包,特別是引入第三方來(lái)經(jīng)營(yíng)其生產(chǎn)環(huán)節(jié)中的內(nèi)部物流時(shí),其基本的運(yùn)營(yíng)情況就不可避免地向第三方公開。而在某一行業(yè)專業(yè)化程度高、占有較高市場(chǎng)份額的第三方會(huì)擁有該行業(yè)的諸多客戶,它們正是企業(yè)的競(jìng)爭(zhēng)對(duì)手,企業(yè)物流外包就可能會(huì)通過第三方將企業(yè)經(jīng)營(yíng)中的商業(yè)秘密泄露給競(jìng)爭(zhēng)對(duì)手,動(dòng)搖企業(yè)的競(jìng)爭(zhēng)力。
(5)提高企業(yè)的品牌價(jià)值
企業(yè)自建物流系統(tǒng),就能夠自主控制營(yíng)銷活動(dòng),一方面可以親自為顧客服務(wù)到家,提高企業(yè)在顧客群體中的親和力,提升企業(yè)形象;另一方面,企業(yè)可以掌握最新的顧客信息和市場(chǎng)信息,從而根據(jù)顧客需求和市場(chǎng)發(fā)展動(dòng)向調(diào)整戰(zhàn)略方案,提高企業(yè)的競(jìng)爭(zhēng)力。(4)避免商業(yè)秘密的外露83、物流運(yùn)輸自營(yíng)的局限性(1)資源配置管理難度大
物流活動(dòng)最主要的環(huán)節(jié)就是運(yùn)輸和倉(cāng)儲(chǔ),因此,企業(yè)自營(yíng)物流必須具備與生產(chǎn)能力相符的運(yùn)輸力量和倉(cāng)儲(chǔ)容量。
市場(chǎng)的供需存在著不可預(yù)期的波動(dòng)性,則為企業(yè)經(jīng)營(yíng)帶來(lái)一系列的風(fēng)險(xiǎn)?,F(xiàn)代物流正在向標(biāo)準(zhǔn)化的方向發(fā)展,企業(yè)為了保證與價(jià)值鏈上下游的有效鏈接,必須要改進(jìn)物流設(shè)備,這將加大企業(yè)固定資金的投入。(2)管理協(xié)調(diào)難度大物流活動(dòng)涉及到企業(yè)生產(chǎn)的方方面面,由于各部門都存在著獨(dú)立的利益,都追求自身效益的最大化,在我國(guó)企業(yè)現(xiàn)有經(jīng)營(yíng)管理機(jī)制下,如何協(xié)調(diào)各方面的利益,甚至要求某些部門犧牲自身利益以達(dá)到企業(yè)整體效益的最大化是一件困難的事。3、物流運(yùn)輸自營(yíng)的局限性9三、比較分析及運(yùn)作
哪個(gè)環(huán)節(jié)可以自營(yíng),哪個(gè)環(huán)節(jié)需要外包完全取決于企業(yè)自身的物流處理能力和社會(huì)的物流服務(wù)能力。
對(duì)于物流自理能力不足、規(guī)模經(jīng)濟(jì)不明顯并且物流業(yè)務(wù)對(duì)其核心能力影響甚小的中小型生產(chǎn)企業(yè)應(yīng)該鼓勵(lì)物流業(yè)務(wù)外包。
聯(lián)盟或合作自營(yíng)外包外包或與競(jìng)爭(zhēng)者合作戰(zhàn)略價(jià)值高低物流資源
低
高物流資源持有性三、比較分析及運(yùn)作戰(zhàn)略價(jià)值高低低101.徹底外包:對(duì)于物流資產(chǎn)不多,物流業(yè)務(wù)較少,物流部門人員少的生產(chǎn)企業(yè),可以將物流業(yè)務(wù)完全外包。也可以采用系統(tǒng)接管的方式。2.逐步外包:對(duì)于物流資產(chǎn)較多、人員較多、物流業(yè)務(wù)較多的企業(yè),一般宜采用逐步過渡的方式,按物流業(yè)務(wù)與產(chǎn)品或地理區(qū)域分步實(shí)施。保留倉(cāng)儲(chǔ)將配送外包。保留配送、倉(cāng)儲(chǔ)將運(yùn)輸外包。把企業(yè)物流的信息系統(tǒng)外包。還可以保留物流資產(chǎn)、人員、業(yè)務(wù),只把物流的管理職能外包。
1.徹底外包:2.逐步外包:114.2自運(yùn)與外包的定量分析
一、可以定量化的因素1.企業(yè)的生產(chǎn)規(guī)模2.自營(yíng)運(yùn)輸成本3.專業(yè)運(yùn)輸公司的實(shí)力和運(yùn)輸價(jià)格4.2自運(yùn)與外包的定量分析一、可以定量化的因12二、不確定因素企業(yè)的生產(chǎn)規(guī)模、各項(xiàng)成本和運(yùn)輸價(jià)格都可能發(fā)生變化。有些數(shù)據(jù)可以通過對(duì)歷史資料的統(tǒng)計(jì)分析,求出它們的概率分布,這對(duì)決策分析有很大幫助。二、不確定因素企業(yè)的生產(chǎn)規(guī)模、各項(xiàng)成本和運(yùn)輸價(jià)格都可13定量分析主要可以采用成本分析法。(1)成本分析模型
運(yùn)輸?shù)母黜?xiàng)成本費(fèi)用,也可以按變化方式劃分為固定成本和變動(dòng)成本。所謂固定成本,是指與業(yè)務(wù)量的多少無(wú)關(guān)的成本費(fèi)用。所謂變動(dòng)成本,是指隨業(yè)務(wù)量的多少而增減的成本開支。
設(shè):C=總成本F=固定成本V=單位變動(dòng)成本X=運(yùn)輸總量則總成本的計(jì)算公式為:C=F+VX三、定量分析舉例定量分析主要可以采用成本分析法。三、定量分析舉例14某工廠的產(chǎn)品要運(yùn)往銷售地,有兩種方案可供選擇,即自運(yùn)和外運(yùn)。如果自己運(yùn)輸,需要添置運(yùn)輸裝卸設(shè)備,每年將增加設(shè)備固定成本12萬(wàn)元,此外,運(yùn)輸每件產(chǎn)品的直接成本為40元。如果外運(yùn),即委托社會(huì)專業(yè)運(yùn)輸公司運(yùn)輸,每件要支付100元。試分析兩種方案的選擇原則。①選擇原則設(shè)每年產(chǎn)品運(yùn)輸量為X,則外運(yùn)(方案1)的總成本為:C1=100X令兩者之差為零,求出平衡點(diǎn):X0==2000自運(yùn)(方案2)的總成本為:
C2=40X+120000當(dāng)運(yùn)輸量X大于2000件時(shí),宜采用方案2;當(dāng)運(yùn)輸量X小于2000件時(shí),宜采用方案1。某工廠的產(chǎn)品要運(yùn)往銷售地,有兩種方案可供選擇,即自運(yùn)和外15②方案選擇通過對(duì)歷史資料和企業(yè)生產(chǎn)能力的分析預(yù)測(cè),該產(chǎn)品運(yùn)輸量的分布如表4-1所示。試分析企業(yè)應(yīng)選擇何中運(yùn)輸方案?表4-1產(chǎn)品運(yùn)輸量的概率分布產(chǎn)品運(yùn)輸量(X)10001500200025003000概率(%)
20
2530
1510根據(jù)數(shù)理統(tǒng)計(jì)的原理,產(chǎn)品運(yùn)輸量的期望值為:=1000×0.2+1500×0.25+2000×0.3+2500×0.15+3000×0.1=200+375+600+375+300=1850<2000根據(jù)前面的選擇原則,該企業(yè)應(yīng)當(dāng)采用運(yùn)輸方案1,即運(yùn)輸外包。②方案選擇通過對(duì)歷史資料和企業(yè)生產(chǎn)能力的分析預(yù)測(cè),該產(chǎn)164.3設(shè)備配置與更新策略一、設(shè)備配置問題任何隨機(jī)服務(wù)系統(tǒng)都包括顧客輸入、排隊(duì)和服務(wù)三個(gè)過程。根據(jù)這個(gè)共性,才產(chǎn)生了處理這些問題的理論—隨機(jī)服務(wù)系統(tǒng)理論,即排隊(duì)論。介紹利用概率分布函數(shù)方法求解設(shè)備配置問題的步驟。如何合理地設(shè)計(jì)和控制隨機(jī)服務(wù)系統(tǒng),使它既能滿足顧客需要,又能使機(jī)構(gòu)的花費(fèi)最為經(jīng)濟(jì),這是我們關(guān)心的主要問題。4.3設(shè)備配置與更新策略一、設(shè)備配置問題任何隨17例如,按某企業(yè)的統(tǒng)計(jì)數(shù)字表明,必要車輛的數(shù)量有一定分布,如表4-2所示。每臺(tái)車輛每日費(fèi)用如下:自備車輛使用費(fèi)用:C1=500元自備車輛閑置費(fèi)用:C2=300元租用車輛費(fèi)用:C3=1000元表4-2必要車輛分布情況車輛(臺(tái))10輛以下10-15輛16-20輛21-25輛26-30輛31-35輛35-40
輛頻率10%20%25%20%15%5%5%頻數(shù)累計(jì)10%30%55%75%90%95%100%例如,按某企業(yè)的統(tǒng)計(jì)數(shù)字表明,必要車輛的數(shù)量有一定分布,18設(shè)企業(yè)配備車輛數(shù)X輛,而必要車輛數(shù)為Y,問題是X為多少時(shí),才能使車輛費(fèi)用達(dá)到極小。
1.當(dāng)Y<X時(shí),即必要車輛數(shù)比配置的車輛數(shù)少的情況下,所需費(fèi)用等于運(yùn)行費(fèi)與閑置費(fèi)之和,即:C=Y(jié)C1+(X—Y)C2。設(shè)P(X)為必要車輛數(shù)對(duì)應(yīng)的概率,則目標(biāo)費(fèi)用為:F(X1)=[YC1+(X—Y)C2] 2.當(dāng)Y≥X時(shí),即必要車輛數(shù)比配置車輛數(shù)多的情況下,所需費(fèi)用等于運(yùn)行費(fèi)與租車費(fèi)之和,即:C=XC1+(Y—X)C3。設(shè)P(X)為必要車輛數(shù)對(duì)應(yīng)的概率,則目標(biāo)費(fèi)用為:F(X2)=[XC1+(Y—X)C3] 設(shè)企業(yè)配備車輛數(shù)X輛,而必要車輛數(shù)為Y,問題是X為19車輛總費(fèi)用應(yīng)該是:F(X)=F(X1)+F(X2)=[YC1+(X—Y)C2]+[XC1+(Y—X)C3]
又有:=1-,代入上式,得到:F(X)=[YC1+(X—Y)C2]+[1-][XC1+(Y—X)C3]
然后,利用微分法求極值,得到以下結(jié)果:車輛總費(fèi)用應(yīng)該是:又有:=1-20按頻率累計(jì)數(shù)62.5%與表4-2對(duì)照,可知X取值范圍在21與25之間。取x=22(臺(tái))令=0,則得到:成立時(shí)車輛總費(fèi)用最小??蛇M(jìn)一步用插值方法求得:車輛(臺(tái))10輛以下10-15輛16-20輛21-25輛26-30輛31-35輛35-40
輛頻率10%20%25%20%
15%5%5%頻數(shù)累計(jì)10%30%55%75%
90%95%100%按頻率累計(jì)數(shù)62.5%與表4-2對(duì)照,可知X取值范圍在211、某工廠的產(chǎn)品要運(yùn)往銷售地,有兩種方案可供選擇,即自運(yùn)和外運(yùn)。如果自己運(yùn)輸,需要添置運(yùn)輸裝卸設(shè)備,每年將增加設(shè)備固定成本50萬(wàn)元,此外,運(yùn)輸每件產(chǎn)品的直接成本為40元。如果外運(yùn),即委托專業(yè)運(yùn)輸公司運(yùn)輸,每件要支付1000元。試分析兩種方案的選擇原則。課堂作業(yè):1、某工廠的產(chǎn)品要運(yùn)往銷售地,有兩種方案可供選擇,即自運(yùn)和外222、按某企業(yè)的統(tǒng)計(jì)數(shù)字表明,必要車輛的數(shù)量有一定分布,如表4-5所示。每臺(tái)車輛每日費(fèi)用如下:自備車輛使用費(fèi)用:C1=1000元自備車輛閑置費(fèi)用:C2=500元租用車輛費(fèi)用:C3=3000元車輛(臺(tái))5輛以下5-10輛11-15輛16-20輛21-25輛26-30輛頻率10%15%20%25%20%10%頻數(shù)累計(jì)10%25%45%70%90%100%試分析配備車輛數(shù)量,使車輛費(fèi)用達(dá)到極小。表4-5必要車輛分布情況2、按某企業(yè)的統(tǒng)計(jì)數(shù)字表明,必要車輛的數(shù)量有一定分布,如表423
4.4運(yùn)輸路線的規(guī)劃圖論方法在運(yùn)輸線路規(guī)劃中的應(yīng)用一、郵路問題及其求解方法二、最小連通問題及其求解方法三、應(yīng)用實(shí)例——輸油管道鋪設(shè)4.4運(yùn)輸路線的規(guī)劃圖論方法在運(yùn)輸線路規(guī)劃中的應(yīng)用24一、郵路問題(一筆劃問題)及其求解方法問題表述:某郵遞員每天要走遍他們負(fù)責(zé)的投遞地段。應(yīng)該如何安排路線,才能使所走的距離最短?有關(guān)概念:奇點(diǎn)——從某一點(diǎn)出發(fā)點(diǎn)線條有奇數(shù)條。偶點(diǎn)——從某一點(diǎn)出發(fā)點(diǎn)線條有偶數(shù)條。一、郵路問題(一筆劃問題)及其求解方法問題表述:有關(guān)概念:25ABCDEGHIJKNML1111222211322122圖中紅色的字母表示的是奇點(diǎn)。圖1ABCDEGHIJKNML1111222211322122圖26求解步驟:1、在線性圖中,添加弧(即雙線條),使得到的新圖上沒有奇點(diǎn),如圖2所示。(注意:如果郵遞員走遍所有的路段,則路線圖上所有的點(diǎn)都必須變成偶點(diǎn),每一個(gè)點(diǎn)至少有一進(jìn)一出。)ABCDEGHIJKNML1111222211322122圖2求解步驟:ABCDEGHIJKNML111122221132272、調(diào)整添弧,使每個(gè)圈的添弧總長(zhǎng)度不大于圈總長(zhǎng)度的一半。ABCDEGHIJKNML1111222211322122圖3總長(zhǎng)度為6,而添弧總長(zhǎng)度為5,所以去掉原來(lái)的添弧B-H,H-I和C-I,在該圈未添弧的路段B-C上添弧。ABCDEGHIJKNML1111222211322122圖28總長(zhǎng)度為8,而添弧總長(zhǎng)度為5,所以去掉原來(lái)的添弧I-K,I-M,在該圈未添弧的路段K-N,M-N上添弧。ABCDEGHIJKNML1111222211322122圖4總長(zhǎng)度為8,而添弧總長(zhǎng)度為5,所以去掉原來(lái)的添弧I-K,I-29ABCDEGHIJKNML1111222211322122圖53、最優(yōu)解:在圖5中,所有的圈的添弧部分的長(zhǎng)度都不超過整圈長(zhǎng)度的一半,所以它構(gòu)成一個(gè)最優(yōu)解。ABCDEGHIJKNML1111222211322122圖30設(shè)L點(diǎn)為郵局,則可以一筆畫出郵遞員送信的最短路徑如圖6所示。ABCDEGHIJKNML1111222211322122圖6設(shè)L點(diǎn)為郵局,則可以一筆畫出郵遞員送信的最短路徑如圖631二、最小連通問題及其求解方法問題表述:有N個(gè)點(diǎn),它們之間的距離為已知,如何把各點(diǎn)連接成一個(gè)連通圖,使其連線的總長(zhǎng)度最短?求解步驟:第一步:在圖的邊集合中取一條邊e1,使其長(zhǎng)度是所有邊中長(zhǎng)度最小者。第二步:如果選好e1,e2,…,ek,則再?gòu)氖S嗟倪吋现羞x取邊ek+1,滿足:①使e1,e2,…,ek,ek+1組成的圖不含圈;②
ek+1在剩余的邊集合中是長(zhǎng)度最短者。直至選取的邊數(shù)為N-1時(shí)為止。二、最小連通問題及其求解方法問題表述:有N個(gè)點(diǎn),它們之間32圖7圖中共13條邊,邊長(zhǎng)最短者為1,首先選取為e1,如圖7中的粗線段。6323332124468圖7圖中共13條邊,邊長(zhǎng)最短者為1,首先選取為e1,如圖7中336323332124468第二步:在剩余的邊長(zhǎng)中,最小者為2,有三條,依次選取之,由于這三條與前面的幾條均不構(gòu)成圈,因此都能選取,見圖8。圖86323332124468第二步:在剩余的邊長(zhǎng)中,最小者為2346323332124468第三步:在剩余的邊長(zhǎng)中,長(zhǎng)度為3的邊有四條,能夠選取其中兩條。圖9能構(gòu)成圈,因此不能選取。6323332124468第三步:在剩余的邊長(zhǎng)中,長(zhǎng)度為3的356323332124468第四步:應(yīng)該選取8-1=7條邊,還剩下一條邊需要選
溫馨提示
- 1. 本站所有資源如無(wú)特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030年碘制品項(xiàng)目投資價(jià)值分析報(bào)告
- 2025至2030年機(jī)電臺(tái)秤項(xiàng)目投資價(jià)值分析報(bào)告
- 2025至2030年天竺葵精油項(xiàng)目投資價(jià)值分析報(bào)告
- 2025年漳州蕉柑項(xiàng)目可行性研究報(bào)告
- 2025年P(guān)U模型項(xiàng)目可行性研究報(bào)告
- 2025至2030年音樂音效IC項(xiàng)目投資價(jià)值分析報(bào)告
- 2025至2030年燈芯絨襯衫項(xiàng)目投資價(jià)值分析報(bào)告
- 2025至2030年桃木雕刻擺件項(xiàng)目投資價(jià)值分析報(bào)告
- 基因工程乙型肝炎疫苗(酵母)項(xiàng)目效益評(píng)估報(bào)告
- 模組檢測(cè)系統(tǒng)項(xiàng)目風(fēng)險(xiǎn)識(shí)別與評(píng)估綜合報(bào)告
- 胎兒性別鑒定報(bào)告模板
- 大學(xué)生就業(yè)指導(dǎo)PPT(第2版)全套完整教學(xué)課件
- 家具安裝工培訓(xùn)教案優(yōu)質(zhì)資料
- 湖南大一型抽水蓄能電站施工及質(zhì)量創(chuàng)優(yōu)匯報(bào)
- 耳穴療法治療失眠
- 少兒財(cái)商教育少兒篇
- GB 1886.114-2015食品安全國(guó)家標(biāo)準(zhǔn)食品添加劑紫膠(又名蟲膠)
- 初二上冊(cè)期末數(shù)學(xué)試卷含答案
- envi二次開發(fā)素材包-idl培訓(xùn)
- 2022年上海市初中語(yǔ)文課程終結(jié)性評(píng)價(jià)指南
- 西門子starter軟件簡(jiǎn)易使用手冊(cè)
評(píng)論
0/150
提交評(píng)論