多目标规划运筹学ppt课件

上传人:风*** 文档编号:241429382 上传时间:2024-06-25 格式:PPT 页数:35 大小:694.74KB
返回 下载 相关 举报
多目标规划运筹学ppt课件_第1页
第1页 / 共35页
多目标规划运筹学ppt课件_第2页
第2页 / 共35页
多目标规划运筹学ppt课件_第3页
第3页 / 共35页
点击查看更多>>
资源描述
一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利主要内容主要内容了解目标规划与线性规划的相同点与不同点掌握建立目标规划模型的方法可用图解法解决有两决策的目标规划掌握用描述层次分析法解决的问题熟悉用AHP计算每个方案的一致性比例、优先级百分比和优先级分数方法.2024/6/251主要内容了解目主要内容了解目标规标规划与划与线线性性规规划的相同点与不同点划的相同点与不同点.2023/8一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利目标规划的来源目标规划的来源保持稳定的利润增加市场份额 多样化产品线 保持价格稳定 管理层的目标通常包括下面一些内容:管理层的目标通常包括下面一些内容:提高员工的士气 保持对业务的控制力 增加公司的声誉 第一节第一节 目标规划目标规划.2024/6/252目目标规标规划的来源保持划的来源保持稳稳定的利定的利润润管理管理层层的目的目标标通常包括下面一些内容通常包括下面一些内容一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利线性规划与目标规划线性规划与目标规划n 线性规划线性规划只能处理单目标问题n 通过目标规划目标规划可以同时实现多个目标,最基本的方法是为每一个目标建立一个量化的标准,通过平衡各标准目标的实现程度,求得最优解。n 分配给各个目标的惩罚权重(penalty weights)表示是偏离各目标的严重程度。根据各目标建立总目标函数,该目标函数表示的目标是要使得每个目标函数的偏差之和最小。第一节第一节 目标规划目标规划.2024/6/253线线性性规规划与目划与目标规标规划划 线线性性规规划只能划只能处处理理单单目目标问题标问题第一第一节节 目目标规标规一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利目标规划模型的约束和目标目标规划模型里,目标被描述成了约束条件约束分为软约束和硬约束硬约束:必须得到满足的条件软约束(目标约束):描述模型目标的约束条件硬约束必须得到满足目标规划模型的目标是各个目标约束满足程度的偏差量的加权和.2024/6/254目目标规标规划模型的划模型的约约束和目束和目标标.2023/8/114一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利目标约束建模:如一个管理者构建了一个劳动力工时的目标,则:4x1+2x2+u1-v1=100u1:未达到量,负偏差v1:超量,正偏差如果劳动力约束里不允许超量,那么约束等式里面就不会有v1.2024/6/255目目标约标约束建模:束建模:.2023/8/115一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利举例:例:某公司希望用新一代产品替换目前生产的三种产品,以使企某公司希望用新一代产品替换目前生产的三种产品,以使企业获得更大盈利。由于资金有限,公司不得不在三种新产品业获得更大盈利。由于资金有限,公司不得不在三种新产品中间作出取舍选择,以期望达到下面的目标:中间作出取舍选择,以期望达到下面的目标:1.新产品产生的总利润不得少于新产品产生的总利润不得少于1.25亿。亿。2.员工是公司的第一财产,要保持现有的员工是公司的第一财产,要保持现有的4000人的员工水人的员工水平。平。3.投资资金限制在投资资金限制在550万元以内。万元以内。.2024/6/256举举例:某公司希望用新一代例:某公司希望用新一代产产品替品替换换目前生目前生产产的三种的三种产产品,以使企品,以使企业业一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利惩罚权重和相关参数见下表:惩罚权重和相关参数见下表:问题的目标为:问题的目标为:惩罚权重52(+)4(-)3.2024/6/257惩罚权惩罚权重和相关参数重和相关参数见见下表:下表:问题问题的目的目标为标为:惩罚权惩罚权重重5.2023一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利1,加,加权目目标规划模型划模型min z=5u1+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.2024/6/2581,加,加权权目目标规标规划模型划模型min z=5u1+2v2+4u2+3v一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利LINDO中数据输入为求解为Min 5u1+2v2+4u2+3v3St12x1+9x2+15x3+u1-v1=1255x1+3x2+4x3+u2-v2=405x1+7x2+8x3+u3-v3=55end.2024/6/259LINDO中数据中数据输输入入为为求解求解为为Min 5u1+2v2+4u2+一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利2,优先目先目标规划模型划模型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.2024/6/25102,优优先目先目标规标规划模型划模型min z=P1(2v2+3v3)+P2一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利Lindo中输入如下模型: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命令执行.2024/6/2511Lindo中中输输入如下模型:入如下模型:.2023/8/1111一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利建立目标规划模型建立目标规划模型的步骤:的步骤:1.明确决策变量。2.明确约束并确定哪些是目标约束。3.如果有非目标(硬性)约束的话先建立非目标(硬性)约束。4.建立目标(软)约束。5.加入非负约束条件。6.根据问题写出由偏差变量表示的模型的目标函数.2024/6/2512建立目建立目标规标规划模型的步划模型的步骤骤:.2023/8/1112一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利阅读材料:书P153,例7-1书P160-161,7-3节.2024/6/2513阅读阅读材料:材料:.2023/8/1113一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利第二第二节 层次分析法次分析法多准则决策问题(multi-criterion decision making problems)可分为:多目标决策问题(multi-objective decision making problem):决策变量是连续的,备选方案有无限多。如目标规划可以解决此类问题。多属性决策问题(multi-attribute decision making problem),也称为多指标决策):决策变量是离散的,备选方案数量是有限个。如层次分析法可以解决此类问题。许多决策问题是属于多属性决策问题,比如买房子,需要考虑地点、环境、价格、结构、面积等;选择供应商,需要考虑质量、价格、服务、交货期等 这类问题具有如下特点:(1)目标多于一个.(2)目标间不可公度(non-commensurable).(3)各目标间的矛盾性.14第二第二节节 层层次分析法多准次分析法多准则则决策决策问题问题(multi-criteri一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利例:例:选择供供应商商假假设有四家供有四家供应商可以商可以选择,从,从质量、价格、服量、价格、服务、交交货期等四个方面期等四个方面(准准则)考察:考察:目目标类准准则类措施措施类.15例:例:选择选择供供应应商假商假设设有四家供有四家供应应商可以商可以选择选择,从,从质质量、价格、服量、价格、服务务、一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利层次分析法是定性与定量相结合,解决多目标决策问题的一种方法主要思想就是将多个准则归结为一个。具体说就是,通过两两比较,确定每个准则的权重,然后将每个方案在每个准则下的得分综合起来,就得到每个方案的总得分,得分高的为最优。为什么采用两两比较确定权重?因为直接给每个打分太困难。对前面的例子,我们要先确定选择最佳供应商时,质量、价格、服务和交货期四类标准准则在评价供应商时的权重;然后要确定每个供应商在这四类标准中的得分。层次分析法次分析法.16层层次分析法是定性与定量相次分析法是定性与定量相结结合,解决多目合,解决多目标标决策决策问题问题的一种方法的一种方法层层一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利两两比两两比较假设四个供应商在质量方面分别得分(w1,w2,w3,w4),那么两两互相比较,相对重要性为 反反过来,如果知道两两比来,如果知道两两比较矩矩阵,那么得分向量如何求?,那么得分向量如何求?w1 w2 w3 w4w1 w2 w3 w4.17两两比两两比较较假假设设四个供四个供应应商在商在质质量方面分量方面分别别得分(得分(w1,w2,w一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利两两比两两比较的原的原则 采用TL Saaty提出的做法,用数字19及其倒数作为标度。来自于下述根据:(1)在估计事务的区别时,人们常用五种判断表示,即相等、较强、强、很强、绝对强。需要更高精度时,还可以在相邻判断之间做出比较,共九个等级。(2)心理学家认为,人们在同时比较若干个对象时,能够区别差异的心理学极限为72个对象。Saaty将19标度法与一种26标度法进行比较,表明19标度法可行且可以较好地将思维进行量化。两两比较的结果用1,2,3,9表示:1表示强弱或重要性相同 3表示略微重要 5表示比较重要 7表示非常重要 9表示绝对重要2,4,6,8分别介于它们之间.18两两比两两比较较的原的原则则 采用采用TL Saaty提出的做法,用数字提出的做法,用数字一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利质量方面两两比量方面两两比较质量S1S2S3S4S11561/3S2121/6S311/8S41.19质质量方面两两比量方面两两比较质较质量量S1S2S3S4S11561/3S212一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利由两两比由两两比较求求权重重和积法设判断矩阵为按列将判断矩阵A规范化,其中分母为矩阵的列和,得到矩阵B。计算矩阵B的行和,权重.20由两两比由两两比较较求求权权重和重和积积法法.20一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利质量方面两两比量方面两两比较得分.21质质量方面两两比量方面两两比较较得分得分.21一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利价格方面两两比价格方面两两比较.22价格方面两两比价格方面两两比较较.22一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利服服务方面两两比方面两两比较.23服服务务方面两两比方面两两比较较.23一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利交交货期期.24交交货货期期.24一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利质量量/价格价格/服服务/交交货期期 比比较.25质质量量/价格价格/服服务务/交交货货期期 比比较较.25一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利四个供四个供应商的商的总排序排序S1S4S2S3.26四个供四个供应应商的商的总总排序排序S1S4S2S3.26一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利 一致性一致性检验问题AHP的关键是成对比较,因此需要格外注意进行成对比较时的一致性。例如若质量与服务相当,为1,而服务与价格相比为1/2,这质量与价格相比应为11/2=1/2。如果不是该值,那在成对比较中就存在不一致性。成对比较的数量较多,很难做到完全一致性。AHP提供了一种方法来测量决策者进行成对比较的一致性。若达不到一致性要求,则需要重新审核成对比较并进行修改。.27 一致性一致性检验问题检验问题AHP的关的关键键是成是成对对比比较较,因此需要格外注意,因此需要格外注意进进一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利一致性一致性检验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,则一致一致性性检查通通过。.28一致性一致性检验检验A*w维维数数n123456789RI000.580.一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利问题:一致性一致性设左边对应的矩阵为A 权重向量重向量 w=(0.303,0.573,0.078,0.046)为矩矩阵A的特征向量的特征向量.29问题问题:一致性一致性设设左左边对应边对应的矩的矩阵为阵为A 权权重向量重向量 w=(0.一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利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,则一致性通一致性通过.30A*w维维数数n123456789RI000.580.961.1一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利层次分析法的基本步骤第1步,明确问题,提出总目标第2步,建立层次结构,分解问题为若干层次.第3步,从高层到低层求同一层次上的权系数.第4步,求同一层次上的组合权系数.第5步,一致性检验.31层层次分析法的基本步次分析法的基本步骤骤.31一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利阅读材料:书P162-167,7-4节.2024/6/2532阅读阅读材料:材料:.2023/8/1132一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利本讲小结本讲小结 小结小结目目标标规规划划能能够够使使多多个个目目标标同同时时最最大大限限度度实实现现,为为各各个个目目标标分分配数量化的标准,通过平衡各目标的实现程度来求得最优解配数量化的标准,通过平衡各目标的实现程度来求得最优解目目标标规规划划有有加加权权目目标标规规划划和和优优先先目目标标规规划划两两种种模模型型。加加权权目目标标规规划划为为各各个个目目标标建建立立量量化化目目标标,而而后后通通过过平平衡衡各各目目标标的的实实现现程程度度来来求求得得最最优优解解;优优先先目目标标规规划划则则将将各各个个目目标标按按照照其其重重要要性性进进行行排排序序,之之后后按按照照排排序序每每次次都都只只集集中中到到一一个个目目标标上上。两者都可以建立线性规划模型,使得求解比较容易。两者都可以建立线性规划模型,使得求解比较容易。.2024/6/2533本本讲讲小小结结 小小结结目目标规标规划能划能够够使多个目使多个目标标同同时时最大限度最大限度实现实现,为为各个各个一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利本讲小结本讲小结 小结小结层层次次分分析析法法是是一一种种很很实实用用的的多多属属性性决决策策方方法法,可可以以用用于于备备选方案排序选方案排序在在层层次次分分析析法法里里面面,决决策策者者首首先先要要确确定定用用来来给给备备选选方方案案排排序序的的属属性性,然然后后用用每每个个属属性性来来衡衡量量每每个个可可选选方方案案。最最后后层层次次分分析析法法会会基基于于每每个个相相关关属属性性的的重重要要性性和和可可选选方方案案在在每每个个属性上的排序,给出可选方案的排序。属性上的排序,给出可选方案的排序。使用层次分析法时,注意两两比较矩阵的一致性检验使用层次分析法时,注意两两比较矩阵的一致性检验.2024/6/2534本本讲讲小小结结 小小结层结层次分析法是一种很次分析法是一种很实实用的多属性决策方法,可以用用的多属性决策方法,可以用一是作一是作为领导干部一定要干部一定要树立正确的立正确的权力力观和科学的和科学的发展展观,权力必力必须为职工群众工群众谋利益,利益,绝不能不能为个人或少数人个人或少数人谋取私利取私利本章作业P168,Ex1,2P171,Ex10.2024/6/2535本章作本章作业业.2023/8/1135
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 办公文档 > 教学培训


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!