网络最大流及回收中心选址问题的研究.pdf

文档名称:网络最大流及回收中心选址问题的研究.pdf
格式:pdf   大小:1.76MB   总页数:39
可免费阅读页数:39页
下载源文档需要:38元人民币

预览与实际下载的一致,文档内容不会超过预览的范围,下载前请务必先预览,自行甄别内容是否完整、是否存在文不对题等情况(本网站为文档分享平台性质),一旦付费下载,本站不支持退款

预览文档

下载文档
文档介绍:--------------------------Page1------------------------------网络最大流及回收中心选址问题研究摘要本文研究网络最大流闻题及回收中心选址定价闯题.网络最大流问题是~个经典的组合优化问题同时也是一个特殊的线性规划问题.最大漉问题在通信、电力、交通等工程领域和物理、化学、生物以及应用数学等许多科学领域有着广泛的应用.最大流问题已经有四十多年的研究历史,在这四十多年中,包括图灵奖获得者Karl)和Taxjan在内的许多学者为最大流问题创建了比较宪善的理论和丰富的算法.但是,对于最大流模型的研究却不是很多.近年来,随着各类网络的飞速发展,规模越来越大,最大漉网络翡研究更具有意义,已引起越来越多学者的广泛关注..本文在传统孵络最大流模型的基础上,提出了一种多源点多汇点的最大流模型。且源点和汇点在不同的子网络中.即具有分解功能的网络最大流模型,我们还提出了一种分解算法求得该6jl题的最优解.一个完整的供应链系统不仅包括正向物流,还包括逆向物流.但是长期以来,管理者忽略了顾客退阐物品以及产品使用后废弃物品的处理.随着环保意识的增强,环保立法的出台和可观的经济利益的显现,企业开始关注逆向物流,人们对废弃物品的回收利用日益重视.逆向物流已成为物流系统研究的一个热门课题,人们对诧进行了大量的研究工作.并且成为国外许多著名企业管理战略的重要组成部分.作为逆向物流网络中的重要环节,回收中心的选址对整个物流系统的顺利实施起着重要的作用.本文的另一个内容就是研究在第三方物流公司承包回收任务下,回收中心的选垃问题以及网收价格的制定问题.关键词:最大流,可行流,逆向物流,回收中心,递减比值选择算法II--------------------------Page2------------------------------硕士学仪论文Abstract