数学建模社区-数学中国

标题: 求助：城区公路选址问题 [打印本页]

作者: lcx813 时间: 2012-5-17 15:59
标题: 求助：城区公路选址问题
某区政府计划在下列区域（见图1）修建一条从A（0,9）到B（9,0）的直线型公路，由于涉及路面拆迁等因素，各地段建设费用有所不同，图1中的数字代表该区域公路单位建设费用（单位：百万元）。未标数字的任何地方单位建设费用均为1。图1的每个网格长与宽都是1个单位。每个网格的边界上建设费用按该地区最小单位费用计算。
请你按建设部门的如下具体要求，从建设费用最省的角度，给出最优的方案。
（1）公路至多只能有1个转弯点，且转弯点只能建在图1所示的网格点上。
（2）公路至多可以有2个转弯点，且转弯点只能建在图1所示的网格点上。
（3）公路至多只能有2个转弯点，且转弯点只能建在图1所示的网格线上。
（4）公路至多只能有2个转弯点，转弯点可以建在图1所示区域的任何位置。
（5）如果各区域的单位建设费用为（百万元），公路至多只能有1个转弯点，转弯点可以建在图1所示区域的任何位置。

校赛A题.doc (32.5 KB, 下载次数: 6)

作者: 简淡 时间: 2012-7-9 18:42
这题目有意思！

作者: 赵凯静 时间: 2012-7-27 08:57
同求。。。

作者: 赵凯静 时间: 2012-7-31 16:17
这题你做得怎么样了？

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