数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，
& U. a0 F, ]; P+ o% H/ M第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30 0 b, Q; B& B9 K* q; [
请问采用的是神马模型？

" I2 X5 U! s+ k7 ~/ ~5 ?; [+ E不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30
* \* y' Y6 E# O+ L9 d; ]请问采用的是神马模型？
% ]; U8 c, D- ~/ M$ i- h* v
图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07
* f0 G1 ]# G8 b/ B: J  a5 F" V  e! h能否加为好友，指教下~~

7 J( r. G; E5 l# \3 N7 F! e哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12 3 w0 c) \& T1 q; p
哪里的呀？？？
" c/ b0 O. c, ?$ }9 D. M7 j
我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12 1 b( F5 D, U: x) k# ?) g
哪里的呀？？？

! V5 w3 W$ c6 g6 W- P- S+ l这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03 " X6 |' t# d: f8 O9 ?0 J
能说说你的算法吗？我算出来的最少成本9万多了

# N) v, }' N6 t, l" N' Y' s* j" U时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03
$ k4 Q8 O- I" c能说说你的算法吗？我算出来的最少成本9万多了

1 b" m  e8 k, a  M7 w; n/ S时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08 9 t7 I% O2 j$ _& z/ @$ U  N
时间是优化目标呀，你时间是多少
. x- R. r% T3 @  b- V
为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17 8 ]+ y5 V# o* S8 J2 [8 p( w
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
1 `5 ?1 J' D8 e3 D# i) u" n
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案3 M: j9 G# L4 N
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45
: b% T( ^/ v4 t8 o( x* D题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
+ C0 ^, t- @4 M5 {  R4 m9 v0 X# t
绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02
5 B3 g/ o! M) @* u8 B为什么要优化时间而不优化费用~
. `2 L; J# K6 M  X7 q- z' H; q0 k' Z
读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38 ( j; Z7 r* V  W
读题！！！！！！！！！！！！！！！！！！！！！

+ O% T& [+ }9 R6 F* B对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: 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
4 R% p1 Y. W  ]楼主啊 第二问怎么做的，我卡住了
0 l2 N% b8 W/ g7 p* b) A6 D: Q
说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43 ! Y4 I1 B: x: Q2 a: V0 }/ {6 S; H
我第一问的成本不到2000元，怎么差这么多

: \; k2 }& }8 D你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 " u# m, I' r$ q
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
; r( Y% b$ a) O
这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25 ! K- |- n4 u4 K
你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

( v# L+ Q% i; v9 u9 I我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48
( Y; }5 W5 x, F' R; q7 w! R0 b$ H  Y我说错啦，我的结果是4000多

/ p! H& U5 z% P2 v$ R7 u那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16
3 M$ |7 i+ \" F8 }+ h. Y5 A那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
' t7 g3 |6 N+ K# U2 B
估计世界范围上你都是最强的了
作者: 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
完全合理！！！！你想是不是？
: \, O$ ~0 H1 ~0 z# i' h
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03 ! `5 Z  Y4 N0 W7 A2 J9 U! z
完全合理！！！！你想是不是？
, x: q4 C" c4 o! p  S8 F
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30 % l! X9 b6 u( y- L0 O* k, q
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题

" }- o. c. {0 M3 q3 O* s为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31 & S5 \$ a' a: m3 H' y, |7 Q$ V
为什么我做出来的单钻头费用是981，总时间267秒呢。
  S2 t% _, A  `. M' C& D
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢. H) `; Y! n5 S+ x
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数
3 q( n+ \7 `/ l) q8 [3 E
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数
% I$ ^0 t0 R% P
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26
5 ]* i: n; d2 M  n- u: W" L4 }我怎么觉得前面有位兄台说话微讽刺呢
( k& c% ?% Y6 ]# h5 F
一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54
2 Z0 E& D% b$ I3 d# z3 [3 R其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...
( p- ^" R/ k( B4 y1 ]6 ], R8 C
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30 * z! Q9 O1 h% H
求一个较好的排序，测试适应度函数

0 g; \; w/ n  r7 |( J. ?# y什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58
2 b5 m$ f& V$ o/ ~' d我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...

7 U1 Z& V: b5 b1 \0 O" \  b/ t你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59 ) E  p* ]2 j) b# o) ], w
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...
; s& p( i, }& F
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 ; r, s7 Z/ Y; `3 ?/ B* ?
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
  T7 P! ]) v8 E: N- K/ C
恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54
; [; `* I5 D5 z, G' d# h/ b用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...

; m( e' z2 d$ U楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39 4 \/ G$ W, d9 X
楼上是哪里的队伍啊？

; P. [) q6 o5 [$ f重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25 7 h1 T+ j* Y; v- L" A2 ~& W
估计世界范围上你都是最强的了

' q; X( e4 K$ c! g+ W赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35 0 h$ O7 i; }! G" j8 J
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
! N& z8 i( U4 K: m7 o6 r1 x8 R7 i
我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



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