钢材下料优化的问题

KoWuDa

一般教程里面,都是固定了切割的模式,比如下面的题目:
0 a# s# R& a+ i: L原料长度:19m
客户长度:4m,6m,8m,5m
7 @: `( X: r5 z4 y       数量:50,20,15,10
6 k7 i$ g! e! S
Min=x1+x2+x3;
r11*x1+r12*x2+r13*x3>=50;
' i" f& C! L; s: }( W( `9 X: G& V: Yr21*x1+r22*x2+r23*x3>=10;
r31*x1+r32*x2+r33*x3>=20;
6 u* K% d* w' i. ]& br41*x1+r42*x2+r43*x3>=15;
4*r11+5*r21+6*r31+8*r41<=19;
4*r12+5*r22+6*r32+8*r42<=19;
4*r13+5*r23+6*r33+8*r43<=19;
* _' y% Z7 v4 Z6 v( p3 ?5 R4*r14+5*r24+6*r34+8*r44<=19;
; p9 F4 _+ @& p# z: p  d/ \

4*r11+5*r21+6*r31+8*r41>=16;
- \8 ?3 T3 \5 C  f4*r12+5*r22+6*r32+8*r42>=16;
* o8 K3 ^( _' c5 C' z4*r13+5*r23+6*r33+8*r43>=16;
4*r14+5*r24+6*r34+8*r44>=16;
. H3 j" C1 p* e* s9 S  s# c
' t' u5 [2 ?4 l2 D" P, U6 rx1+x2+x3>=26;
7 e2 {' M$ H7 D/ F! i- }. mx1+x2+x3<=31;
2 k' w4 U" S! L' W
' g0 N8 ]+ k% S& d# ~9 G7 }9 d1 Lx1>=x2;
/ `# c: C0 i. w, u5 Fx2>=x3;
9 k2 k' M. ~5 x2 px3>=x4;

@gin(x1);@gin(x2);@gin(x3);@gin(x4);
2 z8 w8 r+ u0 I; S2 \5 ?7 n@gin(r11);@gin(r12);@gin(r13);@gin(r14);
& l( w% R# d- l" O& J/ P9 v@gin(r21);@gin(r22);@gin(r23);@gin(r24);
; j6 y3 m" `4 z@gin(r31);@gin(r32);@gin(r33);@gin(r34);
: i* o7 F7 u$ i# q- s. R@gin(r41);@gin(r42);@gin(r43);@gin(r44);
" K2 i) g& O, h* F
' v, m' N6 `' I这里一般都规定死了,是三种切割模式,我问的是,如果没有规定死,怎样使用LINGO计算出各种切割模式下的结果,然后统计这些结果呢??
5 O3 k" s: f8 h# [( w
8 ?  A$ u+ @1 G& C: w3 s最好是有代码,我最近在做一个类似的下料问题,遇到这种情况,就是最后的切割模式先不管它,只要材料使用率最高就好!

我是要在程序里调用LINGO,来返回数据的,所以,最好,能找个高手,教教我...急的不行了...!

warriorIverson

感谢楼主分享，哈哈

shuang0813

谢谢分享！

linux5

请参考IBM cplex中的cutstock例子，这个问题上个世纪60年代就解决了。方法是所谓的“column generation"

KoWuDa

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

KoWuDa

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