Matlab 整数线性规划问题模型代码

整数线性规划问题的基本内容

整数线性规划解决的是自变量在一定的线性约束条件下，使得线性目标函数求得最大值或者最小值的问题。其中自变量只能取整数。特别地，当自变量只能取0或者1时，称之为 0-1 整数规划问题。

当目标函数为最小值时，上述问题可以写成如下形式：

\[ \min z=\mathbf{F}^{T}\mathbf{X} \]

\[ \text { s.t. } \left\{\begin{array}{l} {\mathbf{A}\mathbf{X} \leqslant \mathbf{B}} \\ {\mathbf{A}_{\mathrm{eq}} \mathbf{X}=\mathbf{B}_{\mathrm{eq}}} \\ {\mathbf{LB} \leqslant \mathbf{X} \leqslant \mathbf{UB}} \\\mathbf{X} \text{取整数} \end{array}\right. \]

其中

\(F\)线性目标函数系数向量

\(\mathbf{X}\) 为决策变量向量