山東大學(xué)運(yùn)籌學(xué)課件及課后解答3第三章運(yùn)輸問題(新)a(編輯修改稿)
2025-01-19 07:56 本頁面
【文章內(nèi)容簡介】 jjimii，，；，，無約束對約束條件加松弛變量，得 已知運(yùn)輸問題的基變量有 m+n1個(gè)，因此，上式是一個(gè)具有 m+n個(gè)變量， m+n1個(gè)等式的方程組，由于變量數(shù)多于方程數(shù)，故有無窮多解。 ijjiijijjiijs ijijs ijjicvuvucycyvu??????????因此，對基變量有：由于基變量的檢驗(yàn)數(shù)或?qū)懗?0)(?? 對以上問題，可先選定任意一個(gè)變量的取值，然后就可計(jì)算出其它變量的值。 (變量 ui也稱為行位勢， vj稱為列位勢。 )有了 ui和 vj，就可計(jì)算非基變量的檢驗(yàn)數(shù) σ ij = cij – (ui+vj )。 對例 1，可先令 v1 =1，根據(jù) cij 就可求出其它的ui， vj ，從而可計(jì)算出檢驗(yàn)數(shù)。 銷 地 產(chǎn) 地 B1 B2 B3 B4 產(chǎn)量 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 銷 量 3 6 5 6 20 例 ：求解下列運(yùn)輸問題 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 產(chǎn) 量 A1 A2 A3 10 15 20 20 40 20 40 15 30 30 30 35 40 55 25 50 60 90 銷 量 25 35 60 10 70 200 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 產(chǎn) 量 A1 A2 A3 25 25 60 0 10 10 70 50 60 90 銷 量 25 35 60 10 70 200 解 : 初始方案 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 ui A1 A2 A3 10 15 (0) (15) (35) (15) (30) 15 30 (30) (0) 35 (0) 55 25 0 5 20 vj 10 15 20 35 5 檢驗(yàn)表 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 產(chǎn) 量 A1 A2 A3 25 25 60 0 10 10 70 50 60 90 銷 量 25 35 60 10 70 200 一次調(diào)整后方案 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 產(chǎn) 量 A1 A2 A3 25 15 10 60 0 20 70 50 60 90 銷 量 25 35 60 10 70 200 檢驗(yàn)表 銷 地 產(chǎn) 地 B1 B2 B3 B4 B5 ui A1 A2 A3 10 15 (15) 20 (35) (0) (15) 15 30 (15) (0) 35 (15) (15) 25 0 10 20 vj
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1