2015决策支持系统第三章.pptVIP

第3章 决策支持系统 （4） （4）部分内容 3.6 决策支持系统实例 物资调拨分配流程图 1. 物资申请和库存的计划汇总 各单位申请物资（按单位） 物资总申请（按物资） 查各仓库的物资（按仓库） 物资总库存（按物资） 各单位对各物资的申请汇总 一、各单位的申请数据库为： Di={ SQ(W1)，SQ(W2)，.....} i=1，2，... 其中Di表示第i个单位，SQ(Wj)表示申请物资Wj的需要数量。 申请数据库汇总成成总申请数据库 Wj={SQ(D1)，SQ(D2)，... } j=1，2，… 其中SQ(Di)表示第i个单位对物资Wj的申请数量。 该项数据处理工作类似于对数据库的旋转 各仓库对各物资的库存汇总 二、各仓库对各物资的可供应情况为： 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） 物资分配方案是利用物资分配模型来完成的 2.1 比较可分配情况 对同一物资Wj计算： 总可供量S（各仓库可供量之和） 总申请量Q（各单位申请量之和） 2.2 物资分配方法 1. 总可供量大于等于总申请量S≥Q 各单位分配数量等于它的申请量： FB(Dj)=SQ(Dj) j=1，2，...... 2. 制定物资分配方案（2） 2. 总可供量小于总申请量SQ 有几种处理办法： (1)按申请比例削减。即 FB(Dj)=SQ(Dj)×S/Q j=1，2，....... (2)按优先类别分配 各单位按物资的需要程度定一个优先类别LP(Dj) 一般分1、2、3、4等类别。 2. 制定物资分配方案（3） 对第一类单位是重点保证。其它类别按类别大小削减，具体做法： （1）计算第一类单位总申请量Q1，且SQ1时： 一类单位分配数按比例削减。其它类单位分配数为零。 （2）当S≥Q1时： 一类单位的分配数等于申请数 其它各类单位的可供量S1=S-Q1 2. 制定物资分配方案（4） 计算差额 △S=Q2-S1 这个差额分配到非一类单位中去，利用类别数LP作为加权值参与公式计算。 2.制定物资分配方案（5） 计算非一类单位的削减量： δ(P)=△S·(SQ(P)·LP(P))/SP) 非一类单位的分配数为： 2. 制定物资分配方案（6） 分配公式在理论上是合理的 在实际计算中会出现δ(P)SQ(P)的现象，即FB(P)0为负数，这是不合理的 原因：用类别数作加权，对于类别数大的单位使削减量δ(P)太大，超过了申请量SQ(P)。 2. 制定物资分配方案（7） 则FB(P)=0，即该P类单位分配数为零， 在去掉P类的同时，SP中也要去掉SQ(P)*LP(P)的加权申请量。 再用判别式计算类别数次大的单位，是否满足判别式，依次类推。 2. 制定物资分配方案（8） 该模型是一个数学模型。模型和数据库的关系如图： 3. 物资调拨预处理（1） 每种物资的调运中，参加调运的仓库和接收单位，都不是一样的，是随机的出现。 参加调运的仓库是由该仓库提供某物资的可供量是否大于零来决定的。 参加调运的接受单位要看它接收某物资的分配数是否大于零来决定的。 3. 物资调拨预处理（2） 每个仓库到所有接受单位的路程，存入一个距离数据库中。 对每一种物资，由于参加调运的仓库和单位的不同，则要形成参加调运的实际距离矩阵。 对每个距离记录进行挑选，挑选后形成小的实际距离矩阵。之后，才能进行运输问题线性规划运算。 3. 物资调拨预处理（3） 1、该模型完成物资调拨预处理，形成新距离数据库 2、在新距离数据库中，进行物资的运输模型计算，求出物资调拨解 3、对于新距离数据库中得到的物资调拨解，再回到原始距离数据库的实际位置中 4. 制定物资运输方案（1） 利用运输问题数学模型的具体求解方法，制定各物资的运输方案。 模型和数据库之间的关系为： 运输问题方程 运输问题示例 运输问题解 示例求基本解过程 基本解 用位势法求ci，dj和检验数λij 在解元素位置上