運(yùn)輸問(wèn)題的求解方法-文庫(kù)吧
2024-12-19 15:34 本頁(yè)面
【正文】 檢驗(yàn)數(shù)的方法有：?閉回路法 以某一空格為起點(diǎn)找一條閉回路，用水平或垂直線向前劃，每碰到一數(shù)字格轉(zhuǎn) 900后，繼續(xù)前進(jìn)，直到回到起始空格為止。 閉回路如圖 （ a）、（ b）、（ c）等所示。 從每一個(gè)空格出發(fā)一定存在并且可以找到唯一的閉回路。 因?yàn)椋?m+n1個(gè)數(shù)字格（基變量）對(duì)應(yīng)的系數(shù)向量是一個(gè)基，任一空格（非基變量）對(duì)應(yīng)的系數(shù)向量是這個(gè)基的線性組合。圖 閉回路示意圖 舉例說(shuō)明： 可表示為而這些向量構(gòu)成了閉回路見(jiàn) 圖 n位勢(shì)法 一種較為簡(jiǎn)便的求檢驗(yàn)數(shù)的方法。 設(shè) 是對(duì)應(yīng)運(yùn)輸問(wèn)題的 m+n個(gè)約束條件的對(duì)偶變量。 B是含有一個(gè)人工變量 Xa的初始基矩陣。 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à)如表 。在滿足各銷售點(diǎn)需要量的前提下，如何調(diào)運(yùn)該種物資，才能使總運(yùn)費(fèi)達(dá)到最小？銷地產(chǎn)地 B1 B2 B3 B4A1A2A3317119432101085表 下面用具體例子說(shuō)明 表上作業(yè)法的計(jì)算步驟。解：首先列出這一問(wèn)題的產(chǎn)銷平衡表，見(jiàn)表 。 表 某物資運(yùn)輸?shù)漠a(chǎn)銷平衡表 銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3749銷量 3 6 5 6表 ⑴ 用最小元素法求解 ： 第 1步，從表 1，表示應(yīng)先將 A2 的產(chǎn)品供應(yīng) B1 。在表 （ A2 B1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1