目标规划求解方法演示文稿.pptVIP

表4 最优表 最优解： 最优目标值向量： 例6-7 多目标规划6-4 2.单纯形法 单纯形法的基本思想 单纯形法的迭代步骤 二.线性目标规划的求解方法： 第六章 多目标规划 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 第六章 多目标规划 作业：P296 9(2) 作业：P242 9(2) 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 第六章 多目标规划 1.序列法 序列法的基本思想和方法 序列法的迭代步骤 序列法的评价 二.线性目标规划的求解方法： 第六章 多目标规划 1.序列法 基本思想： 目标规划通过引入偏差变量将各级目标转化成目标约束，再极小化偏差变量来实现各级目标。当偏差变量达到极小值0时，该级目标被完全实现。 序列法是按照优先级别去极小化各级目标的偏差变量的，即极小化该级目标偏差变量是在不破坏上级目标已经达到的最优值的前提下进行的，所以该级目标的偏差变量未必能达到极小值0。那么该级目标偏差变量极小化的程度就是该级目标在不破坏前级目标最优值的前提下被实现的程度。 多目标规划6-4 例6-7 具体方法： 序列法按照目标函数中各目标的优先级别,顺序将目标规划分解为一系列单目标的线性规划,用单纯形法逐一求解.在求解过程中确定进基变量,离基变量及主元的原则与线性规划的单纯形法相同,不同的是要以不影响较高级目标的最优值为前提求解较低级目标的最优值.如此反复迭代,直到进行到最低级目标的目标函数达到最优为止. 30 1 1 1 = - + + - d d x 多目标规划6-4 1.序列法 序列法的基本思想和方法 序列法的迭代步骤 序列法的评价 二.线性目标规划的求解方法： 第六章 多目标规划 例6-7 迭代步骤: 30 1 1 1 = - + + - d d x (1) 建立 P1 级目标的单目标线性规划： 多目标规划6-4 例6-7 (1) 建立P1 级的单目标线性规划： 用单纯形法求解： 对 P1 级目标而言已是最优表。 所以 P1 级目标已被完全实现。 多目标规划6-4 例6-7 迭代步骤: 30 1 1 1 = - + + - d d x (2) 建立 P2 级目标的单目标线性规划： 多目标规划6-4 例6-7 化简: (2) 建立 P2 级目标的单目标线性规划： 多目标规划6-4 例6-7 (2) 建立P2 级的单目标线性规划： 用单纯形法求解： 对 P2 级目标而言还未达到最优。 经过两次单纯形法的迭代，可得最优表。 多目标规划6-4 例6-7 最优表4-5 (2) 建立P2 级的单目标线性规划： 此时对P2 级目标而言已达到最优。 所以P2 级目标未被完全实现，还差580。 多目标规划6-4 例6-7 迭代步骤: 30 1 1 1 = - + + - d d x (3) 建立 P3 级目标的单目标线性规划： 多目标规划6-4 例6-7 化简： (3) 建立 P3 级目标的单目标线性规划： 由P2 级目标的最优表4-5， 多目标规划6-4 例6-7 最优表4-5 (2) 建立P2 级的单目标线性规划： 基变量将会使P2 级目标已得的最优值 minZ2 = 580 的检验数 分别是8, 12, 1 0 所以如果它们进基做 为了不使 必须令这些非基变量的取值永远为 0 多目标规划6-4 例6-7 化简： (3) 建立P3 级的单目标线性规划： 由P2 级目标的最优表4-5， 所以P3 级目标未被完全实现。 多目标规划6-4 例6-7 迭代步骤 30 1 1 1 = - + + - d d x (4) 建立 P4 级目标的单目标线性规划： 所以P4 级目标已被完全实现。 多目标规划6-4 例6-7 最优解： 最优值向量： 结论： P1 , P4级目标已被完全实现, P2 , P3级目标未被完全实现。 多目标规划6-4 1.序列法 序列法的基本思想和方法 序列法的迭代步骤 序列法的评价 二.线性目标规划的求解方法： 第六章 多目标规划 1.序列法 优点： 求解思路清晰，在整个求解过程中仅用到了我们所熟悉的单纯形方法. 缺点： 需要对每一级目标构造一个相应的单目标线性规划，然后去求解。对于级别较多的模型，迭代次数多，计算量大。 多目标规划6-4 第四节 目标规划 线性目标规划的数学模型 线性目标规划的求解方法 序列法 多阶段法 单纯形法 第六章 多目标规划 2.单纯形法 单纯形法的基本思想 单纯形法的迭代步骤 二.线性目标规划的求解方法： 第六章 多目标规划 2.单纯形法 基本思想： 把目标