lingo选址问题,如何三个地址?
题目
lingo选址问题,如何三个地址?
十二个地点中,选三个地点,每个点上还有权.
要求,十二个点到这个三个点的加权距离最短.
距离矩阵
v1 v2 v3 v4 v5 v6 v7 v8 v9 v10 v11 v12
v1 0 15 37 45 24 60 18 33 48 40 58 67
v2 15 0 22 40 38 52 33 48 42 55 61 61
v3 37 22 0 18 16 30 43 28 20 58 39 39
v4 45 40 18 0 34 12 61 46 24 62 43 34
v5 24 38 16 34 0 36 27 12 24 49 43 43
v6 60 52 30 12 36 0 57 42 12 50 31 22
v7 18 33 43 61 27 57 0 15 45 22 40 61
v8 33 48 28 46 12 42 15 0 30 37 25 46
v9 48 42 20 24 24 12 45 30 0 38 19 19
v10 40 55 58 62 49 50 22 37 38 0 19 40
v11 58 61 39 43 43 31 40 25 19 19 0 21
v12 67 61 39 34 43 22 61 46 19 40 21 0
权
w1 15
w2 10
w3 12
w4 18
w5 5
w6 24
w7 11
w8 16
w9 13
w10 22
w11 19
w12 20
如果要是选一个点,相乘求累加最小就行,但是三个点,我觉得,一来要,对比选每个点到这三个点的距离选最短的作为该点距离,再乘以权重,最后使加权的总距离最小.
我是新手,麻烦给位大侠,叙述一下思路,越详细越好.
答案
我已经给出了答案 没有问题请采纳
x表示最终的对应关系 c表示是否选择某个点 用x
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 北风卷地白草折的意思.
- 如果函数f(x)在【a,b】上市增函数,对于任意的X1,X2∈【a,b】,(X1≠X2),下列结论中不正确的是( )
- My third letter is in "fine",not in"nine"
- 有一个布袋里有红色、黄色、蓝色袜子各10只,问最少要拿多少只才能保证其中至少有2双颜色不相同的袜子.
- 电子的转移、电荷的转移、离子的转移
- 甲数等于2乘3乘A,乙数等于2乘5乘A,甲乙最大公因数是22 A等于?如果甲乙的最小公倍数是210,A是几?
- 用像.像.仿佛造句
- 古代诗歌中写水的诗句有哪些
- 陈奕迅的粤语歌词谐音成国语,拼音都可以...
- 数学读不好自卑ing