excel-module-3-在整数规划0-1规划的应用.pptVIP

选 址 问 题;正确地使用方法，并对结果做出恰当地解释。;§1 选址（运输）;§2 选址--整数规划应用 ;整数规划 ;例2 投资--全整数规划问题;例3 选址（0-1规划应用）;模型—问题的解析描述;例3 模型和Excel求解过程;例4 连锁店选址;目标函数： 约束： ;Excel求解过程;例5 分销中心选址;例5 分销中心选址—图示;例5 相邻关系数据表;例6 资金预算;例6 资金预算 – 数据;目标函数：Max z=90x1+40x2+10x3+37x4 约束： 15x1 + 10x2 + 10x3 + 15x4 = 40 20x1 + 15x2 + 0x3 + 10x4 = 50 ...... ...... xi = 0,1 (i=1,2,3,4,);§3 指 派 ;指派问题一般模型;例7—比赛场地;例8—客户项目;例9—Assignment Problem ;例10 Machine-Location Problem