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

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

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

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

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

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

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

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

8、看到，該決策問(wèn)題涉及10個(gè)數(shù)據(jù)庫(kù)：（1）單位申請(qǐng)數(shù)據(jù)庫(kù)；（2）倉(cāng)庫(kù)庫(kù)存數(shù)據(jù)庫(kù)；（3）物資總申請(qǐng)數(shù)據(jù)庫(kù)；（4）物資總庫(kù)存數(shù)據(jù)庫(kù)；（5）物資分配數(shù)據(jù)庫(kù)；（6）距離數(shù)據(jù)庫(kù)；（7）物資調(diào)撥數(shù)據(jù)庫(kù)；（8）倉(cāng)庫(kù)發(fā)貨數(shù)據(jù)庫(kù)；（9）單位收貨數(shù)據(jù)庫(kù)；（10）單位物資數(shù)據(jù)庫(kù)。該決策問(wèn)題共涉及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)輸過(guò)程達(dá)到總噸公里數(shù)最小。該6個(gè)模型以程序形式出現(xiàn)，均放入模型庫(kù)中。為了使模型部件和數(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ù)庫(kù)進(jìn)行組合運(yùn)算，得到輔助決策信息。其運(yùn)行結(jié)構(gòu)如圖：?jiǎn)挝簧暾?qǐng)數(shù)據(jù)庫(kù)倉(cāng)庫(kù)庫(kù)存數(shù)據(jù)庫(kù)計(jì)劃匯總模型總申請(qǐng)數(shù)據(jù)庫(kù)總庫(kù)存數(shù)據(jù)庫(kù)分配模型物資分配數(shù)據(jù)庫(kù)距