尘外尘 发表于 2013-8-12 16:51

合理开挖土地 求大神指点

A市是一个山区城市，向山要地是A市发展的一个必然的选择，但是如何在一片山地之中选择合适的方位与开挖深度，从而使总的土石方量最小，就是一个十分有意义的课题.   A市某工厂为了在一片长度为1500米，宽度为900米的山地之中，开挖出一个800米×600米平坦连续的长方形地块作为工厂的厂房地基，前期已经在本块土地上测量出长、宽每隔30米的网格的对应网格点的海拔高度（详细数据见附件）。请你考虑以下几个问题：问题（1）：从什么地方，什么海拔高度平整一块800米×600米的连片土地能使总的土石方量最小？问题（2）：如果允许平整出来的土地为二层的台阶状地块，要求各地块的长、宽不少于60米，又将从什么地方、什么海拔高度分别开挖，能使总的土石方量最小？                    提示：在平整土地的过程中，有些地方是要挖山的，但有些地方是要填土的，假设填土的每立方米所需的费用为挖山的每立方米土石方所需费用的1/3。

lvyanlong 发表于 2013-8-12 17:15

http://www.madio.net/forum.php?mod=viewthread&tid=146808  
这个和11年的国赛很相似，给你提供一点思路，供你参考一下

尘外尘 发表于 2013-8-12 17:55

谢谢 大神帮忙  感激  看来得好好学习这门

尘外尘 发表于 2013-8-12 17:55

lvyanlong 发表于 2013-8-12 17:15 static/image/common/back.gif
http://www.madio.net/forum.php?mod=viewthread&tid=146808  
这个和11年的国赛很相似，给你提供一点思路 ...

谢谢 大神帮忙  感激  看来得好好学习这门

magic2728 发表于 2013-8-12 21:54

猜想最优解的形式，然后用智能算法或者穷举法搜索，得到局部或全局最优解。

coycooper 发表于 2013-8-12 22:27

magic2728 发表于 2013-8-12 21:54 static/image/common/back.gif
猜想最优解的形式，然后用智能算法或者穷举法搜索，得到局部或全局最优解。

不对，应该是用微分方程，求切平面斜率最小的区域

a1418396410 发表于 2020-6-28 00:00

你好楼主 现在解决了 急求这道题
页: [1]
查看完整版本: 合理开挖土地 求大神指点