数学建模社区-数学中国

标题: 200910网友练习《确定邮局的最佳位置》 [打印本页]

作者: kks 时间: 2009-10-9 12:21
标题: 200910网友练习《确定邮局的最佳位置》
本帖最后由为你奋斗于 2009-12-3 13:37 编辑 请教一个数学建模问题如下：
在一条高速公路边上有V个大小不一的村庄，用一条坐标轴来描述这条公路，每个村庄有位置坐标和人口数两个参数来描述。现在要在这些村庄之间建立P个邮局，每个村庄使用离他最近的那个邮局。求一种建设方案，使得所有村庄到各自所使用的邮局的距离和人口数之积的总和最小。

村庄的个数V，邮局的个数P，每个村庄的位置和人口数都是确定的，只有邮局的位置是不固定的，要求找出邮局的最佳位置.

谢谢！

作者: kks 时间: 2009-10-12 14:44
各位大牛啊，还请高抬贵手，帮帮我吧，非常感谢！

作者: leabclove 时间: 2009-11-26 22:55
分享分享，谢谢楼主啦！拿来分析分析，增加自己的能力~~~

作者: ssh0334 时间: 2009-12-2 20:05
运筹学里的图与网络分析不知道对这题
有没有帮助

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)