因而不是解x.pptVIP

* * 3.1 整数规划问题的提出 3.2 分枝定界法 3.3 0-1型整数规划 3.4 指派问题 3 整数规划 3.1 整数规划问题的提出 在求解线性规划问题时，得到的最优解可能是分数或小数，但许多实际问题要求得到的解为整数才行。这种要求线性规划有整数解的问题,称为整数规划(Integer Programming)或简称IP。 例1 某厂拟用火车装运甲、乙两种货物集装箱，每箱的体积、重量、可获利润以及装运所受限制如下： 货物集装箱 体积(米3) 重量(百斤) 利润(百元) 甲 5 2 20 乙 4 5 10 托运限制 24 13 问两种货物各装运多少箱，可使获得利润最大？ 是不是可通过把不考虑整数要求求得的最优解经过“化整”得到满足整数要求的最优解呢？ 设甲、乙两种货物装运箱数分别为x1和x2。显然，x1、x2都要求为整数,于是可建立整数规划模型如下： Max z＝20x1+10x2 (1) 5x1+4x2≤24 (2)