整数规划及其应用问题详解 数学建模竞赛算法学习参考资料.docxVIP

整数规划及其应用问题探究

整数规划概论

1.1.1整数规划的定义

整数规划：在应用数学模型对实际问题进行求解的过程中，在某些特定的情况下，将其中的变量限制为整数的方法。

整数线性规划：在应用线性规划模型对实际问题进行求解的过程中，在某些特定的情况下，将其中的变量限制为整数的方法。

1.1.2整数规划的分类

一般情况下，整数规划指的是整数线性规划。

整数线性规划模型是根据变量所受到的限制是全部变量还是部分变量而决定的。

纯整数规划：将所有变量限制为整数的规划。

混合线性规划：将部分变量限制为整数的规划

1.1.3整数线性规划的特点

1.线性规划最优解可取整

线性规划在整数规划中最优解全部