运筹学课件ch整数规划-公开课件.pptVIP

谢谢使用！ 第五章 整 数 规 划 Integer Programming 四个目标: 熟悉 IP规划适用的应用领域 掌握建立好的模型化技巧 使用EXCEL获得模型的结果 说明与分析结果报告 整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值，称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 典型的整数线性规划问题 一、背包问题 有一徒步旅行者要带一背包，设对背包的总重量限制为b千克，今有n种物品可供选择，已知第j种物品每件重量为aj千克，使用价值为cj，问旅行者应如何选取这些物品，使得总价值最大？ 令决策变量xj表示第j种物品的装入件数 模型建立 整数线性规划模型(IP) 二、 投资场所选址问题(0-1整数规划Binary planning) 计划在东、西、南三个区开设若干商业网点，拟在 A1，…，A7 7个地点中选择。规定：东区在A1，A2，A3中 至多选2个，西区在A4，A5中至少选1个，南区在A6，A7中 至少选1个。已知在Ai建点需投资bi，可获利ci，现共有资 金为B。问应如何布局可使总利润最大？ 分析： 东区在A1，A2，A3中至多选2个 怎样表示？ 问2:如果生产某一类型汽