整数规划
    整数规划
整数规划的数学模型及解的特点
解纯整数规划的割平面法*
分支定界法
0-1型整数规划*
指派问题
     §1 整 数 规 划的数学模型
一、问题的提出
例1 某厂拟用集装箱托运甲乙两种货物,每箱的体积、重
量、可获利润以及托运所受限制见下表.问每集装箱中两种
货物各装多少箱,可使所获利润最大?
  货物/箱  体积/米3  重量/百斤  利润/百元
   甲    5    2   20
   乙    4    5   10
  托运限制/集
       24   13
   装箱
          表 3.1
  货物/箱  体积/米3    重量/百斤     利润/百元
   甲    5       2     20
   乙    4       5     10
  托运限制/集
       24      13
   装箱

解 设 x1 , x2 分别为甲、乙两种货物的托运箱数.则这是一个
纯整数规划问题 .其数学模型为:
       max Z  20 x1  10 x2
          5 ...