您現在的位置: 18luck新利全站下载 >> 企業管理>> 目標管理>> 資料信息

多目標規劃求解方法介紹(PPT 37頁)

所屬分類:
目標管理
文件大小:
928 KB
下載地址:
相關資料:
多目標規劃
多目標規劃求解方法介紹(PPT 37頁)內容簡介
§3.3多目標規劃求解方法介紹
一、約束法
無妨設為主要目標,對其它各目標可預先
給定一個期望值,不妨記為,
則有
求解下列問題:
容易證明,約束法求問題(P)的最優解,其
Kuhn-Tucker條件與(VP)有效解的K-T條件一致。
因此,約束法求得的解是有效解。
(P)問題中各目標函數期望值的取得有多種方法,
一種方法是取一點,而取
得到下列問題:
2.算法一般步驟:
考慮上述(VP)問題,為主目標。
第一步:
(1)對,求解單目標問題:
得解;
(2)計算對應的各目標函數值,並對每個函
數,求其p個點值中的最大值Mj和最小值mj。得到下表:
Mj與mj規定了在有效解集中的取值範圍。
第二步:選擇整數r>1,確定的r個不同閥值:
第三步:對,分別求解問題:
各目標函數可對應不同的(共
有個約束問題)。求解後可得到(VP)的一有
效解集合,是(VP)有效解集合的一個子集。
例6:
用約束法求解。設為主目標。
第一步:分別求解
..............................

Baidu
map