第5章-整数规划.ppt

文档介绍：第五章整数规划授课:万飚时间:*《数学规划》-:某厂用集装箱托运甲乙两种货物,每箱的体积、重量、可获利润以及托运所受限制如下表所列。问两种货物各托运多少箱,可使获得利润为最大?货物体积(米3/箱)重量(百公斤/箱)利润(百元/箱)甲乙54252010托运限制24米313百公斤x1x2该问题的数学模型目标函数体积约束载重约束非负约束整数约束整数线性规划:IntegerLinearProgramming(ILP)整数规划:IntegerProgramming(IP)相应的线性规划问题(松弛问题)最优解x1=,x2=0相应的线性规划问题(松弛问题)最优解整数规划图解法及解的特征x1x2O6543211234567①变量取值离散②典型情况下最优解在相应LP可行域的内部整数规划的一般形式整数规划的分类所有决策变量取整数部分决策变量取整数所有决策变量取0或1部分决策变量取0或1完全整数规划混合整数规划完全0-1规划混合0-1规划整数规划的特例