第三章整数规划模型.ppt

第3章 整数规划模型;§3.1 投资决策问题;问题分析;模型建立;§3.2 背包问题;模型建立;§3.3 合理下料问题;;模型建立;练习: 现有长度为500cm的钢管，要截98cm,78cm的两种 钢管，各要1000根，2000根。问：怎样截，用原料最少？;;模型的建立;;模型建立;问题: 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;1.当余料没有用处时，通常以总根数最少为目标 ;2.在需求的规格数量不多的情况下，可采用“列 举法”，确定可行的、合理的切割模式。当规格数量=4时，列举工作量就很大了。 3.下料问题建模，由两部分构成 确定下料可行、合理的模式--无通用的方法 构造优化模型—选择合适的目标 4.对于一维（钢管、钢筋等）下??问题，当所需要的规格数量不多时，可采用枚举法求解。;§3.4 生产组织与计划问题;问题分析;模型建立;;;§3.5 工厂选址问题;问题分析;;模型建立;;问题分析;模型建立;§3.6 指派问题;;模型建立;;;如何选拔队员组成4?100米混合泳接力队?;目标函数;模型求解 ;为了选修课程门数最少，应学习哪些课程 ？ ;0-1规划模型 ;先修课程要求;学分最多;多目标规划 ;讨论与思考;§3.9 招聘服务员问题 ;2.储蓄所可以雇佣全时和半时两类服务员。全时服务员报酬100元/天，从上午9：00-17：00工作，但是中午12：00-14：00之间必须安排1小时的午餐时间。 3.储蓄所每天可以雇佣不超过3名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元/天。 该储蓄所应如何雇佣这两类服务员，使总的费用最少？ 若不能雇佣半时服务员，每天至少增加多少费用？ 若雇佣半时服务员的数量没有限制，每天可以减少多少费用？;问题分析;;