運輸問題的求解方法-文庫吧資料
2025-01-02 15:34本頁面
【正文】 101085011列差額 2 5 1 3表 第 2步：從行或列差額中選出最大者，選擇它所在行或列中的最小元素。最后在產(chǎn)銷平衡表上得到一個調(diào)運方案，即初始基可行解，見表 。將表 ，得表 。銷地產(chǎn)地 B1 B2 B3 B4 產(chǎn)量A1A2A33749銷量 3 6 5 6表 銷地產(chǎn)地 B1 B2 B3 B4A1A2A3119432101085表 第 2步，在表 最小運價為 2，確定 A2多余的 1 t物資供應(yīng) B3 。在表 （ A2 B1 ）的交叉格處填上 3，得表 。解：首先列出這一問題的產(chǎn)銷平衡表，見表 。 Xa在目標函數(shù)中的系數(shù) Ca ，由線性規(guī)劃的對偶理論可知 而每一個決策變量 Xij的系數(shù)向量 ，所以 由單純形法可知，所有基變量的檢驗數(shù)等于 0，即例 1：假設(shè)某種物資共有 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)地到銷售地的單位物資的運價如表 。 設(shè) 是對應(yīng)運輸問題的 m+n個約束條件的對偶變量。 因為， m+n1個數(shù)字格（基變量）對應(yīng)的系數(shù)向量是一個基，任一空格（非基變量）對應(yīng)的系數(shù)向量是這個基的線性組合。 閉回路如圖 （ a）、（ b）、（ c）等所示。 （二） 最優(yōu)解的判別 計算非基變量（空格）的檢驗數(shù) ,當所有的檢驗數(shù) 時 ， 為最優(yōu)解。 （一） 確定初始可行基的方法?最小元素法 從單位運價表中最小的運價開始確定供銷關(guān)系，然后考慮運價次小的，一直到給出初始基可行解為止。 （ 3）確定換入變
公司管理相關(guān)推薦
鄂ICP備17016276號-1