【正文】 (算法思想 )： 從一個(gè)可行流開(kāi)始，尋求關(guān)于這個(gè)可行流的可增廣鏈，若存在，則可以經(jīng)過(guò)調(diào)整，得到一個(gè)新的可行流，其流量比原來(lái)的可行流要大，重復(fù)這個(gè)過(guò)程，直到不存在關(guān)于該流的可增廣鏈時(shí)就得到了最大流。 如圖 ，括號(hào)內(nèi)左邊數(shù)字乃1v2v3v4v5v 6v1 54 12232236521v 2v34v5v 6v1541223223612德州學(xué)院 信息管理學(xué)院 2020 屆 信息管理與信息系統(tǒng)專業(yè) 畢業(yè)論文 １５ 是最大運(yùn)輸量，右邊數(shù)字是實(shí)際運(yùn)輸量。網(wǎng)絡(luò)中每邊的最大通過(guò)能力即容量是有限的，實(shí)際流量也不一定等于容量，討論如何充分利用裝置的能力，以取得最好效果（流量最大），這類問(wèn)題通常稱為最大流問(wèn)題。 求他的最優(yōu)投遞路線 圖 圖 圖中已無(wú)任何奇點(diǎn)，可得最優(yōu)投遞路線。 重復(fù)以上步驟，直到任意兩奇點(diǎn)間加重復(fù)邊的鏈?zhǔn)亲疃痰臑橹?。 二．郵遞員問(wèn)題，解題步驟 構(gòu)造初始可行方案：由于奇點(diǎn)個(gè)數(shù)必為偶數(shù)，因此奇點(diǎn)必成對(duì)出現(xiàn)；同時(shí)由于圖是連通的，因此每一對(duì)奇點(diǎn)之間必存在一條鏈，在這條鏈上的各邊都加上重復(fù)邊而成為新圖，必定是無(wú)奇點(diǎn)的歐拉圖。 圖中的頂點(diǎn)恰有兩個(gè)奇點(diǎn)，其余都是偶點(diǎn)，則從任一奇點(diǎn)出發(fā)，則可以一筆畫(huà)出該圖。它的算法與一筆畫(huà)問(wèn)題有關(guān)。 1962年，管梅谷先生提出中國(guó)郵遞員問(wèn)題。 中國(guó)郵遞員問(wèn)題 一個(gè)郵遞員從郵局出發(fā)分送郵件，要走完他負(fù)責(zé)的所有街道，最后再返回郵局。 配送路徑最優(yōu)化分析 在企業(yè)選定物流模式之后，物流部門就成為企業(yè) 與客戶連接的紐帶。 在狀態(tài) D 下，企業(yè)具有較 強(qiáng)的處理配送業(yè)務(wù)能 力和較高的物流 管理水平，但是物流配 送對(duì)于企業(yè)經(jīng)營(yíng)來(lái) 說(shuō)不是很 重要，即在企業(yè)戰(zhàn)略 中物流配送的速度不占 據(jù)主要地位。 在 狀 態(tài) C 下，物流配送對(duì)企業(yè) 經(jīng)營(yíng) 不太重要，企業(yè)配 送業(yè)務(wù)解 決 能力較差、物流管理水 平 較低。 德州學(xué)院 信息管理學(xué)院 2020 屆 信息管理與信息系統(tǒng)專業(yè) 畢業(yè)論文 １３ 在狀態(tài) B 下，物流配送對(duì)企業(yè)經(jīng)營(yíng)比較 重要，同時(shí)企業(yè)配送業(yè)務(wù)解決能力較強(qiáng) 、物流管理水平較高， 有能力對(duì)客戶需 求做出快速響 應(yīng)。在選擇物 流配送模式時(shí)，主要是分析 企業(yè)自身配送能力、配送 相對(duì)于企業(yè)發(fā)展的重要性兩個(gè)主要關(guān)鍵 因素，如圖4. 2 所示 : 在狀 態(tài) A 下，物流 配送對(duì)企業(yè)經(jīng)營(yíng)比較重要，但是企業(yè)配送 業(yè)務(wù)解決能 力和物流管理水平較 差，自身無(wú)法 對(duì)客戶 需求做出快速響應(yīng)。 4. 1. 2 矩陣圖決策法 矩 陣圖決策法，指通過(guò)兩 個(gè)不同主要因素的互 相組合，組 成矩陣圖，利用 其進(jìn)行配送模式選擇的決策方 法。在 分析過(guò)程中，模型提 供了四中戰(zhàn)略 選擇，看似簡(jiǎn)潔明了 ，但評(píng)價(jià)過(guò)程卻 模糊不清。但 有時(shí)候，優(yōu) 勢(shì)和劣勢(shì)不僅 存在于企業(yè)內(nèi)部還 存在于企業(yè) 外部。 swot 分析法只是一個(gè) 描述性模型，不能有效 地回答 “ 判斷的優(yōu)勢(shì)是否 一直都會(huì)是優(yōu)勢(shì) ” 、 “ 企業(yè)的劣勢(shì)是否 是真正的弱到不堪威脅 ” 等問(wèn)題， 因此， swot 分析并不能 為決策者提供準(zhǔn)確的戰(zhàn)略建議。 連鎖企業(yè)選 擇第三方配送模式 是降低成本的關(guān)鍵 ，這樣不但 克服自身的劣勢(shì)，還 能夠規(guī)避 風(fēng)險(xiǎn)。比如競(jìng)爭(zhēng) 對(duì)手利用新技術(shù)大幅度降 低成本，消費(fèi)者要求更高 的產(chǎn)品質(zhì)量以及 企業(yè)要支付 高額環(huán)保成本等 不利的外部條件。這種 模式下， 企業(yè)可將 物流配送工作交給物流 配送能力較強(qiáng)的物 流聯(lián) 盟去做，克服自身的缺 陷，更有利德州學(xué)院 信息管理學(xué)院 2020 屆 信息管理與信息系統(tǒng)專業(yè) 畢業(yè)論文 １２ 于企業(yè)的長(zhǎng)期 發(fā)展。比如有良 好的市場(chǎng)前景、供應(yīng) 商規(guī)模擴(kuò)大 和競(jìng)爭(zhēng)對(duì)手實(shí)力 不強(qiáng)等外 部條件，配 以企業(yè)高水 平的物流管理 技術(shù)和配送服務(wù)能 力等自身優(yōu) 勢(shì)，可成為企 業(yè)超越 競(jìng)爭(zhēng)對(duì)手，提高收益 的有利條件。 在進(jìn)行配送模式 選擇時(shí)，應(yīng)用 SWOT 分析法的具 體方法步驟是 :首 先應(yīng)依據(jù)企業(yè)發(fā)展 的戰(zhàn)略目標(biāo)，找出 影響企業(yè)配送活動(dòng)及發(fā) 展的主要的內(nèi)部及外部因 素，并根據(jù)所確定的 評(píng)定標(biāo)準(zhǔn)，對(duì)這些 因素進(jìn)行評(píng)價(jià)，根據(jù) 評(píng)價(jià)結(jié)果 判定出企業(yè)的 內(nèi)部?jī)?yōu)勢(shì)、內(nèi)部劣勢(shì)、外 部機(jī)會(huì)和外部威脅。(2)潛在的內(nèi)部?jī)?yōu) 勢(shì) ,主要包 括在物流配 送管理策略物流人才、物流設(shè)備、配送成本控 制、物流 配送技術(shù)等方面的 優(yōu)勢(shì) 。 德州學(xué)院 信息管理學(xué)院 2020 屆 信息管理與信息系統(tǒng)專業(yè) 畢業(yè)論文 １１ SWOT 分析法 SWOT 分析法又被稱態(tài)勢(shì)分析法 ，是一種能夠比較 準(zhǔn)確客觀地綜合分 析和研究企業(yè)內(nèi)部條件和外 部環(huán)境的實(shí)際情況，并進(jìn)行系統(tǒng) 評(píng)價(jià)，從而選擇最 佳決策方式 的方法。 4 電子商務(wù)物流環(huán)節(jié)的配送分析方法 4 1 定性分析 定性分析是 指決策者根據(jù)己有的事實(shí)資料 、實(shí)踐經(jīng)驗(yàn)、理論 知識(shí)，利用自身的 直觀判斷能力、邏輯 推理能力 來(lái)分析決策問(wèn)題。簡(jiǎn)單來(lái)說(shuō)，第三方物流公司與電子商務(wù)企業(yè)合作，但是在配送過(guò)程中，由于沒(méi)有電子商務(wù)公司參與，物流公司配送貨物，容易造成相關(guān)的失誤，例如貨物損壞，送錯(cuò)貨，甚至于丟失貨物等一系列的問(wèn)題，由此物流配送質(zhì)量低同樣也是中國(guó)物流發(fā)展的一大瓶頸。其 次，我過(guò)物流發(fā)展仍在起步中，沒(méi)有龍頭企業(yè)的牽頭與整合，區(qū)域化十分嚴(yán)重，進(jìn)一步導(dǎo)致了配送成本的增加。這樣導(dǎo)致了配送的繁瑣與重復(fù)。在我國(guó)物流配送不僅僅要送至零售商與經(jīng)銷商，而且要送到眾多消費(fèi)者手中。 我國(guó)電子商務(wù)物流配送存在的問(wèn)題 物流配送是電子商務(wù)的重要環(huán)節(jié)，在我國(guó)物流成本高，配送質(zhì)量低，信息話水平低等一直困擾著我國(guó)的電子商務(wù)發(fā)展，物流已經(jīng)成為了電子商務(wù)的瓶頸，總體來(lái)說(shuō)，我國(guó)電子商務(wù)發(fā)展，有以下幾個(gè)問(wèn)題。對(duì)于第三方物流公司來(lái)說(shuō)，有利于其高自身的業(yè)務(wù)水平，彌足在自身劣勢(shì)方面的缺失。此外，物流聯(lián)盟有助于物流合作伙伴之間在交易過(guò)程中減少相關(guān)交易成本。 對(duì)于大企業(yè)來(lái)說(shuō)，物流聯(lián)盟能夠迅速提高企業(yè)市場(chǎng)，對(duì)于開(kāi)拓全球市場(chǎng)有著非常有益的作用。物流聯(lián)盟配送模式在我國(guó)并不是非常突出，嚴(yán)格來(lái)講，甚至很少能夠找到物流聯(lián)盟企業(yè)的影子。若是物流企業(yè)經(jīng) 營(yíng)不善，將會(huì)影響到企業(yè)的經(jīng)營(yíng)與管理。第二：客戶關(guān)系風(fēng)險(xiǎn)，第三方物流降低了企業(yè)與客戶之間的聯(lián)系，對(duì)形成穩(wěn)定的客戶群有一定影響，另外第三方物流公司都有自己的標(biāo)志，在一定程度上可以取代企業(yè)在客戶心中的地位。 物流專業(yè) 人員承擔(dān)基本物流服務(wù)的能力遠(yuǎn)遠(yuǎn)大于非專業(yè)人員，因此對(duì)于制造商和供應(yīng)商產(chǎn)生很強(qiáng)的吸引力。配送商根據(jù)環(huán)境和 客戶需求 情況，選擇合適的策略，提供適當(dāng)?shù)牡谌?物流服務(wù) 。 今天中國(guó)經(jīng)濟(jì)的不斷發(fā)展對(duì)于 第三方物流 的需求越來(lái)越大， 第三方物流 有很大的市場(chǎng)前景，而且第三方物流在我國(guó)來(lái)說(shuō)相對(duì)于 西歐國(guó)家 來(lái)說(shuō)就像一個(gè)還沒(méi)有開(kāi)發(fā)的處女地！ ！第二，第三方物流它可以提供比其他企業(yè)更優(yōu)質(zhì)的 物流服務(wù) ，加快物流產(chǎn)業(yè)的形成和再造，為企業(yè)注入新的資源，提高企業(yè)的競(jìng)爭(zhēng)力，從而降低成本和分擔(dān)風(fēng)險(xiǎn)。 第三方物流配送模式 第三方物流也成為合同物流，或者是外包物流。 就目前來(lái)看，在我過(guò)，物流管理人才稀少，高校之中開(kāi)展物流管理課程較少，缺乏專業(yè)型人才。 但是， 采用自營(yíng)物流模式所 需 的精力太大，企業(yè)進(jìn)行自營(yíng)物流 ， 往往會(huì)耗費(fèi)大量的資金與人員，與企業(yè)發(fā)展核心競(jìng)爭(zhēng)力有一些影響。自營(yíng)物流可以使企業(yè)保證自己的信息安全，避免內(nèi)部物流與外部物流交叉過(guò)多造成企業(yè)機(jī)密的流失。 自營(yíng)物流的優(yōu)點(diǎn)：國(guó)內(nèi)電子商務(wù)企業(yè)的物流服務(wù)需求也面臨著達(dá)不到要求的問(wèn)題，工業(yè)化程度低是制約我國(guó)物流產(chǎn)業(yè)發(fā)展的最根本的原因，所以在我國(guó)也存在自營(yíng)物流的合理性。自營(yíng)物流是生產(chǎn)企業(yè)早期物流活動(dòng)的重要特征。接下來(lái)介紹目前電子商務(wù)交易 中，最常見(jiàn)的幾種物流配送模式。B2G。C2G。 3 我國(guó)電子商務(wù)物流發(fā)展現(xiàn)狀 我國(guó)電子商務(wù)物流配送模式 根 據(jù)電子商務(wù)的交易對(duì)象 ，可將電子商務(wù)分為 5 個(gè)類型即： C2C。連鎖 經(jīng)營(yíng)成功的關(guān)鍵是物流配送 效率問(wèn)題。 從整個(gè)供應(yīng) 鏈來(lái)看，配送活動(dòng) 處于供應(yīng)鏈系統(tǒng)的支線 或末端，最靠近消費(fèi)者，是 管理控制的關(guān)鍵環(huán)節(jié)。 配送 的本質(zhì)就 是送貨，但又 不同于送貨。此定義描述了配送 活動(dòng)的全部?jī)?nèi)容，在實(shí)際中大多數(shù)的物流配送不需 要所有活動(dòng)，而只需其中幾項(xiàng)。配送是費(fèi) 用最低、服務(wù)最好的送貨 方式，為了最有效地將 原材料、產(chǎn)品送達(dá)，把采 購(gòu)、運(yùn)輸、倉(cāng)庫(kù)的功能有機(jī) 地組合在一起 ” 。由于物流配送能有效實(shí) 現(xiàn)資源的 重新配置，并且可以開(kāi)發(fā) 新的利潤(rùn)源泉，在我國(guó)廣受關(guān)注。③ 配送是物流系統(tǒng) 的一個(gè)縮影，配送也可 以被理解為是一個(gè)小范圍內(nèi)的 物流系統(tǒng)物流活動(dòng) 的輔助性功能要素包 括包裝、裝卸搬運(yùn) 、流通加工和信息加工處理。它具有 如下特點(diǎn) :① 配送是 指近距離的運(yùn)輸，配送的距離 較短，位于物流系統(tǒng)的最 末端，是 電子商務(wù)中商流活 動(dòng)的后續(xù)保障 。在決定運(yùn)輸 手段時(shí)，必須權(quán) 衡運(yùn)輸系統(tǒng)要求的運(yùn) 輸服務(wù)和 運(yùn)輸成本?？梢哉f(shuō)運(yùn)輸是物流活動(dòng)的核心業(yè)務(wù) ，是物流配送管理的重 點(diǎn)內(nèi)容。目前國(guó)內(nèi)外 的運(yùn)輸 工具主要包括飛機(jī)車、管道、 和船等 4 種方式，相對(duì)應(yīng)的運(yùn)輸 方式有 公路、鐵路，航空、管道和水路 等。二是為了 方便 部分商品 的 配送，隨著經(jīng) 濟(jì)的發(fā)展， 貨品有種類少，數(shù)量多，漸漸的發(fā)展成為數(shù)量少，種類多的特點(diǎn)因此倉(cāng)儲(chǔ)的作用就顯的越加的重要。其中物流活動(dòng)的主要 環(huán)節(jié) 包括運(yùn)輸和配送 與 倉(cāng)儲(chǔ)。 物流活動(dòng)的構(gòu)成要素 在 一次完整的物流之中， 主要包括儲(chǔ)存、配送、運(yùn)輸、等眾多 功能要素。 2020 年 美國(guó)物流管理協(xié)會(huì) 再一次更名為美國(guó) 供應(yīng)鏈管理協(xié)會(huì)，并 同時(shí) 給出了最新的物 流定義 。 第四階段 :供應(yīng)鏈管理階段。 上世紀(jì)中期到 90 年代 是現(xiàn)代物 流學(xué)階段。在分銷物流學(xué)中 ， 主要是研究在物流環(huán)節(jié)之中，這幾個(gè)環(huán)節(jié)的優(yōu)化。 第二階段 :分銷物流階段。在第 二次世界大戰(zhàn)中，美 國(guó)作為同盟國(guó)的大 后方，為同 盟國(guó)提供了 難以計(jì)數(shù) 的軍用物質(zhì)， 在這一配送過(guò)程中，他們采用了一些先進(jìn)的方法 ， 才保證了此次戰(zhàn)爭(zhēng)物質(zhì)充足及時(shí)的 供給， 既要 滿足戰(zhàn)爭(zhēng)需 要 。于是，在 193 5 年，美國(guó)市場(chǎng)營(yíng) 銷學(xué)會(huì)給物流做了定義 :“ 物流是指在銷售 活 動(dòng)中所伴 隨的