A航運(yùn)公司的貨運(yùn)調(diào)配問題

ⅠA航運(yùn)公司的貨運(yùn)調(diào)配問題摘要本文研究了航運(yùn)公司有幾個港口，有幾條固定航線，求調(diào)配船只使船只數(shù)量最少的調(diào)配問題。類似產(chǎn)銷不平衡問題進(jìn)行假設(shè)產(chǎn)銷地，達(dá)到產(chǎn)銷平衡后設(shè)計航運(yùn)公司的調(diào)運(yùn)方案表。由沃格爾法給定初始貨運(yùn)調(diào)配方案，通過位勢法對初始貨運(yùn)調(diào)配方案進(jìn)行檢驗，由閉回路法進(jìn)行方案調(diào)整，再檢驗及調(diào)整。基于表上作業(yè)法，最終設(shè)計出最優(yōu)的貨運(yùn)調(diào)配方案。最后，得出最少的船只配備數(shù)。關(guān)鍵詞表上作業(yè)法產(chǎn)銷平衡閉回路法沃格爾法位勢法Ashippingcompany'sfreightallocationAbstractInthispaper,westudytheproblemofashippingcompanywhichhasseveralportsandseveralfixedrouts,andhowtoallocatethenumberofvesselstomaketheminimumnumberofvessels.Similartotheproblemofproductionandmarketingimbalance,assumetheproductionandmarketingplace,anddesigntheblanktransportationschemetableofshippingcompanyafterreachingtheproductionandmarketingbalance.Theinitialfreightallocationschemeisgivenbytheminimumelementmethod.Theinitialfreightallocationschemeistestedbythepotentialmethod.Theschemeisadjustedbytheclosed-loopmethod,andtheninspectedandadjusted.Basedonthetableoperationmethod,theoptimalfreightallocationschemeisfinallydesigned.Finally,theminimumnumberofshipsisobtained.KeywordsTableontheoperatingmethod,Balancedtransportationproblem,Closedloopadjustmentmethod,Vogel'smethod,Potentialmethod目錄TOC\o"1-2"\h\u10884引言 １７引言運(yùn)籌學(xué)是一門研究資源如何配置才能達(dá)到最大的效益,對節(jié)約資源人力物力產(chǎn)生了十分巨大而長遠(yuǎn)的影響。近年來，隨著社會主義的發(fā)展和全國全面進(jìn)入小康生活，運(yùn)籌學(xué)知識在中國的地位越來越重要。本文主要通過對航運(yùn)公司的船只調(diào)配問題的研究，揭示了運(yùn)籌學(xué)在其中一個方面—運(yùn)輸方面的研究現(xiàn)狀和重要的研究意義。進(jìn)而可以找出一種有效的可以簡便的解決一些運(yùn)輸問題。我們學(xué)習(xí)了單純形法，但是在實際的生活與工作之中。使用了單純形法后有時仍然比較困難與麻煩，這時我們可以通過觀察其特殊的結(jié)構(gòu)與內(nèi)容，往往能夠找到另外一種比單純形法更為簡單快捷的方法，節(jié)約大量的研究分析檢驗時間，使企業(yè)贏在起跑線上。本論文中將要研究的航運(yùn)問題也在其中，運(yùn)輸滿足人們足不出戶便可使用遠(yuǎn)在千里之遙的貨物，有利于提高人民幸福度。而高效率的運(yùn)輸更加可以最快的速度完成任務(wù)。現(xiàn)在世界貿(mào)易與經(jīng)濟(jì)越來越一體化，觸進(jìn)了全球貿(mào)易與貨物流通。而中國身為一個人口大國，資源需求量巨大，因此航運(yùn)業(yè)極其繁榮。而且中國綜合國力的提高,、也使得中國航運(yùn)發(fā)展也已經(jīng)引起了世界的廣泛關(guān)注。而高效的航運(yùn)方法成為了運(yùn)籌學(xué)目標(biāo)之一。如何才能以最少的船只數(shù)量完成航運(yùn)目標(biāo)就成為了本課題的主要研究方向。探究如何才能高效的運(yùn)輸，從而搶占先機(jī)，節(jié)約成本，擴(kuò)大收益。李宇鳴在《淺談運(yùn)籌學(xué)在物流管理中的應(yīng)用與發(fā)展》一文中指出：圖與網(wǎng)絡(luò)的研究與發(fā)展也給與了物流運(yùn)輸行業(yè)不可忽視的作用，其中最大的應(yīng)用就是如何優(yōu)化運(yùn)輸方案，降低運(yùn)輸成本。應(yīng)用了圖論中的最小費(fèi)用等知識。運(yùn)籌學(xué)的理論雖然在運(yùn)輸方面的模型很多，但是這些模型都是基于一些假設(shè)的理想狀態(tài)下的，而在現(xiàn)實中考慮到需要到多方面的影響，和現(xiàn)實的差距還是十分巨大的。因此隨著運(yùn)籌學(xué)的繼續(xù)研究和對現(xiàn)實情況的研究勘探等，運(yùn)籌學(xué)是會不斷的完善和改進(jìn)的[13]p54-55。文城在《供應(yīng)鏈管理中的產(chǎn)銷平衡分析》一文中指出：隨著科學(xué)技術(shù)的一步步發(fā)展提高,供應(yīng)鏈的日常管理和高效率運(yùn)轉(zhuǎn)在科技高速的發(fā)展的現(xiàn)在，其作用也越來用巨大了。企業(yè)也逐步由人才技術(shù)科技才行上轉(zhuǎn)移到供應(yīng)環(huán)節(jié)上來[14]p136-137。李如兵在《產(chǎn)銷不平衡問題的求解方法教學(xué)研究》一文中指出：本文提出運(yùn)輸問題是供應(yīng)環(huán)節(jié)的關(guān)鍵部分,當(dāng)產(chǎn)銷不平衡時，企業(yè)該如何應(yīng)對使利益最大化。當(dāng)產(chǎn)出和消耗不相等時有兩種求得結(jié)果的方法,第一種：建立運(yùn)輸問題模型使用單純形法求解，第二種：把產(chǎn)銷不平衡問題人為的增加一個虛擬的產(chǎn)地或銷地轉(zhuǎn)化為產(chǎn)銷平衡問題來求得結(jié)果[15]p35-38。歐幫才在《基于線性規(guī)劃的物流運(yùn)輸方案探討》中指出:如何才以更低的價格完成運(yùn)輸任務(wù)已經(jīng)成為了物流公司擴(kuò)大收益的直接體現(xiàn)，運(yùn)輸方法的提高與優(yōu)化是物流公司必須面對的生死存亡的問題。因此，如何降低運(yùn)輸價格是物流管理公司管理人員的主要工作，是企業(yè)提高行業(yè)競爭力和提高經(jīng)濟(jì)收貨的重要手段。而實現(xiàn)物流經(jīng)濟(jì)成本最小化的關(guān)鍵問題是研究出一個國家合理科學(xué)的運(yùn)輸方案[16]p32-34。綜上所述，運(yùn)輸問題在研究進(jìn)度上十分快速，價值上也是極高。它關(guān)系著一個公司甚至一個行業(yè)的興衰。本文研究的是A航運(yùn)公司貨運(yùn)調(diào)配問題，是產(chǎn)銷平衡問題的變形。首先要把多余的部分先運(yùn)算，再把船只數(shù)看成運(yùn)量，把航程天數(shù)看成運(yùn)費(fèi)，把起點(diǎn)看成銷地，把終點(diǎn)看成產(chǎn)地可以得到一個產(chǎn)銷平衡問題的典型模型。本論文的模型就是產(chǎn)銷平衡模型。本問題研究和探究了A航運(yùn)公司的船只在四條航線中如何能以最少的船只數(shù)去達(dá)成每日的航運(yùn)任務(wù)，這也正是運(yùn)籌所承擔(dān)的主要任務(wù)之一，使運(yùn)輸問題花最少的資源完成既定的任務(wù)。通過對一些文獻(xiàn)的研究與對現(xiàn)實情況的分析與研究，面對這樣的現(xiàn)實與理論基礎(chǔ)，對航運(yùn)公司在運(yùn)輸貨物時的運(yùn)輸天數(shù)的的相關(guān)數(shù)據(jù)的集合和研究整理，運(yùn)用運(yùn)籌學(xué)的方法對航運(yùn)公司的船只調(diào)配做義工簡單的及求解，進(jìn)而求解出A航運(yùn)公司完成任務(wù)所需的最少船只數(shù)。另外還考察了在多種備選方案之下，航運(yùn)公司該如何決策以保證最大利益。通過種種分析，我們將其方法體系和分析過程加以發(fā)揮，便能夠得到航運(yùn)公司的最優(yōu)調(diào)配策略。而這便是此次進(jìn)行運(yùn)籌學(xué)論文設(shè)計的目標(biāo)。本文研究的主要方法是表上作業(yè)法，沃格法（Vogel）相結(jié)合的方法。1問題描述1.1航運(yùn)公司的運(yùn)力調(diào)配問題某航運(yùn)公司承擔(dān)六個港口城市A,B,C,D,E,F之間的四條固定航線的貨運(yùn)任務(wù)。已知各條航線的起終點(diǎn)及每天航班數(shù)(見表1)，各港口間航程天數(shù)(見表2)。假定各航線使用相同型號船只，又知每條船只在港口裝卸貨的時間各需1天，為維修等所需備用船只數(shù)占總數(shù)的20%，向該航運(yùn)公司至少應(yīng)配備多少條船，才能滿足所有航線的貨運(yùn)要求？表1固定航線航線起點(diǎn)城市終點(diǎn)城市每天航班數(shù)1ED32BC23AF14DB1表2航程天數(shù)從到BCDEFA121477B31388C1555D1720E31.2建立產(chǎn)銷平衡模型表格已知有某種貨物需要調(diào)運(yùn)，已知有m個地點(diǎn)可以供應(yīng)該貨物。下面簡稱產(chǎn)地，通常寫為。貨物需要調(diào)往n個地方。下面簡稱銷地，通常用。并且m個產(chǎn)地的產(chǎn)出總貨物等于n個銷地的總銷售量，產(chǎn)銷平衡表，如表3所示：表3產(chǎn)銷平衡表產(chǎn)地產(chǎn)量12n12m銷量單位運(yùn)價表，如表4所示：表4單位運(yùn)價表產(chǎn)量 銷地 12n12m1.3建立產(chǎn)銷平衡數(shù)學(xué)形式如果用代表從第i個產(chǎn)出地點(diǎn)調(diào)運(yùn)貨物給第j個銷售地點(diǎn)的單位運(yùn)輸價格，如此我們可以在產(chǎn)出與銷售達(dá)到一個動態(tài)平衡的條件下建立一個數(shù)學(xué)的約束條件來表示其約束關(guān)系。如公式（1）所示：（1）這時運(yùn)輸問題在產(chǎn)銷平衡是的數(shù)學(xué)的公式模型。她代表了同一個產(chǎn)地或銷地的總的產(chǎn)出或銷售量是一定的。根據(jù)這種模型的特殊的平衡關(guān)系，我們研究出了有一種專門的方法來解決它。這種方法就是表上作業(yè)法。1.4表上作業(yè)法的方法研究首先，利用表上作業(yè)法計算求出一個初始的調(diào)配方案。但是這種初始方案是極其不嚴(yán)謹(jǐn)與全面的，我們需要對其進(jìn)行最優(yōu)方案的檢驗與調(diào)整。其次，最優(yōu)性檢驗。若檢驗數(shù)均大于等于零，則為最優(yōu)可行解，若檢驗數(shù)有負(fù)數(shù)出現(xiàn)，就要對初始方案進(jìn)行調(diào)整、改進(jìn)，一直求得最優(yōu)方案為止。2建立貨運(yùn)調(diào)配表2.1問題分析此次的研究問題是產(chǎn)銷平衡問題的變形。傳統(tǒng)的產(chǎn)銷平衡問題的解題方法并不適合本問題。本問題是用航行天數(shù)與船只數(shù)量作為線性約束條件。而航線都是雙向的，并沒有固定的那一條不能走，那一條能走。六個港口可以隨意往來，而這也成了我們解題的一個重大困難之一。如果我們只算往來航行的船只，那么有的航行天數(shù)不一。那么勢必會多算船只數(shù)量，就存在一個調(diào)度問題了。有的港口船只到達(dá)多而出去少，這中間的空閑的船只就可以調(diào)到別的地方使用。就可以節(jié)省船只數(shù)量了。也正是我們需要考慮的另一個問題。這個變異的問題就成了三部分。第一個部分：裝貨點(diǎn)與卸貨點(diǎn)之間的載貨所需的船只；這個只需要注意裝卸貨天數(shù)及航程條數(shù)與航線條數(shù)即可。第二個部分：從有空閑船只的港口調(diào)往需要船只的港口之間的周轉(zhuǎn)船只數(shù)量，比較困難，亦是本題的重點(diǎn)和難點(diǎn)；第三個部分：為維修所需備用船只。各個港口之間的航程天數(shù)如圖1圖1港口之間的航程天數(shù)航運(yùn)公司的四條航運(yùn)路線及航班數(shù)如圖2所示圖2航運(yùn)路線及航班數(shù)2.2往來所需的船只裝貨點(diǎn)與卸貨點(diǎn)之間的貨物往來所需的船只及各個港口往來載貨航運(yùn)需要的船只數(shù)如表5所示：表5載貨航運(yùn)需要的船只數(shù)航線裝貨天數(shù)航程天數(shù)卸貨天數(shù)小計航班數(shù)周轉(zhuǎn)船天數(shù)11171193572131521031719194113115115根據(jù)表5所示航線一的航班數(shù)為3，而根據(jù)一趟的裝、卸貨和航程天數(shù)一共是57天，而每天需出發(fā)，故天數(shù)就是船只數(shù)。也就是57艘。同理航線2是10艘。航線3是9艘，航線4是15艘。（艘），由以上的計算研究不難得出載貨航行所需要使用的船只數(shù)為91只。2.3周轉(zhuǎn)船只由表1我們不難看出由于航班的數(shù)量問題，一部分港口所需船只數(shù)大于每天到達(dá)的船只數(shù)，而有一部分則恰好相反。這就導(dǎo)致了船只的堆積與浪費(fèi)。這時就需要調(diào)度了。而這也是運(yùn)輸問題作為運(yùn)籌學(xué)問題其中之一的原因了。下表是各港口的余缺船只數(shù)，如表6所示表6余缺船只港口城市每天到達(dá)每天需求余缺數(shù)A01-1B12-1C202D312E03-3F101如表6所示每天所需的調(diào)度船只數(shù)。由上表可知船只的余缺數(shù)之和正好為0。這就可知港口船只調(diào)度的必然性。此時，與產(chǎn)銷平衡問題一致了。所以由表5和表6可得到如表7所示，表7調(diào)度表ABE每天多余的船只C2D2F1每天缺少的船只1132.4模型轉(zhuǎn)化根據(jù)表5，表6，表7所示可以得出如表8所示，表8調(diào)度天數(shù)表ABE多余的船只C2352D1413172F7831缺少的船只1135在這里我們并不能明顯的看出如何解決這個表格，那么我們將他轉(zhuǎn)化一下。把C、D、F當(dāng)成產(chǎn)地，把A、B、E看成銷地。把缺少的船只看成銷量，把多余的船只看成產(chǎn)量，把天數(shù)看成運(yùn)價。就可以將之轉(zhuǎn)化成產(chǎn)銷平衡表，結(jié)果如表9所示：表9單位運(yùn)價表產(chǎn)地銷地產(chǎn)量ABEC2352D1413172F7831銷量1135這樣就變成我們所熟悉的產(chǎn)銷平衡問題了。下面我們就需要用使用表上作業(yè)法進(jìn)行求解。2.5沃格爾(Vogel)法用最小元素法給定的初始方案是只是考慮了最小的那個運(yùn)價，非常的單一、考慮不周全，有一定可能性造成總體的局限性與不適宜。沃格爾法：首先是找差值：從表格中未劃去的元素中選出表格每一行或每一列最小的兩個元素的差值的最大值。再從最大的差值所在的列或行選出單位運(yùn)費(fèi)最低的空格，再根據(jù)其產(chǎn)量與銷量的最小值確定運(yùn)輸量。當(dāng)產(chǎn)量或銷量得到完全滿意時，用虛線去除產(chǎn)量或銷量完全滿足的楊一行或一列。根據(jù)以上的幾個步驟直到行或列劃結(jié)束為止。第一步：從表11中未被劃去的元素中找出行與列的最小的兩個數(shù)字的差填寫于表格最后一列與最后一行。如表11標(biāo)志①的行和列所示所示。第二步：從表中不難看出A列和B列的差值一樣最大，隨便從從中選找出最小元素。本次找到A列的2，即C生產(chǎn)的首先滿足A的需要，在表（C,A）格中填上1結(jié)果如表10所示。表10第一次劃去的產(chǎn)銷表產(chǎn)地銷地產(chǎn)量ABEC12D2F1銷量1135表11第一次劃去的表產(chǎn)地銷地倆最小元素只差A(yù)BE①C2351D1413171F7834兩最小元素之差①552第三步：由于銷地A所需的貨物已經(jīng)完全從產(chǎn)地C處得到，便先從運(yùn)價表中劃去A這列數(shù)字，如表11的虛線所示。再次重復(fù)第一至第三步。再次從表11中未劃去的6個元素中找出每行與每列的最小兩個元素的差值，填寫在表中標(biāo)志為②的行和列如表13所示，又因B列和F行差值一樣，都是最大的，隨便選哪一個都可以，在次我們選擇F這一行，F(xiàn)行的最小元素為3，又因為F的產(chǎn)量只有1而E所需量為3故F的產(chǎn)量需全部調(diào)往E，如此F已經(jīng)沒有產(chǎn)量了，可以劃去F行。如表13虛線所示。而在表12（F,E）處填寫1，如表12所示。表12第二次劃去的產(chǎn)銷表產(chǎn)地銷地產(chǎn)量ABEC12D2F11銷量1135表13第二次劃去的表產(chǎn)地銷地倆最小元素只差A(yù)BE① ②C23512D14131714F78345兩最小元素之差①552②52再次重復(fù)第一至第三步的方法。先從表13還沒有用虛線劃去的4個元素中找出每行與每列最小的兩個元素差值，列于表15標(biāo)志③的行和列，由表15不難看出E列未劃去的元素中兩個最小元素的差值是最大的，又因為即A產(chǎn)地的剩余量剛好滿足銷地E的需要,故在表12的(

A,B)格填1，如表14所示。劃去A行的數(shù)字，如表15所示。表14第三次劃去的產(chǎn)銷表產(chǎn)地銷地產(chǎn)量ABEC112D2F11銷量1135表15第三次劃去的表銷地倆最小元素只差A(yù)BE①②③C235122D141317144F78345兩最小元素之差①552②52③1012經(jīng)過上述幾次的選最小元素、比較和劃去幾次重復(fù)操作步驟后，可以最終得到初始可行解。沃格爾法的特性是在產(chǎn)地和銷地不多的時候，它得到的初始可行解有很大的概率其實就是最優(yōu)解。所以Vogel法在產(chǎn)地和銷地不多時，Vogel法有時就用作求運(yùn)輸問題的近似解。結(jié)果如表16所示：表16初始方案產(chǎn)地銷地產(chǎn)量ABEC112D112F11銷量11352.6最優(yōu)方案的檢驗與調(diào)整最小元素法或者Vogel法給出的初始方案，不一定是最好的方案。初始方案需要通過最優(yōu)性檢驗判斷是不是最好的方案。當(dāng)不是最好方案時，因使用一些方法使其變成最好的方案。改變初始方案的方法一般來說有兩種方法。閉回路法：由空格與數(shù)字格組成的表格，由其中一個空格出發(fā)只有遇到有數(shù)字的格子時才能轉(zhuǎn)彎也可以穿過，空格只能穿過。通過這種方法形成一個封閉的回路，這就是閉合回路法。其中最簡單的閉回路是矩形，但是隨著運(yùn)輸問題規(guī)模的增大要判斷一個方案是否最優(yōu)，閉合回路的進(jìn)行十分的麻煩與困難，用上述方法計算檢驗數(shù)的工作量十分繁重。這就需要我們尋找一個簡便的檢驗方法。位勢法：位勢法是用表的首先確定一個位勢，用位勢來代替閉合回路的走法。在此引用表16中用Vogel法確定的初始可行解。用位勢法求檢驗數(shù)時，第一步：首先把作一個表如表17，將表16確定的初始方案有數(shù)字的格子變成運(yùn)價，結(jié)果如表17形成初始檢驗表。表17初始檢驗表ABEC25D1317F3第二步：在表17增加一行和一列的位勢，并填數(shù)子，使表17中對應(yīng)的數(shù)字格中的數(shù)字等于他在行和列的位勢的和，見表18。通常用,(i=1..,m)和;(j=1,...,n)來代表這些新填的效字。和可分別稱為第i行或第j列的位勢，由于，所以填寫的時候可以先填一個然后推導(dǎo)出其他的數(shù)值，在此我們先令根據(jù)，可得：因為，所以因為，所以因為，所以因為，所以因為，所以把求出的結(jié)果填入表，可得位勢表，如表18所示，表18位勢表ABEC250D131712F3-2215再由閉回路法求出檢驗數(shù)，檢驗表格如表19所示。表19檢驗表ABEC123150D1411311712F7813-2215檢驗數(shù)：根據(jù)以上可知檢驗數(shù)均大于等于0?？芍摽尚薪馐亲顑?yōu)可行解。由以上可知表16得到的結(jié)果是最優(yōu)可行解。把表16轉(zhuǎn)化為航程天數(shù)和船只數(shù)量的表格，結(jié)果如表20所示。表20天數(shù)與船只表ABE剩余船只C123152D141131172F78131缺的船只1135由表20可以得到調(diào)度所需的船只數(shù)量，故由此可以得到需調(diào)度的船只數(shù)量為40艘。3貨運(yùn)調(diào)配方案的設(shè)計重新說明：在此重新申明本題答案分為阿三個部分：載貨航程所需船只和調(diào)度所需船只以及備用船只上面已經(jīng)求出：載貨航程所需船只為90艘，調(diào)度所需最少船只為40艘，所需船只為：91+40=131，備用船只為：，總共所需最少船只數(shù)為131+33=164（艘）。貨運(yùn)調(diào)配方案首先每天出發(fā)，也就是說天數(shù)就算是船只數(shù)。A到F需航行天數(shù)7天，航線一條，裝卸貨各需一天，共需9條船。每天有1條船到F需周轉(zhuǎn)，這條船要調(diào)往E地，F(xiàn)到E地航行天數(shù)為3，無需裝卸貨就需3條船。A每天需1條船到達(dá)，這條船從C調(diào)完成航線需2條船；E到D需航行天數(shù)17天，航線3條，裝卸貨各需1天，共需57條船。每天有3條船到D需周轉(zhuǎn)，其中一條需載貨前往B地，一條到B地，一條到E。E每天需3條船到達(dá)，這3條船從C,D,F各調(diào)一條；D到B需航行天數(shù)13天，航線1條，裝卸貨各需1天，共需15條船。每天有1條船到B需周轉(zhuǎn)，這一條需載貨前往C地。B到C需航行天數(shù)3天，航線2條，裝卸貨各需1天，共需10條船。每天有2條船到C需周轉(zhuǎn)，其中一條調(diào)往前往A地。另一條調(diào)往E地。這樣每個地方每天到達(dá)和出發(fā)的船只數(shù)相等，就形成了動態(tài)平衡。沒有多余與剩余的船。這種方法是最優(yōu)的。最后加上為維修等所需備用船只數(shù)占總數(shù)的20%?？偣残枰?63條船。結(jié)論本文以運(yùn)輸問題中的產(chǎn)銷平衡問題為研究對象，主要研究內(nèi)容分為三個部分。第一部分，裝貨點(diǎn)到卸貨點(diǎn)之間所需的船只數(shù)，是把非產(chǎn)銷平衡變成產(chǎn)銷平衡問題的關(guān)鍵一步。第二部分，周轉(zhuǎn)船只數(shù)。其中重點(diǎn)關(guān)注兩個方面：一方面要關(guān)注初始可行解的求解問題；另一方面要進(jìn)行最優(yōu)性檢驗。第三部分就是備用船只數(shù)。本文主要做了以下三點(diǎn)工作：第一，總結(jié)了學(xué)者們關(guān)于貨運(yùn)調(diào)配問題的研究。第二，在初始可行解與最優(yōu)性檢驗方面做了十分詳細(xì)、可靠、正確的計算步驟。第三，設(shè)計并實現(xiàn)了A航運(yùn)公司使用了最少的船只實現(xiàn)了固定航線每天的航運(yùn)業(yè)務(wù)，并運(yùn)用了多張表和圖進(jìn)行詳細(xì)研究和論證。模型不僅僅可以提高我們的學(xué)習(xí)研究速度，優(yōu)化我們的研究方法，還能提升我們的學(xué)習(xí)效率，同時數(shù)據(jù)的變動不會對研究方法進(jìn)行根本的改變。使用產(chǎn)銷平衡模型，不僅結(jié)構(gòu)清晰，而且可復(fù)用性高，之后進(jìn)行其他類似研究也可以借鑒。所以我們要學(xué)好數(shù)學(xué)的每一個常見的模型。在A航運(yùn)公司貨運(yùn)調(diào)配問題的設(shè)計和實現(xiàn)過程中，雖在一定程度上對本研究對象進(jìn)行深入的研究，但研究還存在諸多問題。比如缺失船只與多于船只數(shù)量不相等的情況下改如何做等問題的深入探討。參考文獻(xiàn)[1]卜月華.圖論及其應(yīng)用（第二版）[M].南京:東南大學(xué)出版社,2015:364-370.[2]李玲.最短路問題在運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用[J].長春師范學(xué)院學(xué)報,2006,06:58-61.

[3]戴文舟.交通網(wǎng)絡(luò)中最短路徑算法的研究[J].重慶大學(xué)學(xué)報,2004,03:50-52.

[4]榮瑋.基于道路網(wǎng)的最短路徑算法的研究與實現(xiàn)[D].武漢理工大學(xué)碩士學(xué)位論文報,2005,02:34-36.

[5]殷劍宏,吳開亞.圖論及其算法[J].水電能源科學(xué)報,2013,09:164-167.

[6]王朝瑞.圖與網(wǎng)絡(luò)流理論[J].北京理工大學(xué)學(xué)報,1993,04：447-449.

[7]姚思瑜.數(shù)學(xué)規(guī)劃與組合優(yōu)化[J].信息技術(shù)報,2004,01:53-54.[8]秦裕媛,秦明復(fù).運(yùn)籌學(xué)簡明教材[M].南京：高等教育出版社2010:234-256.[9]徐光輝.運(yùn)籌學(xué)基礎(chǔ)手冊[M].北京:科學(xué)出版社,1999:222-2234.

[10]馬振華.現(xiàn)代應(yīng)用數(shù)學(xué)手冊[M].北京:清華大學(xué)出版社,1998:121-134.

[11]胡運(yùn)權(quán).運(yùn)籌學(xué)(第四版)[M].北京:清華大學(xué)出版社,2012:97-123.

[12]胡運(yùn)權(quán).運(yùn)籌學(xué)習(xí)題集(第四版)[M].北京:清華大學(xué)出版社，2010:123-134.

[13]李宇鳴.淺談運(yùn)籌學(xué)在物流管理中的應(yīng)用與發(fā)展[J].吉林商業(yè)高等?？茖W(xué)校學(xué)報,2007,04:54-55.

[14]艾城.供應(yīng)鏈管理中的產(chǎn)銷平衡分析[J].湖北工業(yè)大學(xué)經(jīng)濟(jì)與管理學(xué)院報,2020,08:136-137.[15]李如兵,宗鳳喜.產(chǎn)銷不平衡運(yùn)輸問題求解方法教學(xué)研究[J].曲靖師范學(xué)院數(shù)學(xué)與信息科學(xué)報,2015，03:35-38.[16]歐邦才.基于線性規(guī)劃的物流運(yùn)輸方案探討[J].黑龍江水利科技報,2009，06：31-32.

電腦無法識別U盤該怎么辦HYPERLINK電腦無法識別U盤怎么辦?打開我的電腦上單擊右鍵，在快捷菜單里，選擇“管理”，打開“計算機(jī)管理”窗口。在計算機(jī)管理窗口里，選擇“存儲”下面的“磁盤管理”，如果看得到?jīng)]有盤符的U盤，那么在這個U盤上按鼠標(biāo)右鍵，選擇“更改驅(qū)動器名稱和路徑”選項，就打開了“更改……的驅(qū)動器號和路徑”對話框。再點(diǎn)擊“更改”按鈕，打開“更改驅(qū)動器號和路徑”的對話框，在“指定以下驅(qū)動器號”的右邊下拉列表里，選擇你希望分配給U盤的驅(qū)動器號，盡可能靠后選擇，比如X、Y、Z，選擇好后，單擊確定按鈕，回到上一次“更改……的驅(qū)動器號和路徑”對話框窗口，再一次單擊確定，就回到“計算機(jī)管理”窗口。至此，如果一切正常，就給U盤單獨(dú)設(shè)置了一個長久使用的驅(qū)動器號，并卻，不受虛擬驅(qū)動器的影響了。建議將U盤插到電腦上，看任務(wù)欄中是否顯示圖標(biāo)，如果顯示，在我的電腦點(diǎn)右鍵查看屬性——高級——硬件——設(shè)備管理器——查看里面是否有問號的設(shè)備，在問號設(shè)備上點(diǎn)右鍵——更新驅(qū)動程序然后下一步——否暫時不連接到網(wǎng)絡(luò)——下一步自動安裝軟件（推薦）就可以了另外：系統(tǒng)不認(rèn)U盤的幾種處理方法1.禁用主板usb設(shè)備。管理員在CMOS設(shè)置里將USB設(shè)備禁用，并且設(shè)置BIOS密碼，這樣U盤插到電腦上以后，電腦也不會識別。這種方法有它的局限性，就是不僅禁用了U盤，同時也禁用了其他的usb設(shè)備，比如usb鼠標(biāo)，usb光驅(qū)等。所以這種方法管理員一般不會用，除非這臺電腦非常重要，值得他舍棄掉整個usb總線的功能。但是這種屏蔽也可以破解，即便設(shè)置了密碼。整個BIOS設(shè)置都存放在CMOS芯片里，而COMS的記憶作用是靠主板上的一個電容供電的。電容的電來源于主板電池，所以，只要把主板電池卸下來，用一根導(dǎo)線將原來裝電池的地方正負(fù)極短接，瞬間就能清空整個CMOS設(shè)置，包括BIOS的密碼。隨后只需安回電池，自己重新設(shè)置一下CMOS，就可以使用usb設(shè)備了。（當(dāng)然，這需要打開機(jī)箱，一般眾目睽睽之下不大適用~~）2.修改注冊表項，禁用usb移動存儲設(shè)備。打開注冊表文件，依次展開"HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\usbehci”雙擊右面的“Start”鍵，把編輯窗口中的“數(shù)值數(shù)據(jù)”改為“4”，把基數(shù)選擇為“十六進(jìn)制”就可以了。改好后注銷一下就可以看見效果了。為了防止別人用相同的方法來破解，我們可以刪除或者改名注冊表編輯器程序。提示：“Start”這個鍵是USB設(shè)備的工作開關(guān)，默認(rèn)設(shè)置為“3”表示手動，“2”是表示自動，“4”是表示停用。3.在computermanagement里將removablestorage的使用權(quán)限禁止。computermanagement是一個windows管理組件，可以在控制面板——管理工具——計算機(jī)管理打開。在該工具窗口中storage——removablestorage——property中，general項，可以控制系統(tǒng)托盤是否顯示security則可以管理移動存儲設(shè)備的使用權(quán)限。在security中將普通用戶的使用權(quán)限降低，就可以達(dá)到禁用u盤的目的。破解的方法也很簡單，管理員降低普通用戶移動存儲設(shè)備的使用權(quán)限，但未必禁用computermanagement的使用權(quán)限。普通用戶可以通過這個工具解除usb移動存儲設(shè)備的使用權(quán)限限制。另外，值得一提的是，如果u盤插到電腦上后可以驅(qū)動，但是我的電腦里卻沒有盤符，很有可能是管理員改動了u盤的默認(rèn)盤符，使得我的電腦不能識別。這種情況，可以在movablestorage中看到u盤驅(qū)動器?？梢栽趗盤驅(qū)動器屬性設(shè)置里為u盤重新分配一個盤符，再重新插拔一次u盤，就可以在我的電腦里看到u盤的盤符了。一、首先可以將該U盤換到別的機(jī)器上，看使用是否正常。如果排除了硬件損壞的可能，一般就是軟件方面有問題。在WindowsXP+SP1操作系統(tǒng)下，有些USB2.0設(shè)備的確常常出現(xiàn)工作不穩(wěn)定的問題，可以試試安裝設(shè)備自帶的USB2.0驅(qū)動程序。另外最好不要使用USB延長線，防止因為供電不足而造成不穩(wěn)定現(xiàn)象。如果仍無效，可以在主板BIOS設(shè)定中，將USB接口強(qiáng)行設(shè)置為USB1.1傳輸速率。二、（適用于WIN98）啟動計算機(jī)，進(jìn)入主板BIOS設(shè)置，檢查BIOS中USB的相關(guān)選項是否已經(jīng)打開：OnChipUSB設(shè)定為Enabled；USBController設(shè)定為Enabled；PNPOSInstalled設(shè)定為Yes；AssignIRQForUSB設(shè)成Enabled。要正常使用USB設(shè)備首先要開啟USB接口，在主板BIOS里可以進(jìn)行此項工作，一般來說只需在BIOS中進(jìn)入ChipsetFeatures設(shè)置，并將USBKeyborad/MouseLegacy選項設(shè)定為Enable，就能夠保證在操作系統(tǒng)下使用USB鍵盤了。這些選項的作用是打開主板芯片組對USB設(shè)備的完全支持，為系統(tǒng)識別USB設(shè)備做準(zhǔn)備工作。三、USB口接觸不好處理辦法：拔下，等十秒鐘再插上USB口，使接觸完好；五、閃存盤驅(qū)動程序沒有安裝完成(WIN98系統(tǒng)下)處理辦法：鼠標(biāo)點(diǎn)“我的電腦”，選擇屬性找到“通用串行總線”，刪除其中的USBMASSSTORAGE項，再點(diǎn)擊“刷新”，然后按照提示重新安裝一次驅(qū)動程序。六、接其它USB設(shè)備(如掃描儀、打印機(jī)、數(shù)碼相機(jī))時可以正常使用，接優(yōu)盤時閃指示燈不亮，不能夠使用。1、檢查優(yōu)盤與電腦的聯(lián)接是否正常，并換用其它USB接口測試。2、檢查設(shè)備管理器，看是否出現(xiàn)”通用總線設(shè)備控制器”條目，如果沒有，請將電腦主板BIOS中USB接口條目*激活(ENABLE)。3、如果電腦安裝過其它類型USB設(shè)備，卸載該設(shè)備驅(qū)動程序，并首先安裝優(yōu)盤驅(qū)動程序。4、到其它電腦試用此優(yōu)盤，確認(rèn)是否優(yōu)盤不良。七、啟動型優(yōu)盤在的電腦上無法實現(xiàn)啟動，可能是主板型號不支持。如何判斷一塊主板是否支持閃存盤啟動系統(tǒng)啟動型優(yōu)盤是采用模擬USB軟驅(qū)和USB硬盤的方式啟動電腦的。只要電腦主板支持USB設(shè)備啟動，即BIOS的啟動選項中有USB-FDD、USB-HDD或是其它類似的選項，就可以使用啟動型優(yōu)盤啟動電腦。八、第一次在電腦上使用優(yōu)盤，未出現(xiàn)提示發(fā)現(xiàn)新硬件的窗口，驅(qū)動程序無法安裝的原因可能是：1、主板usbcontroller未啟用解決辦法:在電腦主板BIOS中啟用此功能。2、usbcontroller已經(jīng)啟用但運(yùn)行不正常解決辦法:在設(shè)備管理器中刪除”通用串行控制器”下的相關(guān)設(shè)備并刷新。3、優(yōu)盤被電腦識別異常，在設(shè)備管理器中表現(xiàn)為帶有黃色？或！的”其它設(shè)備”或“未知設(shè)備”。解決辦法:刪除此設(shè)備并刷新。九、大容量的U盤(例如兼具M(jìn)P3播放器或錄音功能的U盤)或移動硬盤在電腦上無法正常使用，雖然系統(tǒng)提示找到了未知的USB設(shè)備，但無法正確識別U盤或移動硬盤。原因可能是：1．USB接口供電不足:系統(tǒng)為每個USB接口分配了500mA的最大輸出電流，一般的U盤只需要100mA的工作電流，因此在使用過程中不會出現(xiàn)什么問題。大多數(shù)移動硬盤所使用的是普通的2.5英寸硬盤，其工作電流介于500mA~1000mA之間，此時假如僅僅通過USB接口供電，當(dāng)系統(tǒng)中并無其他USB設(shè)備時，那么還是可以勉強(qiáng)使用的，但如果電壓不穩(wěn)的話，就隨時可能出現(xiàn)供電不足的問題。特別是使用支持USB2.0的移動硬盤時，情況最為嚴(yán)重。另外，如果你的筆記本電腦使用電池供電，那么USB接口所分配的電量就更小了。2．使用了外接的USB擴(kuò)展卡:在筆記本電腦中使用USB2.0的U盤或移動硬盤時，如果筆記本電腦不支持USB2.0技術(shù)，一般必須通過PCMCIA卡轉(zhuǎn)USB2.0的擴(kuò)展卡來間接實現(xiàn)支持，這些擴(kuò)展卡基本上都采用NEC公司的D720100AGMUSB控制芯片，少則提供兩個USB2.0接口，多則提供五個USB2.0接口，對一般用戶而言足夠使用了。由于PCMICA接口提供的電源功率比板載USB接口要小，這樣就會由于供電不足而導(dǎo)致移動硬盤工作的出現(xiàn)問題。解決方案:1.它從USB連接線上接移動硬盤的一端引出一根轉(zhuǎn)接線，可以插入電腦背后的PS/2接口取電，這里可以比USB接口提供更大的電流輸出。2.利用電源補(bǔ)償線(也稱“鍵盤取電線”)，如果U盤或移動硬盤的包裝盒中提供了選配的電源適配器，你就可以直接使用外接電源，這樣就可以從根本上避免供電不足的情況發(fā)生了前置USB線接錯。當(dāng)主板上的USB線和機(jī)箱上的前置USB接口對應(yīng)相接時把正負(fù)接反就會發(fā)生這類故障，這也是相當(dāng)危險的，因為正負(fù)接反很可能會使得USB設(shè)備燒毀。所以盡量采用機(jī)箱后置的USB接口,也少用延長線.也可能是斷口有問題,換個USB端口看下.USB接口電壓不足。當(dāng)把<ahref="mobileharddisk">移動硬盤</a>接在前置USB口上時就有可能發(fā)生系統(tǒng)無法識別出設(shè)備的故障。原因是<ahref="">移動硬盤</a>功率比較大要求電壓相對比較嚴(yán)格，前置接口可能無法提供足夠的電壓，當(dāng)然劣質(zhì)的電源也可能會造成這個問題。解決方法是<ahref="">移動硬盤</a>不要接在前置USB接口上，更換劣質(zhì)低功率的電源或盡量使用外接電源的硬盤盒，假如有條件的話。主板和系統(tǒng)的兼容性問題。呵呵這類故障中最著名的就是NF2主板與USB的兼容性問題。假如你是在NF2的主板上碰到這個問題的話，則可以先安裝最新的nForce2專用USB2.0驅(qū)動和補(bǔ)丁、最新的主板補(bǔ)丁和操作系統(tǒng)補(bǔ)丁，還是不行的話嘗試著刷新一下主板的BIOS一般都能解決。系統(tǒng)或BIOS問題。當(dāng)你在BIOS或操作系統(tǒng)中禁用了USB時就會發(fā)生USB設(shè)備無法在系統(tǒng)中識別。解決方法是開啟與USB設(shè)備相關(guān)的選項。就是開機(jī)按F2或DEL鍵,進(jìn)入BIOS,把enableusbdevice選擇enable。拔插要小心,讀寫時千萬不可拔出,不然有可能燒毀芯片。XP中任務(wù)欄中多出USB設(shè)備的圖標(biāo)，打開該圖標(biāo)就會在列表中顯示U盤設(shè)備，選擇將該設(shè)備停用,然后你再拔出設(shè)備，這樣會比較安全。

其實判斷軟件硬件問題很簡單,在別的機(jī)器或換個系統(tǒng)試試就可以了.有些小的問題不妨先用專門軟件格式化下.還有提醒大家WINDOWS下格式化時要選擇FAT,不要選FAT32。

提示無法識別的USB設(shè)備維修

故障提示如圖：

無法識別的USB設(shè)備：UnknownUSBDevice.很多人都遇到過的一個問題，所謂“無法識別”對于操作系統(tǒng)來說，或者是驅(qū)動程度有問題，或者是USB設(shè)備出現(xiàn)了問題，或者是計算機(jī)與USB設(shè)備連接出現(xiàn)了故障，解決問題的方法也是從這幾處著手。

對于不同的設(shè)備會有不同的處理方法，了解USB設(shè)備正常工作需要的條件以及一些可能影響USB設(shè)備正常工作的因素，會有助于解決問題。

下面是保證USB設(shè)備可以正常工作的一些條件：（1）USB設(shè)備本身沒有任何問題——可以通過在其它計算機(jī)上進(jìn)行測試，保證能正常工作；（2）USB接口沒有任何問題——可以通過連接其它的USB設(shè)備在此接口上進(jìn)行測試；（3）USB設(shè)備的驅(qū)動程序已經(jīng)正確安裝，如果有詳細(xì)說明書的USB設(shè)備，一定要仔細(xì)查看相應(yīng)的說明文件，按照說明安裝相應(yīng)的驅(qū)動程序；Windows2000以后的操作系統(tǒng)以識別大部分的USB設(shè)備，Windows98以前的操作系統(tǒng)可以安裝USB設(shè)備自帶的驅(qū)動或者安裝通用的USB設(shè)備驅(qū)動程序。下面是可能影響USB設(shè)備正常工作的一些情形：（1）USB設(shè)備已經(jīng)出現(xiàn)了故障（同樣的條件以前可以正常使用，現(xiàn)在出現(xiàn)了問題）；（2）USB接口有問題，比如a.USB前置接口極性接反，這可能導(dǎo)致USB設(shè)備燒毀，所以一定要仔細(xì)看一下主板說明書，防止接錯；b.接口電壓不足，一些<ahref=".com/mobileharddisk">移動硬盤</a>常會有這樣的問題，主機(jī)后面的USB接口往往會比前置USB接口更可靠一些；c.主板與操作系統(tǒng)兼容性有問題，安裝最新的主板驅(qū)動程序可以最大程度地避免此類問題；d.Bios中禁止了USB設(shè)備，可能通過更改BIOS中相應(yīng)的設(shè)置來解決；e.操作系統(tǒng)問題，可以通過重裝操作系統(tǒng)來解決；（3）USB驅(qū)動程序有問題：如果懷疑驅(qū)動有問題時，應(yīng)當(dāng)保證安裝了該設(shè)備相應(yīng)型號的最新驅(qū)動程序或確認(rèn)操作系統(tǒng)不需要安裝特別的驅(qū)動，最新的驅(qū)動可以通過從網(wǎng)上設(shè)備生產(chǎn)商的主頁上去查找。

當(dāng)USB設(shè)備出現(xiàn)問題時，除了根據(jù)實際的錯誤提示信息尋找解決方案以外，還要仔細(xì)查看USB設(shè)備的具體品牌、型號、生產(chǎn)商，在搜索結(jié)果時包括這些信息，可以更容易地找到對應(yīng)的解決方法。象有些插拔費(fèi)勁需要經(jīng)常處于連接狀態(tài)的USB設(shè)備暫時出現(xiàn)故障，操作系統(tǒng)不停地出現(xiàn)“無法識別的USB設(shè)備”這樣惱人的提示時，可以在設(shè)備管理器中暫時關(guān)閉通用串行總線控制器中相應(yīng)的USB端口或者禁止相應(yīng)的USB設(shè)備。關(guān)于無法識別的usb設(shè)備

電腦設(shè)置

插入后，就會在右下角彈出電腦正在嘗試連接此USB設(shè)備的一些信息，有時就會彈出對話框讓用戶選擇，有些用戶還沒看清就點(diǎn)了否，