电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

多目标规划(运筹学)

35页
  • 卖家[上传人]:s9****2
  • 文档编号:570665434
  • 上传时间:2024-08-05
  • 文档格式:PPT
  • 文档大小:1.77MB
  • 多目标规划(运筹学)_第1页
    多目标规划(运筹学)_第2页
    多目标规划(运筹学)_第3页
    / 35 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 1、*1主要内容主要内容了解目标规划与线性规划的相同点与不同点掌握建立目标规划模型的方法可用图解法解决有两决策的目标规划掌握用描述层次分析法解决的问题熟悉用AHP计算每个方案的一致性比例、优先级百分比和优先级分数方法*2目标规划的来源目标规划的来源保持稳定的利润增加市场份额 多样化产品线 保持价格稳定 管理层的目标通常包括下面一些内容:管理层的目标通常包括下面一些内容:提高员工的士气 保持对业务的控制力 增加公司的声誉 第一节第一节 目标规划目标规划*3线性规划与目标规划线性规划与目标规划n 线性规划线性规划只能处理单目标问题n 通过目标规划目标规划可以同时实现多个目标,最基本的方法是为每一个目标建立一个量化的标准,通过平衡各标准目标的实现程度,求得最优解。n 分配给各个目标的惩罚权重(penalty weights)表示是偏离各目标的严重程度。根据各目标建立总目标函数,该目标函数表示的目标是要使得每个目标函数的偏差之和最小 。第一节第一节 目标规划目标规划目标规划模型的约束和目标目标规划模型里,目标被描述成了约束条件约束分为软约束和硬约束硬约束:必须得到满足的条件软约束(目标约束):描述

      2、模型目标的约束条件硬约束必须得到满足目标规划模型的目标是各个目标约束满足程度的偏差量的加权和*4目标约束建模:如一个管理者构建了一个劳动力工时的目标,则:4x1+2x2+u1-v1=100u1:未达到量,负偏差v1:超量,正偏差如果劳动力约束里不允许超量,那么约束等式里面就不会有v1*5*6举例:举例:某公司希望用新一代产品替换目前生产的三种产品,以使企某公司希望用新一代产品替换目前生产的三种产品,以使企业获得更大盈利。由于资金有限,公司不得不在三种新产品业获得更大盈利。由于资金有限,公司不得不在三种新产品中间作出取舍选择,以期望达到下面的目标:中间作出取舍选择,以期望达到下面的目标:1.新产品产生的总利润不得少于新产品产生的总利润不得少于1.25亿。亿。2.员工是公司的第一财产,要保持现有的员工是公司的第一财产,要保持现有的4000人的员工水人的员工水平。平。3.投资资金限制在投资资金限制在550万元以内。万元以内。*7惩罚权重和相关参数见下表:惩罚权重和相关参数见下表:问题的目标为:问题的目标为:惩罚权重52(+)4(-)3*81,加权目标规划模型,加权目标规划模型min z=5u

      3、1+2v2+4u2+3v3s.t.12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55xi 0, ui 0, vi 0*9LINDO中数据输入为求解为Min 5u1+2v2+4u2+3v3St12x1+9x2+15x3+u1-v1=1255x1+3x2+ 4x3+u2-v2=405x1+ 7x2+ 8x3 +u3-v3=55end*102,优先目标规划模型,优先目标规划模型min z=P1(2v2+3v3)+P2(5u1+4u2)s.t.12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55xi 0, ui 0, vi 0*11Lindo中输入如下模型:Min obj1+obj2St12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55obj1-2v2-3v3=0obj2-5u1-4u2=0end输入完成后,用solve菜单的Preemptive Goal命令执行建立目标

      4、规划模型建立目标规划模型的步骤:的步骤:1. 明确决策变量。2. 明确约束并确定哪些是目标约束。3. 如果有非目标(硬性)约束的话先建立非目标(硬性)约束。4. 建立目标(软)约束。5. 加入非负约束条件。6. 根据问题写出由偏差变量表示的模型的目标函数*12阅读材料:书P153,例7-1书P160-161,7-3节*1314第二节第二节 层次分析法层次分析法多准则决策问题(multi-criterion decision making problems)可分为:多目标决策问题(multi-objective decision making problem):决策变量是连续的,备选方案有无限多。如目标规划可以解决此类问题。多属性决策问题(multi-attribute decision making problem),也称为多指标决策):决策变量是离散的,备选方案数量是有限个。如层次分析法可以解决此类问题。许多决策问题是属于多属性决策问题,比如买房子,需要考虑地点、环境、价格、结构、面积等;选择供应商,需要考虑质量、价格、服务、交货期等 这类问题具有如下特点:(1)目标多于一个.(2)

      5、目标间不可公度(non-commensurable).(3)各目标间的矛盾性.15例:选择供应商例:选择供应商假设有四家供应商可以选择,从质量、价格、服务、假设有四家供应商可以选择,从质量、价格、服务、交货期等四个方面交货期等四个方面(准则准则)考察:考察:目标类目标类准则类准则类措施类措施类16层次分析法是定性与定量相结合,解决多目标决策问题的一种方法主要思想就是将多个准则归结为一个。具体说就是,通过两两比较,确定每个准则的权重,然后将每个方案在每个准则下的得分综合起来,就得到每个方案的总得分,得分高的为最优。为什么采用两两比较确定权重? 因为直接给每个打分太困难。对前面的例子,我们要先确定选择最佳供应商时,质量、价格、服务和交货期四类标准准则在评价供应商时的权重;然后要确定每个供应商在这四类标准中的得分。层次分析法层次分析法17两两比较两两比较假设四个供应商在质量方面分别得分(w1, w2, w3, w4),那么两两互相比较,相对重要性为 反过来,如果知道两两比较矩阵,那么得分向量如何求?反过来,如果知道两两比较矩阵,那么得分向量如何求?w1 w2 w3 w4w1 w2 w3 w4

      6、18两两比较的原则两两比较的原则 采用TL Saaty提出的做法,用数字19及其倒数作为标度。来自于下述根据: (1)在估计事务的区别时,人们常用五种判断表示,即相等、较强、强、很强、绝对强。需要更高精度时,还可以在相邻判断之间做出比较,共九个等级。 (2)心理学家认为,人们在同时比较若干个对象时,能够区别差异的心理学极限为72个对象。Saaty将19标度法与一种26标度法进行比较,表明19标度法可行且可以较好地将思维进行量化。 两两比较的结果用1, 2, 3, , 9表示: 1表示强弱或重要性相同 3表示略微重要 5表示比较重要 7表示非常重要 9表示绝对重要2, 4, 6, 8分别介于它们之间19质量方面两两比较质量方面两两比较质量S1S2S3S4S11561/3S2121/6S311/8S4120由两两比较求权重由两两比较求权重和积法设判断矩阵为按列将判断矩阵A规范化,其中分母为矩阵的列和,得到矩阵B。计算矩阵B的行和,权重21质量方面两两比较质量方面两两比较得分22价格方面两两比较价格方面两两比较23服务方面两两比较服务方面两两比较24交货期交货期25质量质量/价格价格/服务服

      7、务/交货期交货期 比较比较26四个供应商的总排序四个供应商的总排序S1S4S2S327 一致性检验问题一致性检验问题AHP的关键是成对比较,因此需要格外注意进行成对比较时的一致性。例如若质量与服务相当,为1,而服务与价格相比为1/2,这质量与价格相比应为11/2=1/2。如果不是该值,那在成对比较中就存在不一致性。成对比较的数量较多,很难做到完全一致性。AHP提供了一种方法来测量决策者进行成对比较的一致性。若达不到一致性要求,则需要重新审核成对比较并进行修改。28一致性检验一致性检验1.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平均值4.计算一致性指标维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1,则一致,则一致性检查通过。性检查通过。29问题问题: 一致性一致性设左边对应的矩阵为A 权重向量权重向量 w=(0.303,0.573,0.078,0.046)为矩阵为矩阵A的特征向量的特征向量301.A*w2.A*w各分量分别除以w对应分量3.计算第2步结果的平

      8、均值4.计算一致性指标维数n123456789RI000.58 0.96 1.12 1.24 1.32 1.41 1.455.计算一致性比率计算一致性比率 CR=CI/RI 0.1,则一致性通过,则一致性通过31层次分析法的基本步骤第1步,明确问题,提出总目标第2步,建立层次结构,分解问题为若干层次.第3步,从高层到低层求同一层次上的权系数.第4步,求同一层次上的组合权系数.第5步,一致性检验.阅读材料:书P162-167,7-4节*32*33本讲小结本讲小结 小结小结目目标标规规划划能能够够使使多多个个目目标标同同时时最最大大限限度度实实现现,为为各各个个目目标标分分配数量化的标准,通过平衡各目标的实现程度来求得最优解配数量化的标准,通过平衡各目标的实现程度来求得最优解目目标标规规划划有有加加权权目目标标规规划划和和优优先先目目标标规规划划两两种种模模型型。加加权权目目标标规规划划为为各各个个目目标标建建立立量量化化目目标标,而而后后通通过过平平衡衡各各目目标标的的实实现现程程度度来来求求得得最最优优解解;优优先先目目标标规规划划则则将将各各个个目目标标按按照照其其重重要要性性进进行行排排序序,之之后后按按照照排排序序每每次次都都只只集集中中到到一一个个目目标标上上。两者都可以建立线性规划模型,使得求解比较容易。两者都可以建立线性规划模型,使得求解比较容易。*34本讲小结本讲小结 小结小结层层次次分分析析法法是是一一种种很很实实用用的的多多属属性性决决策策方方法法,可可以以用用于于备备选方案排序选方案排序在在层层次次分分析析法法里里面面,决决策策者者首首先先要要确确定定用用来来给给备备选选方方案案排排序序的的属属性性,然然后后用用每每个个属属性性来来衡衡量量每每个个可可选选方方案案。最最后后层层次次分分析析法法会会基基于于每每个个相相关关属属性性的的重重要要性性和和可可选选方方案案在在每每个个属性上的排序,给出可选方案的排序。属性上的排序,给出可选方案的排序。使用层次分析法时,注意两两比较矩阵的一致性检验使用层次分析法时,注意两两比较矩阵的一致性检验本章作业P168,Ex1,2P171,Ex10*35

      《多目标规划(运筹学)》由会员s9****2分享,可在线阅读,更多相关《多目标规划(运筹学)》请在金锄头文库上搜索。

      点击阅读更多内容
      1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
      2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
      3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
      4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
      5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
      6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
    最新标签
    公安主题党日 部编版四年级第三单元综合性学习课件 机关事务中心2022年全面依法治区工作总结及来年工作安排 入党积极分子自我推荐 世界水日ppt 关于构建更高水平的全民健身公共服务体系的意见 空气单元分析 哈里德课件 2022年乡村振兴驻村工作计划 空气教材分析 五年级下册科学教材分析 退役军人事务局季度工作总结 集装箱房合同 2021年财务报表 2022年继续教育公需课 2022年公需课 2022年日历每月一张 名词性从句在写作中的应用 局域网技术与局域网组建 施工网格 薪资体系 运维实施方案 硫酸安全技术 柔韧训练 既有居住建筑节能改造技术规程 建筑工地疫情防控 大型工程技术风险 磷酸二氢钾 2022年小学三年级语文下册教学总结例文 少儿美术-小花 2022年环保倡议书模板六篇 2022年监理辞职报告精选 2022年畅想未来记叙文精品 企业信息化建设与管理课程实验指导书范本 草房子读后感-第1篇 小数乘整数教学PPT课件人教版五年级数学上册 2022年教师个人工作计划范本-工作计划 国学小名士经典诵读电视大赛观后感诵读经典传承美德 医疗质量管理制度 2 2022年小学体育教师学期工作总结 2022年家长会心得体会集合15篇 农村发展调研报告_1范文 2022年电脑说明文作文合集六篇 2022年防溺水初中生演讲稿 2021最新36岁儿童学习与发展指南心得体会 2022年新生迎新晚会策划书模板 20 xx年教育系统计划生育工作总结 英语定语讲解ppt课件 2021年4s店客服工作计划范文 2022年小学优秀作文700字四篇
     
    收藏店铺
    相关文档 更多>
    正为您匹配相似的精品文档
    关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
    手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
    ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.