决策支持系统试题答案.doc

决策支持系统试题答案一、问题题(每题7分，共35分)1. 决策支持的能力体现在：1) 模型的决策支持模型是对客观事物的特征和变化规律的一种科学抽象。模型方法是制定决策的基本方法。2) “如果将怎样(what-if)”分析的决策支持对模型中方程、变量、参数作各种各样的假设，并通过模型计算，研究最优解会有怎样的变化。3) 决策问题方案的决策支持通过多模型组合形成决策问题方案能扩大单模型的决策支持能力4) 自动生成决策问题方案的决策支持利用计算机的系统快速原型技术自动生成决策支持系统方案。包括决策资源（数据、模型等）的利用，能提高辅助决策效率，同时能快速改变决策方案，能提高辅助决策效果。5) 知识推理与智能技术的决策支持知识推理是人工智能核心，利用专家系统、神经网络、遗传算法、机器学习等人工智能技术达到利用知识辅助决策的效果。2. 模型库一般由模型字典库和模型文件库两部分组成。模型库管理系统的功能包括：1) 模型的存储管理：包括模型的表示、模型存储的组织结构、模型的查询和维护等功能。2) 模型的运行管理：包括模型程序的输入与编译，模型的运行控制，模型对数据的存取。3) 支持模型的组合能支持多模型的组合，形成决策支持系统方案。3. 知识发现过程如图： 数据目标数据数据预处理转换数据模式知识选择预处理转换数据挖掘评价数据准备数据挖掘结果评价即由三部分组成：数据准备、数据挖掘、结果评价数据挖掘是知识发现中最重要的步骤，它是从数据中挖掘出知识的原型：模式数据挖掘的主要方法有：1) 归纳学习方法：信息论方法和集合论方法2) 关联规则挖掘3) 仿生物技术：神经网络和遗传算法4) 公式发现5) 统计分析方法6) 模糊数学方法7) 可视化技术4. 说明研究综合决策支持系统的必要性：1) 数据仓库虽然未明确提出使用数学模型，但实际上数据仓库中的综合数据是利用汇总模型来完成的，数据仓库中的历史数据用于预测是要通过预测模型来完成的。故数据仓库中已经使用了数学模型。2) 对于银行数据仓库建立以客户为中心的个性化服务，是需要建立有关的数学模型：分销渠道分析模型客户的利润评测模型客户关系（信用）优化模型风险评估模型等。3) 模型库是传统决策支持系统的核心部件。4) 以数据仓库为核心的新决策支持系统和传统决策支持系统的模型库的结合，体现了综合决策支持系统的特点。从以上分析可以说明研究综合决策支持系统是很有必要的。5. 说明网络环境的综合决策支持系统的发展趋势：现在的数据库产品和数据仓库产品都是以服务器形式在网络环境上提供服务。这样极大的提高了他们的服务能力。对于传统的决策支持系统向网络环境上的发展，需要将模型库和知识库向服务器方向发展。即建立模型服务器和知识服务器。人机交互综合部件以客户端形式出现。在客户端上通过控制程序对网络上的模型服务器上的模型以及知识服务器的知识进行组合形成网络环境的传统决策支持系统。对于新决策支持系统，为实现对数据仓库服务器的有效利用。已经逐步在研究数据挖掘与联机分析处理的服务器。这将形成网络环境的新决策支持系统。将网络环境的传统决策支持系统与网络环境的新决策支持系统结合起来将形成网络环境的综合决策支持系统。这是决策支持系统的发展方向。网络环境的综合决策支持系统结构图如下：网络客户i数据库服务器模型服务器知识服务器联机分析与数据挖掘服务器数据仓库服务器客户j客户k二、推理与计算题（每题10分，共30分）1. 将规则集按逆向推理树连接成：GABCD(yes)E(yes)F(no)H(no)I(yes)按逆向推理是深度优先搜索过程为：从G出发先搜索到A再到D与E叶结点向用户提问？回答为：D为YES，E为YES，回朔到A为YES，再回朔到G继续向下到B在搜索到F叶结点，提问F为NO，回朔到B为NO。再回朔到G暂时为NO。但G有另外分支，向C搜索到H叶结点，回答为NO则回朔C暂时为NO。由于C还有分支，在搜索到I叶结点，提问I为YES，回朔到C为YES，在回朔到G为YES。深度优先搜索结束，目标G为YES。成立。2命题逻辑证明（一）化成子句型（1）已知命题集化成子句型（2）待证命题取非化为子句：（二）推理过程空子句说明是正确的。3（1）计算公式为（2）4个例子的计算值为：（a） (b) （c） (d) 三、设计题1.（15分）设计找祖孙关系的数据流程，采用固定孙子y，寻找父亲，再找祖父。Ki=1（祖孙DB指针）i=1（儿子指针）F(fi，si)fi=sj?j=1（父亲指针）F(fj，sj)Y j=n?j=j+1N G(xk)= si (孙)G(yk)= fj (孙)K=K+1i=n?i=i+1N Y 打印祖孙数据库fisifjsj 父子DBijxnyn祖孙DBK 2.（20分）设计决策支持系统运行结构图开始控制线性规划模型运行取C1，x1,xn，p值送C1，x1,xn，p值送x1,xn值Z1，Zn工作单元中C1= C1+100送C1回规划数据库中控制线性规划模型运行取C1，x1,xn，p值送C1，x1,xn，p值比较x1,xn与Z1,Zn中的值解值相同控制报表规划模型运行结束线性规划模型报表模型规划模型数据库历次方程解数据库“what-if”分析决策支持系统运行结构图解值不同说明：该决策支持系统涉及两个数据库和两个模型1、 两个数据库（1） 规划数据库：包括约束方程变量系数aij，约束符，约束值bi，解值xi。目标方程变量系数Ci，约束符为max，目标值（利润）（2） 历次方程解数据库：包括属性项为C1，最优解x1，x2，xn，利润p2、 两个模型（1） 线性规划模型：数学模型由约束方程与目