第4章：决策支持系统中的模型库

第四章

决策支持系统中的模型Athousand-lijourneyisstartedbytakingthefirststep.千里之行，始于足下。内容提要4.1模型4.2

模型库系统概述4.3模型字典与模型库结构4.4模型库管理系统内容提要4.1模型4.2模型库系统概述4.3模型字典与模型库结构4.4模型库管理系统模型电源用电器开关CHHC飞机模型电路模型化学模型4.1模型的概念模型是对于现实世界的事物、现象、过程或系统的简化描述模型反映了实际问题最本质的特征和量的规律建立模型的目的是为了更好地理解和研究实际问题什么是模型2常见的模型物理模型：玩具、照片、飞机、火箭模型…符号模型：地图、电路图、分子结构图…数学模型：一个一组数学方程或公式仿真模型：利用计算机程序所表达的模型建模的现实价值

建模问题既是一门科学，同时又是艺术。有若干人因为建立了漂亮的经济、生物等方面的模型而获得了诺贝尔奖。至于每年因为建模而获得的其他奖和发表的论文更不计其数。为此，举几个与建模有关的问题实例：⒈你手头有十万元钱，在一段时间内不需要用它们，如何在这段时间内让它们为你生更多的钱？⒉有若干工人归你管，又有若干工作交给你，你如何安排使他们在一定时间内干最多的活？⒊某市公交线路要进行重新调整，计划设计500条线路.你如何对500条线路做最合理的规划?⒋未来天气的预测，国家人口预测，经济的宏观调控等。建模的一般步骤实体信息(数据)假设建模求解验证应用在难以得出解析解时，也应当借助计算机求出数值解。

例：一个简化的财务预算模型某公司希望为它未来５年的长期发展构造一个模型，并通过研究该计划的可行性，以及是否对其中的一些决策变量进行调整。现在决策者根据初步设想，提出了如下发展规划目标：每年的税后净利润的一半作为红利；2011年的产品销售单价是25.00元，其后每年增加5%；产品成本（包括所有经常经费）是销售额的80%；对于超过了产品成本的销售收入需要交税，税率为28%；前两年的销售量均为100万，在以后两年中将增加到125万，在最后一年将增加到145万。公司发展计划模型中的变量分类名称变量决策变量单价销售量SELLING_PRICESALES中间变量销售额成本QUANTITY_SOLDCOST结果变量税后净利润红利税金NET_PROFIT_AFTER_TAXDIVIDENDSTAXES环境变量税金TAX_RATE创建决策模型NET_PROFIT_AFTER_TAX=SALES-COST-TAXESSELLING_PRICEi=25.00（i=1）SELLING_PRICEi-1×1.05（i=2,3,4,5)QUANTITY_SOLDi=(100,100,125,125,145)TAXRATE=0.28SALES=SELLING_PRICE×QUANTITY_SOLDCOST=0.8×SALESTAXES=TAX_RATE×（SALES-COST）DIVIDENDS=0.5×NET_PROFIT_AFTER_TAX举例：优化模型的决策支持线性规划模型：广泛用于处理系统优化及经营管理问题有给定的人力、物力、财力的条件下，如何合理利用以完成最多的任务或得到最大的效益在完成预定目标的过程中，如何以最少的人力、物力、财力等资源去实现目标线性规划模型的一般形式:目标（min或max）：约束条件：其中，z：目标函数

x：决策变量

a：消耗系数

b：需求系数

c：收益系数线性规划模型的决策支持基本方法：确定目标，找出决策变量，选定参数，建立目标函数和约束方程，最后，用单纯形法求解，得到最优解。非结构化决策结构化决策＋→半结构化决策例：线性规划模型的决策支持实例决策过程包括：确定目标（非结构化决策问题）成本分析、营销计划、生产方案以及广告策略建立模型（半结构化决策问题）根据问题收集信息：生产能力、单位产品的单位利润问题：某公司研制了两种新产品：“玻璃门”和“铝框窗”，在现有产品销售下降的情况下，准备生产新产品。各厂生产能力调查结果：工厂A每周大约有4个小时用来生产玻璃门，其他时间继续生产原产品；工厂B每周大约有12个小时用来生产铝框窗；工厂C每周大约有18个小时用来生产玻璃门和铝框窗。成本及利润估计：玻璃门的单位利润为300元，窗的单位利润为500元。设每周生产新门的数量为X，生产新窗的数量为Y，得到的线性规划模型的数学方程如下：①利润：P＝300X＋500Y②工厂A约束：X≤4工厂B约束：2Y≤12工厂C约束：3X＋2Y≤18

X≥0，Y≥0利用单纯形法可得最优解：

X＝2，Y＝6，P＝3600What-if分析（因果分析）主要作用：模型参数在建模时较难确定，通过what-if分析可以了解参数的精确程度对最优解的影响；也可以知道哪些政策参数对最优解产生影响。对决策问题已建立的模型进行分析，即对模型中的方程、变量、参数做各种各样的假设，并通过模型计算后，对各种结果进行对比分析后，研究最优解会有怎样的变化，这种分析称为“如果，将怎样”（what-if）分析。假设，玻璃门的单位利润（Px）300元的估计不准确，为保持最优解（X＝2，Y＝6）不变的情况，Px可能的最大值与最小值是多少？这个允许范围称为Px参数的最优域。PxXYP02630001002632002002634003002636004002638005002640006002642007002644008004347009004351001000435500课堂练习请每位同学在纸上写下你的体重（Kg），身高（cm），勿须姓名。绘制散点图建立回归模型Question是体重影响身高呢，还是身高影响着体重，或是二者互不影响？描述性模型管理科学常用的模型规范化模型能构造出问题的数学模型，如线性规划、动态规划等描述性模型无明确的解决方法，也不能构造出规范化模型，需要用户与DSS反复对话的过程中逐渐得到结果可根据决策者主观判断，将问题分解，将结果综合，得出自己的结论，如财务计划模型概率性模型可以有效地描述各种不确定的情况，降低失误，取得理想的分析结果常见的概率模型：决策树用一棵树表示决策方案，这些方案具有序列性决策树的3种节点矩形：表示决策变量圆形：不可控变量（可设置概率值）结果：位于决策树末端例：决策树某公司正在考虑到国外去开展业务，牵涉到如何运用资金的一系列决策问题。首先牵涉到办公楼的问题。一种方案是购买一栋办公楼，但需要较多资金；另一种方案是租用现成的办公楼，这样可以解决资金不足的问题。在资金运用方面还牵涉到是否和当地股东合资的问题。独自经营可以有很大的独立性，但是和当地股东合资经营，可以获得当地市场的有关信息，另外当地政府有可能对外企制定某种限制性的政策，如征税。无论独资还是合资，当公司成立后，当地经济的景气情况都将对企业未来的利润产生影响。如果1年后取消对外企的限制性政策的可能性为80%，在有限制的情况下，征税过重的可能性为75%，而各种景气情况的概率为（高：20%，中：50%，低：30%）那么，企业应当如何决定投资方案？决策问题的决策树描述新建租用独资合资独资合资无限制有限制无限制有限制景气情况征税景气情况征税景气情况景气情况高0.2中0.5低0.3高0.2中0.5低0.3高0.2中0.5低0.3高0.2中0.5低0.3公平0.5过高0.75公平0.5过高0.751008050755530806540554530-10-10070-70在建新楼房的情况下，如选择“独资”方案，则预期价值是：（100×0.2+80×0.5+50×0.3)×0.8+（（-10）×0.25+（-100）×0.75）×0.2=44.5如选择“合资”方案，则预期价值是：（75×0.2+55×0.5+30×0.3)×0.8+（70×0.25+（-70）×0.75）×0.2=34.2故在新建楼房的情况下，选择“独资”方案。内容提要4.1模型4.2模型库系统概述4.3模型字典与模型库结构4.4模型库管理系统4.2模型库系统---模型库

模型库是模型库子系统的核心部件，用于存储决策模型。将模型库比作一个成品库的话，则该仓库中存放的是“成品的零部件和框架”，而模型字典即是这些“零部件和框架”的描述，说明他们的功能、用途和使用事项等。从理论上讲，利用模型库中的“元件”可以构造出任意形式且无穷多的模型，以解决任何所能表述的问题。4.2模型库系统模型库系统是决策支持系统的核心部件，通过模型或者模型的组合来辅助决策是决策支持系统的中心思想。模型库系统的的基本组成外部数据库内部数据库模型库管理系统建模管理存取管理运行管理模型库模型字典4.2.1模型库系统的首要问题首先要考虑模型在计算机中的表示方法和存储形式，使模型便于管理，能灵活地连接，并参加推理。模型库中模型的种类和表示数学模型的表示形式方程形式：建立变量之间的关系算法形式：用一系列演算表示模型的数学求解过程程序形式：利用计算机语言按模型的算法编制模型程序数据处理模型对数据进行选择、投影、旋转、排序、统计等一般采用数据库语言（如SQL）来编制数据处理过程的程序图形、图像模型一般以向量数据形式表示或以绘图程序形式表示报表模型通过程序描述报表的格式，数据取自数据库，运行报表程序能在打印机上输出各种类型的报表智能模型利用人工智能语言，根据递归和推理机制对知识库进行处理。以智能程序的形式表示模型在计算机中的表示方法和存储形式模型的表示方法程序表示数据表示语句表示逻辑表示存储形式（1）模型的程序表示传统的模型表示方法就是程序表示。包括输入、输出格式和算法在内的完整程序就表示一个模型。缺点：①解程序一模型联系在一起，使模型难于修改②存储和计算时有冗余（即重复）%目标函数

f1=-0.5*[-0.0138+0.1343,-0.258+0.2767,-0.0379+0.1136,-0.0347+0.0867]‘;f2=0.5*[0.012+0.214,0.011+0.023,0.214+0.756,0.218+0.782]’;%等式约束Aeq=[0.101+2.512,0.312+0.456,1.987+2.146,2.083+2.1851111];beq=[2.152+2.248;1];%边界约束lb=zeros(4,1);%调用linprog函数求解线性规划

[x1,fval1]=linprog(f1,[],[],Aeq,beq,lb)[x2,fval2]=linprog(f2,[],[],Aeq,beq,lb)如：线性规划问题的Matlab源代码（2）模型的数据表示一个线性规划模型的关系数据模型描述：目标C1C2Max/Min空约束条件1A11A12…≦/≧B1约束条件2A21A22…≦/≧B2………实体名属性1属性2关系符约束值模型可描述为一组参数集合和表示模型结构特征的数据集合的框架。（2）模型的数据表示（举例）假设目标利润的有关模型公式为：P=X*(W-b)–FS=(F+P)/M’,M=M’*S其关系框架为：模型名基本单元基本单元操作参数P_ModelX(W-b)F-W,x,b,FS_Model(F+P)M’/M’,F,PM_ModelM’S*M’,S（3）模型的逻辑表示逻辑关系可以描述定量模型的输入输出关系其它的定性、逻辑的和概念的模型是实现模型智能管理的基础主要方法谓词逻辑例如：人都生活在地球上。用一阶谓词逻辑表示为：∀xF(x),其中F(x)：

x生活在地球上语义网络关系框架到20世纪80年代，进一步提出模型库系统的概念，不是将模型对应于一个事先编好的程序，而是将模型的基本要素－基本计算单元对应于基本模块。模型的选择和运行都由计算机完成。4.2.2模型组合关系基本方式“与”关系，如“模型1and模型2”“或”关系，如“模型3or模型4”“闭包”关系，如“模型1and模型2”or“模型3and模型4”模型A模型B“与”关系用程序的顺序结构模型A模型BP“或”关系用程序的分支选择结构模型AP“闭包”关系用程序的循环结构模型组合的嵌套方法模型A模型CP模型D模型ES模型BQ计算机程序设计中将3种基本结构形式进行相互嵌套，就形成了任意复杂的程序结构。将同样模型的3种程序组合形式进行相互嵌套，就可以生成复杂的决策问题的程序形式4.2.3模型组合的程序设计Run模型名（下步操作）模型数据1数据2综合部件模型库数据库在DSS中，模型存放在模型库，数据存放在数据库，而控制模型的运行则在综合部件中。在具体运行时，综合部件的控制程序发出运行命令，并将运行权交给模型中的模型进行运行。运行时调用数据库中的数据1，模型运行完成后将数据送入数据库中的数据2，并将控制权交回给综合部件中控制程序的“下步操作”。模型组合顺序结构运行图Run模型A名模型A数据1数据2综合部件模型库数据库Run模型B名（下步操作）模型B数据3决策支持系统的决策支持DSS中的模型库存放了大量的模型，可以对不同模型进行选择，数据库中存放了大量的数据，也方便用户对不同数据进行选择不同的模型与不同的数据相当于不同形式的积木块，DSS就相当于选择不同的模型积木块和数据积木块，来构造和生成不同的决策支持系统方案。内容提要4.1模型库系统概述4.2模型库4.3

模型字典与模型库结构4.4模型库管理系统一个DSS模型库管理系统可提供以下的模型管理信息：模型名称模型的模式创建人创建日期模型用途说明模型的使用范围模型的使用条件模型的主要变量与该模型有关的数据文件和数据类型模型的源程序模型库的组织和存储