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

《教师培训课件：数学建模中的选址.ppt》由会员分享，可在线阅读，更多相关《教师培训课件：数学建模中的选址.ppt（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

牛奶加工场设址牛奶加工场设址l假设 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