B题第一问的答案（请高手看一下对不对）

breezy · 发表于 2003-9-24 21:37:44

[B]85944.32万(吨*公里) 1,2,3,4,8,9,10七个铲点 2+2+2+2+2+2+3=15辆车
铲点1到岩石漏       82
   2到矿石漏       5
   2倒装场1       35
   2到倒装场2    15
   3到岩石漏       42
   3到矿石漏       12
   4到倒装场1    50
   8到矿石漏       61
   9到岩场          66
   10到岩场       19
   10到倒装场2    70 [/B]

breezy · 发表于 2003-9-24 21:41:48

顺便问一下第二问如何解？

nlg · 发表于 2003-9-24 22:23:45

理论上卡车数为12.3，实际的应尽量接近，建议再优化。我们的最小理论总运量为85628.62,实际应略大一些，可以考虑用局部最优方法解决。

purefeeling · 发表于 2003-9-24 22:30:18

你们是怎么进行局部最优化的？
我们的思路是：求出铲位的点，然后对这些点再进行优化

golden · 发表于 2003-9-24 22:53:53

不会吧。
比我的大了四个数量级

		自动登录	找回密码
密码			注-册-帐-号