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