数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
6期
125-132
,共8页
网络流%线性规划%对偶%核心%N-核
網絡流%線性規劃%對偶%覈心%N-覈
망락류%선성규화%대우%핵심%N-핵
主要研究简单网络流对策中相对N-核的算法.当网络中最大流值等于1时,证明相对N-核与对策的核心相同,不一定是单点集;而当网络中最大流值大于1时,利用Kopelowitz's序列线性规划方法和线性规划对偶理论,证明相对N-核与N-核相同(同为单点集),并且可在局中人个数的多项式时间内得到求解.
主要研究簡單網絡流對策中相對N-覈的算法.噹網絡中最大流值等于1時,證明相對N-覈與對策的覈心相同,不一定是單點集;而噹網絡中最大流值大于1時,利用Kopelowitz's序列線性規劃方法和線性規劃對偶理論,證明相對N-覈與N-覈相同(同為單點集),併且可在跼中人箇數的多項式時間內得到求解.
주요연구간단망락류대책중상대N-핵적산법.당망락중최대류치등우1시,증명상대N-핵여대책적핵심상동,불일정시단점집;이당망락중최대류치대우1시,이용Kopelowitz's서렬선성규화방법화선성규화대우이론,증명상대N-핵여N-핵상동(동위단점집),병차가재국중인개수적다항식시간내득도구해.