最小费用最大流维度拓展及其在反洗钱中的应用研究.PDF

( ) 山西师范大学学报 自然科学版 28 1 Journal of Shanxi Normal University Vol． 28 No． 1 第 卷第 期 2014 3 Natural Science Edition March 2014 年 月 文章编号:1009-4490 (20 14)0 1-0028-05 最小费用最大流维度拓展及其在反洗钱中的应用研究 * ， 李琼婕 薛耀文 ( ， 04 1004) 山西师范大学经济与管理学院 山西临汾 : ， 摘 要 本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究 分析了最小风 、 ， ， 险 最大流路径下的最短时间 构建了基于时间压力条件下的最小风险最大流模型 利用多目标规划方 ， ． 法给出了求解该模型的算法 最后通过实例验证了该方法的有效性 : ; ; ; ; 关键词 最小风险 最大流 时间 算法 网络 中图分类号:O221 文献标识码:A ， 最小费用最大流算法是运筹学中通过图论解决运输问题的一种方法 多年来应用该方法解决了许多 ， ， ， 实际问题 但是该方法只有费用和流量两个指标 即只能满足两个优化目标的二维问题 对于如何解决现 ， 、 、 、 实生活中多个目标的优化问题 如犯罪人员进行洗钱目标选择时需要同时兼顾时间 成本 流量 风险等多 ， ． 个因素来寻求最佳的洗钱方式组合的问题 该方法就不能应对 怎样解决多目标优化问题是一个现实和科 学的问题． 1 相关文献综述 时间压力指的是由时间限制所引发的压力感以及因为必须在时间限制内完成决策所产生的运用有限 ［1］ ． ， 时间的需求 人们常常倾向于能够在设定的时间之前尽早完成任务 在很多方面可以体现为时间压力 ． ， ， ， ． 下所作不同的决策 对施工方来说 提前竣工 可以加快资金运作 节省间接费用 在满足约束条件的情况 ［2］ 下， ． ， 通过合理的安排施工作业时序和资源配置可以得到满意的工期 从工程施工案例可以看出 在时间 、