第四章整数规划与分配问题(第1讲)探讨.ppt

*;*;4.1 整数规划的特点及应用;整数规划的特点及应用;一般形式;*;*;*;;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;例 某人有一个背包可以装5公斤重、0.02m3 的物品。他准备用来装A、B两种物品，每件物品的重量、体积和价值如表3-2所示。问两种物品各装多少件才能使所装物品的总价值最大？;解：设A、B两种物品的装载件数分别为 x1，x2，则该问题的数学模型为;解：引入0-1变量（或称逻辑变量）yi ，令;*;*;*;*;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;整数规划的特点及应用;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;??支定界法;分支定界法;分支定界法;分支定界法;分支定界法;分支定界法;小结