教师培训课件：数作学建模中的选址.pptVIP

牛奶加工场设址 假设 A 、B 是两个牛奶场，月牛奶产量分别为（吨） 10 、20 ，两地之间的距离为 8 千米。现计划在 A 、B 之间建一个牛奶加工场C，C 应建在什么位置最佳？ 牛奶加工场的最佳位置应该设在牛奶产量大的牛奶场旁 建牛奶加工场的地址与两地之间的距离无关 建牛奶加工场与两地牛奶产量多少无关 不可能发生 树中任何两点都有且只有一条道路连通他们。 练习 选择路径的原则是选取走小于二分之一圈 长的那一条 1.牛奶将按小于二分之一圈长的路径运到牛奶加工场 此时圈中必定有一条边没有被利用。 2. 去掉这条没有被利用到的边，各牛奶场呈树状分布。最佳牛奶加工场位置应满足取大原则。 二分之一圈长原则 取大原则 S(A)=30*6+10*3+20*7+8*2=366, S(C)=216,S(D)=255