应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
3期
502-517
,共16页
网络%多物资网络流%资源分配%最优决策%逼近算法%逼近程度
網絡%多物資網絡流%資源分配%最優決策%逼近算法%逼近程度
망락%다물자망락류%자원분배%최우결책%핍근산법%핍근정도
我们研究-个具有全局性公平满意度的最大多物资网络流问题(MMFP-GFMR).该项工作不仅丰富了最大多物资网络流问题的内容,而且可用于研究某些实际优化决策问题,例如运输过程中的一些资源分配问题.文中主要内容如下:(A)定义问题MMFP-GFMR并证明其解的存在性.(B)设计-个求解MMFP-GFMR的拟多项式逼近算法.(C)研究算法的复杂性与逼近程度.(D)最后通过模拟计算验证了我们的工作.
我們研究-箇具有全跼性公平滿意度的最大多物資網絡流問題(MMFP-GFMR).該項工作不僅豐富瞭最大多物資網絡流問題的內容,而且可用于研究某些實際優化決策問題,例如運輸過程中的一些資源分配問題.文中主要內容如下:(A)定義問題MMFP-GFMR併證明其解的存在性.(B)設計-箇求解MMFP-GFMR的擬多項式逼近算法.(C)研究算法的複雜性與逼近程度.(D)最後通過模擬計算驗證瞭我們的工作.
아문연구-개구유전국성공평만의도적최대다물자망락류문제(MMFP-GFMR).해항공작불부봉부료최대다물자망락류문제적내용,이차가용우연구모사실제우화결책문제,례여운수과정중적일사자원분배문제.문중주요내용여하:(A)정의문제MMFP-GFMR병증명기해적존재성.(B)설계-개구해MMFP-GFMR적의다항식핍근산법.(C)연구산법적복잡성여핍근정도.(D)최후통과모의계산험증료아문적공작.
