选址
创建时间
Mar 26, 2024 03:48 AM
标签
需求&方法
1/3 Effect 三分之一效应
在三分之一处的位置,机会最大
也有特殊情况
盈亏平衡分析
固定成本,可变成本,收入,利润
画出图像,找平衡点
因素排名分析
最满意的一项定义为100(分),其他项按照比例/线性换算,最后求和
ㅤ | A | B |
Factor 1 | 57 | 100 |
Factor 2 | 100 | 92 |
Sum | 157 | 192 |
也可以根据重要性去分配权值,对不同因素乘一个权值
例如,Factor 1重要,×0.5,Factor 2不重要,×0.2
ㅤ | A | B |
Factor 1 | 28.5 | 50 |
Factor 2 | 20 | 18.4 |
Sum | 48.5 | 68.4 |
多属性方法
依然使用第三章的决策方法
主导过程(Dominance procedure)
对每一项两两比较
ㅤ | A | B | C |
Factor 1 | 57 | 100 | 90 |
Factor 2 | 100 | 92 | 130 |
Factor 3 | 0.7 | 0.5 | 0.8 |
两两分组,AB,AC,BC,然后每个因素去比较
最小属性满意过程
根据每个因素去排除,每个factor排除一个最差的,最后从剩下的里面选
最重要属性过程
重心方法
e.g. 对城市中的多个医院进行供血,如何设计血库位置
求出x和y的平均值,得出重心坐标
进一步地,如果各个医院需求不一样、人数不一样,成本(Q)不一样,如何考虑
加权平均
集合覆盖方法
Maximum coverage model 最大覆盖问题
用尽量少的圈,覆盖尽量多的点
Set coverage model 集合覆盖问题
基站,需要全覆盖,各个基站范围有重合
e.g. 村庄的医院选址问题
希望尽可能覆盖所有村庄,集合覆盖问题
从每一个村庄开始考虑,看和不同村庄的距离,看出覆盖数量,用尽量少的点位覆盖
NP问题
可以使用贪心算法
最开始设一个空集,如果A属于B,删掉A,留B,然后考虑还差什么,尽可能多包含