多目标规划_0526汇编.ppt

单纯形法 单纯形法 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 输入参数和输出参数 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 输出参数中包含了attainfactor、exitflag、lambda和output 线性目标规划的MATLAB求解 控制参数设置 用户可以同optimset来设置fgoalattain函数在求解多目标规划问题时使用的优化控制参数，其主要参数的设置方法如表所示 线性目标规划的MATLAB求解 命令详解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 线性目标规划的MATLAB求解 重点回顾 (1) 多目标问题的建模方法，这是本章的重点； (2) 多目标规划问题中解集和象集的概念，这是在单目标规划问题中所没有的； (3) 处理多目标规划问题的约束法、评价函数法和功效系数法的原理及其MATLAB实现； (4) 线性目标规划的建模方法； (5) 多目标规划的MATLAB的求解函数fgoalattain的使用方法。 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的数学模型 线性目标规划的求解方法 线性目标规划的序列法 线性目标规划的多阶段法 线性目标规划的单纯形法 序列法 线性目标规划序列（序子）算法的基本思想是依达成函数中各目标的优先级别，顺序将目标规划模型分解为一系列的单一的线性规划模型，用传统的单纯形方法逐一完成其求解过程。在求解过程中进基变量、出基变量及枢点元素的选择原则与线性规划的单纯形法相同，不同的是要以不影响较高级目标的达成值为前提选择较低级目标的达成值，如此反复迭代，直至进行到最低级目标的达成函数达最优为止。 序列法 具体计算步骤 序列法 序列法 序列法 序列法 序列法 序列法 多阶段法 多阶段法 多阶段法 单纯形法 单纯形法 最大最小法 评价函数法的有关结论 功效系数法 线性功效系数法 线性功效系数法 线性功效系数法 线性功效系数法 指数功效系数法 指数功效系数法 指数功效系数法 指数功效系数法 多目标规划的MATLAB求解 由于多目标规划中的求解涉及到的方法非常多，故在MATLAB中可以利用不同的函数进行求解，例如在评价函数法中我们所得最后的评价函数为一线性函数，且约束条件也为线性函数，则我们可以利用MATLAB优化工具箱中提供的linprog函数进行求解，如果我们得到的评价函数为非线性函数，则可以利用MATLAB优化工具箱中提供的fmincon函数进行求解，如果我们采用最大最小法进行求解，则可以利用MATLAB优化工具箱中提供的fminimax函数进行求解。下面我们就结合前面各小节中所分析的几种方法，讲解一下典型多目标规划问题的MATLAB求解方法。 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 多目标规划的MATLAB求解 线性目标规划 线性目标规划也是解决多目标数学规划的一种方法，它是在线性规划基础上发展起来的．这种方法的基本思想是：对每一个目标函数，预先给定一个期望值，在现有的约束条件下，这组期望值也许能够达到，也许达不到。决策者的任务是求出尽可能接近这组预定期望值的解。 为了讨论目标规划的概念，必需对线性规划比较熟悉，故先复习一下线性规划。下面看一个例子 线性目标规划 线性目标规划 线性目标规划 线性规划的不足之处 上述使用的线性规划方法虽然是最优化理论与方法中发展得最完善、应