数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，: `' F4 _2 A6 L  A- d
第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30
- p* }5 Q+ c$ Q6 m请问采用的是神马模型？
& \) ~0 x4 P) d+ G6 [/ Y) h
不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30 ) j' O' o% A& W/ p+ |# i+ N( x
请问采用的是神马模型？

  ~" U( S/ `5 S3 S: Z图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07 4 q; P1 @' X0 C* |6 K9 v, w
能否加为好友，指教下~~

  u% |  P* R' Z) @6 E  }; f哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12 8 j0 v3 U! |( \. j
哪里的呀？？？

/ p+ _# O" j8 Z; F我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12
+ w  J: [9 g6 ]4 |哪里的呀？？？

; h. g; `. U4 W4 N+ G+ L, q/ `这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03 2 c6 Z$ U9 W4 X4 m1 t6 G3 f
能说说你的算法吗？我算出来的最少成本9万多了

5 E% F. d5 `; Z( P. g; W; y6 R时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03
! w$ L; j% `% g( X) t- D能说说你的算法吗？我算出来的最少成本9万多了

" E8 \/ X& k7 K- m) J时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08
9 |2 s1 [1 [. w' t0 o时间是优化目标呀，你时间是多少
3 J& @5 v, S6 c5 }' @  n
为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17 # }2 E2 c, U' i7 n# q
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
/ J2 ]! T7 N1 V- g, u: ?( \  `
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案) O  ?2 y* A! V- k2 B- }& d) ^
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45 + r: u9 @; R- r8 C$ b2 H
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？

0 v, g. K* P: q$ ^$ L, G绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 1 O( {1 t) }! W, h, }) B+ g
为什么要优化时间而不优化费用~
" Z0 Z) D% G/ S/ u; |1 y$ x
读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38
( V- Q& L8 |9 f, }. e( v3 W( |读题！！！！！！！！！！！！！！！！！！！！！

: ], n6 E  z! k- }对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: 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
) e. |: W9 ^! ~* E5 A' r9 F楼主啊 第二问怎么做的，我卡住了

) G/ E% l! e- d8 ], ~4 k5 W说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43
; Y  l1 t+ b* z8 `3 a+ ~我第一问的成本不到2000元，怎么差这么多

( }, T; p& U  R你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 $ r, i' v# t, M. q& ~
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
) d* `1 m0 C4 x; x9 D: R  m
这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25 % @" @* k( \0 O; }; h, R% d$ J
你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

7 }: @& G) N4 [9 N4 S" M我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48
  [: j! W: f8 N! x/ M; K4 ]我说错啦，我的结果是4000多
( z$ t/ I/ c  I0 s" P7 q- |
那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16 , t. d! o5 ^6 Q
那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖

/ E- ^$ m4 C, D' g$ ~6 `- U. P$ ?估计世界范围上你都是最强的了
作者: 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
完全合理！！！！你想是不是？1 o7 a; H5 ^) {1 i
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03 6 D  S' a$ d7 `4 T4 i' j
完全合理！！！！你想是不是？
  v3 Y- O& k5 j  e
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30 " w" V  U) V7 n8 w% z( U8 v! u3 s
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
/ ?" @8 s$ J  c7 |! y+ C8 d& a' V/ C
为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31
, Y! R% X* X4 H& c. l( y' x0 I为什么我做出来的单钻头费用是981，总时间267秒呢。
5 D7 W% P3 R6 b& C# `) H, D* E
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢1 g2 Q( q7 \! [8 C( y
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数
9 U7 `% a+ o9 C  C. y4 f; Z
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数( Y* N& a+ x5 t. |0 @
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26
: x& f5 V# q6 u3 x$ ~我怎么觉得前面有位兄台说话微讽刺呢
4 }, g  @6 ?, b, h9 U% w
一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54 ) ~2 H( i  t! C% D  W# B- N2 _
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...
! T/ {' [3 j5 d6 W" K6 x
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30
% U7 Z  q# N$ f3 |, S7 w0 @( V求一个较好的排序，测试适应度函数

# ~- J8 l) h, r9 H6 b  B5 _什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58
( o/ Q0 G  w2 m: X0 X8 E( W我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...
6 v4 M/ ^% X" F+ Y) Z
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59 ! t  q" ]% [3 L- B5 ]
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...
% ~& h5 ]: s3 W$ T
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 4 A) g2 U, Y" M! W  \7 C6 A9 C. B% z; g
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
! R" c! i/ [0 e1 s. B
恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54
: Y5 t( b. V( n* q5 I7 I用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...

8 Q$ C2 I+ ]% T$ J2 Q3 q  H楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39 # N5 Z$ Y; I4 E
楼上是哪里的队伍啊？

9 p) |6 Y, k5 W* _" |& }4 l  x/ w4 e% \重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25 : M! u  G6 p- }/ i* _
估计世界范围上你都是最强的了
) p+ |! K! }/ H( p
赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35 2 q7 _9 |9 w8 \% `+ W
我看最多能降低到2000多，但是和实际又不符合。矛盾呀

( i! o$ R8 x& J' \我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



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