数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧!比较之后,明晰不足之处! [打印本页]

作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧!比较之后,明晰不足之处!
我的是这样的,第一问,时间7070秒,费用73260元,
4 h: ]; \7 X9 `" ^* U第二题,时间4207秒(双刀具并不能使时间减半!!!????)费用83506元(费用还多了???)我的错了???
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个,正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型?
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30
, T, m0 w0 c+ k2 R* I3 g请问采用的是神马模型?

' L# Z9 M- q: Q. t不顶呢??
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30 - W, @& E1 U% }9 ^" _- `; x+ v! j
请问采用的是神马模型?
+ T/ B6 _' c1 V0 u, I) V
图论呀!!!!!
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友,指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07 # e) `3 {3 ~& v4 Y) ^, f
能否加为好友,指教下~~
+ w; K* O7 ^& E& }
哪里的呀???
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12
4 R$ t* D2 t5 K  x( Z  R( A哪里的呀???
4 s' _: q2 b0 _; H0 N
我是~~浙江的,但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12
$ [2 q; T3 v* N哪里的呀???

5 T' o& L" {- ]* w; [! {这次是参加校赛,刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗?我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03 3 `  c' y: z7 `9 P) t7 r
能说说你的算法吗?我算出来的最少成本9万多了

# }  @/ m; _! |, M7 O9 q, r时间是优化目标呀,你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03
" j2 |6 }' N6 j7 L) ~" m1 S能说说你的算法吗?我算出来的最少成本9万多了
( S2 g7 ^9 i; q7 |' P% j$ W) K& m
时间呢,时间是优化目标呀,开始以成本我还算出国三万五呢,就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08
; B1 p* {2 ~8 {3 ^7 ~时间是优化目标呀,你时间是多少
6 r+ }; R+ S1 h% _$ k  z/ S
为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17
$ _- ]4 r" e9 U" D9 g时间呢,时间是优化目标呀,开始以成本我还算出国三万五呢,就是时间变成十二小时了

5 O/ z( \7 c$ w! `* U0 Q) `题上给的不都是  时间成本  吗?那不是说时间和成本直接相关吗?不应该是时间最短就是成本最少吗?
作者: 望月追忆    时间: 2012-4-27 14:45
求方案3 ]5 a+ h  b4 N$ q5 [
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45 + ]/ k. ?) W  v2 q
题上给的不都是  时间成本  吗?那不是说时间和成本直接相关吗?不应该是时间最短就是成本最少吗?

' Q6 k- Z8 f3 T& U# M4 l8 S+ G/ f绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 ! `) A4 _& |( i5 C" _
为什么要优化时间而不优化费用~

3 u& [3 ~7 E5 `0 }+ |读题!!!!!!!!!!!!!!!!!!!!!
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38
$ p8 }5 P! [' B读题!!!!!!!!!!!!!!!!!!!!!

: ^+ J3 T5 t! U# @( a' I5 `对呀,它是说求最优作业路径,那什么样才叫最优呢,应该是求时间和费用最少啊~
作者: 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 + M$ L4 N! [4 X: y8 U
楼主啊 第二问怎么做的,我卡住了
1 ^$ Z; S6 C% O8 k% K
说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元,怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43 0 |0 L0 d8 ?' w7 T6 ^
我第一问的成本不到2000元,怎么差这么多
2 t% E% b) G& l9 R" z* Q
你是神呀,平均来看,你太神了,平均一点一块都不到,换一次刀至少两块一,你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 ; j, W: H4 k2 l# m
差距啊!我第一问刚算出来,90多万元、、、pass掉重来!

: o' j- e& [: F" P4 n这个也不容易呀,
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25 7 C4 b2 @# f2 i. V/ o! \- V
你是神呀,平均来看,你太神了,平均一点一块都不到,换一次刀至少两块一,你自己想吧

( C& {8 R# h  V8 @4 Y; M% Y( l我说错啦,我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48 2 y  P$ L% D0 H7 M  a
我说错啦,我的结果是4000多

/ ^' ~4 h1 x% v( K% Y- P( C' @那也很神呀,基本我还没见过低于5位数的呢,估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16 + o6 h) w. [. O$ _( J, l/ G
那也很神呀,基本我还没见过低于5位数的呢,估计你能得一等奖
" h* W; V# y8 y7 f0 |! r
估计世界范围上你都是最强的了
作者: 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
完全合理!!!!你想是不是?) E8 E  [* i6 H( G; l

作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03
/ A  O( n% U; a7 }/ v完全合理!!!!你想是不是?

' M2 p0 f2 ^2 c6 x& N% Q3 V真的想不出了!求解释下,我算出来费用只要6000多,时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30
0 ]! C- ~. I0 W( U* X! c真的想不出了!求解释下,我算出来费用只要6000多,时间13个小时。还是来继续谈谈这个题

! P1 v& P, c, c, m为什么我做出来的单钻头费用是981,总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31
& X* P/ p" Z7 I9 W& p为什么我做出来的单钻头费用是981,总时间267秒呢。
. }& E, p7 i1 {' v0 @4 i
其实这个只是我初步用贪心的算出的来,是把行进距离最小,我行进距离为6500毫米,没有考虑时间,看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢
# O2 l' f+ I: N3 v! \
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序,我测试一下我的适应度函数
3 r4 i, u  t- o, |" P
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序,测试适应度函数
' b% l0 M+ f, f; c& N
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26 4 f+ L  r  {9 f" K  ^9 V3 g* t
我怎么觉得前面有位兄台说话微讽刺呢
( g2 P/ t* `: c/ o4 R! @0 c9 `
一点没有哈,
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54 7 G' q' U* f# k+ c
其实这个只是我初步用贪心的算出的来,是把行进距离最小,我行进距离为6500毫米,没有考虑时间,看来这个 ...
1 c" x, i; R- G+ @) x
我们首先是把刀具转换时间控制在最少。今天做的,刀具转换时间180S,钻头行进时间86.68S,行进路程15602.63mm,费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30
# A9 W! h1 w* r. J求一个较好的排序,测试适应度函数
& r- Q" O9 C2 r- D& t
什么排序?刀具转换?
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58 1 x$ F3 Z$ ]  |
我们首先是把刀具转换时间控制在最少。今天做的,刀具转换时间180S,钻头行进时间86.68S,行进路程15602. ...

* s6 {. d5 d, J+ m, g7 k& Q你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案,但是那个刀具有先后的问题,自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59
; Q# n2 Y, E# [0 O$ p# ~你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案,但是那个刀具有先后的问题,自己 ...

; W& P5 A1 M3 C6 J( h用的matlab,我们有其他队用lingo做的,没做出来。你可以考虑这样的刀具转换方案:c-d-e-g-f-h-a-b-c,总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 1 b; c- Q, l. E3 d/ X. ~- W, j7 G' ^
用的matlab,我们有其他队用lingo做的,没做出来。你可以考虑这样的刀具转换方案:c-d-e-g-f-h-a-b-c,总 ...

/ Z0 W4 R% c( q! A恩,谢谢点拨思路了,
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54 * w0 }& ^: T* ^; L) P
用的matlab,我们有其他队用lingo做的,没做出来。你可以考虑这样的刀具转换方案:c-d-e-g-f-h-a-b-c,总 ...
, x9 c6 m7 m/ T. s- C6 g  t
楼上是哪里的队伍啊?
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你,能发这么好的帖子,厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39
9 u  _4 N2 j1 g: j; J6 K0 ^楼上是哪里的队伍啊?

9 K6 q% N' f% R7 r" V7 e0 w- V0 K重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25
. T3 i5 x" ^  M$ I估计世界范围上你都是最强的了
4 n- g; |/ x4 Q4 x7 l. J
赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多,但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35
& h0 G; t+ q3 A6 k; q我看最多能降低到2000多,但是和实际又不符合。矛盾呀

  R* {9 ]. q9 f: N我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法,,,
作者: hock    时间: 2012-12-9 13:19
我顶一下吧!




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