DSS的开发设计简述.pptVIP

4.5.2 制定物资分配方案（2） （二）总可供量小于总申请量SQ 有几种处理办法： 1.按申请比例削减。即 FB(Dj)=SQ(Dj)×S/Q j=1，2，....... 2.按优先类别分配 各单位按物资的需要程度定一个优先类别LP(Dj) 一般分1、2、3、4等类别，比如：(军用) 、 (科研用）、 (教育用)、 (民用) 。 * 第三十页，共七十六页。 4.5.2 制定物资分配方案（3） 对第一类单位是重点保证(军用)。其它类别按类别大小削减，具体做法： （1）计算第一类单位总申请量Q1，且可供量小于重点单位申请量，即SQ1时：一类单位分配数按比例削减。其它类单位分配数为零。（重点单位都满足不了，其他单位靠边） （2）当S≥Q1时：先满足一类单位申请量 一类单位的分配数等于申请数 其它各类单位的总可供量S1=S-Q1 * 第三十一页，共七十六页。 4.5.2 制定物资分配方案（4） 计算差额： △S=Q2-S1 这个差额分配到非一类单位中去，按类别数越大的单位削减量越多的原则，计算非一类单位的削减量，这样，利用类别数LP作为加权值参与公式计算。 * （3）其它各单位的分配 计算其它各类单位的申请总量(除一类外) 第三十二页，共七十六页。 4.5.2 制定物资分配方案（5） 计算非一类单位的削减量： δ(P)=△S·(SQ(P)·LP(P))/SP) 非一类单位的分配数为： * 计算非一类单位的加权(类别)总申请数量为： FB(P)=SQ(P)-δ(P) 第三十三页，共七十六页。 4.5.2 制定物资分配方案（6） 分配公式在理论上是合理的 在实际计算中会出现削减量大于申请量，即：δ(P)SQ(P)的现象，即分配量：FB(P)0为负数，这是不合理的 原因：用类别数作加权，对于类别数大（级别越高类别数等级越小）的单位使削减量δ(P)太大，超过了申请量SQ(P)。 * 第三十四页，共七十六页。 4.5.2 制定物资分配方案（7） 则FB(P)=0，即该P类单位分配数为零，即不参加分配。 在去掉P类的同时，SP中也要去掉SQ(P)*LP(P)的加权申请量。 再用判别式计算类别数次大的单位，是否满足判别式，若满足，则计算该非一类单位的分配数。 * 1、为了消除这种现象，建立判别式。 由FB(P)0的要求得到判别式条件： 2、判别式的应用 按类别数由大到小的顺序计算，若 （△S=Q2-S1 ） FB(P)=SQ(P)-δ(P) FB(P)=SQ(P)-δ(P) 第三十五页，共七十六页。 4.5.2 制定物资分配方案（8） 该物资分配模型是一个数学模型。模型和数据库的关系如图： * 物资 分配 模型 物资总申请 数据库 物资总库存 数据库 物资分配 数据库 第三十六页，共七十六页。 4.5.3 物资调拨预处理（1） 确定了每种物资给各接受单位的分配数量后，就要确定哪个仓库调拨多少物资到哪个单位去，这是运输问题的线性规划问题，在解决这个问题之前必须进行预处理。 * 第三十七页，共七十六页。 4.5.3 物资调拨预处理（2） 每种物资的调运中，参加调运的仓库和接收单位，都不是一样的。 参加调运的仓库是由该仓库提供某物资的可供量是否大于零来决定的。 参加调运的接收单位要看它接收某物资的分配数是否大于零来决定的。 * 第三十八页，共七十六页。 4.5.3 物资调拨预处理（3） 每个仓库到所有接收单位的路程，存入一个全局距离数据库中。 对每一种物资，由于参加调运的仓库和单位的不同，则要形成参加调运的实际距离矩阵（逻辑视图）。 这就要对全局距离数据库中的每个距离记录进行挑选，挑选后形成小的实际距离数据库----实际调拨距离(不参加调运的仓库和单位不在逻辑视图中)。才能进行运输问题线性规划模型的计算。这部分是一个数据处理模型，用数据库的投影操作来完成预处理工作 * 第三十九页，共七十六页。 4.5.3 物资调拨预处理（4） 该模型完成物资调拨预处理，形成实际距离矩阵，是暂时数据，因此不存入数据库。 * 该物资调拨预处理模型和数据库之间关系为： 物资调拨 预处理 模型 全局距离数据库 物资分配数据库 某物资运输实 际距离矩阵 第四十页，共七十六页。 4.5.4 制定物资运输方案---运输问题模型 在实际距离矩阵，进行物资的运输模型计算，求出物资调拨解 按吨公里最小的原则(最小元素法)，计算出由哪个仓库调运多少物资给某个接收单位。 对于每一种物资，有m个供应仓库分别有ai吨物资（1? i ? m），需要调运到n个接收单位。每个接收单位接受bj吨物资（1 ? j ? n），每个供应仓库和每个接收单位之间的距离，构成距离矩阵Dij。该问题要求得一组最优解，即i