混合整数线性规划的数学模型为
\[\left\{ \begin{matrix} \begin{matrix} {min}_{x}{f}^{T}x \\ A\cdot x\leq b \\ Aeq\cdot x=beq \end{matrix} \\ lb\leq x\leq ub \\ x(i)为整数 \end{matrix} \right.\]
其中，f、x、ic、b、beq、lb和ub都是向量，A和Aeq是矩阵。当x的所有元素都取0或1时，为0-1规划；当x的所有元素都取整数时，为整数规划；当x的部分元素取整数，其他元素取任意实数时，为混合整数规划。