目标规划求解方法.pptVIP

第1页，共33页，星期日，2025年，2月5日1.序列法序列法的基本思想和方法序列法的迭代步骤序列法的评价二.线性目标规划的求解方法：第六章多目标规划

第2页，共33页，星期日，2025年，2月5日1.序列法基本思想：目标规划通过引入偏差变量将各级目标转化成目标约束，再极小化偏差变量来实现各级目标。当偏差变量达到极小值0时，该级目标被完全实现。序列法是按照优先级别去极小化各级目标的偏差变量的，即极小化该级目标偏差变量是在不破坏上级目标已经达到的最优值的前提下进行的，所以该级目标的偏差变量未必能达到极小值0。那么该级目标偏差变量极小化的程度就是该级目标在不破坏前级目标最优值的前提下被实现的程度。多目标规划6-4第3页，共33页，星期日，2025年，2月5日例6-7具体方法：序列法按照目标函数中各目标的优先级别,顺序将目标规划分解为一系列单目标的线性规划,用单纯形法逐一求解.在求解过程中确定进基变量,离基变量及主元的原则与线性规划的单纯形法相同,不同的是要以不影响较高级目标的最优值为前提求解较低级目标的最优值.如此反复迭代,直到进行到最低级目标的目标函数达到最优为止.30111=-++-ddx多目标规划6-4第4页，共33页，星期日，2025年，2月5日1.序列法序列法的基本思想和方法序列法的迭代步