决策支持系统实例
物资分配调拨问题是根据各单位提出对物资的需求申请,按仓库
的库存情况制定分配方案,再根据分配放案以及仓库和单位的距离制
定物资运输方案。最后按照物资运输方案制定各仓库的发货表和各单
位的接收表,修改各仓库库存数和各单位的物资数。
该决策问题需要设计多个数据库和多个模型共同求解。总的处理
流程如图:
图 1 物资分配调拨流程图
一、 物资申请和库存的计划汇总
1、 各单位按自己的需求提出对各物资的申请
申请数据库为:
Di={SQ(W1),SQ(W2),… } i=1,2,3… ()
其中 Di 表示第 i 各单位,SQ(Wj)表示申请物资 Wj 的需要数量。
将各单位的申请数据库汇总成各单位对物资的需求量,形成总申请数
据库。
Wj={ SQ(D1) , SQ(D2) , … } j=1,2 , 3 …
()
其中 SQ(Di)表示第 i 个单位对物资 Wj 的申请数量。
该项数据处理需要编制程序,类似于数据库的旋转来完成。
物资申请
和库存的
计划汇总
制定物资
分配方案
物资调拨
预处理
制定物资
运输方案
制定物资
调拨方案
打印
报表
2、 各仓库度物资的可供应情况
Ki={XY(W1)—KD(W1) , XY(W2)—KD(W2) , … } i=1 , 2 , …
()
其中 Ki 表示第 i 个仓库;XY(Wj), KD(Wj)分别表示该仓库中物
资 Wj 的现有数量和最低储备量;XY(Wj)—KD(Wj)表示物质 Wj
的可供量。
各仓库的多物资的可供应情况汇总成某一物资个仓库的可供量,形成
总库存数据库。
Wj={XY(K1)—KD(K1) , XY(K2)—KD(K2) , … }
()
该项数据处理工作,要在数据库中计算出可供量后,再进行类似
于数据库旋转来实现。
该计划汇总工作构成数据处理模型,它与数据库的关系如图:
图 2 计划汇总模型与数据库的关系
二、 制定物资的分配方案
物资分配方案是利用物资分配模型来完成的,该分配模型是通过
一系列公式实现。
1、 比较分配情况
对同一物资 Wj 计算总可供量 S(各仓库可供量之和)与总申
请量 Q(各单位申请量之和)的大小。
单位申请数据库
仓库库存数据库
计 划
汇 总
物资总申请数据库
物资总库存数据库
2、 物资分配方法
(1)总可供量大于等于总申请量 S≥Q
完全满足各单位的申请数量,即各单位的分配数量 FB(Dj)等于
他的申请量。
FB(Dj)= SQ(Dj) ()
(2)总可供量小于总申请量 S〈Q
这里有 2 种处理方法:
A、 按申请比例削减
FB(Dj)= SQ(Dj)*S/Q ()
B、 按优先类别分配
各单位按需求物资的需求程度有一个优先类别
该模型是一个数学模型。模型和数据库之间的关系如图:
图 3 物资分配模型与数据库的关系
其中物资分配数据库中每条记录表示每种物资分配给各单位的具体
数量。
三、物资调拨预处理
在制定物资分配方案中已经确定了每种物资给各接收单位的分配数
量。具体由哪个仓库调拨多少物资到哪个单位去,就有运输问题的线
物资总申请数据库
物资总库存数据库
物资
分配
模型
物资分配数据库
性规划来解决。但决定哪几个仓库,哪几个接收单位之间实现调拨供
应是需要进行预处理的。
每种物资的调运中,参加调运的仓库和接收单位都是不一样的,
是随机出现的。参加调运的仓库是由该仓库提供某物资的可供量是否
大于零来决定。参加调用接收单位要看他接收某物资的分配数大于零
来决定。
每个仓库到所接收单位的路程,存入一个距离数据库中。对每
一种物资,由于参加调运的仓库和单位不同,要形成参加调运的实际
距离矩阵,这就要对每个距离记录进行挑选,挑选后形成小的实际距
离矩阵,再形成好实际调拨矩阵后,才可以进行运输问题的线性规划
运算,计算出有哪个仓库运多少物资给某个接收单位。这个物资调运
预处理是一个数据处理模型,用数据库中投影操作来完成。
该模型完成了物资调用预处理后,接着就可以进行物资运输调拨
了,当求出具体解后,由调拨方案的解回到原数据库中的位置,由数
据库反投影操作来完成。
该模型和数据库之间的关系如图:
图 4 物资调拨预处理模型和数据库的关系
四、制定物资运输方案
某物资实际距离矩阵
物资分配数据库
距离数据库
物资调拨
预处理
模型
利用运输问题数学模型的具体求解方法,制定各物资的运输方
案。
该模型和数据库之间的关系:
图 5 运输问题模型和数据库的关系
运输问题的计算机算法:
物资调拨数据库中每条记录表示有各仓库运给各单位的具体数量。
五、制定物资调拨方案
利用物资调拨数据库中调拨物资的数量,经过物资调拨模型将所
有物资仓库调拨给单位所有的数量,转换成个仓库的发货数据库和各
单位的接收数据库,在制定表格,打印各仓库的发货报表和各单位的
收货报表。
制定物资调拨方案包括物资调拨模型和制表模型,他们都是数据
处理模型。其中物资调拨模型完成物资调拨汇总工作(类似于计划汇
总的旋转处理),同时修改库存和物资的两个数据库。 制表模型完成
发货和收货报表的打印。它们和数据库之间的关系如图:
物资调拨数据库
物资分配数据库
实际距离矩阵
运输问题
模型
物资调拨数据库
物资调
拨
物资调拨数据库
模型
仓库发货数据库
单位收货数据库
制
表
修
改
发、收报表
仓库库存、单位物资数据
库
图 6 物资调拨与制表模型与数据库的关系
六、物资分配调拨决策支持系统体系结构
1、基本方案
从上面的详细分析可以看到,该决策问题涉及 10 个数据库:
(1)单位申请数据库;(2)仓库库存数据库;(3)物资总申请数
据库;(4)物资总库存数据库;(5)物资分配数据库;(6)距离
数据库;(7)物资调拨数据库;(8)仓库发货数据库;(9)单位
收货数据库;(10)单位物资数据库。
该决策问题共涉及 6 个模型:汇总模型,预处理模型、分配模型、运
输优化模型、调拨模型、制表模型。其中汇总、预处理、调拨、制表
模型都是数据处理模型,属于管理业务工作。分配和运输优化属于数
学模型。分配模型属于平衡分配决策,它要达到的目标是使物资分配
尽量合理,该模型的计算公式是分配决策方法之一,也可以采用别的
分配方法。运输模型属于优化决策,它使运输过程达到总吨公里数最
小。该 6 个模型以程序形式出现,均放入模型库中。
为了使模型部件和数据部件有机结合,要建立总控程序,即控制各模
型有序运行,数据有效存取,同时进行必要的人机对话,允许决策用
户修改分配方案和调拨方案,形成决策支持系统,达到人机共同进行
决策。该决策支持系统的基本方案按目前分析的模型和数据库进行组
合运算,得到辅助决策信息。其运行结构如图:
单位申请数据库 仓库库存数据库
计划汇总模型
总申请数据库 总库存数据库
分配模型
物资分配数据库
距离数据库
调拨预处理模型
运输模型
物资调拨数据库
物资调调拨汇总模型
仓库发货数据库 单位物资数据库单位收货数据库
制表模型
仓 库 发 货
报表
单 位 收 货
报表
开始
计划汇总
分配处理
人工干预吗
取出
修改
送回
调拨预处理
运输处理
人工干预吗
取出
修改
送回
调拨预处理
制表处理
修改方案否?
修改方案处理
结束
Y
N
Y
N