第7章 交互式策方法.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.4 Zionts-Wallenius法 搜索最优 的方法 假设有式（7-4-2）形式的选好函数，则式（7-4-1）的多目标最优化问题将变成如下标量最优化问题： （7-4-3） 由于假设 ，显然，式（7-4-3）的最优解是非劣解。这一方法是建立在如下主要思想之上的。 由于式（7-4-3）是一个线性加权问题，其最优点必位于凸多面体（可行域X）的极点和由极点连接的边和面上。因此，用式（7-4-3）搜索选好最优解，只需在 的所有非劣极点或极射线中进行搜索即可。 7.4 Zionts-Wallenius法 为了进一步说明，设已求得一个非劣极点 ，其相应的单纯形表如表7-4所示。 表7-4 单纯形表 7.4 Zionts-Wallenius法 由多目标线性规划的原理，得出如下结论: （1）在单纯形表7-4中，如果非基本变量列j中，所有判别数 则将这一非基变量 引入基底各目标值均变坏，显然，这一非基变量 不能引入。 （2）如果有非基变量列j，其中 不全大于零，即有的为正，有的为负，则将这一非基变量引入基底，将使有的目标变坏，有的目标变好，如果至少有一个 ，则这种非基变量才有可能进入基底。 7.4 Zionts-Wallenius法 设由单纯形表求得一个非劣极点 ，这时，由相应的单纯形表的判别数构造如下线性规划问题： （7-4-4） 若 ，最优解 ，则 是有效非基变量，将 引入基底，将得到 的一个相邻非劣极点。