《运筹学》胡运权清华版-5-01整数规划的数学模型及解的特点_414复习课程.pptVIP

第一节 整 数 规 划的数学模型及解的特点;二、 整数规划的例子; 上班 下班;各时段服务员数供求情况：;目标：; 例2、现有资金总额为B。可供投资的项目有 n 个，项目 j 所需投资额和预期收益分别为aj和cj。此外，有三个附加条件： 1、若选项目1，就必须选项目2；反之则不一定； 2、项目3和4中至少选一个； 3、项目5、6、7中恰好选两个。 应如何投资，使总预期收益最大？; 解：设决策变量;约束： 1、若选项目1，就必须选项目2；反之则不一定；;约束： 2、项目3和4中至少选一个；;约束： 3、项目5、6、7中恰好选两个；;约束： 4、总金额限制——总金额为B;项目 j 的实际收益 =;模型：;总结： 1、n中至多选k个; 例3、（选址问题）工厂A1和A2生产某种物资，现希望在A3或者A4处再建一家工厂。需求地有四个：B1、B2、B3、B4。生产量、需求量及单位运价cij如下表所示：; 工厂A3或A4开工后，每年生产费估计 A3——1200万元/年， A4——1500万元/年。 问：应建在哪里，才能使总费用最低？;