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