MATLAB整数规划函数

MATLAB中的整数规划函数是intlinprog。

intlinprog的语法如下：

[X, FVAL, EXITFLAG] = intlinprog(f, intcon, A, b, Aeq, beq, lb, ub)

其中，f是目标函数的系数向量，intcon是整数变量的索引向量，A和b是不等式约束矩阵和向量，Aeq和beq是等式约束矩阵和向量，lb和ub是变量的下界和上界。

intlinprog返回三个输出参数。X是最优解向量，FVAL是最优解的目标函数值，EXITFLAG是算法的退出标志。

intlinprog使用分支限界算法求解整数规划问题。该算法将问题分解成更小的子问题，并在每个子问题中使用线性规划算法求解。分支限界算法会不断地分裂子问题，直到求解出整个问题的最优解。

intlinprog适用于具有整数变量的线性规划问题。它可以处理线性、非线性和混合整数规划问题。但是，它不能处理具有混合整数规划和二次规划约束的问题。