運(yùn)輸問題的求解方法-全文預(yù)覽
【正文】 。初始基可行解列于表 。銷地產(chǎn)地 B1 B2 B3 B4 行差額 A1A2A3317119432101085011列差額 2 5 1 3表 第 2步：從行或列差額中選出最大者，選擇它所在行或列中的最小元素。將表 ，得表 。在表 （ A2 B1 ）的交叉格處填上 3，得表 。 Xa在目標(biāo)函數(shù)中的系數(shù) Ca ，由線性規(guī)劃的對(duì)偶理論可知 而每一個(gè)決策變量 Xij的系數(shù)向量 ，所以 由單純形法可知，所有基變量的檢驗(yàn)數(shù)等于 0，即例 1：假設(shè)某種物資共有 3個(gè)產(chǎn)地，其日產(chǎn)量分別是：A1為 7 t， A2為 4 t， A3為 9 t；該種物資的 4個(gè)銷售地，其日銷量分別： B1為 3 t， B2為 6 t， B3為 5 t， B4為 6 t；各產(chǎn)地到銷售地的單位物資的運(yùn)價(jià)如表 。 因?yàn)椋?m+n1個(gè)數(shù)字格（基變量）對(duì)應(yīng)的系數(shù)向量是一個(gè)基，任一空格（非基變量）對(duì)應(yīng)的系數(shù)向量是這個(gè)基的線性組合。 （二） 最優(yōu)解的判別 計(jì)算非基變量（空格）的檢驗(yàn)數(shù) ,當(dāng)所有的檢驗(yàn)數(shù) 時(shí) ， 為最優(yōu)解。 （ 3）確定換入變量和換出變量，找出新的調(diào)運(yùn)方案（新的基可行解），即在表上用閉回路法進(jìn)行調(diào)整。將這些數(shù)據(jù)匯總可以得到產(chǎn)銷平衡表和單位運(yùn)價(jià)表 。表上作業(yè)法216。產(chǎn)銷平衡表與單位運(yùn)價(jià)表 216。從 Ai到 Bj運(yùn)輸單位物資的運(yùn)價(jià)（單價(jià)）為 Cij。如果已經(jīng)得到最優(yōu)調(diào)運(yùn)方案，則停止計(jì)算，否則轉(zhuǎn)入下一步。?伏格爾法 采用最小元素法可能造成其他處的更多浪費(fèi)，伏格爾法考慮最小運(yùn)費(fèi)與次小運(yùn)費(fèi)之間的差額，差額越大，就按次小運(yùn)費(fèi)調(diào)運(yùn)。 從每一個(gè)空格出發(fā)一定存在并且可以找到唯一的閉回路。 B是含有一個(gè)人工變量 Xa的初始基矩陣。 表 某物資運(yùn)輸?shù)漠a(chǎn)銷平衡表 銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A37
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1