運輸問題的求解方法-文庫吧
2024-12-19 15:34 本頁面
【正文】 檢驗數(shù)的方法有：?閉回路法 以某一空格為起點找一條閉回路，用水平或垂直線向前劃，每碰到一數(shù)字格轉 900后，繼續(xù)前進，直到回到起始空格為止。 閉回路如圖 （ a）、（ b）、（ c）等所示。 從每一個空格出發(fā)一定存在并且可以找到唯一的閉回路。 因為， m+n1個數(shù)字格（基變量）對應的系數(shù)向量是一個基，任一空格（非基變量）對應的系數(shù)向量是這個基的線性組合。圖 閉回路示意圖 舉例說明： 可表示為而這些向量構成了閉回路見 圖 n位勢法 一種較為簡便的求檢驗數(shù)的方法。 設 是對應運輸問題的 m+n個約束條件的對偶變量。 B是含有一個人工變量 Xa的初始基矩陣。 Xa在目標函數(shù)中的系數(shù) Ca ，由線性規(guī)劃的對偶理論可知 而每一個決策變量 Xij的系數(shù)向量 ，所以 由單純形法可知，所有基變量的檢驗數(shù)等于 0，即例 1：假設某種物資共有 3個產(chǎn)地，其日產(chǎn)量分別是：A1為 7 t， A2為 4 t， A3為 9 t；該種物資的 4個銷售地，其日銷量分別： B1為 3 t， B2為 6 t， B3為 5 t， B4為 6 t；各產(chǎn)地到銷售地的單位物資的運價如表 。在滿足各銷售點需要量的前提下，如何調(diào)運該種物資，才能使總運費達到最?。夸N地產(chǎn)地 B1 B2 B3 B4A1A2A3317119432101085表 下面用具體例子說明 表上作業(yè)法的計算步驟。解：首先列出這一問題的產(chǎn)銷平衡表，見表 。 表 某物資運輸?shù)漠a(chǎn)銷平衡表 銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A3749銷量 3 6 5 6表 ⑴ 用最小元素法求解 ： 第 1步，從表 1，表示應先將 A2 的產(chǎn)品供應 B1 。在表 （ A2 B1
公司管理相關推薦
鄂ICP備17016276號-1