数学模型-第07章(第五版).pptx

第七章 离散模型连续模型离散模型微分方程差分方程整数规划线性、非线性规划科学、技术等领域经济、社会等领域案例主要取自决策、排序、分配等方面的问题.从应用角度只涉及代数、几何和图的一点知识. 第七章离散模型 7.1 汽车选购7.2 职员晋升7.3 厂房新建还是改建7.4 循环比赛的名次7.5 公平的席位分配7.6 存在公平的选举吗7.7 价格指数7.8 钢管的订购和运输7.1 汽车选购考虑的因素：经济适用、性能良好、款式新颖.对3个因素在汽车选购中的重要性有大致比较.对待选汽车在每一因素中的优劣程度有基本判断.对待选汽车作出综合评价, 为选购确定决策. 人们在日常生活中常常碰到类似的决策问题：选择旅游目的地，选择学校上学，选择工作岗位. 从事各种职业的人在工作中经常面对决策：购买哪种设备；选择研究课题；选拔秘书；对经济、环境、交通、居住等方面的发展做出规划.汽车选购等决策问题的共同特点考虑的因素常涉及经济、社会等领域，对它们的重要性、影响力作比较、评价时缺乏客观的标准.待选对象对于这些因素的优劣程度常难以量化. 多属性决策是处理这类决策问题的常用方法.什么是多属性决策为一特定目的在备选方案中确定一个最优的 (或给出优劣排序、优劣数值), 而方案的优劣由若干属性(准则、特征、性能)给以定量或定性的表述.多属性决策的要素要素：1.决策目标、备选方案与属性集合 2.决策矩阵 3.属性权重 4.综合方法. 1. 确定属性集合的一般原则： 全面考虑, 选取影响力(或重要性) 强的. 属性间尽量独立(至少相关性不太强) 不选难以辨别方案优劣的(即使影响力很强). 尽量选可量化的, 定性的也要能明确区分档次. 若数量太多(如大于7个), 应将它们分层.要素：1.决策目标、备选方案与属性集合 2.决策矩阵 3.属性权重 4.综合方法. 表示方案对属性的优劣(或偏好)程度.2.决策矩阵 以方案为行、属性为列、每一方案对每一属性的取值为元素构成的矩阵.对目标影响力(或重要性)的权重分配 3.属性权重 可以定量的属性只能定性的属性将决策矩阵与属性权重加以综合, 得到最终决策的数学方法.4. 综合方法 以汽车选购为例说明如何确定决策矩阵、属性权重以及利用综合方法得到决策结果.3个方案供决策 ~ 选购的汽车型号A1, A2, A33个属性为选购准则 ~ 价格X1, 性能X2, 款式X33种汽车价格(万元): 25, 18, 123种汽车性能 (打分, 10分满分): 9, 7, 53种汽车款式: 7, 7, 5?dij?X1 X2 X3 A12597A21877A31255dij~Ai对Xj的取值 (原始权重)1）决策矩阵及其标准化m个备选方案 A1, A2,…,Amdij ~Ai对Xj的取值n个属性 X1, X2, …, Xn ~决策矩阵汽车选购 决策矩阵的获取 调查、量测各方案对属性的取值(定量, 偏于客观). 决策者打分评定或用层次分析法的成对比较得到 (定性, 偏于主观).1）决策矩阵及其标准化决策矩阵D的列~各方案对某属性的取值(属性值).各属性物理意义(包括量纲)不同决策矩阵标准化标准化第1步：区分费用型属性效益型属性价格X1性能X2, 款式X3对费用型的属性值dij作倒数变换——将全部属性统一为效益型.1）决策矩阵及其标准化标准化第2步：对dij作比例尺度变换 R的列最大值为1~最大化R的列模为1 ~模一化R的列和为1 ~归一化当且仅当dij=0时才有rij=0R~标准化的决策矩阵比例变换假定: 属性的重要性随属性值线性变化.2）属性权重的确定w1, w2, ?, wn~属性X1, X2, …, Xn的权重 根据决策目的和经验先验地给出.偏于主观 用层次分析法的成对比较得到.， 信息熵法偏于客观熵 ~ 信息论中衡量不确定性的指标，信息量的(概率)分布越一致，不确定性越大. R归一化的每一列 ~ 各方案对Xj信息量的(概率)分布. 2）属性权重的确定方案关于属性Xj的熵 rij=1/m时Ej=1.Xj对于辨别方案优劣不起作用.Xj最能辨别方案优劣.rij只有一个1其余为0时Ej=0rij (i=1,2,…,m)相差越大, Ej越小, Xj越能辨别优劣.属性Xj对于方案的区分度 Xj的权重(归一化的区分度)2）属性权重的确定汽车选购 ?X1X2X3?0.22360.42860.3684rij0.31060.33330.3684?0.46580.23810.2632归一化Ej0.95940.97490.9895Fj0.04060.02510.0105wj0.53300.32930.1377w1最大w3最小3种汽车价格X1取值相差最大,款式X3取值相差最小.rij (i=1,2,…,m)的均方差可作为区分