::目标规划通过引入偏差变量将各级目标转化成目标约束,再极小化偏差变量来实现各级目标。当偏差变量达到极小值0时,该级目标被完全实现。序列法是按照优先级别去极小化各级目标的偏差变量的,即极小化该级目标偏差变量是在不破坏上级目标已经达到的最优值的前提下进行的,所以该级目标的偏差变量未必能达到极小值0。那么该级目标偏差变量极小化的程度就是该级目标在不破坏前级目标最优值的前提下被实现的程度。多目标规划6-4例6-7具体方法:序列法按照目标函数中各目标的优先级别,顺序将目标规划分解为一系列单目标的线性规划,,离基变量及主元的原则与线性规划的单纯形法相同,,=-++-ddx多目标规划6-:第六章多目标规划例6-7迭代步骤:30111=-++-ddx(1)建立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
目标规划求解方法ppt课件 来自淘豆网www.taodocs.com转载请标明出处.