Posted in未分类 松弛变量为何在 z = 36 时重回基变量 Posted by By xiezixing 2026年11月16日三个枢轴步把教科书上的产品组合问题推到目标值 36。前两步看着都合理,第三步我反复读了几遍:进基变量是 s1,也就是第一个枢轴步里刚刚变紧的那条约束的松弛变量;x1 仍然是基变量,值从 4 掉到 2。目标值照样涨了 9。单纯形法并不往更好的坐标上爬,它走向更好的角点。 第三次枢轴抬高了目标值,x1 却在下降 把数字走一遍。最大化 3x1 + 5x2,约束为 x1…