加利福尼亚制造公司BIP Chapter 9 模型的电子表格P353 Integer Programming 整数规划 ■注意:0-1决策变量(x3x14x2),决策间的相互关系 互斥方案:在洛杉矶建仓库x,在旧金山建仓库x4(x3+x41) 相依决策:建工厂与仓库间的关系(LA:x3≤x1,SF:x4≤x2) 投资资金限制(约束) 目标:NPV总净现值最大化Exe1解法在线性规划求解中 约束B California Manufacturing Co. Facility L。cati。nPr。blem P353加利福尼亚制造公司问题 单位:百万美元 净现值LAsF 仓库 工厂 8 所需资金 仓库 花费资金 可用资金 工厂 10 建? 建仓库数 最多仓库数 仓库 总的净现值 RuC Information School, Ye Xiang 2007Chapter 9 Integer Programming 整数规划 RUC Information School ,Ye Xiang ,2007 加利福尼亚制造公司BIP 模型的电子表格P353 ▪ 注意：0-1决策变量（x3 ,x1 ,x4 ,x2），决策间的相互关系 ▪ 互斥方案：在洛杉矶建仓库x3，在旧金山建仓库x4（x3+x41） ▪ 相依决策：建工厂与仓库间的关系（LA：x3 x1，SF：x4 x2） ▪ 投资资金限制（约束） ▪ 目标：NPV总净现值最大化 California Manufacturing Co. Facility Location Problem P353 加利福尼亚制造公司问题 单位：百万美元 净现值 LA S F 仓库 6 4 工厂 8 5 所需资金 LA S F 仓库 5 2 花费资金 可用资金 工厂 6 3 9 < = 10 建? LA S F 所建仓库数 最多仓库数 仓库 0 0 0 < = 1 < = < = 工厂 1 1 总的净现值 13 Excel解法：在线性规划求解中， 增加0-1决策变量约束BIN即可