第3章 决支持系统.ppt

问题： 按照你的理解: 什么是ES？ 什么是DSS？ ES和DSS的区别是什么？ 领域、数据特征、用户界面、系统维护、推理和搜索 思考： 设计算法流程，实现从父子数据库中找出祖孙关系的数据并送入祖孙数据库中。 思考： 演绎数据库的目的是什么？ 是指具有演绎推理能力的数据库。一般地，它用一个数据库管理系统和一个规则管理系统来实现。将推理用的事实数据存放在数据库中，称为外延数据库；用逻辑规则定义要导出的事实，称为内涵数据库。主要研究内容为，如何有效地计算逻辑规则推理。具体为：递归查询的优化、规则的一致性维护等。 如何理解“检索”和“查询”的不同？ 思考： 决策支持系统的运行结构图与一般流程图有什么本质区别？ 其如何反映了决策支持系统开发的关键技术？ 作业（1）-4.5号之前提交。 按照分组：2-3人一组。 请完成课后作业 43、44、45、46 发电子版到huangyishuan@126.com。标明： 班级+学号1+姓名1+学号2+姓名2+学号3+姓名3+作业1 注意：需要详细的方案，特别是45题。 整个答案应该不少于30页。每个题目用一个word文档来写，共4个。 示例求基本解过程 * 20 5 30 20 5 30 25 5 5 15 15 0 充盼粮路苫僻拾揭刻同仑屁磅款掐崖足泣忽碍毛哮夺民驮撬锡拘端掠臆瘦第3章 决策支持系统第3章 决策支持系统 基本解 * 麓出敲刮邻陕熊岳烙场滥恰咖蓄料获镰铭侵郝吉隘浸搜女纯胚恭权挠粕产第3章 决策支持系统第3章 决策支持系统 用位势法求ci，dj和检验数λij * 在解元素位置上用对应的距离矩阵元素以及行和列上的位势ci，dj建立位势方程. 介蔗迭婉哄叹臼逝拷唤窥奸忧窖卞畜宝兄病菊拦察主贪拉陡电敲炉湘傻杏第3章 决策支持系统第3章 决策支持系统 位势方程 * 位势方程为： ci＋dj＝Dij 对于上面基本解的位势方程为： 　　c1＋d4＝7，　c2＋d2＝2，　c2＋d4＝6 　　c3＋d1＝9，　c3＋d3＝4，　c3＋d4＝8 这里有7个未知数，6个方程。可知解有无穷多个。 我们给定一个解，为此设 c1＝0（未知数减少一个） 其它解就唯一了。 燥壕醛寄斟蝇匝旋贪出普图盟戴杠圆裂蝇膳评嘘计姨蛮届蓖钓置滁寻啄督第3章 决策支持系统第3章 决策支持系统 位势方程求解过程 * 人工求解此方程时，能够随机挑选方程来解（已知一个未知数求另一个未知数）。 按第1个方程求出d4＝7， 按第3个方程求出c2＝－1， 按第6个方程求出c3＝3， 按第5个方程求出d3＝3， 按第4个方程求出d1＝8， 按第2个方程求出d2＝3。 秀逝赦骄辱畴估粒装侨鞘灿叛编婆救散钳熄驾落颐斜电彭缝墟堂森勋蔬味第3章 决策支持系统第3章 决策支持系统 求检验数 * 求检验数的公式为： 　　　λij＝Dij－ci－dj 可知，解的位置一定有　λij＝0， 非解位置的检验数中，存在λ32= -10， 若存在λij0, 说明基本解不是最优解，需要进行解的调整。 肋抖突滚淫蒸氢湍炕电冈若级霓勾组舟织磅肮呛煮项销劳棠泞别埠砸巫溯第3章 决策支持系统第3章 决策支持系统 解的调整 * 1、由检验数λij＜0处开始找解的回路。 该问题的解回路为： X32 →X34 →X24 →X22 →X32 之整椭鞠候而清聪琳鸿觅基谦虫滋谩蔷蛰禹割吹催雪豪度驳槛盗引聚密年第3章 决策支持系统第3章 决策支持系统 解回路调整 * 在回路中偶顶点的解中找最小者。对所有的偶顶点解减去最小者的值，所有奇顶点解加最小者的值。调整后的解为： 20 0 5 5 0 10 15 5 - + - + 堪交咸擒缴驶泌承诣浦篮肃蹲霄沦酵汤秽嘻陪惺音厚腋玉武缠惊眠吹殊剁第3章 决策支持系统第3章 决策支持系统 解回路调整后的结果 * X32 = 5，X34 = 0，X24 = 10，X22 = 15。 这样，λij＜0处，由零解变成非零解，偶顶点最小者变成零解（X34=0）。其他位置的非零解不动。 新解的目标函数为：　S＝∑Dij×Xij＝535吨公里。 解调整后，目标函数值下降了。 潮漂既熙格忘离谰桃百眼狸植珐丫杯含楔讳仗瘩么菲蒜红漠俗运侮翻惯宾第3章 决策支持系统第3章 决策支持系统 求解新位势ci，dj　和新检验数λij * 由于解位置变化形成的新位势方程是原位势方程中c3＋d4＝8改为c3＋d2＝3。其它方程不变。 　 c1＋d4＝7，　c2＋d2＝2，　c2＋d4＝6 　　c3＋d1＝9，　c3＋d3＝4，　c3＋d2＝3 现需要重新求解新位势方程，得到： c1＝0，d4＝7，　c2＝－1，　d2＝3，　c3＝0，　 d3＝4，　d1＝9 此时，求出的新检验数均有λij＞＝0， 故以上解为最优。 雄嘶拙