煙草物流師三級試題第五章第二節(jié)(編輯修改稿)
2025-04-21 05:46 本頁面
【文章內(nèi)容簡介】 解是否為最優(yōu)解，可仿照一般單純形法，檢驗這個解的各非基變量（對應(yīng)于運輸表中的空格）的檢驗數(shù)。檢驗數(shù)：運輸問題中非基變量（對應(yīng)于空格）的檢驗數(shù)定義為給某空格增加單位運量導(dǎo)致總費用的增加量。如果有某空格（Ａi、Bj）的檢驗數(shù)為負，說明將Xij變?yōu)榛兞繉⑹惯\輸費用減少，故當(dāng)前這個解不是最優(yōu)解。若所有空格的檢驗數(shù)全為非負，則不管怎樣變換，均不能使運輸費用降低，即目標函數(shù)值已無法改進，這個解就是最優(yōu)解。閉回路：在給出的調(diào)運方案的運輸表上，從一個空格（非基變量）出發(fā)，沿水平或垂直方向前進，只有碰到代表基變量的數(shù)字格才能向左或向右轉(zhuǎn)90176。繼續(xù)前進，直至最終回到初始空格而形成的一條回路。從每一空格出發(fā)，一定可以找到一條且只存在唯一一條閉回路 。以xij空格為第一個奇數(shù)頂點，沿閉回路的順（或逆）時針方向前進，對閉回路上的每個折點依次編號；非基變量 xij 的檢驗數(shù)：=（閉回路上奇數(shù)次頂點運距或運價之和）（閉回路上偶數(shù)次頂點運距或運價之和）初始調(diào)運方案中以X12(X21)為起點的閉回路非基變量X12的檢驗數(shù)： =（c12+c23）（c13+c22） =70+75（100+65）=20非基變量X21的檢驗數(shù)：=（c21+c13）（c11+c23）=80+100（90+75
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1