运筹学案例(9)

案例

答：x2=x21=1,指的是在A城市设置两个维修点，x3=x31=1,x5=x12,

案例4 林业公司铺设公路

某林业公司有6片林区，为便于树木的维护和砍伐运输，需要在林区之间修建公路，并保证任意两个林区都可以通过这些公路彼此连通。已知铺设公路的费用平均为850元/米，每两片林区之间的距离如表1－11所示。现要最小化总铺设成本，请问该林业公司应该如何铺设公路？

表1－11两片林区之间的距离