收发量有范围的带约束的运输问题研究

发布时间：2017-03-18 09:04

  本文关键词：收发量有范围的带约束的运输问题研究，，由笔耕文化传播整理发布。

【摘要】：物资的合理调运常常受到研究人员和实际工作者的重点关注。由于运输环境的复杂性,对各类运输模型问题的研究变得尤为重要。对于一个经典运输问题,每个基可行解都对应一棵基可行树。本文主要是对,各地的产量和销量不是定数而是落在一个给定区间的,一类新型的运输问题模型进行深入的讨论。本文研究的是一类限运问题。这里所提的限运问题是,其每个产地A_i的供应量a_i(a=1,...,m)和销地B_j的需求量b_j(j=1,...,n)不是定数,而是落在一个给定区间[a_i',a_i"]和[b_j',b_j"]的,运输问题,我们简称该类运输问题为限运问题。本文第一章引言,介绍运输问题的一些背景知识。第二章提出关于指定树的限运问题,讨论了限运问题关于一棵指定树T的可行性问题,以及关于可行树的几类限运问题的模型及其算法的讨论,并给出了相应的算例。第三章主要是针对两个限运问题的公共可行树进行了系统探讨。第四章综述了论文的结果以及提出一些今后研究工作的展望。
【关键词】：运筹学 线性规划 运输问题 限运问题 基可行解 可行树
【学位授予单位】：苏州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U116
【目录】：

• 摘要4-5
• Abstract5-7
• 第一章 引言7-10
• 1.1 运输问题及其研究现状7-8
• 1.2 论文的主要内容与结构8-10
• 第二章 关于指定树的限运问题10-38
• 2.1 限运问题概述10-11
• 2.2 关于指定树T的限运问题的可行性11-19
• 2.3 指定可行树T下的运输总量最大的基可行解19-22
• 2.4 指定可行树T下运输总量最大的总运费最小的解22-24
• 2.5 指定可行树T的运输总量最小的基可行解24-27
• 2.6 指定可行树T下的总运费最小的基可行解27-33
• 2.7 不要求非退化下关于树T的限运问题33-38
• 第三章 两个限运问题的公共可行树38-60
• 3.1 两个限运问题的公共可行树38-39
• 3.2 两个平衡运输问题的公共可行树39-42
• 3.3 两个限运问题公共可行树的寻找42-51
• 3.4 两个限运问题的最优公共可行树51-60
• 第四章 总结与展望60-61
• 参考文献61-63
• 致谢63-64

【相似文献】

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

1 李小林;;产销不等运输问题新解[J];商业文化(下半月);2011年12期

2 万保成;李士军;王瑞庭;王田娥;;部分松约束运输问题的研究[J];东北师大学报(自然科学版);2012年04期

3 马运;运输需求的特性及其分析特点[J];北方交通大学学报;1994年03期

4 荣朝和;运输发展理论以运输化为主要线索的新进展[J];北方交通大学学报;1995年04期

5 白国仲;B运输问题及其应用[J];系统工程理论与实践;1997年11期

6 刘舒燕,沈成武;考虑投资费用的运输问题的求解方法[J];武汉交通科技大学学报;1999年01期

7 杨超,朱云;一类变形的运输问题[J];武汉城市建设学院学报;2000年04期

8 翟青,魏际刚;关于中国可持续运输问题的探讨[J];中国能源;2000年04期

9 韩世莲,李旭宏;多目标多模式运输问题的模糊规划方法解(英文)[J];Journal of Southeast University(English Edition);2004年01期

10 胡涛,董鹏,杨建军;一类带危险度瓶颈运输问题的模型及算法分析[J];武汉理工大学学报(信息与管理工程版);2005年04期

中国重要会议论文全文数据库 前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];苏州大学;2015年

3 朱林志;需求与供应变化运输问题最小总费用上界的智能优化算法[D];南昌大学;2015年

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

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

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

7 李玮s

本文编号：254205