收藏本站
《四川大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

运输问题的新算法

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

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
中国硕士学位论文全文数据库 前3条
1 宋玉宇;大型船舶上食品运送优化研究[D];哈尔滨工程大学;2009年
2 赵伟军;基于运输问题的土地利用优化模型研究[D];长安大学;2010年
3 王田娥;运输问题的研究[D];吉林大学;2010年
【参考文献】
中国期刊全文数据库 前5条
1 蒋宏锋;运输问题的投影矩阵[J];长沙大学学报;2004年04期
2 周昆平,胡昕昕,孟煦;一种新的线性规划不可行内点算法[J];复旦学报(自然科学版);1998年05期
3 陈绍顺,郭乃林,姜思山;受时间约束的运输问题的表上作业法[J];空军工程大学学报(自然科学版);2002年04期
4 程桦,宋执环;受时间约束的运输问题求解的一种算法[J];运筹与管理;2003年06期
5 彭岳林,彭猛;法向消元和线性规划强多项式算法[J];中南工业大学学报(自然科学版);2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
2 洪文,朱广斌;整数规划下的最小生成树模型[J];安徽电气工程职业技术学院学报;2004年01期
3 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
4 洪文;利用LINDO求解目标规划[J];安徽大学学报(自然科学版);2001年02期
5 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
6 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
7 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
8 韩立越;傅国华;;农业信息化对海南农业经济增长的实证分析[J];安徽农学通报;2008年07期
9 王旭然;姚新胜;魏建光;樊沙沙;;农产品物流需求分析与预测[J];安徽农业科学;2009年13期
10 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
4 刘琨;林乐科;康士峰;赵振维;朱庆林;陈祥明;李建儒;;地基单站GNSS在电波环境折射修正中的应用[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
5 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
6 刘远东;尹益辉;;基于多目标优化的螺栓-法兰连接结构尺寸设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
7 吴峰;杨晨阳;田亚飞;毛士艺;;实现线性约束最小功率滤波器的迭带辅助矢量算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
8 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
9 刘福平;杨长春;;孔隙度敏感系数的数值计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
10 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 刘冬雁;川西高原甘孜黄土记录的早更新世晚期以来的古气候变化[D];中国海洋大学;2009年
5 王敏;分布式电源的概率建模及其对电力系统的影响[D];合肥工业大学;2010年
6 李方义;区间非概率多目标优化设计方法及其在车身设计中的应用[D];湖南大学;2010年
7 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
8 李博;固态硬盘写效率及能耗优化研究[D];华中科技大学;2010年
9 陈宇;电容层析成像反问题求解及图像重建算法研究[D];哈尔滨理工大学;2010年
10 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
3 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
4 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
5 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
6 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
7 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
8 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
9 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
10 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张乃书;解货郎问题的填数破圈法[J];安徽大学学报;1995年03期
2 彭建,王仰麟,刘松,吴健生,李卫锋;景观生态学与土地可持续利用研究[J];北京大学学报(自然科学版);2004年01期
3 刘荣霞,薛安,韩鹏,倪晋仁;土地利用结构优化方法述评[J];北京大学学报(自然科学版);2005年04期
4 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
5 汪林林;对“货郎担问题”的研究[J];重庆邮电学院学报;1999年02期
6 贾春玉;甄玉敏;刘富成;;运输问题简便解法在生产计划中的应用[J];长春大学学报;2006年07期
7 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
8 孙晓,刘文锴;土地利用结构优化的实现与实证[J];平顶山工学院学报;2005年02期
9 涂为员;货郎担问题的指派解法[J];常熟高专学报;2001年02期
10 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
中国硕士学位论文全文数据库 前7条
1 杨中华;物资调运优化模型研究[D];武汉理工大学;2002年
2 刘光成;区域土地资源可持续利用评价[D];华中农业大学;2001年
3 陈继业;旅行商问题的近似算法研究[D];国防科学技术大学;2003年
4 黄剑;成都平原土地利用结构优化研究[D];四川农业大学;2005年
5 杨静;保定市土地利用效益评价研究[D];河北农业大学;2006年
6 张先君;不确定运输问题的模型与算法[D];重庆大学;2006年
7 南小康;树算法求解旅行商问题[D];兰州大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 宁燕博;蜂窝划分的多帧及原图反馈修正的细胞追踪方法[D];哈尔滨工程大学;2012年
【二级参考文献】
中国期刊全文数据库 前3条
1 陈绍顺,郭乃林,姜思山;受时间约束的运输问题的表上作业法[J];空军工程大学学报(自然科学版);2002年04期
2 胡向东,张海盛;多目标邮政运输分层模型[J];系统工程与电子技术;2001年09期
3 彭岳林,彭猛;法向消元和线性规划强多项式算法[J];中南工业大学学报(自然科学版);2003年01期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026