实验科学与技术
實驗科學與技術
실험과학여기술
EXPERIMENT SCIENCE AND TECHNOLOGY
2014年
2期
32-34
,共3页
组合优化%最小费用最大流%线性规划%关系矩阵
組閤優化%最小費用最大流%線性規劃%關繫矩陣
조합우화%최소비용최대류%선성규화%관계구진
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象.此外,最小费用最大流本身可以视为线性规划的一种特殊情况.由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大.对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率.文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围.
最小費用最大流問題是運籌學中的一類典型問題,亦是許多實際問題的本質抽象.此外,最小費用最大流本身可以視為線性規劃的一種特殊情況.由于其模型的特殊性和解決方法的特殊性,能夠接受的數據規模遠比一般線性規劃大.對于某些線性規劃問題,如果將其轉化為最小費用流可以解決的模型,則可大大提高效率.文中針對一現有案例,探討瞭用矩陣變化的方法,將一箇本不能用最小費用最大流解決的問題巧妙轉化為最小費用最大流問題,併從約束矩陣結構和實際問題兩箇方麵給齣瞭該算法的適用範圍.
최소비용최대류문제시운주학중적일류전형문제,역시허다실제문제적본질추상.차외,최소비용최대류본신가이시위선성규화적일충특수정황.유우기모형적특수성화해결방법적특수성,능구접수적수거규모원비일반선성규화대.대우모사선성규화문제,여과장기전화위최소비용류가이해결적모형,칙가대대제고효솔.문중침대일현유안례,탐토료용구진변화적방법,장일개본불능용최소비용최대류해결적문제교묘전화위최소비용최대류문제,병종약속구진결구화실제문제량개방면급출료해산법적괄용범위.
