决策支持系统实例.doc

下学期课程设计
决策支持系统实例
物资分配调拨问题是根据各单位提出对物资的需求申请，按仓库的库存情况制定分配方案，再根据分配放案以及仓库和单位的距离制定物资运输方案。最后按照物资运输方案制定各仓库的发货表和各单位的接收表，修改各仓库库存数和各单位的物资数。
该决策问题需要设计多个数据库和多个模型共同求解。总的处理流程如图：

物资申请
和库存的
计划汇总
制定物资
分配方案
物资调拨
预处理
制定物资
运输方案
制定物资
调拨方案
打印
报表

图1物资分配调拨流程图

物资申请和库存的计划汇总
各单位按自己的需求提出对各物资的申请
申请数据库为：
Di={SQ(W1)，SQ(W2)，…}i=1,2,3…（1.1）
其中Di表示第i各单位，SQ(Wj)表示申请物资Wj的需要数量。
将各单位的申请数据库汇总成各单位对物资的需求量，形成总申请数据库。
Wj={SQ(D1)，SQ(D2)，…}j=1,2，3…(1.2)
其中SQ(Di)表示第i个单位对物资Wj的申请数量。
该项数据处理需要编制程序，类似于数据库的旋转来完成。
各仓库度物资的可供应情况
Ki={XY(W1)—KD(W1)，XY(W2)—KD(W2)，…}i=1，2，…（1.3）
其中Ki表示第i个仓库；XY(Wj)，KD(Wj)分别表示该仓库中物资Wj的现有数量和最低储备量；XY(Wj)—KD(Wj)表示物质Wj的可供量。
各仓库的多物资的可供应情况汇总成某一物资个仓库的可供量，形成总库存数据库。
Wj={XY(K1)—KD(K1)，XY(K2)—KD(K2)，…}（1.4）
该项数据处理工作，要在数据库中计算出可供量后，再进行类似于数据库旋转来实现。
该计划汇总工作构成数据处理模型，它与数据库的关系如图：

单位申请数据库
仓库库存数据库
计划
汇总
物资总申请数据库
物资总库存数据库

图2计划汇总模型与数据库的关系
制定物资的分配方案
物资分配方案是利用物资分配模型来完成的，该分配模型是通过一系列公式实现。
比较分配情况
对同一物资Wj计算总可供量S（各仓库可供量之和）与总申请量Q（各单位申请量之和）的大小。
物资分配方法
总可供量大于等于总申请量S≥Q
完全满足各单位的申请数量，即各单位的分配数量FB(Dj)等于他的申请量。
FB(Dj)=SQ(Dj)（2.1）
总可供量小于总申请量S〈Q
这里有2种处理方法：
按申请比例削减
FB(Dj)=SQ(Dj)*S/Q(2.2)
按优先类别分配
各单位按需求物资的需求程度有一个优先类别

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

物资总申请数据库

物资总库存数据库

物资
分配
模型

物资分配数据库

图3物资分配模型与数据库的关系
其中物资分配数据库中每条记录表示每种物资分配给各单位的具体数量。

三、物资调拨预处理
在制定物资分配方案中已经确定了每种物资给各接收单位的分配数量。具体由哪个仓库调拨多少物资到哪个单位去，就有运输问题的线性规划来解决。但决定哪几个仓库，哪几个接收单位之间实现调拨供应是需要进行预处理的。
每种物资的调运中，参加调运的仓库和接收单位都是不一样的，是随机出现的。参加调运的仓库是由该仓库提供某物资的可供量是否大于零来决定。参加调用接收单位要看他接收某物资的分配数大于零来决定。
每个仓库到所接收单位的路程，存入一个距离数据库中。对每一种物资，由于参加调运的仓库和单位不同，要形成参加调运的实际距离矩阵，这就要对每个距离记录进行挑选，挑选后形成小的实际距离矩阵，再形成好实际调拨矩阵后，才可以进行运输问题的线性规划运算，计算出有哪个仓库运多少物资给某个接收单位。这个物资调运预处理是一个数据处理模型，用数据库中投影操作来完成。
该模型完成了物资调用预处理后，接着就可以进行物资运输调拨了，当求出具体解后，由调拨方案的解回到原数据库中的位置，由数据库反投影操作来完成。

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

某物资实际距离矩阵

物资分配数据库

距离数据库

物资调拨预处理
模型

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

四、制定物资运输方案
利用运输问题数学模型的具体求解方法，制定各物资的运输方案。
该模型和数据库之间的关系：

物资调拨数据库

物资分配数据库

实际距离矩阵

运输问题
模型

图5运输问题模型和数据库的关系
运输问题的计算机算法：
物资调拨数据库中每条记录表示有各仓库运给各单位的具体数量。
五、制定物资调拨方案
利用物资调拨数据库中调拨物资的数量，经过物资调拨模型将所有物资仓库调拨给单位所有的数量，转换成个仓库的发货数据库和各单位的接收数据库，在制定表格，打印各仓库的发货报表和各单位的收货报表。
制定物资调拨方案包括物资