目标规划求解方法课件.ppt

《目标规划求解方法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四节目标规划线性目标规划的数学模型线性目标规划的求解方法序列法多阶段法单纯形法第六章多目标规划1.序列法序列法的基本思想和方法序列法的迭代步骤序列法的评价二.线性目标规划的求解方法：第六章多目标规划1.序列法基本思想：目标规划通过引入偏差变量将各级目标转化成目标约束，再极小化偏差变量来实现各级目标。当偏差变量达到极小值0时，该级目标被完全实现。序列法是按照优先级别去极小化各级目标的偏差变量的，即极小化该级目标偏差变量是在不破坏上级目标已经达到的最优值的前提下进行的，所以该级目标的偏差变量未必能达到极小值0。那么该级目标偏差变量极小化的程度就是该级目标在不破坏

2、前级目标最优值的前提下被实现的程度。多目标规划6-4例6-7具体方法：序列法按照目标函数中各目标的优先级别,顺序将目标规划分解为一系列单目标的线性规划,用单纯形法逐一求解.在求解过程中确定进基变量,离基变量及主元的原则与线性规划的单纯形法相同,不同的是要以不影响较高级目标的最优值为前提求解较低级目标的最优值.如此反复迭代,直到进行到最低级目标的目标函数达到最优为止.30111=-++-ddx多目标规划6-41.序列法序列法的基本思想和方法序列法的迭代步骤序列法的评价二.线性目标规划的求解方法：第六章多目标规划例6-7迭代步骤:30111=-++-ddx(1)建

3、立P1级目标的单目标线性规划：多目标规划6-4例6-7(1)建立P1级的单目标线性规划：用单纯形法求解：对P1级目标而言已是最优表。所以P1级目标已被完全实现。多目标规划6-4例6-7迭代步骤:30111=-++-ddx(2)建立P2级目标的单目标线性规划：多目标规划6-4例6-7化简:(2)建立P2级目标的单目标线性规划：多目标规划6-4例6-7(2)建立P2级的单目标线性规划：用单纯形法求解：对P2级目标而言还未达到最优。经过两次单纯形法的迭代，可得最优表。多目标规划6-4例6-7最优表4-5(2)建立P2级的单目标线性规划：此时对P2级目标而言已达到最优

4、。所以P2级目标未被完全实现，还差580。多目标规划6-4例6-7迭代步骤:30111=-++-ddx(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级目标未被完全实现。

5、多目标规划6-4例6-7迭代步骤30111=-++-ddx(4)建立P4级目标的单目标线性规划：所以P4级目标已被完全实现。多目标规划6-4例6-7最优解：最优值向量：结论：P1,P4级目标已被完全实现,P2,P3级目标未被完全实现。多目标规划6-41.序列法序列法的基本思想和方法序列法的迭代步骤序列法的评价二.线性目标规划的求解方法：第六章多目标规划1.序列法优点：求解思路清晰，在整个求解过程中仅用到了我们所熟悉的单纯形方法.缺点：需要对每一级目标构造一个相应的单目标线性规划，然后去求解。对于级别较多的模型，迭代次数多，计算量大。多目标规划6-4第四节目标规

6、划线性目标规划的数学模型线性目标规划的求解方法序列法多阶段法单纯形法第六章多目标规划2.单纯形法单纯形法的基本思想单纯形法的迭代步骤二.线性目标规划的求解方法：第六章多目标规划2.单纯形法基本思想：把目标中优先因子Pj理解为一种特殊意义下的正常数，用Pj取代(LP)中的成本系数cj,从而目标规划可以理解为一个标准的(LP)，然后用单纯形法求出它的最优解。多目标规划6-42.单纯形法单纯形法的基本思想单纯形法的迭代步骤二.线性目标规划的求解方法：第六章多目标规划例6-7多目标规划6-4例6-7表1多目标规划6-4例6-7表1P1行检验数都当前的基本可行解对P1级

7、目标已达最优，故检查P2行检验数。所以P1级目标已被完全实现。多目标规划6-4表1例6-7P2行有检验数当前的基本可行解对P2级目标不是最优的。x1进基，离基。多目标规划6-4表2例6-7P2行检验数-12<0所以x2进基，离基。P2行检验数-8<0但P1行相应的检验数为1，的检验数为P1-8P2>0不能进基。多目标规划6-4表3例6-7P2行检验数-2<0，但P1行相应的检验数为1，不能进基。P2行检验数-6<0，进基,离基。多目标规划6-4表4最优表例6-7当前基本可行解对P2，P3，P4级目标都已达到最优，所以是最优解。多目标规划6-4表4最优表最优解：

8、最优目标值向量：例6-7多目标规划6-