1、1,第2章 整数规划,例1、集装箱运货,2.1 数学模型,2,解：设X1 , X2 为甲、乙两货物各托运箱数,maxZ = 20 X1 + 10 X2,3,例2、背包问题,背包可再装入8单位重量，10单位体积物品,4,解：Xi为是否带第 i 种物品,maxZ=20X1 + 30X2 +10X3+18X4 +15X5,5,一般形式：,整数,6,(1)、 Xi为i 物品携带数量 ai为i 物品单位重量 ci为i 物品重要性估价 b为最大负重,(2)、 投资决策 Xi为在i 地区建厂规模 ai为在i 地区建厂基建费用 ci为在i 地区建厂单位利润 b为最大资本,(3)、 Xi 取0或1时，可作项目投
2、资模型,7,例3、选址问题,问：选择适当地点建仓库，在满足商店需求条件下，总费用最小。,8,解：设Xi ( i=1,2,3)为是否在 Ai 建仓库 yij ( i=1,2,3, j=14)由 i仓库向 j商店运货量,y11 + y21 = d1y12 + y22 + y32 = d2y23+ y33 = d3y14 + y24 + y34 = d4x1 + x2 + x3= 2y11 + y12 + y14 a1x1y21 + y22 + y23 + y24a2x2y32 + y33 + y34 a3x3xi 为01， yij 0,混合整数规划,9,01决策变量的应用,可用于相互排斥计划中,例1、运输方式：火车、船。 火车：5X1+4X2 24 (体积) 船： 7X1+3X2 45 (体积),10,maxZ=20X1 + 10X2,当 X3 =0 火车 X3 =1 船,11,
