【文章內(nèi)容簡介】 計(jì)劃匯總模型 (數(shù)據(jù)處理 ) 物資 總申請(qǐng) 數(shù)據(jù)庫 物資 總庫存 數(shù)據(jù)庫 該 計(jì)劃匯總模型 是一個(gè) 數(shù)據(jù)處理模型 。 模型 和 數(shù)據(jù)庫 的 關(guān)系如圖 ： 制定物資分配方案（ 1） 物資分配方案是利用物資 分配模型 來完成制定的 (數(shù)值計(jì)算 ) 一 、 比較 可分配情況 對(duì)同一物資 Wj計(jì)算 ： 總可供量 S（ 各倉庫可供量之和 ） 總申請(qǐng)量 Q（ 各單位申請(qǐng)量之和 ） 二 、 物資 分配方法 （ 一 ） 總可供量大于等于總申請(qǐng)量 S≥Q ， 這種情況完全滿足各單位的申請(qǐng)數(shù)量 ， 即 各單位分配數(shù)量等于它的申請(qǐng)量 ： FB(Dj)=SQ(Dj) j=1， 2， ...... 29 制定物資分配方案（ 2） （二）總可供量小于總申請(qǐng)量 SQ 有幾種 處理辦法： 。即 FB(Dj)=SQ(Dj) S/Q j=1， 2， ....... 各單位按物資的需要程度定一個(gè)優(yōu)先類別 LP(Dj) 一般分 4等類別，比如： (軍用 ) 、 (科研用）、 (教育用 )、 (民用 ) 。 30 制定物資分配方案（ 3） ? 對(duì)第一類單位是重點(diǎn)保證 (軍用 )。其它類別按類別大小削減，具體做法： （ 1） 計(jì)算第一類單位總申請(qǐng)量 Q1， 且 可供量小于重點(diǎn)單位申請(qǐng)量 ， 即 SQ1時(shí)： 一類單位分配數(shù)按比例削減 。 其它類單位分配數(shù)為零 。 （ 重點(diǎn)單位都滿足不了 ， 其他單位靠邊 ） （ 2） 當(dāng) S≥Q 1時(shí)： 先滿足一類 單位申請(qǐng)量 一類單位的分配數(shù)等于申請(qǐng)數(shù) 其它各類單位的總可供量 S1=SQ1 31 制定物資分配方案（ 4） 計(jì)算差額： △ S=Q2S1 這個(gè)差額分配到非一類單位中去， 按類別數(shù)越大的單位削減量越多的原則， 計(jì)算非一類單位的削減量，這樣，利用類別數(shù) LP作為加權(quán)值參與公式計(jì)算。 32 （ 3）其它各單位的分配 計(jì)算其它各類單位的申請(qǐng)總量 (除一類外 ) ?j1j2 =)SQ(D =Q 制定物資分配方案（ 5） ? 計(jì)算非一類單位的削減量： δ (P)=△ S(SQ(P)LP(P))/SP) ? 非一類單位的分配數(shù)為： 33 SP = SQ ( P) L P( P)P? 計(jì)算 非一類單位的 加權(quán) (類別 )總申請(qǐng)數(shù)量為： FB(P)=SQ(P)δ(P) 制定物資分配方案（ 6） ? 分配公式在理論上是合理的 ? 在 實(shí)際計(jì)算中會(huì)出現(xiàn)削減量大于申請(qǐng)量 ，即：δ (P)SQ(P)的現(xiàn)象，即 分配量： FB(P)0為負(fù)數(shù)，這是不合理的 ? 原因： 用類別數(shù)作加權(quán)，對(duì)于類別數(shù)大（級(jí)別越高類別數(shù)等級(jí)越?。┑膯挝皇瓜鳒p量 δ (P)太大，超過了申請(qǐng)量 SQ(P)。 34 制定物資分配方案（ 7） ? 則 FB(P)=0，即該 P類單位分配數(shù)為零，即不參加分配。 ? 在去掉 P類的同時(shí)， SP中也要去掉 SQ(P)*LP(P)的加權(quán)申請(qǐng)量。 ? 再用判別式計(jì)算類別數(shù)次大的單位，是否滿足判別式，若滿足，則計(jì)算該非一類單位的分配數(shù)。 35 為了消除這種現(xiàn)象，建立判別式 。 由 FB(P)0的要求得到判別式條件： SPLP P S( ) ? ?判別式的應(yīng)用 按類別數(shù)由大到小的順序計(jì)算 ， 若 SPLP P S( ) ? ?（ △ S=Q2S1 ） SP = SQ ( P) L P( P)P? FB(P)=SQ(P)δ(P) FB(P)=SQ(P)δ(P) 制定物資分配方案（ 8） ?該物資分配模型是一個(gè) 數(shù)學(xué)模型 。 模型 和數(shù)據(jù)庫的 關(guān)系如圖 ： 36 物資 總申請(qǐng) 數(shù)據(jù)庫 物資 總庫存 數(shù)據(jù)庫 物資分配 數(shù)據(jù)庫 物資調(diào)撥預(yù)處理（ 1） ?確定 了每種物資給各接受單位的 分配數(shù)量 后，就要 確定哪個(gè)倉庫調(diào)撥多少物資到哪個(gè)單位 去 ，這是 運(yùn)輸問題的線性規(guī)劃 問題， 在解決這個(gè)問題之前必須進(jìn)行預(yù)處理。 37 物資調(diào)撥預(yù)處理（ 2） ? 每種物資的調(diào)運(yùn)中 ， 參加調(diào)運(yùn)的倉庫和接收單位 ，都不是一樣的 。 ? 參加調(diào)運(yùn)的倉庫是由該倉庫提供某物資的可供量是否大于零來決定的 。 ? 參加調(diào)運(yùn)的接收單位要看它接收某物資的分配數(shù)是否大于零來決定的 。 38 物資調(diào)撥預(yù)處理（ 3） ? 每個(gè)倉庫到所有接收單位的路程，存入一個(gè) 全局距離數(shù)據(jù)庫 中。 ? 對(duì) 每一種物資 ，由于 參加調(diào)運(yùn) 的 倉庫和單位 的不同，則要形成參加調(diào)運(yùn)的 實(shí)際距離矩陣（邏輯視圖） 。 ? 這就要對(duì)全局距離數(shù)據(jù)庫中的每個(gè)距離記錄進(jìn)行挑選，挑選后 形成小的實(shí)際距離數(shù)據(jù)庫 實(shí)際調(diào)撥距離 (不參加調(diào)運(yùn)的倉庫和單位不在邏輯視圖中 )。 才能進(jìn)行運(yùn)輸問題線性規(guī)劃模型的計(jì)算。 這部分 是一個(gè)數(shù)據(jù)處理模型 ， 用 數(shù)據(jù)庫的投影操作 來完成預(yù)處理工作 39 物資調(diào)撥預(yù)處理（ 4） 該模型完成 物資調(diào)撥預(yù)處理 ， 形成實(shí)際距離矩陣 ， 是暫時(shí)數(shù)據(jù) ， 因此不存入數(shù)據(jù)庫 。 40 該物資調(diào)撥預(yù)處理模型和數(shù)據(jù)庫之間關(guān)系為： 全局距離數(shù)據(jù)庫 物資分配數(shù)據(jù)庫 某物資運(yùn)輸實(shí) 際距離矩陣 制定物資運(yùn)輸方案 運(yùn)輸問題模型 ? 在實(shí)際距離 矩陣 ， 進(jìn)行物資的 運(yùn)輸模型計(jì)算 ， 求出物資調(diào)撥解 ? 按噸公里最小的原則 (最小元素法 )，計(jì)算出由哪個(gè)倉庫調(diào)運(yùn)多少物資給某個(gè)接收單位。 對(duì)于每一種物資， 有 m個(gè)供應(yīng)倉庫分別有 ai噸物資（ 1? i ? m），需要調(diào)運(yùn)到 n個(gè)接收單位。每個(gè)接收單位接受 bj噸物資（ 1 ? j ? n）， 每個(gè)供應(yīng)倉庫和每個(gè)接收單位之間的距離，構(gòu)成距離矩陣 Dij。 該問題要 求得一組最優(yōu)解 ， 即 i供應(yīng)倉庫運(yùn)給 j接受單位調(diào)用 Xij噸物資 ，它滿足條件： 41 42 全局距離矩陣 D’ 11 ( D 21 ) D’ 12 ( D 23 ) 5D’ 21 ( D 41 ) D’ 22 ( D 43 ) 4D’ 31 ( D 51 ) D’3 2( D 53 ) 87 10 17實(shí)際距離矩陣 X’ 11 (X 21 ) X’ 12 (X 23 ) 5X’ 21 (X 41 ) X’ 22 (X 43 ) 4X’ 31 (X 51 ) X’3 2( X 53 ) 87 10 17解矩陣 j 1 2 …J 1 3 …L 7 10 …i 1 2 3I 2 4 5FB 5 4 8可分配數(shù)隊(duì)列 可供應(yīng)量隊(duì)列 1 2 3 4 F B ( I )1 02 D 21 D 23 53 04 D 41 D 43 45 D 51 D 53 8L ( J ) 7 0 10 0 17單 位 倉庫 某物資分配單位與倉庫之間距離 制定物資運(yùn)輸方案（ 1） ? 利用運(yùn)輸問題數(shù)學(xué)模型的具體求解方法 ， 制定各物資的運(yùn)輸方案 。 ? 運(yùn)輸問題模型和數(shù)據(jù)庫之間的關(guān)系為： 43 物資分配數(shù)據(jù)庫 某物資實(shí)際 距離矩陣 物資調(diào)撥數(shù)據(jù)庫 制定物資運(yùn)輸方案（ 2） ? 運(yùn)輸問題模型的計(jì)算機(jī)算法程序中 ， 還有問題需要解決 ， 才能使模型真正應(yīng)用在實(shí)際之中 。 (*)供銷不平衡及其處理 （ 總供應(yīng)量大于總申請(qǐng)分配數(shù) ）線性規(guī)劃運(yùn)算過程中要求總供應(yīng)量等于分配數(shù) ， 但在實(shí)際中往往是 總供應(yīng)量大于總分配數(shù) ， 因而采用線性規(guī)劃法不能正常運(yùn)算或得不出最優(yōu)解 。 ?解決的方法是：虛設(shè)一個(gè)分配單位 ， 將多余的供應(yīng)量都分配給它 。 并使得它到各供應(yīng)單位的距離略大于所有的其它距離值 。 這將不會(huì)影響原有單位和倉庫的線性規(guī)劃調(diào)撥 。 只將最后剩余物資分配給虛設(shè)單位 。 44 （ 0） ? 物資調(diào)撥數(shù)據(jù)庫中記錄表示 某些物資 對(duì)應(yīng) 某些倉庫 調(diào)撥物資給 某些單位 的具體