检查 LP 的可行性和解决 LP 本质上是等价的问题，因为可以通过标准方法将一个问题转换为另一个问题，仅通过一个常数因子改变复杂性。

最著名的算法是单纯形法和内点法。两者都有很多变化。这两种方法中哪一种最有用取决于定义 LP 的矩阵的大小和稀疏模式。

一般来说，它是单纯形法的第一阶段。

如果您使用的是黑盒求解器，请删除目标函数或将其中的所有系数设置为零（与删除目标相同），然后调用 LP 求解器。求解器将在找到第一个可行解决方案后停止，否则将得出问题不可行的结论。

措辞“最知名的算法”有点不幸。除非您指定上下文，否则不可能给您一个准确、笼统的答案。嗯，我试过了...