運籌學(xué)在物流領(lǐng)域中的應(yīng)用-資料下載頁
2025-06-19 21:19本頁面
【正文】 5收量3656表52左下角數(shù)字表示從工廠到銷地的單位運價。 問題的解決 考慮到約束方程組（1）的增廣矩陣的秩為6（后面給出推導(dǎo)），因此在下面尋找初始可行解時所選的基變量個數(shù)為6。因為目標(biāo)函數(shù)是求最小運費，故初始可行解可從中最小的數(shù)字開始逐次確定，且使單位運費小的數(shù)值所對應(yīng)的運量盡可能的大（該運量用加括號的方法表示），同時規(guī)定對同樣小的數(shù)值，任取其中一個，當(dāng)某一行或列對應(yīng)的發(fā)量或收量已經(jīng)滿足時，該行或列其余位置處的運量劃“”。最后得到一個調(diào)運方案，如表53所示：表53 調(diào)運方案發(fā)量（4）（3）7311310（3）（1）41928（6）（3）974105收量3656由上表可知，初始基變量為：, , , , , 。 非基變量為：, , , , , .該方案的總費用：然后確定打“”處變量即非基變量所對應(yīng)的檢驗數(shù)，判斷上面解是否最優(yōu)解。此時的判斷方法是用閉回路法或位勢法等簡單方法，但實際上只是單純形法的變式而已，最終只要判斷所有的檢驗數(shù)是否全部大于等于0即可（后面給出解釋），若是，則說明已經(jīng)是最優(yōu)解，否則要重新?lián)Q基。利用閉回路法求得非基變量的檢驗數(shù)如表54所示（在閉回路法中，檢驗數(shù)由回路上的變量對應(yīng)的單位運價按“+”，“”相間求和得到）：表54 檢驗數(shù)表格非基變量閉回路檢驗數(shù)12111012 其中的檢驗數(shù)小于0,故上面的解不是最優(yōu)解。 接下來換基，將作為基變量，以作為出發(fā)點找閉回路：（此時，原來的基變量成為非基變量），按“+”“”相間的方法計算得到調(diào)整后的方案如表55所示：表55 調(diào)整后的調(diào)運方案發(fā)量（5）（2）7311310（3）（1）41928（6）（3）974105收量3656此時重新計算所有非基變量的檢驗數(shù)可以發(fā)現(xiàn)全部大于等于0,因此,此時的解為最優(yōu)解,計算得總費用為：85。 問題的總結(jié)通過上面方法解決的問題，可以看到利用了線性方程組的解的相關(guān)概念，向量的線性無關(guān)性或者矩陣的秩的概念，用到了矩陣的初等變換法，矩陣的乘法運算，矩陣轉(zhuǎn)置的概念等線性代數(shù)中的概念和方法。物流中產(chǎn)生的問題通過線性方程組等運籌學(xué)方法的解決，使得運籌學(xué)跟物流更緊密的聯(lián)系了在一起。 運籌學(xué)在物流領(lǐng)域中的應(yīng)用 物流二班孫文博學(xué)號：2014032241
公司管理相關(guān)推薦
鄂ICP備17016276號-1