作业帮 > 综合 > 作业

某城市按照不同的街道和区域,划分为12个区域,每个区域的质心为需求点和候选地点.如果要在该城市引入某大型连锁超市,问该超

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 20:43:06
某城市按照不同的街道和区域,划分为12个区域,每个区域的质心为需求点和候选地点.如果要在该城市引入某大型连锁超市,问该超市建立在哪里合适?如果该连锁超市有2家分店,问分店位置分别建在哪里合适?如果有资金1千万,问应该开设几家分店合适,在哪些地方开?



第一问,距所有点距离之和最近的点,就是最优解;
第二问,距服务区域内所有点距离之和最近的两个点,就是最优解;
第三问,设12个未知数,0,1整数规划问题,目标同上,约束为投资小于1000万.