摘要：2、整数规划 2.1 定义 规划中的变量 （部分或全部） 限制为整数时， 称为整数规划。 若在线性规划模型中，变量限制为整数，则称为整数线性规划。 2.2 分类 变量全限制为整数时，称纯（完全）整数规划。 变量部分限制为整数的，称混合整数规划。 2.3 整数规划特点 1、原线性规划有最优解， 当自变 阅读全文

摘要：1、线性规划 1.1 线性规划的定义 线性规划的标准形式： 其中的 c 和 x 均为 n 维列向量，A、 Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向量。 例如：x1 和 x2 称为决策变量，整个式子分为了目标函数和约束条件 总之， 线性规划问题是在一组线性约束条件的限制下， 求一线性目 阅读全文