整数规划与01规划.pptVIP

C Mathematical modeling 整数规划是什么? 规划中的变量(部分或全部)限制为整数时,称为整数规 划。若在线性规划模型中,变量限制为整数,则称为整数 线性规划。目前所流行的求解整数规划的方法,往往只适 用于整数线性规划。目前还没有一种方法能有效地求解 切整数规划。 Mathematical modeling 整数规划的分类 变量全限制为整数时,称纯(完全)整数规划。 变量部分限制为整数的,称混合整数规划。 变量只能取0或1时,称之为0-1整数规划。 Mathematical modeling 整数规划模型的建立 整数规划模型的求解 完全枚举法 分支定界法 割平面法 0-1数规划模整型 Mathematical modeling 例1集装箱运货问题 已知甲乙两种货物的装运和获利情况如下表所示,问:甲乙两 货物各托运多少箱,可使获得利润最大 货物 体积(m3箱)重量(100g第)|利润(100箱) 24 Mathematical modeling