例1 现有一节铁路货车,车箱长10米,最大载重量为40吨,....pptVIP

例1 现有一节铁路货车，车箱长10米，最大载重量为40吨，可以运载7类货物包装箱。包装箱的厚度和重量不同，但宽和高相同且适合装车，每件包装箱不能拆开装卸，只能装或不装。每件货物的重量、厚度与价值如下表所示。请给出装货方案，使总的价值最大？ 货 物 厚度 （厘米） 重量 （吨/件） 价值 （千元） 件 数 1 55 0.5 40 8 2 58 1.7 37 8 3 62.4 3 58 6 4 49 2.2 36 7 5 40.6 3 35 3 6 53.3 1 45 4 7 66 4 50 8 设xi代表该车箱装入第i类货物包装箱的件数，则容易得到下列数学模型 整数规划是一类变量取整数值的数学规划。整数线性规划问题的标准形式为： A =(aij)m×n 求解整数规划算法——分枝定界法原理 步骤：将要求解的整数规划问题称为I L，与它相应的线性规划问题称为问题L。 （1）解问题L，可能得到以下情况之一： （a）L没有可行解，这时I L也没有可行解； （b）L有最优解，且解变量都是整数，因而它也是I L的最优解，则停止； （c）L有最优解，但不符合I L中的整数条件，记它的目标函数值为f0，若记f为I L的最优目标函数值，则必有 f ? f0 (2) 迭代：第一步——分枝：在L的最优解中任选一个不