整数规划模型.pptVIP

第5章 整数规划（ILP、IP）模型 5.1 投资决策问题 5.2 背包问题 5.3 合理下料问题 5.4 生产组织与计划问题 5.5 工厂选址问题 5.6 设备购置和安装问题 5.1 投资决策问题 问题 某市在“十五” 期间有 b 亿元资金可用于 n 个项目的投资。若对第 i 个项目投资，需资金 bi 亿元，可获利 ci 亿元，试确定一个投资方案，使该市利税收入最多。建数学模型 建模 令 若对第 i 个项目投资， 否则， 对第 i 个项目投资, 可获利 ci 亿元， 利税达最大 对第 i 个项目投资, 需资金 bi 亿元， 共有b 亿元资金 ILP 0-1规划 5.2 背包问题 问题 设有一个容积为 b 的背包，有 n 个体积分别为 bi ，价值分别为 ci 的物品可以装入背包，问应选择哪几件物品装入背包，才能得到最大的使用价值。建数学模型 建模 令 若装第 i 件物品， 否则， 装第 i 件物品，价值ci 使价值达最大 装第 i 件物品，体积为 bi 共有容积为 b ILP 与投资决策问题模型相同 0-1规划 5.3 合理下料问题 问题 设要利用某类钢板下m 种零件的毛料。已知在一块钢板上，已设计出 n 种不同