考虑以下原始 LP： c' st:。这是我必须解决的原始 LP。$\mathit{min}$$x$$Ax=0 \wedge 0\le x\le 1$

现在，使用一些缩减，我将原始 LP 缩减为以下转换后的 LP： d' st:。和之间的一些关系，我证明了这两个 LP 是等价的。这意味着其中一个的最佳解决方案为另一个和签证诗句提供了最佳解决方案。对于最优解，目标值也是相同的。$\mathit{min}$$y$$By=0 \wedge 0\le y\le 1$$x$$y$

现在，转换后的 LP 无法精确求解。现在，我得到了转换后的 LP 的近似最优解向量，其中每对变量的值都在彼此的某个范围内。这个解决方案对于原始 LP 是不可行的，但根据我用来显示这两个 LP 等价性的变量转换规则，它仍然是最佳的。$\epsilon$

我的问题是如何通过不过度破坏客观价值来推动这个解决方案的可行性。我怎样才能找到最好的下限？