关于一般线性规划逆问题的一种简化  

A Simplification of the General Inverse Linear Programming Problem

作　　者：关秀翠[1] 

机构地区：[1]河北大学数学与计算机学院,河北保定071002

出　　处：《运筹与管理》2002年第2期35-40,共6页Operations Research and Management Science

摘　　要：本文将一般线性规划的逆问题转化为对应于已知解x0j=0的价值系数cj 不允许调整的限制逆问题 ,得到了逆问题的简化模型 ;然后给出了其在l∞ ,l1,l2 模意义下的具体形式 。The inverse LP problem is converted into a restricted inverse LP problem, in which cost coefficients c j corresponding to x 0 j=0 are not allowed to be adjusted. We obtain a simple model of the inverse LP problem. And we present its concrete forms under l ∞,l 1,l 2 norms which are linear programming and quadratic programming problems respectively.

关 键 词：K-T条件 线性规划逆问题 线性规划限制逆问题 

分 类 号：O221.1[理学—运筹学与控制论]