数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，
2 C" n4 X# r/ c第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30 / l$ T7 K5 x8 s2 S
请问采用的是神马模型？

; R0 Z) [- j  n- G不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30 ) }. c0 L& U! m( [
请问采用的是神马模型？
5 \1 H6 d3 m* I  c
图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07 8 E: F6 d( f2 W, k0 L0 t
能否加为好友，指教下~~

- C0 V" J) Y* F& `* I: \2 V哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12
/ s7 s- i  n! |6 L$ m( j2 u6 B哪里的呀？？？

# c( [' ]" }" ?5 {0 P3 k2 R4 \. `, }我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12 - e7 W8 d1 g5 K6 R+ t% t! |
哪里的呀？？？
# p& q7 |% g: D; R- ?, ]
这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03 # D$ A3 A5 H, n+ G7 M- {
能说说你的算法吗？我算出来的最少成本9万多了
+ n4 A0 s. I; J* H0 m; T
时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03 3 ^/ M- ?  e% P, @9 J
能说说你的算法吗？我算出来的最少成本9万多了
2 w: y. @6 v. j5 a# {
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08 # Z# R; p: o2 B) ~  v% `9 b: z
时间是优化目标呀，你时间是多少

1 X9 |/ t9 f* {为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17
4 h* t3 ^8 ^8 N5 l( l时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了

0 H/ P$ H) b$ E题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案
/ d5 ^3 C8 v" Y  q7 Z0 m、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45
% [! ^& E) s3 z  s! x9 Z题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
) n- [1 U5 G. P- S8 y$ i
绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 + Q* e& B' G$ j
为什么要优化时间而不优化费用~

  C2 v; K" Z( ~7 C$ s读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38   b  ^9 }$ j% ~. F/ ]
读题！！！！！！！！！！！！！！！！！！！！！

1 Z9 S* }: s: n1 J对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: 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
5 T+ _2 h7 l+ S/ H9 E: ^1 H楼主啊 第二问怎么做的，我卡住了

! j# E4 l! n. z& g, @% H5 I! ?说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43 ! O4 p5 G& O+ r5 r' N5 `/ P/ T
我第一问的成本不到2000元，怎么差这么多

  i, F6 h% J' ^4 |. W; ^你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 + g5 h: ]* d+ X' p6 d6 v1 P; y" P$ S
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！

3 q# a" _9 C3 g' \5 h这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25 8 _4 w6 U) [+ q/ n. u3 d
你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

0 c+ T9 s& Q4 y! o! ~我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48 $ ~% u3 o, Q! O! V
我说错啦，我的结果是4000多
/ }' H; z6 J9 y) P
那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16
; k: |6 d0 J' c5 w  I那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
+ m6 j& i2 c, h& y: V5 p7 h
估计世界范围上你都是最强的了
作者: 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
完全合理！！！！你想是不是？! U0 n/ }; O: s4 y$ Q! R/ j3 H
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03 5 e2 @1 h- H; W/ c
完全合理！！！！你想是不是？
  p; m3 W3 ^% G% a1 p
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30 3 ~# W4 _+ z% T/ Y
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题

6 Q) r# N/ q1 }  o为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31
1 \: L$ \  f- v: V$ |' J8 }5 ]为什么我做出来的单钻头费用是981，总时间267秒呢。
; n: o( X$ a  p8 M
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢5 a5 p- z8 r9 E7 N# x
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数. m/ c: h- f3 a' [% W2 j( c
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数
7 A2 u) A2 Z5 u' O8 }. ^
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26 % }9 N# R2 z. @% z/ q
我怎么觉得前面有位兄台说话微讽刺呢

1 }6 R  ^- X: U4 \1 h一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54
) R0 L$ u; ]& X8 O1 L6 ?3 m其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...

5 p9 Z  u+ E$ o! Z" t& p我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30
2 L( V& g6 E4 B! a# h. ~; N5 F+ s求一个较好的排序，测试适应度函数

6 C' F! ~6 u; }) }什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58 4 U( ], I. K4 H, g2 T
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...
% v/ v7 }0 y9 k8 O" x  u6 D# m
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59
+ z" V" L8 c5 P你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...
" @, i# C1 `; p9 Z8 d
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 1 R/ P' a% ~% K' N+ K0 m5 e. ?
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
' L4 _7 N2 y7 Z* _( o& ~/ Q
恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54
7 W7 z, i' o9 q9 P( X: W; j+ h; ?用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
1 ]0 v8 M5 ~/ ~1 |
楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39 2 O% d- W- V1 M, M2 P
楼上是哪里的队伍啊？

: A5 t' r- O) _! X4 d* `3 X重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25 6 X7 y$ Q' G% }8 I* P& v
估计世界范围上你都是最强的了

, @- W7 S/ `$ J- r赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35
2 C2 @4 \0 U8 A我看最多能降低到2000多，但是和实际又不符合。矛盾呀
) n) O6 [4 S' f& {/ R
我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



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