决策支持系统实例

决策支持系统实例

物资分配调拨问题是根据各单位提出对物资的需求申请，按仓库的库存情况制定分配方案，再根据分配放案以及仓库和单位的距离制定物资运输方案。最后按照物资运输方案制定各仓库的发货表和各单位的接收表，修改各仓库库存数和各单位的物资数。

该决策问题需要设计多个数据库和多个模型共同求解。总的处理流程如图：

图1 物资分配调拨流程图

一、物资申请和库存的计划汇总

1、各单位按自己的需求提出对各物资的申请

申请数据库为：

D i={SQ(W1)，SQ(W2)，…} i=1,2,3…（1.1）

其中D i表示第i各单位，SQ(W j)表示申请物资W j的需要数量。

将各单位的申请数据库汇总成各单位对物资的需求量，形成总申请数据库。

W j={ SQ(D1)，SQ(D2)，…} j=1,2，3…(1.2) 其中SQ(D i)表示第i个单位对物资W j的申请数量。

该项数据处理需要编制程序，类似于数据库的旋转来完成。

2、各仓库度物资的可供应情况

K i ={XY(W 1)—KD(W 1)，XY(W 2)—KD(W 2)，…} i=1，2，… （1.3） 其中K i 表示第i 个仓库；XY(W j )， KD(W j )分别表示该仓库中物资W j 的现有数量和最低储备量；XY(W j )—KD(W j )表示物质W j 的可供量。

各仓库的多物资的可供应情况汇总成某一物资个仓库的可供量，形成总库存数据库。

Wj={XY(K 1)—KD(K 1)，XY(K 2)—KD(K 2)，…} （1.4） 该项数据处理工作，要在数据库中计算出可供量后，再进行类似于数据库旋转来实现。

该计划汇总工作构成数据处理模型，它与数据库的关系如图：

图2 计划汇总模型与数据库的关系

二、 制定物资的分配方案

物资分配方案是利用物资分配模型来完成的，该分配模型是通过一系列公式实现。 1、

比较分配情况

对同一物资W j 计算总可供量S （各仓库可供量之和）与总申请量Q （各单位申请量之和）的大小。 2、

物资分配方法

（1） 总可供量大于等于总申请量S ≥Q

完全满足各单位的申请数量，即各单位的分配数量FB(D j )等

物资总申请数据库

物资总库存数据库

于他的申请量。

FB(D j)= SQ(Dj) （2.1）（2）总可供量小于总申请量S〈Q

这里有2种处理方法：

A、按申请比例削减

FB(Dj)= SQ(D j)*S/Q (2.2)

B、按优先类别分配

各单位按需求物资的需求程度有一个优先类别

该模型是一个数学模型。模型和数据库之间的关系如图：

图3 物资分配模型与数据库的关系

其中物资分配数据库中每条记录表示每种物资分配给各单位的具体数量。

三、物资调拨预处理

在制定物资分配方案中已经确定了每种物资给各接收单位的分配数量。具体由哪个仓库调拨多少物资到哪个单位去，就有运输问题的线性规划来解决。但决定哪几个仓库，哪几个接收单位之间实现调拨供应是需要进行预处理的。

每种物资的调运中，参加调运的仓库和接收单位都是不一样的，是随机出现的。参加调运的仓库是由该仓库提供某物资的可供量是否

大于零来决定。参加调用接收单位要看他接收某物资的分配数大于零来决定。

每个仓库到所接收单位的路程，存入一个距离数据库中。对每一种物资，由于参加调运的仓库和单位不同，要形成参加调运的实际距离矩阵，这就要对每个距离记录进行挑选，挑选后形成小的实际距离矩阵，再形成好实际调拨矩阵后，才可以进行运输问题的线性规划运算，计算出有哪个仓库运多少物资给某个接收单位。这个物资调运预处理是一个数据处理模型，用数据库中投影操作来完成。

该模型完成了物资调用预处理后，接着就可以进行物资运输调拨了，当求出具体解后，由调拨方案的解回到原数据库中的位置，由数据库反投影操作来完成。

该模型和数据库之间的关系如图：

图4 物资调拨预处理模型和数据库的关系

四、制定物资运输方案

利用运输问题数学模型的具体求解方法，制定各物资的运输方案。

该模型和数据库之间的关系：

图5 运输问题模型和数据库的关系

运输问题的计算机算法：

物资调拨数据库中每条记录表示有各仓库运给各单位的具体数量。

五、制定物资调拨方案

利用物资调拨数据库中调拨物资的数量，经过物资调拨模型将所有物资仓库调拨给单位所有的数量，转换成个仓库的发货数据库和各单位的接收数据库，在制定表格，打印各仓库的发货报表和各单位的收货报表。

制定物资调拨方案包括物资调拨模型和制表模型，他们都是数据处理模型。其中物资调拨模型完成物资调拨汇总工作（类似于计划汇总的旋转处理），同时修改库存和物资的两个数据库。制表模型完成发货和收货报表的打印。它们和数据库之间的关系如图：

图6 物资调拨与制表模型与数据库的关系

六、物资分配调拨决策支持系统体系结构

1、基本方案

从上面的详细分析可以看到，该决策问题涉及10个数据库：

（1）单位申请数据库；（2）仓库库存数据库；（3）物资总申请数据库；（4）物资总库存数据库；（5）物资分配数据库；（6）距离数据库；（7）物资调拨数据库；（8）仓库发货数据库；（9）单位收货数据库；（10）单位物资数据库。

该决策问题共涉及6个模型：汇总模型，预处理模型、分配模型、运输优化模型、调拨模型、制表模型。其中汇总、预处理、调拨、制表模型都是数据处理模型，属于管理业务工作。分配和运输优化属于数学模型。分配模型属于平衡分配决策，它要达到的目标是使物资分配尽量合理，该模型的计算公式是分配决策方法之一，也可以采用别的分配方法。运输模型属于优化决策，它使运输过程达到总吨公里数最小。该6个模型以程序形式出现，均放入模型库中。

为了使模型部件和数据部件有机结合，要建立总控程序，即控制各模型有序运行，数据有效存取，同时进行必要的人机对话，允许决策用户修改分配方案和调拨方案，形成决策支持系统，达到人机共同进行决策。该决策支持系统的基本方案按目前分析的模型和数据库进行组合运算，得到辅助决策信息。其运行结构如图：