• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

杨中华 (杨中华.) | 史明仁 (史明仁.)

摘要:

介绍了一个应用有效集法并结合解多目标规划思想的求解线性规划的程序。由于该程序使用了稀疏矩阵的压缩存贮技术,使得在512K内存的PC机及其兼容机上能求解3000个决策变量,1500个约束(不包括上、下界约束),原始数据(不包括右端项)的非零元素不超过15000个的大型线性规划问题它在输入数据、修改模型、特别是增减约束等方面比单纯形法远为方便,运算速度尤其令人满意。

关键词:

压缩存贮 有效集方法 稀疏矩阵 线性规划

作者机构:

  • [ 1 ] 北京工业大学应用数学系

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

北京工业大学学报

年份: 1988

期: 01

页码: 79-84

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:1276/2914025
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司