Abstract:
介绍了一个应用有效集法并结合解多目标规划思想的求解线性规划的程序。由于该程序使用了稀疏矩阵的压缩存贮技术,使得在512K内存的PC机及其兼容机上能求解3000个决策变量,1500个约束(不包括上、下界约束),原始数据(不包括右端项)的非零元素不超过15000个的大型线性规划问题它在输入数据、修改模型、特别是增减约束等方面比单纯形法远为方便,运算速度尤其令人满意。
Keyword:
Reprint Author's Address:
Email:
Source :
北京工业大学学报
Year: 1988
Issue: 01
Page: 79-84
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0