我已经减少了我的问题（表格布局算法）以下问题：
想象一下，我有N个变量X 1，X 2，...，X不适用 。 我也有不平等，像一些（待定）数量：
X 1> = 2
X 2 + X 3> = 13
等等
每个不等式是一个或多个变量的总和，它总是通过使用> =操作者相比的常数。 我不能提前多少的不平等，我会每次都这么说，但所有的变量都必须是非负的，所以这是一个已经为每个变量。
如何解决这个系统以这样的方式，该变量的值是越小越好？
补充：阅读维基百科的文章，并意识到，我忘了提，这些变量必须是整数。 猜猜这使得NP难的，是吧？
最小化X1 + X2 + ...其中XI满足线性约束被称为线性规划。 它覆盖在一些细节维基百科
你有什么有一个非常基本的线性规划问题。 你想最大化方程X_1 + ... + X_n受
X_1 >= 2
X_2 + X_3 >= 13
etc.
有许多算法来解决这类问题。 最有名的是单纯的算法 ，这将解决您的方程（某些警告）在平均情况下非常有效，尽管存在LP的问题，在单纯形算法需要成倍很多措施来解决（以问题的规模）。
存在LP解算器的各种实施方式。 例如LP_Solve应该满足您的大多数要求
您也可以直接向您的线性模型发布到NEOS平台（ http://neos.mcs.anl.gov/neos/solvers/index.html ）。 什么，你只是必须首先做的是写在代数语言模型如AMPL。 然后NEOS将解决模型，并通过电子邮件将结果返回。
线性规划
