《教师培训课件:数学建模中的选址.ppt》由会员分享,可在线阅读,更多相关《教师培训课件:数学建模中的选址.ppt(13页珍藏版)》请在三一办公上搜索。
牛奶加工场设址,假设 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,