线性程序原点更改

时间:2018-10-09 03:56:35

标签: linear-programming

Algorithms by Dasgupta的第7.6.2章描述了用于解决LP的单纯形算法。它表示如果我们位于非原点u,则可以通过以下方式将u转换为原点:

  

”将坐标系从通常的(x1,...,xn)移至   来自您的“本地视图”。这些局部坐标由(适当地   距离y1,。 。 。 ,等于n个超平面(不等式)   定义并包围u:具体来说,如果其中之一   不等式为ai·x≤bi,则从点x到点x的距离   特定的“墙”是yi = bi-ai·x。”

如果可以的话,我将更好地解释为什么yi = bi-ai·x是从点到超平面的距离。我可以说服yi =(1 / aj)(bi-ai·x),其中j是维之一,但我看不到他们的主张。除非“适当缩放”是用手挥动(1 / aj)离开。

谢谢。

0 个答案:

没有答案