第五章 整数线性规划要点.pptVIP

第五章 整数线性规划 第1节 整数线性规划的数学模型及解的特点 第2节 分支定界解法 第3节 0-1型整数线性规划 第4节 指派问题 第1节 整数线性规划的数学模型及解的特点 一、整数线性规划的含义 要求一部分或全部决策变量必须取整数值的线性规划问题。 第1节 整数线性规划的数学模型及解的特点 二、整数线性规划的数学模型 第1节 整数线性规划的数学模型及解的特点 整数线性规划的松弛问题 不考虑整数条件，由余下的目标函数和约束条件构成的线性规划问题。 第1节 整数线性规划的数学模型及解的特点 三、整数线性规划的解的特点 整数线性规划问题的可行域是它的松弛问题可行域的子集 整数线性规划问题的可行解是它的松弛问题的可行解 整数线性规划问题最优解的目标函数值不优于它的松弛问题最优解的目标函数值 第1节 整数线性规划的数学模型及解的特点 四、整数线性规划的解法 例1：某厂拟用集装箱托运甲、乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如下表所示。问两种货物各托运多少箱，可使获得利润为最大？ 第1节 整数线性规划的数学模型及解的特点 例1： 解：设x1，x2分别为甲、乙两种货物的托运箱数 max z =20x1+10x2 5x1+4x2≤24 2x1+5x2≤