决策支持系统实例.docx

决策支持系统实例物资分配调拨问题是根据各单位提出对物资的需求申请按仓库的库存情况制定分配方案再根据分配放案以及仓库和单位的距离制定物资运输方案。最后按照物资运输方案制定各仓库的发货表和各单位的接收表修改各仓库库存数和各单位的物资数。该决策问题需要设计多个数据库和多个模型共同求解。总的处理流程如图：物资申请和库存的计划汇总制定物资分配方案物资调拨预处理制定物资运输方案制定物资调拨方案打印报表图1物资分配调拨流程图物资申请和库存的计划汇总各单位按自己的需求提出对各物资的申请申请数据库为：Di={SQ(W1)SQ(W2)…}i=123…（1.1）其中Di表示第i各单位SQ(Wj)表示申请物资Wj的需要数量。将各单位的申请数据库汇总成各单位对物资的需求量形成总申请数据库。Wj={SQ(D1)SQ(D2)…}j=123…(1.2)其中SQ(Di)表示第i个单位对物资Wj的申请数量。该项数据处理需要编制程序类似于数据库的旋转来完成。各仓库度物资的可供应情况Ki={XY(W1)—KD(W1)XY(W2)—KD(W2)…}i=12…（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运输问题模型和数据库的关系运输问题的计算机算法：物资调拨数据库中每条记录表示有各仓库运给各单位的具体数量。五、制定物资调拨方案利用物资调拨数据库中调拨物资的数量经过物资调拨模型将所有物资仓库调拨给单位所有的数量转换成个仓