数据模型与决策第八章整数规划.ppt

 李先生想知道在哪重建服务中心，才能使总的运营成本最低，但要达到以下的服务水平： (1) 在六个大区中的每个大区的客户到服务中心的 平均运输时间不能超过1.6天； (2)全国总的平均运输时间不能超过1.2天。 另外，李先生还想知道总平均运输时间和总的运营成本之间的关系。 8.5 案例分析：L公司的战略重组问题  在将这个问题建模之前，我们首先定义下标符号。令 j=1,2,3,4,5,6分别表示6个候选地址北京、上海、广州、武汉、重庆、沈阳；令 i=1,2,3,4,5,6分别代表六个大区域华北、华东、华南、华中、西部和东北。接着，我们定义决策变量 yj 另外，我们定义 Xij为： i地区的客户的服务请求由j地服务中心服务所占的比例。 其中， 8.5 案例分析：L公司的战略重组问题  由于每个地区的客户的所有服务请求都要满足，所以： 我们还要确认对每个大区来说，运输时间不能超过1.6天，以华北区的客户为例，所需要的运输时间是（我们用符号 t1表示）： 华北： 类似地，对于其它地区客户的运输时间的约束有： 华东： 华南: 华中: 8.5 案例分析：L公司的战略重组问题  西部： 东