MATLAB求解混合整数线性规划问题(MILP)

---

前言

本文主要介绍混合整数线性规划模型（MILP）的概念及利用matlab进行求解。

一、混合整数线性规划模型（MILP）的概念

线性规划模型(Linear Programming, LP)：LP的定义比较简单，它指的就是目标函数是线性的，所有约束也是线性的，最后，决策变量可以取任何的实数。如果在线性规划问题中有部分决策变量要求必须是整数， 那么这时的规划问题就转变成混合整数线性规划问题了。

二、matlab求解方法

1.求解说明

调用matlab自带的混合整数线性规划求解器进行求解，具体调用格式为：

[answer_x,answer_fval,answer_exitflag,answer_output] = intlinprog(f,intcon,A,B,Aeq,Beq,lb,ub,x0,options);%混合整数线性规划求