运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2008年
2期
24-31
,共8页
运筹学%决策支持系统%数值实验%有上下界网络%最大流%最小截%最小饱和流
運籌學%決策支持繫統%數值實驗%有上下界網絡%最大流%最小截%最小飽和流
운주학%결책지지계통%수치실험%유상하계망락%최대류%최소절%최소포화류
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用.该算法能判定问题是否有可行解,在问题有可行解的情况下能求得同题的最优解.该算法具有易于编程实现、收敛性好等优点.数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题.
為瞭便于建立與有上下界網絡最大流與最小截問題有關的決策支持繫統,本文給齣一箇求有上下界網絡最大流與最小截的數值算法,證明瞭算法的理論依據,併舉例說明瞭算法在堵塞流理論中的應用.該算法能判定問題是否有可行解,在問題有可行解的情況下能求得同題的最優解.該算法具有易于編程實現、收斂性好等優點.數值實驗錶明該算法有較高的計算效率,可用于求解最小飽和流問題.
위료편우건립여유상하계망락최대류여최소절문제유관적결책지지계통,본문급출일개구유상하계망락최대류여최소절적수치산법,증명료산법적이론의거,병거례설명료산법재도새류이론중적응용.해산법능판정문제시부유가행해,재문제유가행해적정황하능구득동제적최우해.해산법구유역우편정실현、수렴성호등우점.수치실험표명해산법유교고적계산효솔,가용우구해최소포화류문제.
