求解具有整数结果的线性规划方程

Question

我使用以下matlab工具来解决我的线性方程
x = linprog（f，A，b，Aeq，beq，lb，ub） 所有的事情都适合我，但x矢量的结果不是整数值。那么如何将x向量设置为整数值或仅取值0或1.（我的意思是求解整数结果的线性方程式）。

让我解释一下： 如果我想最小x为目标函数8X1 + X2 受制于 x1 +2x2≥-14，-4x1-x2≤-33,2x1 +x2≤20 X1的结果，X2不是整数值。

Answer 1

如果你有上面的Matlab版本2014a，那么你需要intlinprog。

更新： 由于你有Matlab 2012b，所以我强烈建议你先使用这个perfect tool，但你需要一个叫做Internet连接[j / k :-)]的东西。顺便说一下，有一些解决方案：

在Matlab交流中
1. something。
2. GLPK（GNU线性编程工具包）
stackiflow上的
3. answered question