稀疏运输问题的对偶方法

发布时间：2017-03-17 06:47

  本文关键词：稀疏运输问题的对偶方法，，由笔耕文化传播整理发布。

【摘要】：运输问题是运筹学中的一类经典模型.其核心思想为,如何合理规划运输线路,使得在将指定商品按需从产地运送到各个销地的同时,能够使运费降到最低?许多学者在这方面做出了大量研究,并提出了许多理论与算法.随着时代的发展,物流方式也产生了巨大的改变,传统的运输问题模型对于一些新问题已不在适用.另一方面,随着大数据时代的到来,稀疏优化成为了国际上的前沿课题.目前已经被广泛应用于信号处理,图像恢复,经济管理等领域.麻省理工大学的两位学者将稀疏优化与传统的运输问题相结合,提出了稀疏运输问题.本文在此基础上,将该问题进行了推广,定义了一般的稀疏线性规划模型,推导了其Lagrange对偶问题,建立了相应的对偶理论,设计了稀疏线性规划问题的对偶算法并进行了数值实验,最后对数值效果进行了分析.
【关键词】：稀疏运输问题 稀疏线性规划 对偶理论 对偶方法 数值实验
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 中文摘要5-6
• ABSTRACT6-8
• 第一章 绪论8-15
• 1 运输问题与图论基础8-11
• 2 稀疏优化简介11-13
• 3 符号与定义13-14
• 4 论文结构14-15
• 第二章 稀疏运输问题的对偶理论15-26
• 1 问题的提出15
• 2 模型的建立15-17
• 3 Lagrange对偶理论17-26
• 第三章 算法与数值实验26-31
• 1 Lagrange对偶方法26-28
• 2 数值实验28-31
• 第四章 结论31-32
• 参考文献32-34
• 致谢34-36
• 学位论文数据集36

【相似文献】

中国期刊全文数据库 前10条

1 张鸣龙;最短时间运输问题[J];郑州航空工业管理学院学报;1988年01期

2 费浦生,赵社峰,李健;一类运输问题的建模[J];数学的实践与认识;2001年01期

3 文平;运输问题悖论及其出现的条件[J];新疆师范大学学报(自然科学版);2001年01期

4 王开弘,丁川;广义运输问题[J];西南民族学院学报(自然科学版);2002年04期

5 白国仲,毛经中;C运输问题[J];数学的实践与认识;2004年07期

6 甘泉;殷翔;;广义运输问题的状态算法[J];南京工业大学学报(自然科学版);2005年06期

7 韩世莲;刘新旺;;多目标多模式模糊运输问题的最优折衷解[J];系统工程;2007年09期

8 夏少刚;班允浩;;也谈运输问题“悖论”产生的条件[J];运筹与管理;2008年03期

9 白国仲;;基于特殊需要的运输问题[J];数学的实践与认识;2008年21期

10 白国仲;;广义D运输问题[J];数学的实践与认识;2009年23期

中国重要会议论文全文数据库 前8条

1 白国仲;姚丽娜;;特殊环境下的运输问题[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 罗宗俊;;一个m维整数瓶颈运输问题及其算法[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策（上册）[C];2002年

3 董鹏;黎放;胡涛;;一类路径带容量扩张的运输问题[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年

4 叶向;宗骁;;Excel在运输问题及其变体中的应用[A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年

5 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年

6 王竹芳;缪文清;;一种求解救灾物资运输问题的改进解法[A];第二十九届中国控制会议论文集[C];2010年

7 黎建强;李录书;;模糊多目标多指标运输问题及其两阶段解法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

8 贾永基;谷寒雨;席裕庚;;一类车辆运输问题的多路径k-opt交换算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前10条

1 交通运输部科学研究院副总工程师\研究员 李忠奎;交通节能：降低单位GDP的运输强度是关键[N];中国交通报;2014年

2 记者 朱进军;路企面对面交流解决运输问题[N];人民铁道;2013年

3 林青;让运输更合理[N];国际商报;2001年

4 本报记者 马国军;治理渣土之“乱”[N];济南日报;2009年

5 方南;运输制约荔枝流通[N];中华合作时报;2004年

6 本报记者 周爱明　本报通讯员 陈要武;渣土车管理,如何才能“长治久安”[N];南京日报;2011年

7 刘连聪;安全帮教的“六把准、六杜绝、一关系”[N];经理日报;2009年

8 燕子;农药运输问题将迎来“春天”[N];江苏农业科技报;2008年

9 荣朝和;我们应该如何修建铁路？[N];21世纪经济报道;2006年

10 本报记者 江娜;农药不再按“危险品”运输[N];农民日报;2009年

中国博士学位论文全文数据库 前10条

1 沈银芳;多元Monge-Kantorovich运输问题研究[D];华东师范大学;2009年

2 关静;流程工业生产与运输协调物流调度理论研究[D];东北大学;2008年

3 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年

4 金懋;运输的生产理论研究[D];北京交通大学;2011年

5 王建伟;空间运输联系与运输通道系统合理配置研究[D];长安大学;2004年

6 段建强;基于分工理论的运输行为演进研究[D];北京交通大学;2011年

7 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年

8 谢凡荣;网络优化中若干问题高效能算法研究及其在管理中的应用[D];南昌大学;2009年

9 王海英;时变运输周期影响下的供应链系统联合批量问题[D];清华大学;2009年

10 魏航;时变条件下有害物品运输的路径选择研究[D];西南交通大学;2006年

中国硕士学位论文全文数据库 前10条

1 胡峥;TPL主导的供应模式下库存运输集成优化研究[D];西南交通大学;2015年

2 田文丽;不确定条件下多模式运输问题的模型与算法研究[D];北京交通大学;2016年

3 王宇翔;基于运输—库存因素的汽车零部件供应物流综合优化研究[D];沈阳工业大学;2016年

4 张辉;以低碳为目标的集装箱接驳运输问题的建模与优化[D];东北大学;2014年

5 李玮s

本文编号：252416