题目
消防站选址问题(数学建模)
十二个地点中,选三个地点,每个点上还有权.要求,十二个点到这个三个点的加权距离最短.
距离矩阵
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
对于选三个点,我想应该是,选每个点到这三个点的距离选最短的作为该点距离,再乘以权重,最后使加权的总距离最小.
上面的思路对不对,如果对的话,我能不能不用穷举的方法来解决这个问题?如果有,请不吝赐教,
十二个地点中,选三个地点,每个点上还有权.要求,十二个点到这个三个点的加权距离最短.
距离矩阵
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
对于选三个点,我想应该是,选每个点到这三个点的距离选最短的作为该点距离,再乘以权重,最后使加权的总距离最小.
上面的思路对不对,如果对的话,我能不能不用穷举的方法来解决这个问题?如果有,请不吝赐教,
提问时间:2021-04-01
答案
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如何进行初中英语写作训练
- 2一枚开元通宝铜钱的面值是多少文?
- 3若向量AB与向量CD共线则点A、B、C、D在同一条直线上
- 4甲乙合作一件工作,由于配合的好,加的工作效率比单独做时提高了十分之一,乙的工作效率比单独做时提高了五分
- 5the time 这一词 的应用
- 6已知函数f(x)是R上的偶函数,且f(4-x)=f(x),当x∈[0,2]时,f(x)=x2+2x,则f(2011)=_.
- 7计算:(-5m^3n^2)^3÷25m^3n^2·(m^3n^2)
- 8证明两个三角形有2条边和其中一边上的中线对应相等,那么这2个三角形全等[提示:首先分清以知和求证,然后画出图形,再结合图形用数学符号表示已知和求证]怎么做这道题
- 9班级买来50张杂技票,有两种票价,一种是15元的,另一种是20元的,买票共用了880元.两种票价各买了多少张?
- 10形容欢乐场面的成语.
热门考点
- 1酯化反应中浓硫酸的作用是什么?
- 2设k为正整数,证明: (1)如果k是两个连续正整数的乘积,那么25k+6也是两个连续正整数的乘积; (2)如果25k+6是两个连续正整数的乘积,那么k也是两个连续正整数的乘积.
- 3用盘左盘右两个位置观测水平角能消除什么误差,对DJ6经纬仪还可以消除什么误差,不能消除什么的误差
- 4一个圆柱体侧面积是320平方米,圆柱的底面半径是20米.求圆柱的体积
- 5生物为什么要生活在地球上而不是火星或天王星
- 6提问问题小林,小英,小华三人的年龄和是25岁,小林的岁数是小英的2倍,小华与小林同岁.他们各几岁?
- 7放在水平桌面上的托盘天平称量前,发现指针在分度盘中央的右侧,这时应调节().
- 8标况下氧气分子 的平均距离是?
- 9表现父母对子女的过分的爱的诗句{里面有包含“树”一个字},用树来表示的诗句.
- 10在南、北方向的平直公路上,有甲、乙两辆车正在行驶,甲车上的人看到乙车向南行驶,乙车上的人看到路旁的建筑物向南移动,他们各自所选取的参照物是( ) A.甲车、乙车 B.甲车、