收藏本站
《计算机与信息技术》 2009年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

简化线性规划模型的方法研究及实现

成孟金  赵飞  
【摘要】:一般的线性规划模型都存在大量的冗余约束,这些冗余约束势必会干扰线性规划问题的求解,降低解题速度,影响解题效率。如果在求解线性规划问题之前,能够对这些冗余约束进行化简并消去,就能够提高模型中约束矩阵的稀疏度,缩小线性规划问题的规模,且在求解时能节省大量的计算机存储空间和运算时间。提出了一种新的简化线性规划模型的方法,程序实现后试验表明,该简化方法达到了预期的效果。
【作者单位】沈阳化工学院计算机科学与技术学院;
【分类号】:TP301

【引证文献】
中国期刊全文数据库 前1条
1 黎铉海;李兴刚;卢渝文;潘柳萍;;河池硫铁矿脱硫特性及综合利用工艺研究[J];金属矿山;2010年11期
中国硕士学位论文全文数据库 前1条
1 郭树伽;基于虚拟现实的齿轮加工设备布局与仿真技术研究[D];南昌大学;2010年
【参考文献】
中国期刊全文数据库 前4条
1 孙吉贵,曹晓威;大规模线性优化求解系统的设计与实现[J];吉林大学学报(信息科学版);2004年03期
2 张国光;富晓雷;;新型线性规划解题器[J];系统工程;2005年10期
3 魏紫銮;吴力;;线性规划问题的数据预处理[J];数值计算与计算机应用;1991年04期
4 高引民,甘仞初,吴立志;线性规划非最优约束方程判别定理研究[J];太原理工大学学报;2004年03期
【共引文献】
中国期刊全文数据库 前10条
1 涂为员;优面法简化相容线性不等式组[J];常熟高专学报;2003年04期
2 裘伯永;熊振南;林丕文;;桥墩扩大基础优化设计[J];长沙铁道学院学报;1983年01期
3 林丕文;;耳墙式桥台扩大基础优化设计[J];长沙铁道学院学报;1984年04期
4 呼卫军;周军;;可重复使用运载器异构多执行机构混合算法研究[J];弹箭与制导学报;2007年05期
5 迟忠先,王秀坤;求解大型稀疏线性规划问题的时空节省算法[J];大连工学院学报;1983年03期
6 孙焕纯;王跃方;柴山;;相对微分/差分法搜索非线性规划极值点的充分条件[J];大连理工大学学报;2006年04期
7 姜德华;作物布局中的一些定量分析问题[J];地理学报;1983年02期
8 岑文辉;线性规划在电力系统中的应用(连载三)[J];电力系统自动化;1986年01期
9 沈迪成,秦发动;钻采绞车起升挡速优化设计——优化技术的应用[J];大庆石油学院学报;1982年04期
10 邱丽萍;范明天;;城市电网最大供电能力评价算法[J];电网技术;2006年09期
中国重要会议论文全文数据库 前2条
1 李博;张国光;吕香奋;;线性规划模型预处理技术[A];第二十七届中国控制会议论文集[C];2008年
2 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
中国博士学位论文全文数据库 前10条
1 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年
2 高峰;图像配准中的几何特征不确定性建模及匹配方法研究[D];国防科学技术大学;2011年
3 李世畅;面向服务质量的网络拥塞控制技术研究[D];重庆大学;2011年
4 张家冰;轧钢企业生产过程建模与优化研究[D];天津大学;2004年
5 刘建林;不定期船运输系统优化研究[D];上海海事大学;2006年
6 黄齐武;基于锥形规划理论的数值极限分析下限法及其应用[D];同济大学;2007年
7 李道飞;基于轮胎力最优分配的车辆动力学集成控制研究[D];上海交通大学;2008年
8 王晏;油田产业循环经济科学共同体构建的理论与实践[D];中国地质大学(北京);2008年
9 崔国辉;机械工业企业产品优化组合方法研究[D];吉林大学;2008年
10 姚文荣;涡轴发动机/旋翼综合建模、控制及优化研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 林骋;多目标网络计划图的机动时间特性研究[D];华北电力大学(北京);2011年
2 王旭东;包头城市电网供电能力评估[D];华北电力大学;2011年
3 陈雷;L公司装配车间现场管理体系构建研究[D];山东大学;2011年
4 孟纯军;结构可靠度分析及其优化算法[D];湖南大学;2001年
5 刘道建;线性规划与约束非线性规划问题的算法研究[D];西南交通大学;2002年
6 孙风景;多孔介质中凝析油气衰竭开发及相渗实验研究[D];西南石油学院;2003年
7 王奉仁;运筹学在经济法里的应用初探[D];北京大学;2005年
8 李丹;考虑模糊负荷的最优潮流研究[D];重庆大学;2005年
9 薛风;一类客户关系管理优化模型及其解决方案研究[D];中南大学;2004年
10 董大为;旅游城市的旅游环境承载力研究[D];天津大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 路可臻;王祖朝;康辉英;;一种针对QAP问题的改进蚁群算法研究[J];电脑知识与技术(学术交流);2007年19期
2 张亚南;阚树林;王越;;用蚁群算法解决动态设施布置问题[J];工业工程;2007年02期
3 于瑞峰,王永县;手工装配作业单元的布局优化设计研究[J];工业工程与管理;2004年02期
4 史良贵;关于硫铁矿企业生存与发展的思考[J];化工矿物与加工;2005年10期
5 郭彩芬;;离散制造系统在制品库存控制[J];航空制造技术;2008年09期
6 奚文;李靖;;面向机械制造系统设施布置的优化模型[J];机电一体化;2008年01期
7 于哲舟;吕聪颖;周春光;;二次分配问题的粒子群算法求解[J];计算机工程与应用;2005年36期
8 张翠军;邹慧;张有华;;基于二次分配问题的混合蚁群算法[J];计算机工程与应用;2008年10期
9 赵骥,肖田元,赵银燕,董建华,王云莉;基于Internet的虚拟资源动态集成技术研究[J];计算机集成制造系统-CIMS;2002年10期
10 窦建平;戴先中;孟正大;;基于混合层次分析法的可重构制造系统重构方案选择[J];计算机集成制造系统;2007年07期
中国博士学位论文全文数据库 前1条
1 胡广华;制造车间布局优化方法研究与系统实现[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
2 刘弟新;机械加工设备布局方法及其仿真技术研究[D];大连理工大学;2006年
3 施围;基于EXTEND的生产物流系统仿真研究[D];武汉理工大学;2006年
4 金凤花;典型制造企业生产物流系统仿真[D];吉林大学;2007年
5 侯文皓;多单元柔性制造系统的人机比仿真建模与分析研究[D];上海交通大学;2006年
6 曹战;基于遗传算法的车间设备布局问题研究[D];大连交通大学;2007年
7 贝炳林;车间布局的综合评价[D];上海交通大学;2007年
8 龚波;基于WITNESS的生产物流系统仿真研究[D];武汉理工大学;2008年
9 晏干平;A公司冲压车间设备布局研究[D];重庆大学;2008年
10 姚伟;数字化生产车间的布局及优化研究[D];西安电子科技大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 帅朝春;增强现实环境下车间布局设计的注册与协同交互研究[D];广东工业大学;2012年
2 沈国将;车间设备布置问题的分布估计方法研究[D];大连理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 王晓慧,邢丽君;单纯形法与Karmarkar算法及其变形算法的比较[J];东北电力学院学报;1997年01期
2 尚毅,张国光,成孟金;关于大型线性规划问题鞍点算法的讨论[J];国防科技大学学报;1995年01期
3 高引民;;关于线性规划中非有效约束方程的判别[J];太原机械学院学报;1993年03期
4 高引民,杜晓马;关于单纯形算法的讨论[J];太原机械学院学报;1994年01期
5 曹晓威,孙吉贵;求解收银员调度问题的设计与实现[J];吉林大学学报(理学版);2002年01期
6 孙吉贵 ,景沈艳;非二元约束满足问题求解[J];计算机学报;2003年12期
7 尚毅,成孟金,张国光;LP鞍点算法收敛性分析[J];沈阳化工学院学报;2000年04期
8 张国光,成孟金,闻兵;线性规划问题的数据预处理方法[J];沈阳化工学院学报;1999年02期
9 胡亦工,蓝伯雄;基于线性规划核心矩阵的单纯形算法[J];运筹学学报;1999年01期
10 郑更新;简化线性不等式组的线性规划方法[J];中央民族大学学报(自然科学版);1996年02期
【相似文献】
中国期刊全文数据库 前10条
1 吴力;块角型约束线性规划问题的内点分解算法[J];数值计算与计算机应用;1996年02期
2 肖建华,赵明旺;增加约束条件的线性规划问题递推算法研究[J];控制与决策;2005年10期
3 魏紫銮;吴力;;线性规划问题的数据预处理[J];数值计算与计算机应用;1991年04期
4 魏紫銮;线性规划的分解原则及其实现[J];数值计算与计算机应用;1995年02期
5 查金荣;;第二讲 线性规划[J];过程工程学报;1984年04期
6 王强;王俊平;任春丽;;基于线性规划的关键面积最小化方法[J];电子科技;2008年10期
7 G.B.柯拉塔,吴允曾;俄国人的发现使数学界感到惊奇——一个不知名的俄国人发现了线性规划问题的一种新解法;但几个月来未被人注意。[J];计算机工程与应用;1980年Z2期
8 李跃明;;Karmarkar算法——一种新的线性规划多项式算法[J];南京邮电大学学报(自然科学版);1987年02期
9 刘茂华;;线性规划在运输问题中的应用[J];大庆师范学院学报;2007年02期
10 郭世旺;;一维型材下料优化问题的应用探讨[J];硅谷;2011年09期
中国重要会议论文全文数据库 前10条
1 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
3 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
4 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
5 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
6 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
7 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
8 吴开贵;周家启;;线性优化神经网络在电网可靠性评估中的应用研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 余四清;;线性规划单纯形法的改进——避免无效回溯和循环[A];2001中国控制与决策学术年会论文集[C];2001年
10 吴杰;张其林;;预应力空间网格结构优化设计研究[A];第四届全国现代结构工程学术研讨会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
4 中科院软件所并行计算实验室 张云泉;测试技术—什么样的系统适合你[N];计算机世界;2003年
5 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
6 ;HPC的基准测试——Linpack[N];网络世界;2006年
7 朱新亚;补丁管理 大有学问[N];中国计算机报;2003年
8 之文;应对城市贫困挑战[N];中国财经报;2002年
9 陈智罡;算法复杂度的分析方法及其运用[N];中国电脑教育报;2002年
10 ;联想深腾,你为谁喝彩?[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 陈乙雄;基于有穷自动机的网络学习活动智能导航服务模型与算法研究[D];重庆大学;2011年
2 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
3 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
4 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
5 许永生;闭环多体系统动力学递推建模及其求解方法[D];大连理工大学;2011年
6 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
7 陈海珠;膜计算应用研究[D];重庆大学;2011年
8 周凡利;工程系统多领域统一模型编译映射与仿真求解研究[D];华中科技大学;2011年
9 叶俊;演化博弈优化[D];华中科技大学;2004年
10 Raihan Ur Rasool(瑞寒);网格计算中的虚拟中间件前件研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 肖建华;基于线性规划问题递推算法的L_∞参数辨识[D];武汉科技大学;2005年
2 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年
3 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
4 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
5 奇洁;元级规划算子的分析技术与实现[D];大连海事大学;2008年
6 成亚丽;变量为三角模糊数的线性规划问题研究[D];西南交通大学;2010年
7 李丙锋;Beowulf并行计算系统可扩展性的研究与应用[D];曲阜师范大学;2008年
8 林晖钢;MDLRPPD模型构建及其启发式组合优化算法研究[D];长安大学;2009年
9 刘明;800MN巨型模锻压机的多体系统动力学建模与仿真研究[D];中南大学;2012年
10 周涤宇;粒子输运的确定性问题并行算法研究[D];国防科学技术大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026