我在 n 个变量中有 k 个线性不等式 (0 < k < n)。我并不特别关心解决方案集是什么,我只想测试它是否为空 - 即对我的 n 个变量的任何赋值是否满足系统。有人知道解决这个问题的方法吗?
谢谢!
最佳答案
这可以使用 linear programming 来完成。具有恒定的目标函数。也就是说,只检查程序的可行性。
关于linear-algebra - 求解线性不等式系统的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9508870/