較多最優解

較多最優解(majorly optimal solution)是多目標規劃的基本概念之一，是使多目標規劃問題中的較多個目標函式達到最優的解。對於多目標規劃問題(VMP)，設x*∈X，若對任意的x∈X，不等式組f_k(x*)≤f_k(x)(k=1，2，…，m)中至少有[m/2]個成立，則稱x*是(VMP)的較多最優解，多目標規劃問題(VMP)的較多最優解必是它的有效解，此外，(VMP)的較多有效解必是它的較多最優解。

基本介紹

• 中文名：較多最優解
• 外文名：majorly optimal solution
• 所屬學科：數學
• 所屬問題：運籌學(多目標規劃)
• 相關概念：較多有效解，多目標規劃問題等

定義

對於多目標規劃問題

引進它的由較多序定義的兩個解，並且討論這些解的有關基本性質，(VMP)的可達目標集

定義1 設 和XcR“是非空集合， 。

(1) 若 ，並且不存在 使得

則稱 是集合 的較多有效點。Y的所有較多有效點組成的集合記作 ，若 並且 ，則稱 是多目標規劃問題(VMP)的較多有效解。(VMP)的所有較多有效解組成的集合記作 。

(2) 若 ，並且

則稱 是集合 的較多最優點， 的所有較多最優點組成的集合記作 。若 並且 ，則稱 是多目標規劃問題(VMP)的較多最優解。(VMP)的所有較多最優解組成的集合記作 。

中集合的較多有效點是在較多序意義下該集合中不存在比它更好點的點，從而(VMP)的較多有效解即是在較多序意義下它的約束集中不存在比它更好解的解。(VMP)的較多有效解就是對於它的向量目標中的較多個目標而言是非劣的解。 中集合的較多最優點是在較多序意義下該集合中的最好點，(VMP)的較多最優解即在較多序意義下它的約束集中的最好解。(VMP)的較多最優解也即對其向量目標中較多個目標而言是最優的解。

相關定理

定理1 設 是非空集合， 。

(1)若 ，則 。

(2)若 ，則 。

定理2 設 是非空集合， ，記

(1) 若 ，則 。

(2) 若 ，則 。

下面給出較多有效點(解)和較多最優點(解)的一個充要條件。

定理3設 和 是非空集合， 。

(1) 若且唯若 並且

若且唯若 並且

(2) 若且唯若 並且不存在 使得

若且唯若 並且不存在 使得

從此定理可以知道，多目標規劃問題(VMP) 的較多有效解和較多最優解也即在嚴格偏愛“ ”意義下的最優解和非劣解。因此，它們也可分別叫做問題(VMP)的強較多最優解和弱較多有效解。

定理4 任一較多有效點(解)必是較多最優點(解)，並且它們都是Pareto有效點(解)。

定理5設和是非空集合，，

(1) 若，則。

(2) 若，則。

定理6設和是非空集合，，

(1) 若，則。

(2) 若，則。

定理7設是非空凸集，是嚴格凸向量函式，若，則。