決策支持系統(tǒng)實(shí)例

1、決策支持系統(tǒng)實(shí)例物資分配調(diào)撥問題是根據(jù)各單位提出對(duì)物資的需求申請，按倉庫的庫存情況制定分配方案，再根據(jù)分配放案以及倉庫和單位的距離制定物資運(yùn)輸方案。最后按照物資運(yùn)輸方案制定各倉庫的發(fā)貨表和各單位的接收表，修改各倉庫庫存數(shù)和各單位的物資數(shù)。該決策問題需要設(shè)計(jì)多個(gè)數(shù)據(jù)庫和多個(gè)模型共同求解?？偟奶幚砹鞒倘鐖D：物資申請和庫存的計(jì)劃匯總制定物資分配方案物資調(diào)撥預(yù)處理制定物資運(yùn)輸方案制定物資調(diào)撥方案打印報(bào)表 圖1 物資分配調(diào)撥流程圖一、 物資申請和庫存的計(jì)劃匯總1、 各單位按自己的需求提出對(duì)各物資的申請申請數(shù)據(jù)庫為：Di=SQ(W1)，SQ(W2)， i=1,2,3 （1.1）其中Di表示第i各單位，SQ

2、(Wj)表示申請物資Wj的需要數(shù)量。將各單位的申請數(shù)據(jù)庫匯總成各單位對(duì)物資的需求量，形成總申請數(shù)據(jù)庫。Wj= SQ(D1)，SQ(D2)， j=1,2，3 (1.2)其中SQ(Di)表示第i個(gè)單位對(duì)物資Wj的申請數(shù)量。該項(xiàng)數(shù)據(jù)處理需要編制程序，類似于數(shù)據(jù)庫的旋轉(zhuǎn)來完成。2、 各倉庫度物資的可供應(yīng)情況Ki=XY(W1)KD(W1)，XY(W2)KD(W2)， i=1，2， （1.3）其中Ki表示第i個(gè)倉庫；XY(Wj)， KD(Wj)分別表示該倉庫中物資Wj的現(xiàn)有數(shù)量和最低儲(chǔ)備量；XY(Wj)KD(Wj)表示物質(zhì)Wj的可供量。各倉庫的多物資的可供應(yīng)情況匯總成某一物資個(gè)倉庫的可供量，形成總庫存數(shù)據(jù)

3、庫。 Wj=XY(K1)KD(K1)，XY(K2)KD(K2)， （1.4）該項(xiàng)數(shù)據(jù)處理工作，要在數(shù)據(jù)庫中計(jì)算出可供量后，再進(jìn)行類似于數(shù)據(jù)庫旋轉(zhuǎn)來實(shí)現(xiàn)。該計(jì)劃匯總工作構(gòu)成數(shù)據(jù)處理模型，它與數(shù)據(jù)庫的關(guān)系如圖：單位申請數(shù)據(jù)庫倉庫庫存數(shù)據(jù)庫計(jì) 劃匯 總物資總申請數(shù)據(jù)庫物資總庫存數(shù)據(jù)庫 圖2 計(jì)劃匯總模型與數(shù)據(jù)庫的關(guān)系二、 制定物資的分配方案物資分配方案是利用物資分配模型來完成的，該分配模型是通過一系列公式實(shí)現(xiàn)。1、 比較分配情況對(duì)同一物資Wj計(jì)算總可供量S（各倉庫可供量之和）與總申請量Q（各單位申請量之和）的大小。2、 物資分配方法（1） 總可供量大于等于總申請量SQ完全滿足各單位的申請數(shù)量，即各單

4、位的分配數(shù)量FB(Dj)等于他的申請量。FB(Dj)= SQ(Dj) （2.1）（2） 總可供量小于總申請量SQ這里有2種處理方法：A、 按申請比例削減 FB(Dj)= SQ(Dj)*S/Q (2.2)B、 按優(yōu)先類別分配各單位按需求物資的需求程度有一個(gè)優(yōu)先類別 該模型是一個(gè)數(shù)學(xué)模型。模型和數(shù)據(jù)庫之間的關(guān)系如圖：物資總申請數(shù)據(jù)庫物資總庫存數(shù)據(jù)庫物資分配模型物資分配數(shù)據(jù)庫 圖3 物資分配模型與數(shù)據(jù)庫的關(guān)系 其中物資分配數(shù)據(jù)庫中每條記錄表示每種物資分配給各單位的具體數(shù)量。 三、物資調(diào)撥預(yù)處理在制定物資分配方案中已經(jīng)確定了每種物資給各接收單位的分配數(shù)量。具體由哪個(gè)倉庫調(diào)撥多少物資到哪個(gè)單位去，就有運(yùn)

5、輸問題的線性規(guī)劃來解決。但決定哪幾個(gè)倉庫，哪幾個(gè)接收單位之間實(shí)現(xiàn)調(diào)撥供應(yīng)是需要進(jìn)行預(yù)處理的。 每種物資的調(diào)運(yùn)中，參加調(diào)運(yùn)的倉庫和接收單位都是不一樣的，是隨機(jī)出現(xiàn)的。參加調(diào)運(yùn)的倉庫是由該倉庫提供某物資的可供量是否大于零來決定。參加調(diào)用接收單位要看他接收某物資的分配數(shù)大于零來決定。每個(gè)倉庫到所接收單位的路程，存入一個(gè)距離數(shù)據(jù)庫中。對(duì)每一種物資，由于參加調(diào)運(yùn)的倉庫和單位不同，要形成參加調(diào)運(yùn)的實(shí)際距離矩陣，這就要對(duì)每個(gè)距離記錄進(jìn)行挑選，挑選后形成小的實(shí)際距離矩陣，再形成好實(shí)際調(diào)撥矩陣后，才可以進(jìn)行運(yùn)輸問題的線性規(guī)劃運(yùn)算，計(jì)算出有哪個(gè)倉庫運(yùn)多少物資給某個(gè)接收單位。這個(gè)物資調(diào)運(yùn)預(yù)處理是一個(gè)數(shù)據(jù)處理模型，用

6、數(shù)據(jù)庫中投影操作來完成。該模型完成了物資調(diào)用預(yù)處理后，接著就可以進(jìn)行物資運(yùn)輸調(diào)撥了，當(dāng)求出具體解后，由調(diào)撥方案的解回到原數(shù)據(jù)庫中的位置，由數(shù)據(jù)庫反投影操作來完成。該模型和數(shù)據(jù)庫之間的關(guān)系如圖：某物資實(shí)際距離矩陣物資分配數(shù)據(jù)庫距離數(shù)據(jù)庫物資調(diào)撥預(yù)處理模型 圖4 物資調(diào)撥預(yù)處理模型和數(shù)據(jù)庫的關(guān)系四、制定物資運(yùn)輸方案 利用運(yùn)輸問題數(shù)學(xué)模型的具體求解方法，制定各物資的運(yùn)輸方案。該模型和數(shù)據(jù)庫之間的關(guān)系：物資調(diào)撥數(shù)據(jù)庫物資分配數(shù)據(jù)庫實(shí)際距離矩陣運(yùn)輸問題模型 圖5 運(yùn)輸問題模型和數(shù)據(jù)庫的關(guān)系運(yùn)輸問題的計(jì)算機(jī)算法：物資調(diào)撥數(shù)據(jù)庫中每條記錄表示有各倉庫運(yùn)給各單位的具體數(shù)量。五、制定物資調(diào)撥方案利用物資調(diào)撥數(shù)據(jù)

7、庫中調(diào)撥物資的數(shù)量，經(jīng)過物資調(diào)撥模型將所有物資倉庫調(diào)撥給單位所有的數(shù)量，轉(zhuǎn)換成個(gè)倉庫的發(fā)貨數(shù)據(jù)庫和各單位的接收數(shù)據(jù)庫，在制定表格，打印各倉庫的發(fā)貨報(bào)表和各單位的收貨報(bào)表。制定物資調(diào)撥方案包括物資調(diào)撥模型和制表模型，他們都是數(shù)據(jù)處理模型。其中物資調(diào)撥模型完成物資調(diào)撥匯總工作（類似于計(jì)劃匯總的旋轉(zhuǎn)處理），同時(shí)修改庫存和物資的兩個(gè)數(shù)據(jù)庫。 制表模型完成發(fā)貨和收貨報(bào)表的打印。它們和數(shù)據(jù)庫之間的關(guān)系如圖：物資調(diào)撥數(shù)據(jù)庫物資調(diào)撥模型倉庫發(fā)貨數(shù)據(jù)庫單位收貨數(shù)據(jù)庫制表修改發(fā)、收報(bào)表倉庫庫存、單位物資數(shù)據(jù)庫圖6 物資調(diào)撥與制表模型與數(shù)據(jù)庫的關(guān)系六、物資分配調(diào)撥決策支持系統(tǒng)體系結(jié)構(gòu)1、基本方案從上面的詳細(xì)分析可以

8、看到，該決策問題涉及10個(gè)數(shù)據(jù)庫：（1）單位申請數(shù)據(jù)庫；（2）倉庫庫存數(shù)據(jù)庫；（3）物資總申請數(shù)據(jù)庫；（4）物資總庫存數(shù)據(jù)庫；（5）物資分配數(shù)據(jù)庫；（6）距離數(shù)據(jù)庫；（7）物資調(diào)撥數(shù)據(jù)庫；（8）倉庫發(fā)貨數(shù)據(jù)庫；（9）單位收貨數(shù)據(jù)庫；（10）單位物資數(shù)據(jù)庫。該決策問題共涉及6個(gè)模型：匯總模型，預(yù)處理模型、分配模型、運(yùn)輸優(yōu)化模型、調(diào)撥模型、制表模型。其中匯總、預(yù)處理、調(diào)撥、制表模型都是數(shù)據(jù)處理模型，屬于管理業(yè)務(wù)工作。分配和運(yùn)輸優(yōu)化屬于數(shù)學(xué)模型。分配模型屬于平衡分配決策，它要達(dá)到的目標(biāo)是使物資分配盡量合理，該模型的計(jì)算公式是分配決策方法之一，也可以采用別的分配方法。運(yùn)輸模型屬于優(yōu)化決策，它使運(yùn)輸過程達(dá)到總噸公里數(shù)最小。該6個(gè)模型以程序形式出現(xiàn)，均放入模型庫中。為了使模型部件和數(shù)據(jù)部件有機(jī)結(jié)合，要建立總控程序，即控制各模型有序運(yùn)行，數(shù)據(jù)有效存取，同時(shí)進(jìn)行必要的人機(jī)對(duì)話，允許決策用戶修改分配方案和調(diào)撥方案，形成決策支持系統(tǒng)，達(dá)到人機(jī)共同進(jìn)行決策。該決策支持系統(tǒng)的基本方案按目前分析的模型和數(shù)據(jù)庫進(jìn)行組合運(yùn)算，得到輔助決策信息。其運(yùn)行結(jié)構(gòu)如圖：單位申請數(shù)據(jù)庫倉庫庫存數(shù)據(jù)庫計(jì)劃匯總模型總申請數(shù)據(jù)庫總庫存數(shù)據(jù)庫分配模型物資分配數(shù)據(jù)庫距