收藏本站
《沈阳化工学院学报》 1999年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

线性规划问题的数据预处理方法

张国光  成孟金  闻兵  
【摘要】:对大规模的线性规划问题,确定最优解需要大量的计算机存储空间和运算时间.如果在求解大规模线性规划问题之前,先对其进行数据预处理,化约约束条件,减少约束矩阵非零元素,提高稀疏度,则可达到缩小问题规模,节省计算机内存和运算时间的效果.本文系统地讨论线性规划问题的数据预处理方法,分别对常变量、零变量、非极点变量以及约束矩阵多余非零元素进行理论分析,并给出处理方法
【作者单位】沈阳化工学院运筹研究中心 沈阳石蜡化工有限公司
【分类号】:O221

【引证文献】
中国期刊全文数据库 前4条
1 张国光;富晓雷;;新型线性规划解题器[J];系统工程;2005年10期
2 成孟金;赵飞;;线性规划模型预处理的研究与实现[J];甘肃科技;2008年23期
3 高引民,甘仞初;线性规划问题非有效约束条件判别定理的研究[J];太原理工大学学报;2004年05期
4 高引民,甘仞初;线性规划问题非有效约束条件性质研究[J];系统工程与电子技术;2005年06期
中国重要会议论文全文数据库 前1条
1 李博;张国光;吕香奋;;线性规划模型预处理技术[A];第二十七届中国控制会议论文集[C];2008年
【同被引文献】
中国期刊全文数据库 前9条
1 孙吉贵,曹晓威;大规模线性优化求解系统的设计与实现[J];吉林大学学报(信息科学版);2004年03期
2 张国光;富晓雷;;新型线性规划解题器[J];系统工程;2005年10期
3 尚毅,张国光,成孟金;关于大型线性规划问题鞍点算法的讨论[J];国防科技大学学报;1995年01期
4 尚毅,成孟金,张国光;LP鞍点算法收敛性分析[J];沈阳化工学院学报;2000年04期
5 魏紫銮;吴力;;线性规划问题的数据预处理[J];数值计算与计算机应用;1991年04期
6 高引民,甘仞初;线性规划问题非有效约束条件性质研究[J];系统工程与电子技术;2005年06期
7 胡亦工,蓝伯雄;基于线性规划核心矩阵的单纯形算法[J];运筹学学报;1999年01期
8 陈伟侯;化简线性不等式组的两阶段算法[J];中央民族大学学报(自然科学版);1995年01期
9 郑更新;简化线性不等式组的线性规划方法[J];中央民族大学学报(自然科学版);1996年02期
【二级引证文献】
中国期刊全文数据库 前4条
1 王建忠;杜纲;;区间线性双层规划的最好最优解[J];系统工程;2009年04期
2 成孟金;赵嫣;;LP鞍点共轭梯度法的研究与实现[J];甘肃科技;2008年22期
3 成孟金;赵飞;;线性规划模型预处理的研究与实现[J];甘肃科技;2008年23期
4 张国光;李鹏辉;陈琼;;流程工业生产和维修计划数学模型[J];微计算机信息;2008年06期
中国重要会议论文全文数据库 前2条
1 李博;张国光;吕香奋;;线性规划模型预处理技术[A];第二十七届中国控制会议论文集[C];2008年
2 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
中国博士学位论文全文数据库 前1条
1 王建忠;区间线性双层规划方法研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前1条
1 高爱丽;地表Ⅲ类水约束条件下新薛河人工湿地水质水量调度方案的研究[D];青岛理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 成孟金;赵飞;;线性规划模型预处理的研究与实现[J];甘肃科技;2008年23期
2 何凤霞,吕蓬,邱启荣;线性规划问题的一种求解算法[J];运筹与管理;2002年04期
3 张同琦;李凤;;向量理论在概率论中的应用[J];科学技术与工程;2010年02期
4 刘龙飞;张同琦;李凤;;向量理论在概率论中的应用[J];渭南师范学院学报;2010年05期
5 梅家骝;关于多目标规划解集的一些讨论[J];南昌大学学报(理科版);1980年01期
6 梅家骝;关于线性不等式系统的一些转置定理[J];南昌大学学报(理科版);1980年02期
7 陈伟侯;化简线性不等式组的两阶段算法[J];中央民族大学学报(自然科学版);1995年01期
8 ;征稿简则[J];系统工程理论与实践;2002年08期
9 韩蔚田,蔡克勤;盐类沉积地热变质作用的物理化学分析[J];地质科学;1981年03期
10 胡达沙,方世建;线性规划应用中的若干实际问题的考虑[J];华东经济管理;1994年05期
中国重要会议论文全文数据库 前2条
1 何裕盛;曹书静;;寻找内生隐伏矿中数值预测法的应用效果[A];1992年中国地球物理学会第八届学术年会论文集[C];1992年
2 贾岩;;卧式高温陶瓷金属化炉的结构优化[A];电子信息产业(2011年度)工业炉窑技术改造与新材料新能源节能交流会会议资料[C];2011年
中国重要报纸全文数据库 前5条
1 杨青睛 张永霞;再就业培训:冗员变人才[N];中国劳动保障报;2000年
2 冯保清 姜海波;位山:信息化带来科学管理模式[N];中国水利报;2003年
3 南京邮电学院 李建忠;异常处理[N];计算机世界;2002年
4 本报记者 叶水乔;解读人均GDP9400元[N];中国信息报;2001年
5 特约记者孙自法;专家建议逐渐调整人口政策[N];中国改革报;2009年
中国博士学位论文全文数据库 前3条
1 袁媛;Sm基过渡金属体系和Sn基焊料体系的相图研究[D];中南大学;2011年
2 熊伟;Ni合金相图、相平衡及相变的热力学研究[D];中南大学;2010年
3 彭芸;扎布耶盐湖卤水含钾六元体系的五元、四元子体系273K介稳相平衡研究[D];成都理工大学;2012年
中国硕士学位论文全文数据库 前2条
1 王金芬;基于改进OPLS间歇过程监测、质量预测及异常变量追溯[D];东北大学;2009年
2 黄如君;基于LP的APS结果解释辅助工具的研究与实现[D];西南交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026