第三章-DSS物資分配實(shí)例及企業(yè)銷售決策實(shí)例

1DSS的開發(fā)設(shè)計(jì)簡述

大家知道，實(shí)用性是DSS的生命線，因此，我們將從實(shí)用的角度，建立DSS的概念模式，從而為DSS的設(shè)計(jì)與開發(fā)打下基礎(chǔ)。一、系統(tǒng)分析

DSS的系統(tǒng)分析與傳統(tǒng)的計(jì)算機(jī)系統(tǒng)（EDP或MIS）分析不同，它主要應(yīng)滿足DSS的要求和達(dá)到DSS的標(biāo)準(zhǔn)。具體地講，著重應(yīng)該考慮以下兩個(gè)問題：決策過程的設(shè)計(jì)思想和決策者。

1.決策過程的三個(gè)規(guī)范設(shè)計(jì)思想

對于決策過程有很多不同的描述和理解，一般可以用三個(gè)決策規(guī)范表示這一過程：

2(1)第一種規(guī)范：通過對各種方案的投入、成本、風(fēng)險(xiǎn)等的比較，使決策的期望值最優(yōu)；

(2)第二種規(guī)范：決策過程是利用簡單的啟發(fā)而不是優(yōu)化搜索方法來尋找成本最低/效益最佳的方案；

(3)第三種規(guī)范：把決策描述成一個(gè)連續(xù)的局部比較過程，通過它來尋求對某個(gè)方案的折中。

顯然，不同的決策規(guī)范就意味著不同的DSS設(shè)計(jì)思想。當(dāng)然，決策類型與決策過程也是有關(guān)的，所以設(shè)計(jì)DSS也要研究決策類型。一個(gè)給定的決策問題在不同的機(jī)構(gòu)、不同的時(shí)間或相對于不同的決策者，很可能表現(xiàn)為不同的過程。32.決策者（用戶）

決策者在決策過程中處于中心地位，因此在DSS開發(fā)時(shí)，要對決策者的心理、行為、決策風(fēng)格和知識能力等進(jìn)行仔細(xì)地研究。(1)決策者在做決策或解釋決策時(shí)，一般喜歡用圖表之類的概念模式，但在許多情況下，概念模式是物理上難以表達(dá)的，通常只能用語言描述。而要求決策者明確地描述決策過程是不現(xiàn)實(shí)的，因此DSS所要做的工作就是幫助決策者建立問題的概念模式。(2)不同的決策者的風(fēng)格、技能和知識水平會有差異，這是不同決策者對于同一決策問題會采用不同決策過程的一個(gè)重要原因。所以，如果用來支持一種特定的過程，那么DSS應(yīng)該適合于一組特定的風(fēng)格、技能和知識水平。(3)DSS應(yīng)該讓決策者具有個(gè)人調(diào)節(jié)作用。這種調(diào)節(jié)作用在某種程度上使DSS適用于不同人的風(fēng)格，讓決策者了解DSS能夠干些什么，以及能夠解釋它的輸出。決策者可以指導(dǎo)和評價(jià)DSS的操作，并能夠把DSS提供的信息與其它信息源結(jié)合起來，做出高層次的決策。45決策支持系統(tǒng)設(shè)計(jì)的三個(gè)技術(shù)層次專用DSSDSS生成器DSS工具二、專用DSS

專用DSS（SDSS），實(shí)際上是執(zhí)行決策支持的系統(tǒng)，它包括一組計(jì)算機(jī)軟件和硬件(機(jī)器人行動決策涉及到攝像機(jī)等圖象采集設(shè)備)，支持一個(gè)或一群決策者，處理一批相關(guān)的決策問題。6三、DSS工具

DSS工具是指用于DSS開發(fā)的最基礎(chǔ)的技術(shù)，它包括開發(fā)專用DSS或DSS生成器的基本硬件和軟件單元。到目前為止，人們已經(jīng)研究了大量的DSS工具，其中包括新的特殊用途語言、改進(jìn)操作系統(tǒng)以支持對話功能、彩色作圖硬件及支持軟件等。

一般，DSS工具分為兩大類：(1)語言類：即提供一套開發(fā)DSS及部件的語言環(huán)境，例如開發(fā)模型庫管理系統(tǒng)(包括其中的模型定義語言和模型操作語言)和數(shù)據(jù)庫管理系統(tǒng)的各種語言等，當(dāng)開發(fā)具體的DSS時(shí)，開發(fā)者要自行設(shè)計(jì)系統(tǒng)的總體結(jié)構(gòu)，確定各組成部分，并用有關(guān)語言編寫各部分程序。(2)框架類：是一些通用的框架，如要開發(fā)具體的DSS部件，開發(fā)者只需要根據(jù)使用說明填寫“具體內(nèi)容”（包括數(shù)據(jù)、模型與方法等）。為何可以使用DSS工具來開發(fā)DSS？

因?yàn)楸M管各種具體的DSS各不相同，但是它們有不少共同點(diǎn)或公用部分。例如數(shù)據(jù)庫管理系統(tǒng)可以是通用的(傳遞其中的字段名和變量名等參數(shù))，模型庫和方法庫管理系統(tǒng)，包括其中的模型定義語言和模型操作語言，也可以是公用的；對于智能DSS，知識庫的組織和推理機(jī)的設(shè)計(jì)，也可以采用一個(gè)確定的模式來實(shí)現(xiàn)。7一般而言，DSS工具都需要提供三個(gè)接口：(1)開發(fā)者接口：提供開發(fā)者在生成具體DSS時(shí)使用的一些命令或菜單選擇，以便使開發(fā)者向生成器下達(dá)（生成動作）的命令并傳遞必要的“參數(shù)”。它還包括一些用來給數(shù)據(jù)庫、模型庫和方法庫中形成和裝入具體數(shù)據(jù)、模型或方法的各種工具，包括各種編輯器和檢查一致性、合理性等的程序。(2)用戶接口：在具體的DSS開發(fā)時(shí)，通過開發(fā)者選定接口方式并充實(shí)必要的“參數(shù)”后就可以形成一個(gè)供終端用戶使用的接口，即對話管理部分的主體。它可以用菜單形式、命令形式、自然語言問答式或各種混合形式等多種形式，使用戶與系統(tǒng)對話。8(3)系統(tǒng)接口：DSS本身與其它軟件系統(tǒng)，如操作系統(tǒng)、外界數(shù)據(jù)管理系統(tǒng)和各種高級程序設(shè)計(jì)語言的編譯系統(tǒng)接口。只有這個(gè)接口才能使系統(tǒng)中的模型或方法，方便而有效地調(diào)用這些外界系統(tǒng)的功能，使外界許多軟件成為可利用的資源，也便于對系統(tǒng)進(jìn)行修改和補(bǔ)充。9四、DSS生成器（自動生成器）

DSS生成器（DSSG），是由（DSS工具來開發(fā)）相關(guān)的一組軟件和硬件組成的模塊，其作用是提供迅速而方便地開發(fā)DSS的能力。例如：開發(fā)者可以從如下幾個(gè)方面運(yùn)用DSS生成器：(1)利用用戶接口生成器，生成終端用戶對話接口部件；

(2)利用建模生成器生成模型（包括方法），并裝入模型方法庫。

(3)數(shù)據(jù)庫管理、模型庫管理都可以通過建模工具或生成器生成。10五、累接設(shè)計(jì)

傳統(tǒng)的計(jì)算機(jī)信息系統(tǒng)開發(fā)的四個(gè)主要步驟——分析、設(shè)計(jì)、構(gòu)造和實(shí)現(xiàn)，在DSS開發(fā)中，被合為一體，這就是累接設(shè)計(jì)或循環(huán)反饋。累接設(shè)計(jì)能夠在基本設(shè)計(jì)完成后的使用中，根據(jù)用戶的反映進(jìn)行評價(jià)、修改和擴(kuò)充，經(jīng)過幾輪循環(huán)后得到一個(gè)相對穩(wěn)定的系統(tǒng)。

累接過程就是在DSS生成器和專用DSS之間的多次反復(fù)循環(huán)。

Courbon等人1980年提出累接設(shè)計(jì)的步驟如下：(1)識別一個(gè)重要的子問題。要求決策者(用戶)和系統(tǒng)開發(fā)者共同參與。而且要求問題足夠的小，從而使問題的性質(zhì)、基于某種計(jì)算機(jī)支持的需求和這種支持的特點(diǎn)都是透明的。11(2)先開發(fā)一個(gè)小型的但能夠?qū)Q策者起輔助作用的系統(tǒng)。系統(tǒng)可能是簡單的，但在框架上可以進(jìn)一步開發(fā)。這就是說，不做復(fù)雜的包含很多環(huán)節(jié)的復(fù)雜的系統(tǒng)分析，但研制者在一個(gè)極小的規(guī)模上已經(jīng)走完了系統(tǒng)開發(fā)的各個(gè)環(huán)節(jié)。(3)周期性的改進(jìn)、擴(kuò)展、修改系統(tǒng)。每一個(gè)周期都經(jīng)過分析—設(shè)計(jì)—實(shí)施—使用—評價(jià)這樣一系列環(huán)節(jié)。當(dāng)然，用戶可能并沒有意識到經(jīng)過了這樣一些環(huán)節(jié)。在累接設(shè)計(jì)過程中，非常強(qiáng)調(diào)開發(fā)者和用戶之間的配合效果，用戶的作用是使用和評價(jià)系統(tǒng)，研制者的作用是設(shè)計(jì)和構(gòu)造系統(tǒng)。(4)不斷評價(jià)系統(tǒng)。在每一個(gè)周期終結(jié)，用戶都要對系統(tǒng)進(jìn)行評價(jià)，并將評價(jià)結(jié)果反饋到累接設(shè)計(jì)的各個(gè)環(huán)節(jié)。12六、DSS開發(fā)設(shè)計(jì)中的ROMC分析方法

所謂ROMC一詞,來源于四個(gè)面向用戶目標(biāo)，即表述（Representations）、操作（Operations）、記憶輔助（Memoryaids）和控制機(jī)制（Controlmechanisms）。這種分析方法，是為DSS的部件設(shè)計(jì)提供一種規(guī)范的分析設(shè)計(jì)方法。不管是對于單用戶的DSS還是多用戶的DSS，它都是最基礎(chǔ)的工作。其中，它們的作用分別是：1、表述(Representations)：決策過程中的任何活動都有具體內(nèi)容，這些內(nèi)容都可以用描述信息的概念化模型來表達(dá)，如一張圖表、一組數(shù)據(jù)(物資調(diào)撥分配實(shí)例中倉庫物資匯總表和各單位的物資需求申請表)或者一個(gè)方程式(在物資分配問題中的購銷平衡約束條件可以用方程式表示出來)等。132、操作（Operations）:是把表述所形成的概念模式變成相應(yīng)的動作。14收集信息、構(gòu)造問題數(shù)據(jù)管理、模型生成確定知識框架、構(gòu)造推理機(jī)建立決策方案方案效果仿真在各方案中做選擇3、記憶輔助（Memoryaids）：在DSS中，提供若干種記憶輔助來支持表述和操作的實(shí)際應(yīng)用。例如：一個(gè)包含機(jī)構(gòu)內(nèi)部和外部信息源的數(shù)據(jù)庫；數(shù)據(jù)庫視圖（聚合和子集）：是存儲輔助，例如，一個(gè)企業(yè)的人事安排可以描述為人才數(shù)據(jù)庫的某種分組方式，其中每一組人員被分配某種特定的任務(wù)；又例如一個(gè)聘用決策可以描述為申請人數(shù)據(jù)庫的子集，該子集包含所有合格的申請者。顯示表述的內(nèi)容，并能保存由操作(各單位申請表數(shù)據(jù)匯總、各倉庫物資儲備匯總、多維數(shù)據(jù)集的旋轉(zhuǎn)、上卷、下鉆)所產(chǎn)生的有用的中間結(jié)果或最后結(jié)果的工作空間，保存有關(guān)的數(shù)據(jù)供以后使用。

設(shè)計(jì)一些智能代理(Agent)作為提醒決策者什么時(shí)間應(yīng)該運(yùn)行什么樣的操作的觸發(fā)器。154、控制機(jī)構(gòu)

DSS的控制機(jī)構(gòu)，用于引導(dǎo)決策者使用DSS中的表述、操作和記憶輔助，根據(jù)個(gè)人的風(fēng)格、技能和知識進(jìn)行綜合決策。同時(shí)也可以讓決策者能夠獲得新的風(fēng)格、技能和知識以便有效的使用DSS。控制機(jī)構(gòu)一般具有三種有用的形式：

(1)讓用戶較方便地使用控制方法的機(jī)制，例如菜單、功能鍵、便于用戶與系統(tǒng)交互的標(biāo)準(zhǔn)約定（如庫的編輯和存?。?/p>

(2)幫助決策者掌握DSS的操作方法和DSS的使用說明，例如自然語言錯誤信息表、后援命令、邊實(shí)踐邊學(xué)習(xí)的培訓(xùn)方法等。

(3)幫助決策者具有改變操作的能力，例如可刪改模型的結(jié)果。16七、開發(fā)DSS系統(tǒng)要考慮系統(tǒng)的柔性

系統(tǒng)柔性，是根據(jù)對DSS用戶、任務(wù)、環(huán)境等因素的觀察提出來的概念模式。柔性可分為四個(gè)層次，即F1、F2、F3、F4。求解的柔性F1（flexibilitytosolve）:給用戶以求解方法上的靈活性，從而增強(qiáng)對問題的求解能力。為了理解求解柔性，可以設(shè)想存在一個(gè)問題空間，這個(gè)空間的每一個(gè)點(diǎn)表示一個(gè)特定問題或子問題，這個(gè)點(diǎn)集稱之為問題域。用戶在問題域內(nèi)的搜索能力，就是柔性F1。

修改柔性F2（flexibilitytomodify）：對專用DSS形態(tài)的修改能力。F2能使DSS處理不同的或擴(kuò)展的問題集。一般，F(xiàn)2通過對描述、操作、記憶輔助、控制機(jī)構(gòu)的增加或刪除來實(shí)現(xiàn)。

17適應(yīng)性柔性F3（flexibilitytoadapt）：問題、環(huán)境、用戶的劇烈變化，往往使用戶要求重新構(gòu)造完全不同的DSS，適應(yīng)這種變化的能力稱為適應(yīng)性柔性。F3往往通過改變DSS生成器來實(shí)現(xiàn)。發(fā)展的柔性F4（flexibilitytoevolve）:當(dāng)開發(fā)DSS的基本技術(shù)性能發(fā)生變化時(shí)，系統(tǒng)響應(yīng)這種變化的能力。它是通過增強(qiáng)生成器適應(yīng)能力的工具和技術(shù)的變化來實(shí)現(xiàn)的，也可以通過提高已有技術(shù)能力的速率或采用一種全新的技術(shù)來達(dá)到（如隨著技術(shù)發(fā)展將專家系統(tǒng)技術(shù)加入相成KB-DSS，或?qū)C(jī)器學(xué)習(xí)的技術(shù)加入形成MB-DSS，如果系統(tǒng)做的死板，沒有發(fā)展余地，則不具備發(fā)展的柔性）。

18八、系統(tǒng)的集成化

現(xiàn)代化DSS的系統(tǒng)集成化就是面向?qū)嶋H問題，把不同層次、不同類型、不同用途的各種方法、技術(shù)和工具模塊，按照決策過程的需要組織起來，協(xié)同動作，發(fā)揮決策支持作用。

目前，DSS常用的集成方式有4種：網(wǎng)狀結(jié)構(gòu)、橋式結(jié)構(gòu)、分層結(jié)構(gòu)和塔式結(jié)構(gòu)。它們可以使得由不同的人、在不同的地方、用不同的程序設(shè)計(jì)語言在不同的操作環(huán)境下設(shè)計(jì)的部件組合在一起。它的集成能力很強(qiáng)，是適應(yīng)性最強(qiáng)的部件集成方法。

19思考復(fù)習(xí)題1、簡述在DSS開發(fā)中的累接設(shè)計(jì)2、DSS開發(fā)設(shè)計(jì)中的ROMC分析方法由哪四個(gè)目標(biāo)構(gòu)成？20九、決策支持系統(tǒng)實(shí)例1--物資分配調(diào)撥問題物資分配調(diào)撥問題是根據(jù)各單位提出對物資的需求申請按倉庫的庫存情況制定分配方案，再根據(jù)該分配方案以及倉庫和單位距離指定物資運(yùn)輸方案。最后，按照物資運(yùn)輸方案制定各倉庫的發(fā)物表和各單位的接受表，修改各倉庫庫存數(shù)和各單位的物資數(shù)。

在物資分配調(diào)撥過程中，如果覺得分配調(diào)撥結(jié)果不理想，就需要修改整個(gè)物資分配調(diào)撥方案。這樣就可能更改模型或者是修改參數(shù)，形成新方案，在多個(gè)方案的計(jì)算結(jié)果中選擇合理的計(jì)算結(jié)果。（陳文偉p88）2122申請14物資分配調(diào)撥問題計(jì)劃處各單位各倉庫分配匯總調(diào)撥運(yùn)輸235物資調(diào)撥分配流程圖23該決策問題需要設(shè)計(jì)多個(gè)數(shù)據(jù)庫和多個(gè)模型共同求解修改修改修改物資申請和庫存匯總制定物資分配方案物資調(diào)撥預(yù)處理制定物資運(yùn)輸方案制定物資調(diào)撥方案打印報(bào)表結(jié)果分析YN結(jié)束4.5.1物資申請和庫存的計(jì)劃匯總各單位申請物資（按單位）物資總申請（按物資）查各倉庫的物資（按倉庫）物資總庫存（按物資）24

計(jì)劃匯總單位申請表倉庫庫存表物資總申請表物資總庫存表（數(shù)據(jù)處理）25物資1……倉庫1物資m物資1……倉庫n物資m庫存匯總…………..倉庫1……物資1倉庫n倉庫1……物資m倉庫n…………..

單位1物資1…

單位k

單位1物資m…

單位k…………..申請匯總

物資11單位1…

物資1m

物資k1單位k…

物資km…………..各單位對各物資的申請匯總(數(shù)據(jù)處理)一、各單位的申請表結(jié)構(gòu)為：

Di={SQ(W1)，SQ(W2)，.....}i=1，2，...其中Di表示第i個(gè)單位，SQ(Wj)表示申請物資Wj的需要數(shù)量。申請表匯總成物資總申請表

Wj={SQ(D1)，SQ(D2)，...}j=1，2，…

其中SQ(Di)表示第i個(gè)單位對物資Wj的申請數(shù)量。該項(xiàng)數(shù)據(jù)處理工作類似于對矩陣的轉(zhuǎn)置26各倉庫對各物資的庫存匯總(數(shù)據(jù)處理)二、各倉庫對各物資的可供應(yīng)情況為：Ki={XY(W1)-KD(W1)，XY(W2)-KD(W2)，...}i=1，2，...

其中Ki表示第i個(gè)倉庫；XY(Wj)，KD(Wj)分別表示該倉庫中物資Wj的現(xiàn)有數(shù)量和最低儲備量，XY(Wj)-KD(Wj)表示物資Wj的可供量。各倉庫庫存數(shù)據(jù)匯總成物資總庫存數(shù)據(jù)：Wj={XY(K1)-KD(K1)，XY(K2)-KD(K2)，...} 該項(xiàng)數(shù)據(jù)處理工作，要在數(shù)據(jù)庫中計(jì)算出各倉庫的可供量后，進(jìn)行類似于矩陣轉(zhuǎn)置來實(shí)現(xiàn)2728計(jì)劃匯總模型各單位申請物資庫各倉庫庫存物資庫計(jì)劃匯總模型(數(shù)據(jù)處理)物資總申請數(shù)據(jù)庫物資總庫存數(shù)據(jù)庫該計(jì)劃匯總模型是一個(gè)數(shù)據(jù)處理模型。模型和數(shù)據(jù)庫的關(guān)系如圖：4.5.2制定物資分配方案（1）物資分配方案是利用物資分配模型來完成制定的(數(shù)值計(jì)算)一、比較可分配情況

對同一物資Wj計(jì)算：

總可供量S（各倉庫可供量之和）

總申請量Q（各單位申請量之和）二、物資分配方法（一）總可供量大于等于總申請量S≥Q，這種情況完全滿足各單位的申請數(shù)量，即

各單位分配數(shù)量等于它的申請量：FB(Dj)=SQ(Dj)j=1，2，......294.5.2制定物資分配方案（2）（二）總可供量小于總申請量S<Q有幾種處理辦法：

1.按申請比例削減。即FB(Dj)=SQ(Dj)×S/Qj=1，2，....... 2.按優(yōu)先類別分配各單位按物資的需要程度定一個(gè)優(yōu)先類別LP(Dj)一般分1、2、3、4等類別，比如：(軍用)

、(科研用）、(教育用)、(民用)

。304.5.2制定物資分配方案（3）對第一類單位是重點(diǎn)保證(軍用)。其它類別按類別大小削減，具體做法：（1）計(jì)算第一類單位總申請量Q1，且可供量小于重點(diǎn)單位申請量，即S<Q1時(shí)：一類單位分配數(shù)按比例削減。其它類單位分配數(shù)為零。（重點(diǎn)單位都滿足不了，其他單位靠邊）（2）當(dāng)S≥Q1時(shí)：先滿足一類單位申請量一類單位的分配數(shù)等于申請數(shù)其它各類單位的總可供量S1=S-Q1314.5.2制定物資分配方案（4）計(jì)算差額：△S=Q2-S1

這個(gè)差額分配到非一類單位中去，按類別數(shù)越大的單位削減量越多的原則，計(jì)算非一類單位的削減量，這樣，利用類別數(shù)LP作為加權(quán)值參與公式計(jì)算。

32（3）其它各單位的分配計(jì)算其它各類單位的申請總量(除一類外)4.5.2制定物資分配方案（5）計(jì)算非一類單位的削減量：δ(P)=△S·(SQ(P)·LP(P))/SP)非一類單位的分配數(shù)為：33計(jì)算非一類單位的加權(quán)(類別)總申請數(shù)量為：FB(P)=SQ(P)-δ(P) 4.5.2制定物資分配方案（6）分配公式在理論上是合理的在實(shí)際計(jì)算中會出現(xiàn)削減量大于申請量，即：δ(P)>SQ(P)的現(xiàn)象，即分配量：FB(P)<0為負(fù)數(shù)，這是不合理的原因：用類別數(shù)作加權(quán)，對于類別數(shù)大（級別越高類別數(shù)等級越?。┑膯挝皇瓜鳒p量δ(P)太大，超過了申請量SQ(P)。344.5.2制定物資分配方案（7）則FB(P)=0，即該P(yáng)類單位分配數(shù)為零，即不參加分配。在去掉P類的同時(shí)，SP中也要去掉SQ(P)*LP(P)的加權(quán)申請量。再用判別式計(jì)算類別數(shù)次大的單位，是否滿足判別式，若滿足，則計(jì)算該非一類單位的分配數(shù)。351、為了消除這種現(xiàn)象，建立判別式。由FB(P)>0的要求得到判別式條件：2、判別式的應(yīng)用按類別數(shù)由大到小的順序計(jì)算，若（△S=Q2-S1

）FB(P)=SQ(P)-δ(P)FB(P)=SQ(P)-δ(P) 4.5.2制定物資分配方案（8）該物資分配模型是一個(gè)數(shù)學(xué)模型。模型和數(shù)據(jù)庫的關(guān)系如圖：36物資分配模型物資總申請數(shù)據(jù)庫物資總庫存數(shù)據(jù)庫物資分配數(shù)據(jù)庫4.5.3物資調(diào)撥預(yù)處理（1）確定了每種物資給各接受單位的分配數(shù)量后，就要確定哪個(gè)倉庫調(diào)撥多少物資到哪個(gè)單位去，這是運(yùn)輸問題的線性規(guī)劃問題，在解決這個(gè)問題之前必須進(jìn)行預(yù)處理。374.5.3物資調(diào)撥預(yù)處理（2）

每種物資的調(diào)運(yùn)中，參加調(diào)運(yùn)的倉庫和接收單位，都不是一樣的。參加調(diào)運(yùn)的倉庫是由該倉庫提供某物資的可供量是否大于零來決定的。參加調(diào)運(yùn)的接收單位要看它接收某物資的分配數(shù)是否大于零來決定的。384.5.3物資調(diào)撥預(yù)處理（3）每個(gè)倉庫到所有接收單位的路程，存入一個(gè)全局距離數(shù)據(jù)庫中。對每一種物資，由于參加調(diào)運(yùn)的倉庫和單位的不同，則要形成參加調(diào)運(yùn)的實(shí)際距離矩陣（邏輯視圖）。這就要對全局距離數(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ù)處理工作394.5.3物資調(diào)撥預(yù)處理（4）

該模型完成物資調(diào)撥預(yù)處理，形成實(shí)際距離矩陣，是暫時(shí)數(shù)據(jù)，因此不存入數(shù)據(jù)庫。40該物資調(diào)撥預(yù)處理模型和數(shù)據(jù)庫之間關(guān)系為：物資調(diào)撥預(yù)處理模型全局距離數(shù)據(jù)庫物資分配數(shù)據(jù)庫某物資運(yùn)輸實(shí)際距離矩陣4.5.4制定物資運(yùn)輸方案---運(yùn)輸問題模型在實(shí)際距離矩陣，進(jìn)行物資的運(yùn)輸模型計(jì)算，求出物資調(diào)撥解按噸公里最小的原則(最小元素法)，計(jì)算出由哪個(gè)倉庫調(diào)運(yùn)多少物資給某個(gè)接收單位。

對于每一種物資，有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噸物資，它滿足條件：4142全局距離矩陣實(shí)際距離矩陣解矩陣可分配數(shù)隊(duì)列可供應(yīng)量隊(duì)列單位倉庫某物資分配單位與倉庫之間距離4.5.4制定物資運(yùn)輸方案（1）利用運(yùn)輸問題數(shù)學(xué)模型的具體求解方法，制定各物資的運(yùn)輸方案。運(yùn)輸問題模型和數(shù)據(jù)庫之間的關(guān)系為：43運(yùn)輸問題模型物資分配數(shù)據(jù)庫某物資實(shí)際距離矩陣物資調(diào)撥數(shù)據(jù)庫4.5.4制定物資運(yùn)輸方案（2）運(yùn)輸問題模型的計(jì)算機(jī)算法程序中，還有問題需要解決，才能使模型真正應(yīng)用在實(shí)際之中。(*)供銷不平衡及其處理（總供應(yīng)量大于總申請分配數(shù)）線性規(guī)劃運(yùn)算過程中要求總供應(yīng)量等于分配數(shù)，但在實(shí)際中往往是總供應(yīng)量大于總分配數(shù)，因而采用線性規(guī)劃法不能正常運(yùn)算或得不出最優(yōu)解。解決的方法是：虛設(shè)一個(gè)分配單位，將多余的供應(yīng)量都分配給它。并使得它到各供應(yīng)單位的距離略大于所有的其它距離值。這將不會影響原有單位和倉庫的線性規(guī)劃調(diào)撥。只將最后剩余物資分配給虛設(shè)單位。444.5.5制定物資調(diào)撥方案（0）物資調(diào)撥數(shù)據(jù)庫中記錄表示某些物資對應(yīng)某些倉庫調(diào)撥物資給某些單位的具體數(shù)量，而作為具體倉庫需要的是該倉庫調(diào)撥出所有的物資情況，以及具體單位接收所有物資的情況，這就需要對物資調(diào)撥數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行匯總（按物資申請和庫存計(jì)劃匯總模型反方向進(jìn)行匯總得出：按倉庫向不同單位發(fā)出的不同物資的數(shù)量；按單位接受不同倉庫發(fā)出的不同物資數(shù)量），即制定物資調(diào)撥方案是利用物資調(diào)撥數(shù)據(jù)庫中調(diào)撥物資的數(shù)量，經(jīng)過物資調(diào)撥匯總模型(是計(jì)劃匯總模型的逆操作)將按物資各倉庫調(diào)撥給各單位的數(shù)量，轉(zhuǎn)換成按倉庫的發(fā)物數(shù)據(jù)庫（即該倉庫給各單位物資數(shù)量的數(shù)據(jù)庫）和按單位的收物數(shù)據(jù)庫（即該單位接收各倉庫調(diào)撥物資數(shù)量的數(shù)據(jù)庫）再制定成表格，打印各倉庫的發(fā)送報(bào)表和各單位的接收報(bào)表。454.5.5制定物資調(diào)撥方案（1）制定物資調(diào)撥方案包括兩個(gè)數(shù)據(jù)處理模型：1、物資調(diào)撥匯總模型2、制表模型物資調(diào)撥匯總模型完成：1、物資調(diào)撥匯總工作（類似于物資申請的計(jì)劃匯總的模型的逆處理）2、修改倉庫庫存數(shù)據(jù)庫3、修改單位物資數(shù)據(jù)庫制表模型完成發(fā)物和收物報(bào)表的打印。464.5.5制定物資調(diào)撥方案（2）47物資調(diào)撥匯總模型制表倉庫發(fā)物報(bào)表單位收物報(bào)表物資調(diào)撥模型和數(shù)據(jù)庫之間的關(guān)系圖：物資調(diào)撥數(shù)據(jù)庫倉庫發(fā)物數(shù)據(jù)庫單位收物數(shù)據(jù)庫倉庫庫存數(shù)據(jù)庫單位物資數(shù)據(jù)庫4.5.6物資分配調(diào)撥決策支持系統(tǒng)（1）一、基本方案:該決策問題涉及到下列11個(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ù)庫

(11)倉庫庫存數(shù)據(jù)庫484.5.6物資分配調(diào)撥決策支