收藏本站
《乐山师范学院学报》 2009年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

运输问题求解的一种内点算法

刘徽  黄宽娜  
【摘要】:文章提出了运输问题内点算法的基本理论和一般步骤,该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 卢新明;一个求解线性规划的单纯形-内点算法[J];系统科学与数学;1996年03期
【共引文献】
中国期刊全文数据库 前10条
1 洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
2 胡勇,胡忠;优化模型的改进计算方法[J];长春师范学院学报;2005年05期
3 孙吉贵,曹晓威;大规模线性优化求解系统的设计与实现[J];吉林大学学报(信息科学版);2004年03期
4 兰艳,李学勇;一种改进的单纯形法[J];长沙大学学报;1998年04期
5 彭斌,李世聪;环境资源价值的线性规划模型计量[J];长沙交通学院学报;2001年04期
6 和燕,孙英;线性规划唯一最优解的讨论[J];楚雄师范学院学报;2003年06期
7 王成山,张义;基于Bender's分解和内点法的无功优化规划[J];电力系统及其自动化学报;2003年04期
8 刘伟良,黄纯,向为;基于线性内点法的高中压配电网电压无功优化[J];电力系统及其自动化学报;2004年06期
9 肖蓬;用类部分主元法解线性规划问题[J];福建师范大学学报(自然科学版);2003年02期
10 王全文,吴育华,吴振奎;整数规划的一种线性规划解法[J];系统工程;2005年07期
中国重要会议论文全文数据库 前2条
1 孙国;任建峰;苗翠霞;;运筹学与最优化[A];中国企业运筹学学术交流大会论文集[C];2008年
2 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
2 张玉锟;卫星编队飞行的动力学与控制技术研究[D];中国人民解放军国防科学技术大学;2002年
3 张春华;支持向量机中最优化问题的研究[D];中国农业大学;2004年
4 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
5 乌力吉;互补问题的乘子法[D];内蒙古大学;2004年
6 徐学荣;植保生态经济系统的分析与优化[D];福建农林大学;2004年
7 梅建新;基于支持向量机的高分辨率遥感影像的目标检测研究[D];武汉大学;2004年
8 孔建寿;面向协同产品开发过程的集成管理技术研究[D];南京理工大学;2004年
9 尚明忠;效益规划模型研究及支持决策系统[D];中国地质大学(北京);2005年
10 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 沈斌;带有线性约束大规模稀疏问题的梯度投影算法[D];北京工业大学;2001年
2 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
3 冯永青;基于广义奔德斯分解法的电力市场发输电检修计划[D];合肥工业大学;2002年
4 刘树人;限制卖空条件下组合投资决策的转轴方法[D];湘潭大学;2002年
5 孟祥国;有关有理曲线曲面的多项式逼近问题研究[D];大连理工大学;2003年
6 杨为城;三明地区电网无功补偿优化配置的研究[D];华北电力大学(北京);2003年
7 米宁;基于逆向物流管理的产品回收网络规划研究[D];大连海事大学;2003年
8 李猛;海上专业救助力量站点布置的研究[D];大连海事大学;2003年
9 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
10 丁晨;对企业长期竞争活动中技术创新绩效的评价及优化[D];西安电子科技大学;2004年
【二级参考文献】
中国期刊全文数据库 前1条
1 卢新明,高自友,赵茂先;求解线性规划的拟线性时间算法[J];工程数学学报;1991年04期
【相似文献】
中国期刊全文数据库 前10条
1 沈荣芳;用原始对偶算法解运输问题及其程序[J];同济大学学报(自然科学版);1980年01期
2 段文燕;;运输问题的最优化[J];当代经济科学;1980年04期
3 王长钰;一个新的转轴法与Levitin-Polyak梯度投影法的简化及其收敛特征[J];应用数学学报;1981年01期
4 王寅初;能力受限的运输问题的算法[J];数值计算与计算机应用;1981年03期
5 曹祥明;;法国国立水工研究所[J];水道港口;1981年Z1期
6 谭国政;;求运费最小的运输问题[J];今日科技;1981年03期
7 刘盟生;;科学化管理经济效果显著——线性规划制定运输方案[J];科学管理研究;1981年02期
8 程士瑛,郑知龙,叶平;电子计算机在运输生产中的应用——微计算机解线性规划中的表上作业法[J];长春工业大学学报(自然科学版);1982年00期
9 赵凤治;多品种容量运输问题的位势法[J];计算数学;1982年04期
10 赵凤治;运输问题的初始解[J];数值计算与计算机应用;1982年02期
中国重要会议论文全文数据库 前10条
1 黎建强;李录书;;模糊多目标多指标运输问题及其两阶段解法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
2 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 易发;;有界变量运输问题基可行解的特征[A];1992年中国控制与决策学术年会论文集[C];1992年
4 王志忠;;指派问题的多重最优解及其快速算法的研究[A];1998中国控制与决策学术年会论文集[C];1998年
5 龚维明;薛国亚;蒋永生;;桩承载力自平衡测试法研究[A];中国土木工程学会第八届土力学及岩土工程学术会议论文集[C];1999年
6 白国仲;姚丽娜;;特殊环境下的运输问题[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 李军;郭耀煌;;组合运输的优化调度[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 张荣;罗小明;;不确定环境下战术级通用弹药供应优化分析[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 纪寿文;王荣本;徐友春;李兵;;用神经网络求解组态式柔性制造系统最优运输线路问题[A];第一届国际机械工程学术会议论文集[C];2000年
10 Horst Gondek;Daniela Marasová;;捷克共和国厚层矿体的矿山设备(英文)[A];面向21世纪的矿区土地复垦与生态重建——北京国际土地复垦学术研讨会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 中棉工业有限责任公司 伍晓萍;网上卖棉花 配送市场谁先占[N];中国邮政报;2000年
2 中国电子信息产业集团公司 徐文静;第三方物流[N];国际经贸消息;2001年
3 记者 王涛;东盟经济增长严重受挫[N];经济日报;2001年
4 王月;中国装饰建材市场 五年后三分天下[N];深圳商报;2002年
5 高嘉嗣;民间数码产品交易将走向何方[N];电脑报;2003年
6 本报记者 李宗长;见识“有机农场”[N];新华日报;2003年
7 陈荔红 陈月华;永安厂依靠地方政府解燃“煤”之急[N];中国电力报;2004年
8 华观发;昆钢借资本市场整合资源[N];中国矿业报;2004年
9 力拓集团驻华代表 韩旭;中国煤炭供需关系影响国际价格[N];中国煤炭报;2004年
10 张向东;俄罗斯市场巨大,中国汽车如何驶入[N];中国汽车报;2004年
中国博士学位论文全文数据库 前10条
1 李春发;分布参数系统辨识与最优控制理论算法及应用[D];大连理工大学;2003年
2 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
3 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年
4 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
5 高淑萍;运输问题的模糊优化算法和理论[D];西安电子科技大学;2003年
6 Han Qiang;[D];山东大学;2005年
7 韩强;城市交通系统递阶优化的研究[D];山东大学;2005年
8 张忠;治理公路超限运输长效机制研究[D];长安大学;2005年
9 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年
10 邹新生;飞行器非线性参数辨识与鲁棒控制研究[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 张露;我国能源运输方式比较研究[D];上海海运学院;2001年
2 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
3 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
4 李凌;基于现代内点理论的电力系统加权非线性L_1范数状态及参数估计研究[D];广西大学;2002年
5 杨中华;物资调运优化模型研究[D];武汉理工大学;2002年
6 陈朝霞;蒙特卡罗方法在运输方面的应用研究[D];辽宁工程技术大学;2002年
7 蒋宏锋;运输问题的直接算法[D];中南大学;2002年
8 伍丽菊;元素判别值分配法的应用与分析[D];华侨大学;2003年
9 孙文霞;区域物流配送与选址问题技术研究[D];河北工业大学;2003年
10 马圣容;非线性l_1问题的一种解法[D];南京师范大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026