简单线性规划问题的一种新算法

作者：蒋宏锋; 罗太元

来源：哈尔滨商业大学学报(自然科学版), 2006, (03): 90-95.

DOI：10.19492/j.cnki.1672-0946.2006.03.027

• 线性规划
• 分块选优
• 向量投影

在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集.

• 单位
  广东财经大学; 湖南财经高等专科学校