整数规划制作：傅明睿Mathematical modeling2整数规划是什么?规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。Mathematical modeling3整数规划的分类变量全限制为整数时，称纯（完全）整数规划。变量部分限制为整数的，称混合整数规划。变量只能取0或1时，称之为0-1整数规划。Mathematical modeling4整数规划模型的建立整数规划模型的求解 完全枚举法 分支定界法 割平面法0-1数规划模整型Mathematical modeling5例1 集装箱运货问题：已知甲乙两种货物的装运和获利情况如下表所示，问：甲乙两货物各托运多少箱，可使获得利润最大？Mathematical modeling6解：设 为甲乙两货物各托运箱数Mathematical modeling7(1)原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况：a原线性规划最优解全是整数，则整数规划最优解与
