问题描述
我正在阅读算法书Sanjoy Das Gupta中使用单纯形算法的线性编程。
我很难理解原点已经改变并且方程式也在变化。例如，如果原点从（0,0）转换为（0，3）。在这里我可以理解，如果点是（0,0）原点的（x1，x2），那么同一点是新原点的（x1-0，x2-3）。这里我很困惑，yi的意思是x1-0 = y1和x2-3 = y2。我不知道作者如何在初始阶段以下步骤结束时得到y1-x1和y2-3+ x1-x2。要求请解释。
解决方法
好像扫描不好。我认为应该读取y 1 = x 1 和y 2 = 3 + x 1 -x 2 。后一个等式表示，当且仅当-x 1 + x 2 = 3（即约束③严格）时，y 2 为零。 。在两个版本的LP之间只是线性代数。
（TBH，我发现关于单纯形法的这种代数推理有些令人困惑，并且更喜欢在高维多面体中滚动大理石的几何视图。）