92案例分析:加利福尼亚 Chapter 9 制造公司的例子P349 Integer Programming 整数规划 选址问题:要建新厂和仓库,应该将新厂建在洛杉矶(LA) 还是旧金山(SF),还是同时在两地建厂。管理层同时考虑 建一个新仓库,但该仓库必须建在与新厂同一个城市。 P350表92加利福尼亚制造公司问题的数据表 决策变量(x1x2x3x4) 净现值 所需资金 为是非决策问题引入0-1决策变量(含义P350表93) 决策间的相互关系(内在联系) 互斥方案:在洛杉矶建仓库x3,在旧金山建仓库x4(x3+x:1) 相依决策:建工厂与仓库决策的联系(LA:x3≤x1,SF:x≤x2) 相依决策的另外一种提法:选x后必须也选 RuC Information School, Ye Xiang 2007Chapter 9 Integer Programming 整数规划 RUC Information School ,Ye Xiang ,2007 9.2 案例分析：加利福尼亚 制造公司的例子P349 ▪ 选址问题：要建新厂和仓库，应该将新厂建在洛杉矶（LA） 还是旧金山（SF），还是同时在两地建厂。管理层同时考虑 建一个新仓库，但该仓库必须建在与新厂同一个城市。 ▪ P350 表9.2 加利福尼亚制造公司问题的数据表 ▪ 决策变量（x1 ,x2 ,x3 ,x4） ▪ 净现值 ▪ 所需资金 ▪ 为是非决策问题引入0-1决策变量（含义P350 表9.3） ▪ 决策间的相互关系（内在联系） ▪ 互斥方案：在洛杉矶建仓库x3，在旧金山建仓库x4（x3+x41） ▪ 相依决策：建工厂与仓库决策的联系（LA：x3 x1，SF：x4 x2） 相依决策的另外一种提法：选x3后必须也选x1