整数规划数学模型的一般形式

整数规划（IP）是一类要求一部分或全部决策变量必须取整数值的数学规划，可分成线性和非线性两类.不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题.若松弛问题是一个线性规划，则称该整数规划为整数线性规划.反之为整数非线性规划.整数规划是数学规划中一个较弱的分支，目前只能解中等规模的线性整数规划问题，而非线性整数规划问题，还没有好的办法.这里只讨论整数线性规划.

整数线性规划数学模型的一般形式为

整数线性规划问题可分为以下几种类型：

1.纯整数线性规划：指全部决策变量都必须取整数值的整数线性规划，也称为全整数规划；

2.混合整数线性规划：指决策变量中有一部分必须取整数值，另一部分可以不取整数值的整数线性规划；

3.0—1型整数线性规划：指决策变量只能取值0或1的整数线性规划.