目标规划求解方法.pptVIP

表4 最优表 最优解： 最优目标值向量： 例6-7 多目标规划6-4 2.单纯形法 单纯形法的基本思想 单纯形法的迭代步骤 二.线性目标规划的求解方法： 第六章 多目标规划 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 第六章 多目标规划 作业：P296 9(2) 作业：P242 9(2) 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 第六章 多目标规划 1.序列法 序列法的基本思想和方法 序列法的迭代步骤 序列法的评价 二.线性目标规划的求解方法： 第六章 多目标规划 1.序列法 基本思想： 目标规划通过引入偏差变量将各级目标转化成目标约束，再极小化偏差变量来实现各级目标。当偏差变量达到极小值0时，该级目标被完全实现。 序列法是按照优先级别去极小化各级目标的偏差变量的，即极小化该级目标偏差变量是在不破坏上级目标已经达到的最优值的前提下进行的，所以该级目标的偏差变量未必能达到极小值0。那么该级目标偏差变量极小化的程度就是该级目标在不破坏前级目标最优值的前提下被实现的程度。 多目标规划6-4 例6-7 具体方法： 序列法按照目标函数中各目标的优先级别,顺序将目标规划分解为一系列单目标的线性规划,用单纯形法逐一