第5章系统优化与系统评价.pptVIP

第五章 系统优化与系统评价;重点内容：;重点内容：;5.1 系统优化方法概述;一、优化方法的产生和发展;发展： 二次大战后，军转民（工农业生产、国民经济） 50年代以后，出现规划论、排队论、存贮论、决策论等。 西蒙：“管理就是决策，决策就是运筹！” 运筹帷幄，决策千里！;二、最优化方法的研究对象和特点 （几个代表性定义）;优化方法的特点： (1)研究和解决问题的基础是优化技术，并强调系统整体最优。 (2)优势是应用各学科交叉的方法，具有综合性。 (3)具有显著的系统分析特点，其各种方法的运用，几乎都需要建立数学模型和利用计算机求解。 (4)具有强烈的实践性和应用的广泛性。;三、优化模型及其研究方法;2. 分析和求解优化模型的步骤 Step1: 提出并形成问题 （系统诊断、系统分析） Step2: 建立优化模型 Step3: 分析并求解模型 Step4: 检验并评价模型 Step5: 应用或实践模型的解;重点内容：;5.2系统优化模型举例;设x1,x2分别表示在计划内产品Ⅰ、Ⅱ的产量，则 目标函数： 满足的条件： 这就是该计划问题的线性规划模型。; 单位 销地 产地 运价;本问题是一个总产量等于总销量的运输问题，通常称为“产销平衡问题”。 设Ai运到Bj的物资数量为xij(i=1,2,3;j=1,2,3,4),总运费为f，则数学模型为： 目标函数： 约束条件：(1)Ai运到B1,B2,B3,B4的物资数量之和应等于Ai的产量，即;约束条件：(2)从A1,A2,A3 运到Bj的物资数量之和应等于Bj的需要量，即 (3)在不允许有倒运的条件下，运量必须非负，即;[例三] 指派问题;设 Cij表示第i个推销员到第j个地区获得的利润，则数学模型为： 目标函数： 约束条件：;[例四]非线性规划;设该公司计划经营第一种设备x1件，第二种设备x2件，则由题意，其营业额为;重点内容：;一、评价方法概述;1.评价的原则和步骤;[步骤] (1)对评价方案作出简要说明，明确各自优缺点。 (2)确定出所有单项和大类指标组成的评价指标体系。 (3)确定各大类及单项评价指标的权重，并从整体上调整。 (4)进行单项评价，查明各项评价指??的实现程度。 (5)进行单项评价指标的综合，得出大类指标的评价值。 (6)进行综合评价，综合各大类指标的评价值和总评价值。;2.评价指标体系的组成;二、评价指标的数量化方法;2.两两比较法;例如，设有5个方案，两两对比所得分数表为 表5-5 两两对比分数表;三、评价指标综合的主要方法;1.加权平均法;（1）加法规则;（2）乘法规则;2. 功效系数法;图5-1 不同形式的Ψi(x);把fi(x)转化为di后，用一个总的功效系数 作为单一评价指标，希望D越大越好(0≤D≤1)。D的综合性很强，例如当某项指标dk很不满意时,dk=0,则D=0；如果各项指标都令人满意， di ≈1，则D=1。 其实，功效系数D是加权平均法中乘法规则的特例：;重点内容：;5.4 层次分析法;;使用层次分析法的关键问题是要搞清楚问题的背景和条件，要达到的目标、涉及的因素和解决问题的途径与方案等等。这就需要将问题概念化，构成概念之间的逻辑结构关系，即层次结构模型，然后通过建立判断矩阵，进行排序计算，最后就能得到满意的决策结果。 下面通过一个实际例子扼要介绍层次分析法的基本原理和步骤。;[例]某工厂在扩大企业自主权后，有一笔企业留成利润要由厂领导和职工代表大会决定如何使用。可以供选择的方案有： ;层次分析法（AHP）求解流程图;层次分析法的基本步骤;一、建立层次结构分析模型;以上三个准则都是以合理使用企业利润，促进企业发展为目的的。因此，整个层次结构分析模型可以分成三层： 最高层 (目的层)——合理使用利润，促进企业发展。 中间层 (各种使用企业留成利润方案所应当考虑的准则)——进一步调动广大职工劳动积极性，大力提高企业技术水平和尽力改善职工物质文化生活。 最低层（所考虑的五种措施）—选择最优方案。这种层次结构分析模型可用下图5- 3所示。 ;合理使用企业利润 促进企业发展;层次分析法的基本步骤;二、构造判断矩阵;根据上面的例子，我们假定厂长或职工代表大会根据实际情况构造的数值判断矩阵如下： （1）相对于合理使用企业利润，促进企业发展的总目标，各考虑准则之间的相对重要性比较 (判断矩阵A—B)： 矩阵中的数值为两个准则相对于总目标重要性比较的数值判断。例