某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达

某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达

题型:不详难度:来源:
某地区规划道路建设,考虑道路铺设方案,方案设计图中,求表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。例如:在三个城市道路设计中,若城市间可铺设道路的线路图如图1,则最优设计方案如图2,此时铺设道路的最小总费用为10.

现给出该地区可铺设道路的线路图如图3,则铺设道路的最小总费用为____________。
答案
16
【考点定位】本题考查实际应用能力、创新能力、分析问题解决问题的能力
解析
走线路最消费用16.
举一反三
设变量x,y满足则2x+3y的最大值为
A.20B.35C.45D.55

题型:不详难度:| 查看答案
设z=x+2y,其中实数x,y满足 则z的取值范围是_______
题型:不详难度:| 查看答案
若x,y满足约束条件则z=3x-y的最小值为_________.
题型:不详难度:| 查看答案
满足约束条件,则的最小值为____________.
题型:不详难度:| 查看答案
若变量满足约束条件,则的最小值为_______.
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.