统计与决策
統計與決策
통계여결책
2013年
4期
63~65
,共null页
徐晨 马本江 谭春桥
徐晨 馬本江 譚春橋
서신 마본강 담춘교
可剔除的Pareto有效解 优势集 凸多胞形 非劣极点
可剔除的Pareto有效解 優勢集 凸多胞形 非劣極點
가척제적Pareto유효해 우세집 철다포형 비렬겁점
文章在线性多目标规划(LVP)与相对应的线性规划(LSP)-λ之间解的关系基础上,定义了(LVP)Pareto有效解的优势集,指出^-χ是(LVP)的有效解的充分必要条件是它的优势集非空;证明了(LVP)非极点的有效解相对于它的某个非劣极点是可剔除的;进一步证明(LVP)决策与一个简单线性多目标规划(^-LVP)是等价的,由此得出(LVP)决策只考虑其可行集极点的比较即可。通过本文的研究,既在一般意义上剔除了非极点的有效解(无穷多个),使原来复杂的有效解集减至为有限个,又在一般意义上最终将(LVP)决策转化为若干线性规划的求解,并且可获得全部不可剔除的解。
文章在線性多目標規劃(LVP)與相對應的線性規劃(LSP)-λ之間解的關繫基礎上,定義瞭(LVP)Pareto有效解的優勢集,指齣^-χ是(LVP)的有效解的充分必要條件是它的優勢集非空;證明瞭(LVP)非極點的有效解相對于它的某箇非劣極點是可剔除的;進一步證明(LVP)決策與一箇簡單線性多目標規劃(^-LVP)是等價的,由此得齣(LVP)決策隻攷慮其可行集極點的比較即可。通過本文的研究,既在一般意義上剔除瞭非極點的有效解(無窮多箇),使原來複雜的有效解集減至為有限箇,又在一般意義上最終將(LVP)決策轉化為若榦線性規劃的求解,併且可穫得全部不可剔除的解。
문장재선성다목표규화(LVP)여상대응적선성규화(LSP)-λ지간해적관계기출상,정의료(LVP)Pareto유효해적우세집,지출^-χ시(LVP)적유효해적충분필요조건시타적우세집비공;증명료(LVP)비겁점적유효해상대우타적모개비렬겁점시가척제적;진일보증명(LVP)결책여일개간단선성다목표규화(^-LVP)시등개적,유차득출(LVP)결책지고필기가행집겁점적비교즉가。통과본문적연구,기재일반의의상척제료비겁점적유효해(무궁다개),사원래복잡적유효해집감지위유한개,우재일반의의상최종장(LVP)결책전화위약간선성규화적구해,병차가획득전부불가척제적해。