如何在线性编程中找到下一个可行的解决方案? (Simplex LP)

时间:2019-07-17 14:06:17

标签: computer-science linear-programming glpk simplex-algorithm

找到第一个最好的结果后,我需要找到下一个最好的解决方案,但是结果不同(可以使用最后一个结果中的变量,但不能一起使用,因为否则它只会增加相同的原始值结果)

Minimize
 Z: + x0 + x1 + x2

Subject To
 k: + 50x2 + 10x1 + 250x0 >= 1000
 p: + 1x2 + 40x1 + 0x0 >= 80

End

示例将带来最佳解决方案:Z = 5.92; x0 = 3.92; x1 = 2; x2 = 0

试图通过添加约束排除最后的结果

Subject To
 ...
 f: x0 + x1 <= 0

但是那当然不会允许使用 x1和x2 x0和x2 的结果。

0 个答案:

没有答案