多目标规划_2名家精品课件.pptx

多目标规划 v 什么是多目标规划问题性规划、整数规划以及非线性规划中，其目标函数都只有一个但在实际问题中，衡量一个设计方案的好坏往往不止一个标准，常常要考虑多个目标例如研究生产过程时，人们既要提高生产效率，同时还要考虑产品质量，又要考虑成本以降低生产费用，可能还希望生产过程中的环保问题，即废渣、废水、废气造成的污染小在设计导弹的过程中，既要射程远，又要燃料省，还要重量轻且打击精度高在进行投资决策时，既希望回报高的同时又希望降低投资风险，如此等等这就向我们提出了一个多指标最优化问题我们把在这样的背景下建立起来的最优化称之为多目标规划问题 v 多目标规划问题的发展多目标规划法（Goal Programming，简称GP）也是最优化理论和方法中的一个重要分支，它是性规划的基础上，为解决多目标决策问题而发展起来的一种数学方法其概念和数学模型是由 A.Charnes 和 W.W.Cooper 在1961年提出的，它在经济管理与规划、人力资源管理、政府管理、大型工程的最优化等重要问题上都有广泛的应用第一页，编辑于星期一：二十二点 二十二分 多目标规划问题的典型实例 v 例1. 木梁设计问题第二页，编辑于星期一：二十二点 二十二分。

多目标规划问题的典型实例v 例2. 工厂采购问题第三页，编辑于星期一：二十二点 二十二分多目标规划问题的典型实例第四页，编辑于星期一：二十二点 二十二分多目标规划问题的典型实例v 例3. 生产计划问题第五页，编辑于星期一：二十二点 二十二分多目标规划问题的典型实例第六页，编辑于星期一：二十二点 二十二分多目标规划问题的典型实例第七页，编辑于星期一：二十二点 二十二分多目标规划问题的数学模型 第八页，编辑于星期一：二十二点 二十二分多目标规划问题的数学模型 v 目标规范化第九页，编辑于星期一：二十二点 二十二分多目标规划的解集v 直观理解第十页，编辑于星期一：二十二点 二十二分多目标规划的解集v 绝对最优解 第十一页，编辑于星期一：二十二点 二十二分多目标规划的解集v 有效解与弱有效解第十二页，编辑于星期一：二十二点 二十二分多目标规划的解集v 解集之间的关系第十三页，编辑于星期一：二十二点 二十二分多目标规划的象集 第十四页，编辑于星期一：二十二点 二十二分多目标规划的象集v 有效点和弱有效点 第十五页，编辑于星期一：二十二点 二十二分多目标规划的象集第十六页，编辑于星期一：二十二点 二十二分。

处理多目标规划的方法 v 约束法 v 评价函数法 v 功效系数法 第十七页，编辑于星期一：二十二点 二十二分约束法v 原理第十八页，编辑于星期一：二十二点 二十二分评价函数法 第十九页，编辑于星期一：二十二点 二十二分理想点法 第二十页，编辑于星期一：二十二点 二十二分理想点法第二十一页，编辑于星期一：二十二点 二十二分基于加权的方法 第二十二页，编辑于星期一：二十二点 二十二分平方和加权法 第二十三页，编辑于星期一：二十二点 二十二分线性加权和法 第二十四页，编辑于星期一：二十二点 二十二分线性加权和法第二十五页，编辑于星期一：二十二点 二十二分乘除法 第二十六页，编辑于星期一：二十二点 二十二分最大最小法 第二十七页，编辑于星期一：二十二点 二十二分评价函数法的有关结论 第二十八页，编辑于星期一：二十二点 二十二分功效系数法 第二十九页，编辑于星期一：二十二点 二十二分线性功效系数法 第三十页，编辑于星期一：二十二点 二十二分线性功效系数法 第三十一页，编辑于星期一：二十二点 二十二分线性功效系数法第三十二页，编辑于星期一：二十二点 二十二分线性功效系数法第三十三页，编辑于星期一：二十二点 二十二分。

指数功效系数法 第三十四页，编辑于星期一：二十二点 二十二分指数功效系数法 第三十五页，编辑于星期一：二十二点 二十二分指数功效系数法 第三十六页，编辑于星期一：二十二点 二十二分指数功效系数法 第三十七页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解 v 由于多目标规划中的求解涉及到的方法非常多，故在MATLAB中可以利用不同的函数进行求解，例如在评价函数法中我们所得最后的评价函数为一线性函数，且约束条件也为线性函数，则我们可以利用MATLAB优化工具箱中提供的linprog函数进行求解，如果我们得到的评价函数为非线性函数，则可以利用MATLAB优化工具箱中提供的fmincon函数进行求解，如果我们采用最大最小法进行求解，则可以利用MATLAB优化工具箱中提供的fminimax函数进行求解下面我们就结合前面各小节中所分析的几种方法，讲解一下典型多目标规划问题的MATLAB求解方法第三十八页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第三十九页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十一页，编辑于星期一：二十二点 二十二分。

多目标规划的MATLAB求解第四十二页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十三页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十四页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十五页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十六页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十七页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十八页，编辑于星期一：二十二点 二十二分多目标规划的MATLAB求解第四十九页，编辑于星期一：二十二点 二十二分线性目标规划 v 线性目标规划也是解决多目标数学规划的一种方法，它是性规划基础上发展起来的这种方法的基本思想是：对每一个目标函数，预先给定一个期望值，在现有的约束条件下，这组期望值也许能够达到，也许达不到决策者的任务是求出尽可能接近这组预定期望值的解v 为了讨论目标规划的概念，必需对线性规划比较熟悉，故先复习一下线性规划下面看一个例子 第五十页，编辑于星期一：二十二点 二十二分线性目标规划第五十一页，编辑于星期一：二十二点 二十二分。

线性目标规划第五十二页，编辑于星期一：二十二点 二十二分线性目标规划v 线性规划的不足之处上述使用的线性规划方法虽然是最优化理论与方法中发展得最完善、应用面最广的方法，但存在着一些不足，例如线性规划难以妥善处理多目标问题线性规划在处理多目标问题时通常采用给各个目标赋予不同权重的办法，但如何将决策者定性的判断转化为定量的权重则是一个十分困难的问题，即便是可以求出各个目标的权重，但当各个目标的量纲不同时(例如不同的目标会分别用金额、人数、时间等来表示)，也难以用赋予权重的办法将它们归并到一个目标函数中其次是线性规划在求解的过程中缺乏必要的灵活性当线性规划中的某个约束无法满足时，线性规划无解，例如在例子中，如果将产品甲的合同约束改为40吨，产品乙的合同约束改为15吨，则问题无解然而，线性目标规划的约束条件却有较大的灵活性这是因为可以性目标规划的每个约束条件中引入一对正负偏差变量，通过偏差变量可以表达条件是否可以被满足是过紧还是过松，差多少或多剩余多少第五十三页，编辑于星期一：二十二点 二十二分线性目标规划v 线性目标规划的优势首先，在每个约束条件中引入正、负偏差变量，使硬约束变成软约束，大大增加了求得可行解的机会再者，将距各个目标值的偏差总和最小作为目标函数，便于处理多目标问题。

在上述目标函数设定的基础上，线性目标规划用划分优先级的方法来处理多个目标的相对重要性、能更好地适应决策者的判断线性目标规划通过变量定界的方法来解决多解问题，性目标规划中设计变量的数目往往大大超过目标的数目，也常大于约束条件的数目，这样在求解时就容易产生多解问题线性目标规划可要求决策者对偏差变量定界，即定出允许其变动的范围，从而可以通过灵敏度分析来解决多解问题多目标决策就是要在这些目标中建立优先次序，分清主次轻重，使得只有在较高级目标被满足或不能再改进之后，才考虑较低级目标当然，如果决策者能够决定这些目标的优先次序，而且所有的目标和约束都是线性的，这样的多目标决策就能用目标规划解决v 为了说明线性目标规划的上述特点，同时让读者对目标规划有一个直观的认识，我们可将上例中的问题修改为另一种形式第五十四页，编辑于星期一：二十二点 二十二分线性目标规划第五十五页，编辑于星期一：二十二点 二十二分线性目标规划第五十六页，编辑于星期一：二十二点 二十二分线性目标规划第五十七页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第五十八页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第五十九页，编辑于星期一：二十二点 二十二分。

线性目标规划的数学模型 第六十页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十一页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十二页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十三页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十四页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十五页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十六页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型 第六十七页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第六十八页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第六十九页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十一页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十二页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十三页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十四页，编辑于星期一：二十二点 二十二分。

线性目标规划的数学模型第七十五页，编辑于星期一：二十二点 二十二分线性目标规划的数学模型第七十六页，编辑于星期一：二十二点 二十二分线性目标规划的求解方法 v 线性目标规划的序列法 v 线性目标规划的多阶段法 v 线性目标规划的单纯形法 第七十七页，编辑于星期一：二十二点 二十二分序列法v 线性目标规划序列（序子）算法的基本思想是依达成函数中各目标的优先级别，顺序将目标规划模型分解为一系列的单一的线性规划模型，用传统的单纯形方法逐一完成其求解过程在求解过程中进基变量、出基变量及枢点元素的选择原则与线性规划的单纯形法相同，不同的是要以不影响较高级目标的达成值为前提选择较低级目标的达成值，如此反复迭代，直至进行到最低级目标的达成函数达最优为止第七十八页，编辑于星期一：二十二点 二十二分序列法v 具体计算步骤 第七十九页，编辑于星期一：二十二点 二十二分序列法第八十页，编辑于星期一：二十二点 二十二分序列法第八十一页，编辑于星期一：二十二点 二十二分序列法第八十二页，编辑于星期一：二十二点 二十二分序列法第八十三页，编辑于星期一：二十二点 二十二分序列法第八十四页，编辑于星期一：二十二点 二十二分。

序列法第八十五页，编辑于星期一：二十二点 二十二分多阶段法 第八十六页，编辑于星期一：二十二点 二十二分多阶段法第八十七页，编辑于星期一：二十二点 二十二分多阶段法第八十八页，编辑于星期一：二十二点 二十二分单纯形法 第八十九页，编辑于星期一：二十二点 二十二分单纯形法 第九十页，编辑于星期一：二十二点 二十二分单纯形法 第九十一页，编辑于星期一：二十二点 二十二分单纯形法 第九十二页，编辑于星期一：二十二点 二十二分 线性目标规划的MATLAB求解 第九十三。