LP问题技术系数优化的一种方法

Method of Technology Coefficients Optimization within Linear Programming

在线性规划的灵敏度分析中 ,指出了技术系数 A在什么范围内变化最优解不变 ,但对 A的变化到底会引起目标函数值作怎样的变化却缺乏研究 .本文结合影子价格的技术意义 ,给出了不改变线性规划 (LP)问题最优解的结构 。

In sensitivity analysis of LP, to the technology coefficient A , the sensitivity analysis demonstrates the change limits within which the optimal solution remains unchanged. But it did not study how the objective values change with the change of the technology coefficient. By analyzing the technology sense of shadow prices, this paper put forward a method to improve the objective value by adjusting specific technology coefficient without changing the set of the optimal solution.