多目标规划法多目标规划法的基本解法
发布网友
发布时间：2024-10-22 02:12
共1个回答
热心网友
时间：2024-11-07 02:23
多目标规划法是解决具有多个相互冲突目标的问题的一种方法。其基本解法主要有单纯形法和图解法。图解法适用于两个决策变量的情况，而单纯形法则适用于多决策变量的情况，具有普遍意义。
多目标规划的单纯形表结构如图所示。表中，决策变量包括X1、X2、...、Xn，偏差变量则为n-n'个。价值系数Cj用于表示目标函数的值，但因多目标规划的目标函数不包含决策变量，所以值为0。bi为目标约束常数，θi为θ判据，BVi为基变量名，CBVi为基变量价值系数，aij为作业系数，Qij为单纯形判据矩阵元素。目标优先权排序Pj表示在单纯形迭代过程中实现目标的顺序，而Zj则表示第j个优先级目标的目标函数值。
与线性规划单纯形表相比，多目标规划单纯形表的显著区别在于单纯形判据是一个N×n矩阵，而非列向量，且包含一个http://wiki.mbalib.com/w/images/math/c/f/e/cfe44736e794ef765118cec5706baa47.png表达式。目标优先权排序P1、P2、...、PN确定了单纯形迭代过程中实现目标的顺序。在实现某一优先级目标后，应依序考虑是否能实现下一个优先级的目标。然而，为实现较低目标而影响较高级目标的实现是不可取的。
扩展资料
多目标规划法(multi objective programming approach)
