数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，
( r: x6 Q" Q5 X1 R4 q第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30
+ g$ y: X6 n1 d: g, F- R请问采用的是神马模型？

/ C! X' |& R% O4 p9 a7 P不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30 # Q% r8 |4 n, |( c  c4 y5 _
请问采用的是神马模型？

' f4 t8 C4 [9 `, D0 i5 _图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07 & N/ J7 }: J( ~0 P9 ?
能否加为好友，指教下~~

  {' g' d' D+ H% Q) F4 B哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12
6 {0 X9 L2 Y4 q8 r哪里的呀？？？

! K: |% p& B' E; F/ r9 }* n我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12 + y9 g; P# u; S+ H- l
哪里的呀？？？
: ^& b6 ~/ z6 }9 K
这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03
' U* U4 P" A0 p7 z: p7 ~0 ]能说说你的算法吗？我算出来的最少成本9万多了

) Y- j% o: q" ?2 i, z6 {时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03 2 k7 N$ q  b; I0 ?: ~1 I3 F8 `
能说说你的算法吗？我算出来的最少成本9万多了

7 O  _' @* h& B: \: c! _/ W+ I. f时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08 / ]+ ]; V! A/ k) Q# ^( a
时间是优化目标呀，你时间是多少

3 n; o$ A/ u* h. R为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17 + ^  C3 Q7 l' S) [1 ^8 u
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
" l+ l" x  S' n/ p
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案+ q8 A3 `$ E& }: ~0 ]
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45
) \2 @' `' }: D% V/ C题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
4 T' C6 r8 Y& u* y
绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 . B6 t' f4 o, c3 }6 o# R
为什么要优化时间而不优化费用~

! }5 V% {7 L% @8 f/ ]0 ~! D4 H读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38
+ b2 J7 S, p  h/ ~. p/ k读题！！！！！！！！！！！！！！！！！！！！！
4 `1 Z; f, h* W3 p5 F
对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: Dust//封    时间: 2012-4-30 07:30
能加我指导一下不啊……503250104.救急救急
作者: 砂粒    时间: 2012-4-30 18:36
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
作者: 一枕清霜    时间: 2012-4-30 22:56
最新的结果，两个费用减2000多元，时间减100多秒
作者: 一枕清霜    时间: 2012-4-30 22:57
难点在于保证加工的次序
作者: 一枕清霜    时间: 2012-4-30 22:59
大家好保守呀，不说结果呢？？那还交流啥呀？
作者: Dust//封    时间: 2012-5-1 01:29
楼主你太厉害了。我发现我最佳时间，或者最佳成本都比你的解要大。
作者: 落雪思梅    时间: 2012-5-3 16:19
楼主啊 第二问怎么做的，我卡住了
作者: liu@xiao    时间: 2012-5-3 20:41
大家什么情况啊？？？？
作者: 一枕清霜    时间: 2012-5-3 21:54
落雪思梅 发表于 2012-5-3 16:19 & T6 d$ @7 l  Q
楼主啊 第二问怎么做的，我卡住了

  x5 {) J- n! i说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43 / w5 q1 V. Q: T
我第一问的成本不到2000元，怎么差这么多

) J  [2 h6 U8 X" h你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 3 ~6 \8 P0 e9 b0 L
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
) z& v0 b' t' B+ s9 l5 V& L4 t
这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25
3 q$ u7 o: Q. G2 f* c你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

4 Q! ?9 k% |* V1 {我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48 ; F5 d/ U$ R- Z+ L3 q8 v
我说错啦，我的结果是4000多

2 I: B. o, P# {7 A  w8 }那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16 * l$ c. f+ Y! ?) G3 n  a  D! j9 X
那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
3 D* r. x! T/ b% y6 A; o
估计世界范围上你都是最强的了
作者: wendy0107    时间: 2012-5-13 19:19
顶起来~~~~~~~
作者: yaangyu杨玉    时间: 2012-5-13 20:51
作者: flashfishoo    时间: 2012-5-21 18:23
以后多多分享 以后多多分享
作者: flashfishoo    时间: 2012-5-21 21:34
以后多多分享！！！以后多多分享！！1
作者: tangengwu    时间: 2012-5-21 23:40
那到底是个什么情况，一块版子的费用成本这个高。那卖出去的话还不是更贵！貌似于实际不符合，而且总共有2124个要打的孔，用模拟退火貌似很难了。求交流下大家继续谈谈这个题呀
作者: tonightnew    时间: 2012-5-23 17:03
完全合理！！！！你想是不是？
7 B5 ^& I! j; a8 E1 l+ }
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03 # X; d3 N& z/ k: |- R' Z, F
完全合理！！！！你想是不是？
( _! _) d0 A: H
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30
0 Y6 r. W+ D1 Y( J) S* W! i真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题

! _( h( e9 g  ]: c+ a为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31 ( C) L# E! o( `7 U: V; U' D7 p
为什么我做出来的单钻头费用是981，总时间267秒呢。
. E/ a- J+ k0 z7 c/ q; C0 z
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢
! s! V0 q- X* |+ x6 f
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数' `" o; P; F( C- P& ?5 o4 o3 V9 O
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数, |; z& X% n6 L# w  L
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26 ) X9 @, F, i/ x  s( l; h7 _
我怎么觉得前面有位兄台说话微讽刺呢

4 \0 R+ D+ Z, T7 m  E一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54
2 s! U/ S  u7 f其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...

# X3 w2 W/ f* @( d* O! k' F我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30
' \$ b9 M2 u. Z4 J, Y; w" X. i3 ?求一个较好的排序，测试适应度函数
. b' z3 u: T% y- R! E; J
什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58 # f( y) G, }; r6 `1 y' ^
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...
% l, d# b8 [' V* B" Y9 [% G
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59 : p4 N, V2 p7 V5 w; k
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...

8 p6 \. W6 Q& g4 Y& y用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 6 P( Z& k; N' A* ^) O
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...

) y. k5 Q: e$ W( b# ]恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54 ' O4 V/ H/ a+ x6 h
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...

; c: E& a/ Z) B) }楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39 + Y' j# J; V+ u
楼上是哪里的队伍啊？

9 j5 y9 ~9 }! w  U. J6 p4 S重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25
# P9 @: }+ k6 O2 r3 e. p4 ~( R7 \估计世界范围上你都是最强的了

" K6 N# Y+ @7 C3 Z( X' ?/ F赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35
& c2 `3 J8 o& o我看最多能降低到2000多，但是和实际又不符合。矛盾呀

1 ?% b1 Y% V5 ]& ^8 y% ~% A我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5