收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

运输问题的新算法

刘徽  
【摘要】:本文论讨了两类运输问题的算法,传统运输问题的算法和受时间约束运输问题的方案及算法。 对于传统的运输问题,应用线性规划内点算法的基本理论,结合运输问题模型的特殊性,提出了运输问题内点算法的基本理论和一般步骤。该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解。 受时间约束运输问题给出了求解的一种新方案,并举例说明了其可行性。 全文共分五部分:第一部分引言,第二部分对线性规划和运输问题的历史做一个小结性的回忆。第三部分,对内点算法的一些理论做一些简单的介绍,当然其中大部分引用了前人的工作,其中Yinyu Ye和Andersen对我有很大的帮助,这部分内容主要是他们的一些卓有成效的工作。第四部分,运输问题的新算法,给出了运输问题内点算法的相关理论和步骤及受时间约束运输问题的解决方案。第五部分,结束语,对所做工作的一个自我评价。 本人所做的工作主要在第四部分,包括下面几个方面: (1) 总结性给出运输问题的特点; (2) 提出运输问题内点算法的构想和理论; (3) 给出运输问题内点算法的一般步骤; (4) 提出最优准则下受时间约束运输问题的配送方案; (5) 通过实际的例子说明了受时间约束运输问题的具体算法。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 翟鸿雁;;线性规划在农作物布局中的应用[J];安徽农学通报;2008年04期
2 智丽萍;;整数最小极差运输问题及其算法[J];安徽工业大学学报(自然科学版);2010年02期
3 王建宏;孙建平;刘萌;;半定规划与线性规划之异同[J];南通大学学报(自然科学版);2007年03期
4 金正静;白延琴;韩伯顺;;基于局部self-concordant障碍函数的全牛顿步多项式时间算法(英文)[J];运筹学学报;2008年01期
5 高炳宋;一个改进的线性规划预校正算法[J];经济数学;1998年Z1期
6 高炳宋;一个新的线性规划预校正算法[J];株洲工学院学报;1998年01期
7 段文燕;;运输问题的最优化[J];当代经济科学;1980年04期
8 吴唤群;;广义运输问题的网络算法[J];系统工程;1990年06期
9 张艳英,孙妹,白玉新,邢巍;运输中的合理调运模型[J];哈尔滨师范大学自然科学学报;2004年05期
10 卢新明;一个求解线性规划的单纯形-内点算法[J];系统科学与数学;1996年03期
11 于维生,林正华;线性规划解的严格互补性[J];吉林大学自然科学学报;1994年04期
12 葛万霞;变量有上界的运输问题的解法[J];商丘师范学院学报;1994年S4期
13 郑德印,胡智全;一类扩展线性规划问题及其算法[J];运筹与管理;1997年04期
14 堵丁柱,吴方,章祥荪;为什么在线性规划的内点算法中要将目标函数非线性化?[J];数学的实践与认识;1990年02期
15 王仲英;在动态规划观点下的线性规划——对运输问题表上作业法的再思考[J];洛阳师范学院学报;2000年05期
16 周光发;线性规划模型建立的一个原则[J];运筹与管理;2000年04期
17 卢厚清,周先华,邱国庆,付成群;线性规划模型建立的一个原则[J];数学的实践与认识;2003年01期
18 陈庆华;有容量限制的运输问题[J];国防科技大学学报;1986年03期
19 艾文宝;线性规划的投影尺度内点算法[J];西安交通大学学报;1998年04期
20 蒋宏锋;运输问题的投影矩阵[J];长沙大学学报;2004年04期
中国重要会议论文全文数据库 前10条
1 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
2 王竹芳;缪文清;;一种求解救灾物资运输问题的改进解法[A];第二十九届中国控制会议论文集[C];2010年
3 黎建强;李录书;;模糊多目标多指标运输问题及其两阶段解法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
4 高峰记;张培龙;马浩静;雷红;;基于区间数的运输问题[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
5 苏庆新;邓娜;汤兵勇;;一个物流配送中的货运优化调度问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
6 白国仲;姚丽娜;;特殊环境下的运输问题[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 周明中;;用线性规划(LP)方法编排工厂经营计划[A];江苏省机械工程学会第六次会员代表大会论文集[C];2002年
8 田娜;王海燕;;线性规划支持矢量机在水中目标识别中的应用[A];中国声学学会2003年青年学术会议[CYCA'03]论文集[C];2003年
9 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
10 徐关尧;孙宏才;常大民;温小清;;线性规划在浮桥设计中的应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 刘长河;锥规划中若干内点算法的复杂性研究[D];西安电子科技大学;2012年
2 关静;流程工业生产与运输协调物流调度理论研究[D];东北大学;2008年
3 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年
4 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
5 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
6 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年
7 万凤娇;基于多目标规划的危险废弃物物流选址—选线模型研究[D];武汉理工大学;2010年
8 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
9 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
10 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘徽;运输问题的新算法[D];四川大学;2005年
2 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
3 张景姝;一类模糊运输问题模型与结构元解法[D];辽宁工程技术大学;2012年
4 林文婷;电子消费品制造业运输方式优化的研究[D];上海交通大学;2011年
5 胡建华;HS港口设备管理研究[D];电子科技大学;2005年
6 苏艳华;黄土高原北部集雨补灌区的种植业结构调整模式研究[D];中国农业大学;2005年
7 赵亮;基于k-DOPs的碰撞检测及其算法改进研究[D];青岛大学;2005年
8 邬万江;物流中心机械设备数量配置方法研究[D];吉林大学;2006年
9 刘畅;模糊支持向量机[D];辽宁师范大学;2008年
10 陈华平;一类互补问题基于核函数的原始—对偶大步—校正内点算法[D];三峡大学;2010年
中国重要报纸全文数据库 前10条
1 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
2 记者 杨光;中哈俄围绕过境公路 运输问题举行三方会谈[N];中国交通报;2009年
3 本报记者 杨心平;彻底解决四川大件运输问题[N];乐山日报;2008年
4 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
5 ;原料和运输问题将影响钢铁业发展[N];世界金属导报;2004年
6 巴雅尔;资源转换 交通先行[N];中国交通报;2006年
7 燕子;农药运输问题将迎来“春天”[N];江苏农业科技报;2008年
8 巴雅尔;对白音华能源工园区交通运输问题的调查与思考[N];锡林郭勒日报;2006年
9 谢宗惠;李建生:盼两岸航运界就砂石运输问题进行沟通[N];中国水运报;2007年
10 通讯员 郝冰;地方经济发展离不开铁路的支持和帮助[N];哈密报(汉);2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978