QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5485|回复: 5
打印 上一主题 下一主题

[问题求助] 钢材下料优化的问题

[复制链接]
字体大小: 正常 放大
KoWuDa        

3

主题

7

听众

63

积分

升级  61.05%

  • TA的每日心情
    慵懒
    2013-11-2 11:08
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    菜鸟
    跳转到指定楼层
    1#
    发表于 2013-10-14 16:46 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    一般教程里面,都是固定了切割的模式,比如下面的题目:7 S. [- n9 _# C: n) \5 ]3 I
    原料长度:19m, y) d+ L7 N4 `
    客户长度:4m,6m,8m,5m2 U8 H& F0 z! {, H4 M9 D
           数量:50,20,15,10# U% L; G7 ?! O, ]$ b

    % P6 \, R& S# L6 `( A- W4 Q6 jMin=x1+x2+x3;
    * P% U; [: M1 tr11*x1+r12*x2+r13*x3>=50;  S, L1 U: \# a& ~, [9 J: u9 \
    r21*x1+r22*x2+r23*x3>=10; , }0 T( Y, s! G( q) ?# I# n4 q0 @
    r31*x1+r32*x2+r33*x3>=20; 6 l7 k. K9 A( `& t) V7 ]7 ^
    r41*x1+r42*x2+r43*x3>=15; 3 @9 w) ~' Z3 M0 t: i
    4*r11+5*r21+6*r31+8*r41<=19;/ j$ e) n+ G2 Z7 ~
    4*r12+5*r22+6*r32+8*r42<=19;- q- W) d- v, Y  `1 C% j
    4*r13+5*r23+6*r33+8*r43<=19;
    " B1 g) a& a) a, h) u0 H6 A* H4*r14+5*r24+6*r34+8*r44<=19;
    * l  o: K& ]$ N( d8 I9 s2 \2 M+ x6 g6 h/ z* t8 ^- ~8 W5 |
    , O6 X- h9 u6 ^7 N0 V( w
    4*r11+5*r21+6*r31+8*r41>=16;
    # k' J  w  t  R# J) }/ ?4*r12+5*r22+6*r32+8*r42>=16;0 z9 K* H5 U5 {- y& k
    4*r13+5*r23+6*r33+8*r43>=16;- h1 o" }) s6 e2 t7 p7 F
    4*r14+5*r24+6*r34+8*r44>=16;0 s9 D0 }4 ?6 t9 o# S- s
    / ]6 {/ E/ n- W
    x1+x2+x3>=26;1 P: }( ], T  I+ `! _
    x1+x2+x3<=31;
    1 `2 O2 Q% g& ?
    ) ^4 y5 V6 _& u2 W8 {. [x1>=x2;
      _# G' F* |7 l& X( d+ px2>=x3;
    ! ?1 e5 B2 N+ [& _) vx3>=x4;
    ) A" O: D' r0 q1 s
    & L/ E4 ~3 ?4 M@gin(x1);@gin(x2);@gin(x3);@gin(x4);, x- g, @# n+ l% w+ l! Q
    @gin(r11);@gin(r12);@gin(r13);@gin(r14);; G1 J- q4 k- L5 a) F# R
    @gin(r21);@gin(r22);@gin(r23);@gin(r24);
    5 f7 N/ T6 x2 X& h@gin(r31);@gin(r32);@gin(r33);@gin(r34);
    - h" X3 V/ o# u; C@gin(r41);@gin(r42);@gin(r43);@gin(r44);4 K  ?- K! [% {9 i- C9 H
    5 `( V9 O1 g- R0 t
    这里一般都规定死了,是三种切割模式,我问的是,如果没有规定死,怎样使用LINGO计算出各种切割模式下的结果,然后统计这些结果呢??
    5 C. ~) _7 M! r# f) j6 {2 k" k! C) K) y0 Y! u
    最好是有代码,我最近在做一个类似的下料问题,遇到这种情况,就是最后的切割模式先不管它,只要材料使用率最高就好!
    - w0 _+ m; ?7 T, `# w( O5 L2 T
      D) ~- N& A1 T/ G$ a* C我是要在程序里调用LINGO,来返回数据的,所以,最好,能找个高手,教教我...急的不行了...!
    1 s* `, o- G7 Y7 @) Z5 G9 u" f5 D2 n  j4 r! W
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    KoWuDa        

    3

    主题

    7

    听众

    63

    积分

    升级  61.05%

  • TA的每日心情
    慵懒
    2013-11-2 11:08
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    菜鸟
    如果我要切割的种类,很多,光是枚举这些切割的模式,就要半天时间,而枚举出来的结果,如果是海量的数据,那又该怎么办呢?
    回复

    使用道具 举报

    KoWuDa        

    3

    主题

    7

    听众

    63

    积分

    升级  61.05%

  • TA的每日心情
    慵懒
    2013-11-2 11:08
  • 签到天数: 13 天

    [LV.3]偶尔看看II

    自我介绍
    菜鸟
    退一步,就算不是很多,如果有十几种,这也不算少了.按照前面的代码,那种写法,岂不是累死个人...
    回复

    使用道具 举报

    linux5        

    1

    主题

    7

    听众

    9

    积分

    升级  4.21%

  • TA的每日心情
    开心
    2013-11-19 15:38
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    woshiwo
    请参考IBM cplex中的cutstock例子,这个问题上个世纪60年代就解决了。方法是所谓的“column generation"
    已有 1 人评分体力 收起 理由
    wujianjack2 + 5 谢谢分享!热心帮助其他会员。

    总评分: 体力 + 5   查看全部评分

    回复

    使用道具 举报

    0

    主题

    7

    听众

    71

    积分

    升级  69.47%

  • TA的每日心情
    奋斗
    2014-2-10 10:10
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    ~
    回复

    使用道具 举报

    0

    主题

    9

    听众

    261

    积分

    升级  80.5%

  • TA的每日心情
    擦汗
    2014-2-11 02:34
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    自我介绍
    Only the strong survive
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-11-23 07:31 , Processed in 0.684427 second(s), 86 queries .

    回顶部