2014整数规划模型.pptVIP

第5章 整数规划（ILP、IP）模型 5.1 投资决策问题 5.2 背包问题 5.3 合理下料问题 5.4 生产组织与计划问题 5.5 工厂选址问题 5.6 设备购置和安装问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.1 投资决策问题 问题 某市在“十五” 期间有 b 亿元资金可用于 n 个项目的投资。若对第 i 个项目投资，需资金 bi 亿元，可获利 ci 亿元，试确定一个投资方案，使该市利税收入最多。建数学模型 建模 令若对第 i 个项目投资，否则， 对第 i 个项目投资, 可获利 ci 亿元， 利税达最大 对第 i 个项目投资, 需资金 bi 亿元， 共有b 亿元资金 ILP 0-1规划 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2 背包问题 问题 设有一个容积为 b 的背包，有 n 个体积分别为 bi ，价值分别为 ci 的物品可以装入背包，问应选择哪几件物品装入背包，才能得到最大的使用价值。建数学模型 建模 令若装第 i 件物品，否则， 装第 i 件物品，价值ci 使价值达最大 装第 i 件物品，体积为 bi 共有容积为 b ILP 与投资决策问题模型相同 0-1规划 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.3 合理下料问题 问题 设要利用某类钢板下m 种零件的毛料。已知在一块钢板上，已设计出 n 种不同的下料方案，设在第 j 种下料方案中，可下得第 i 种零件的个数为 aij ，第 i 种零件的需要量为 bi 。问应如何下料，才能既满足需要，又使所用钢板总数最少。 建模 钢板总数达最小 第 i 种零件总数不少于bi 纯整数规划 设采用第 j 种方案下料的钢板数为xj Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.4 生产组织与计划问题 问题 某工厂用 m 台机床：A1,A2,…,Am，加工 n 种零件：B1,B2,…,Bn 。在一个生产周期内，已知第 i 台机床Ai 只能工作ai 个机时。工厂必须完成加工零件Bj 的数量为bj 个。机床Ai 加工一个零件Bj 所需的机时和成本分别为 tij（机时/个）和cij（元/个）。问在这个生产周期，应如何安排机床的生产任务，才能既完成加工任务，又使总的加工成本最小。 建模 机床Ai 加工各零件的机时 不超过Ai能工作的机时 各机床加工零件Bj 的数目 不少于Bj的需要数量 纯整数规划 设机床Ai在一生产周期内加工零件Bj的个数为xij Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.5 工厂选址问题 问题 设有 n 个需求点，有 m 个可供选择的建厂地址。每个地址至多可建一个工厂。在 i 地址建立工厂的生产能力为Di,在 i 地址经营工厂，单位时间的固定成本为ai （元）,需求点 j 的需求量为bj，从厂址i 到需求点 j 的单位运费为cij（元/t）。问应如何选择厂址和安排运输计划，才能得到经济上花费最少的方案。 建模 i 地址建工厂的生产能力Di 需求点 j 的需求量为bj 混合型整数规划 设单位时间内， 从厂址i 运往需求点 j 物资数量为xij 吨 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.6 设备购置和安装问题 问题 某工厂需要 m 种设备：A1,A2,…,Am，设Ai的单价为 pi元，该厂已有第 i 种设备ai台。今有资金M元，可用于购置这些设备。该厂有n 处可安