運(yùn)輸問(wèn)題退化解怎么做 運(yùn)籌學(xué)高手請(qǐng)進(jìn)——單純形退化問(wèn)題

這么做運(yùn)籌學(xué)中的運(yùn)輸問(wèn)題？運(yùn)籌學(xué)高手請(qǐng)進(jìn)——單純形退化問(wèn)題，物流運(yùn)輸中出現(xiàn)的問(wèn)題及其對(duì)策，運(yùn)輸問(wèn)題中若出現(xiàn)退化情形應(yīng)該在什么地方補(bǔ)零？閉回路調(diào)整時(shí)退化怎么補(bǔ)0？運(yùn)籌學(xué)中的退化解是什么？

本文導(dǎo)航

• 這么做運(yùn)籌學(xué)中的運(yùn)輸問(wèn)題
• 運(yùn)籌學(xué)高手請(qǐng)進(jìn)——單純形退化問(wèn)題
• 物流運(yùn)輸中出現(xiàn)的問(wèn)題及其對(duì)策
• 運(yùn)輸問(wèn)題中若出現(xiàn)退化情形應(yīng)該在什么地方補(bǔ)零
• 閉回路調(diào)整時(shí)退化怎么補(bǔ)0
• 運(yùn)籌學(xué)中的退化解是什么

這么做運(yùn)籌學(xué)中的運(yùn)輸問(wèn)題

用表上作業(yè)法解決運(yùn)輸問(wèn)題的步驟：第一步：確定初始基可行解 ——最小元素法

最小元素法思路：

按單位運(yùn)價(jià)的大小決定供應(yīng)的先后，優(yōu)先滿足單位運(yùn)價(jià)最小者的供銷要求。

即從單價(jià)中最小運(yùn)價(jià)確定供應(yīng)量，逐步次小，直至得到m+n-1個(gè)數(shù)字格。

第二步：解的最優(yōu)性檢驗(yàn)

閉回路法

思路：計(jì)算空格（非基變量）的檢驗(yàn)數(shù)

第三步：解的調(diào)整

從檢驗(yàn)數(shù)為負(fù)值的格出發(fā)，做一條除該空格外其余頂點(diǎn)均為有數(shù)字格組成的閉回路。在這條閉回路上對(duì)空格的運(yùn)量作最大可能的調(diào)整。

運(yùn)籌學(xué)高手請(qǐng)進(jìn)——單純形退化問(wèn)題

1、退化

（1）在線性規(guī)劃的單純形法中，當(dāng)確定換入基變量時(shí)，計(jì)算出的θ出現(xiàn)兩個(gè)或兩個(gè)以上最小值時(shí)，稱為退化，選取不當(dāng)?shù)脑挄?huì)導(dǎo)致迭代無(wú)限循環(huán)。

（2）（1）中所說(shuō)現(xiàn)象在運(yùn)輸問(wèn)題中表現(xiàn)為：填入某一格的運(yùn)量后，同時(shí)劃去該格所在的行和列，稱為退化。

2、對(duì)偶問(wèn)題

線性規(guī)劃問(wèn)題考慮的是如何利用有限的資源安排生產(chǎn)，以達(dá)到獲取最大收益。如果工廠不考慮生產(chǎn)，而是考慮給每種資源定價(jià)，并將該資源出租或出讓，以達(dá)到獲取最大收益，則稱為對(duì)偶問(wèn)題。對(duì)偶問(wèn)題與線性規(guī)劃問(wèn)題互相對(duì)應(yīng)。

3、整數(shù)規(guī)劃是指線性規(guī)劃的變量必須取整數(shù)的情況，例如投入員工的線性規(guī)劃問(wèn)題，不能投入分?jǐn)?shù)或小數(shù)個(gè)人。因此最優(yōu)解為小數(shù)時(shí)，還要考慮取什么整數(shù)才能最優(yōu)。

物流運(yùn)輸中出現(xiàn)的問(wèn)題及其對(duì)策

物流運(yùn)輸中出現(xiàn)的問(wèn)題：

1、車輛停放地點(diǎn)不集中,調(diào)度人員根本無(wú)法知道車輛的具體停放地址，需要車輛時(shí)才打電話咨詢，導(dǎo)致通信費(fèi)用增加，拖延時(shí)間。

2、調(diào)度不合理，調(diào)度員無(wú)法掌握任何一輛車是空車/半載還是滿載等狀態(tài)，導(dǎo)致空車沒(méi)貨承運(yùn)，半載車輛又無(wú)法裝滿，又必須從異地調(diào)度另外車輛前往裝載，出現(xiàn)調(diào)度不合理現(xiàn)象，增加運(yùn)營(yíng)成本，又浪費(fèi)時(shí)間。; 　　

3、由于裝卸貨物點(diǎn)數(shù)、車種車型多樣化（有后擋板/無(wú)后擋板、有蓋/無(wú)蓋、黃牌/白牌等）、約束眾多（過(guò)磅、午餐、裝卸、交通、甲方約束等），任務(wù)種類的復(fù)雜性來(lái)安排調(diào)度計(jì)劃，調(diào)度人員無(wú)法及時(shí)調(diào)度距離裝貨/卸貨最近最合適的車輛進(jìn)行作業(yè)，意外增加運(yùn)輸成本。

對(duì)策：

1、提高對(duì)發(fā)展物流的認(rèn)識(shí)，加強(qiáng)貨運(yùn)業(yè)管理人員、從業(yè)人員的培訓(xùn)工作，培養(yǎng)一批素質(zhì)高、對(duì)行業(yè)發(fā)展研究深、看得準(zhǔn)、勇于開(kāi)拓的管理人才。通過(guò)道路運(yùn)輸行業(yè)協(xié)會(huì)，組織運(yùn)輸企業(yè)、生產(chǎn)企業(yè)利用多種渠道學(xué)習(xí)物流，使思想觀念能進(jìn)一步解放。

2、貨運(yùn)企業(yè)要有滲透到工業(yè)、建筑、商業(yè)領(lǐng)域中去的目標(biāo)，提供比企業(yè)自貨自運(yùn)更為優(yōu)質(zhì)的服務(wù)。另一方面，工業(yè)、建筑、商業(yè)等企業(yè)也要調(diào)整戰(zhàn)略思路，突破小而全、大而全的觀念，樹(shù)立物流意識(shí)，與物流企業(yè)精心合作，以適應(yīng)市場(chǎng)競(jìng)爭(zhēng)的需要。; 　　

3、因勢(shì)利導(dǎo)、抓住機(jī)會(huì)，組建若干現(xiàn)代化大型運(yùn)輸企業(yè)。由于政府相關(guān)部門(mén)聯(lián)手改善現(xiàn)有的企業(yè)結(jié)構(gòu)，培育資金雄厚、有實(shí)力、有發(fā)展前途的大型物流企業(yè)，來(lái)面對(duì)貨運(yùn)方面新的需求，迎接新的挑戰(zhàn)。

擴(kuò)展資料：

注意事項(xiàng)：

1、運(yùn)輸企業(yè)要確立市場(chǎng)定位，積極推行合同物流，找準(zhǔn)發(fā)展物流業(yè)的切入點(diǎn)。引導(dǎo)貨運(yùn)企業(yè)根據(jù)市場(chǎng)需要，結(jié)合公司實(shí)力，確定市場(chǎng)定位。物流企業(yè)應(yīng)不與一般企業(yè)在同一層次上競(jìng)爭(zhēng)。

2、物流企業(yè)服務(wù)的對(duì)象首先是外資企業(yè)、三資企業(yè)。通常產(chǎn)品檔次和價(jià)值都比較高。因此對(duì)運(yùn)輸?shù)馁|(zhì)量和安全要求也比較高，只要運(yùn)輸企業(yè)在服務(wù)質(zhì)量上有了大的提高，在方便性、及時(shí)性、經(jīng)濟(jì)性、可靠性、安全性等各方面的做的比較好，就一定能獲得市場(chǎng)。

3、汽車運(yùn)輸企業(yè)應(yīng)以客戶為紐帶，與大中型工商企業(yè)界和組成物流服務(wù)企業(yè)，積極推行合同物流，從根本上打破公用與自備車輛的界限，這是發(fā)展物流企業(yè)的有效途徑。; 　　

4、加快技術(shù)進(jìn)步和貨運(yùn)站場(chǎng)建設(shè)。公路運(yùn)輸?shù)募夹g(shù)裝備相當(dāng)落后，雖已有很大的改進(jìn)，但仍不能滿足發(fā)展物流業(yè)的需要，政府和企業(yè)都必須加大資金投入、加快更新改造。

參考資料來(lái)源：百度百科-物流運(yùn)輸

運(yùn)輸問(wèn)題中若出現(xiàn)退化情形應(yīng)該在什么地方補(bǔ)零

為了使產(chǎn)銷平衡表上有(m + n- 1)個(gè)數(shù)字格，這時(shí)需要添加“0”，它的位置可以對(duì)應(yīng)同時(shí)劃去的那行或那列的任一空格處。(這時(shí)填數(shù)字格不構(gòu)成閉回路)

閉回路調(diào)整時(shí)退化怎么補(bǔ)0

首先要從沒(méi)被劃掉的行或列且沒(méi)有數(shù)字的格子里選。其次兼顧后面的閉回路調(diào)整，別讓后面的調(diào)整進(jìn)行不下去，就是取偶數(shù)點(diǎn)最小值的時(shí)候別把這個(gè)零取到。

用閉回路調(diào)整法時(shí)，遇到空格是不會(huì)轉(zhuǎn)90°的，只有遇到有值的時(shí)候才會(huì)轉(zhuǎn)的，遇到比邊界是不轉(zhuǎn)的，一般你要找到閉回路，所以有邊界的而沒(méi)有值得肯定不是你最終要找的閉回路。最后，要保證基變量的個(gè)數(shù)滿足>=m+n—1個(gè)，否則可能出現(xiàn)退化，如果出現(xiàn)退化，可以參照書(shū)上的內(nèi)容。

背景

運(yùn)輸問(wèn)題是一類常見(jiàn)而且極其典型的線性規(guī)劃問(wèn)題。因此從理論上講，運(yùn)輸問(wèn)題也可用單純形法來(lái)求解。但是由于運(yùn)輸問(wèn)題數(shù)學(xué)模型具有特殊的結(jié)構(gòu)，存在一種比單純形法更簡(jiǎn)便的計(jì)算方法一表上作業(yè)法。表上作業(yè)法的實(shí)質(zhì)仍是單純形法。

（1）用西北角規(guī)則或最小元素法確定初始基本可行解；

（2）用位勢(shì)法求檢驗(yàn)數(shù)；

（3）用閉回路調(diào)整法調(diào)整基本可行解。

運(yùn)籌學(xué)中的退化解是什么

退化解：在消去的兩行中添加一個(gè)0。

在線性規(guī)劃的單純形法中，當(dāng)確定換入基變量時(shí)，計(jì)算出的θ出現(xiàn)兩個(gè)或兩個(gè)以上最小值時(shí)，稱為退化，選取不當(dāng)?shù)脑挄?huì)導(dǎo)致迭代無(wú)限循環(huán)。所說(shuō)現(xiàn)象在運(yùn)輸問(wèn)題中表現(xiàn)為：填入某一格的運(yùn)量后，同時(shí)劃去該格所在的行和列，稱為退化。

含義

退化問(wèn)題是指在線性規(guī)劃中，單純形表中的基本可行解中出現(xiàn)一個(gè)或多個(gè)基變量等于零時(shí)，或者按最小比值來(lái)確定換出基的變量時(shí)，存在兩個(gè)以上相同最小比值的線性規(guī)劃問(wèn)題。出現(xiàn)的原因是模型中存在多余的約束，使多個(gè)基本可行解對(duì)應(yīng)同一頂點(diǎn)。這時(shí)有可能出現(xiàn)單純形法迭代的循環(huán)。