带期望约束的Z-W法

Z-W Method with Expectation Constraint

将期望解作为一约束条件应用于多目标规划的交互方法中,提出一种基于Z-W法的解决多目标线性规划问题的新算法.与直接用Z-W法相比,该方法能优化变量的取值范围,且不需进行繁琐的计算来判别有效顶点的邻近有效顶点.从本质上改进了求解方法,使整个求解的计算速度大为提高.

This paper implements expectation solution as a constraint condition into the interactive method and offers a new algorithm to solve multiobjective linear programming which is based on the Z-W method. Compared with the Z-W method applied directly, the new method not only optimizes the valued range of variables, but also simplifies the complicated computation to distinguish the neighboring efficient vertices of efficient vertices. In essence, this method reforms the way of solving the problem and improves its computation rate.