整数规划（Integer Programming, IP）是线性规划的扩展，要求部分或全部决策变量为整数，分为 纯整数规划（所有变量为整数）、混合整数规划（部分变量为整数）和 0-1 整数规划（变量仅取 0 或 1）。