目标函数值的零乘数不能给出最可行的解决方案

我是 using Pulp 求解一个线性程序(scipy也能得到同样的结果)。所以我的线性程序公式有问题,或者我不知道单纯形算法如何工作的一些棘手细节。

以下是目标函数 最小化 ,请注意 x2 是 0 ,所以我不希望 x1 或 x2个 除了 0 因为 x3 没有最大约束 -1 * x3 能够为最小化提供更多价值:

线性方程组:

作为我得到的解决方案 x2 = 20 即使其在目标函数中的乘数是 0 .

如果在目标函数中我设置 -2 * x3 ,那么它工作得很好。