摘要
根据目标函数的梯度向量在可行域内低维界面上的投影,给出线性规划逐维选优(强多项式)算法的表上作业法,并且用若干具体实例详细描述了表上作业法。
Through the gradient vector projections of the objective function on the low-dimensional equivalent plane in the feasible region, a computing method is established in tableau format for the strongly polynomial algorithm of linear programming and describd it in detail by some examples.
出处
《科学技术与工程》
2006年第19期3017-3020,3027,共5页
Science Technology and Engineering
关键词
线性规划
向量投影
算法表
linear programming vector projection computing table
