决策支持系统试题

决策支持系统试题答案

一、问题题(每题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. 说明网络环境的综合决策支持系统的发展趋势：

现在的数据库产品和数据仓库产品都是以服务器形式在网络环境上提供服务。这样

极大的提高了他们的服务能力。

对于传统的决策支持系统向网络环境上的发展，需要将模型库和知识库向服务器方向发展。即建立模型服务器和知识服务器。人机交互综合部件以客户端形式出现。在客户端上通过控制程序对网络上的模型服务器上的模型以及知识服务器的知识进行组合形成网络环境的传统决策支持系统。

对于新决策支持系统，为实现对数据仓库服务器的有效利用。已经逐步在研究数据挖掘与联机分析处理的服务器。这将形成网络环境的新决策支持系统。

将网络环境的传统决策支持系统与网络环境的新决策支持系统结合起来将形成网络环境的综合决策支持系统。这是决策支持系统的发展方向。

网络环境的综合决策支持系统结构图如下：

二、推理与计算题（每题10分，共30分）

1. 将规则集按逆向推理树连接成：

按逆向推理是深度优先搜索过程为：

从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）已知命题集化成子句型

()E

D E D C A C A B A B A B A ∨?→∨?→?∨?∨???→?化为：化为：即化为：

（2）待证命题取非化为子句：

()C E C E C E ???∧?∨?，，子句集：即：

(yes) (yes) (no) (no) (yes)

（二）推理过程

说明C E ∨是正确的。 3．（1）计算公式为

?

?

? ??-=????

??-=∑∑i i i j i j

ij i y T f z X W f y φθ （2）4个例子的计算值为：

（a ）

()()

()()()()()()0

5.0-f 5.000f z 0

5.1f 5.100f y 05.0f 5.000f y 00

x ,x x 2121==-+==-=-+==-=-+===

(b)

()()

()()()()()()1

5.0f 5.001f z 05.0f 5.110f y 15.0f 5.010f y 10

x ,x x 2121==-+==-=-+===-+===

E

D ∨?E

?

D

?

B

?

D

B ∨

B A ?∨

A

?

C

A ∨?

C

空子句

（c ）

()()

()()()()()()1

5.0f 5.001f z 05.0f 5.101f y 15.0f 5.001f y 01

x ,x x 2121==-+==-=-+===-+===

(d)

()()

()()()()()()0

0.5-f 5.011f z 15.0f 5.111f y 15.1f 5.011f y 11

x ,x x 2121==--===-+===-+===

三、设计题

2.（20分）设计决策支持系统运行结构图

K i =1（祖孙DB 指针）

打印祖孙数据库

父子DB

i

j

祖孙DB K

1.（15分）设计找祖孙关系的数据流程，采用固定孙子y ，寻找父亲，再找祖父。

解值相

同

说明：该决策支持系统涉及两个数据库和两个模型

1、 两个数据库

（1） 规划数据库：包括约束方程变量系数a ij ，约束符，约束值b i ，解值x i 。

目标方程变量系数C i ，约束符为max ，目标值（利润）

（2） 历次方程解数据库：包括属性项为C 1，最优解x 1，x 2，…，x n ，利润p 2、 两个模型

（1） 线性规划模型：数学模型

由约束方程与目标方程求出最优解

（2） 报表模型：数据处理模型

利用历次方程解（对应不同C 1值）的值，构成数据库

效果：该决策支持系统完成对不同C 1值（每次增加100）看线性规划解x 1，x 2，…，x n ，在

何时出现变化，从而得出保持最优解不变时，价值系数C 1的变化范围： 最大值≤<1C 100