理学整数规划.pptxVIP

“四舍五入”取x1=2,x2=7.;2;引例：某厂利用集装箱托运甲、乙两种货物，每箱体积重量 、可获利润及托运限制如下：;Max Z= 20x1 +10x2 5x1 +4x2≤24 2x1 +5x2≤13 x1 , x2≥0;Max Z= 20x1 +10x2 5x1 +4x2≤24 2x1 +5x2≤13 x1 , x2≥0;第一节 整数规划的数学模型;二、整数线性规划问题的模型;三、整数规划问题的类型： 纯整数规划问题;minZ= x1 + x2 +x3+x4+x5+x6 +x7+x8;2. 0-1型整数线性规划 例2：现有资金总额为B。可供选择的投资项目有n个，项目j所需投资额和预期收益分别为aj和cj,此外，因种种原因，有3个附加条件：若选择项目1必须同时选择项目2，反之，不一定；项目3和项目4中至少选择一个；第三，项目5、6、7中恰好选择两个。应当怎样选择投资项目，才能使总预期收益最大？;1 对项目 j 投资 0 对项目 j 不投资 ;3. 混合整数规划 例3 工厂A1和A2生产某种物资，由于该种物资供不应求，还需要建一家工厂。由两个待选方案A3和A4。物资需求地为Bj(j=1,2,3,4)。工厂A3和A4的生产费用估计为1200万元或1500万元。选择哪一个方案才能使总费用（包括物资运费和新工厂的生产费用）最小。 ;; ;x11+