【摘要】 针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现.更多还原

【Abstract】 A search algorithm for large scale parametric linear programming by way of matrix and deduction is investigated.The characteristic interval is given by this method.The numerical example shows that the optimal algorithm of solving PCP given in this paper is essential and effective.更多还原