钢管下料问题（钢管用量最少）Lingo求解

大家好，我是小鸭酱，博客地址为：http://www.cnblogs.com/xiaoyajiang

!钢管下料问题1（钢管用量最少）

题目：

钢管原料   每根19m

客户需求   4m   50根

5m   10根

6m   20根

8m   15根

如何下料最节省？;

model :

sets :

H/1..3/ : x ;

L/1..4/ : m , g ;

link(H,L): r ;

endsets

data :

m = 4 5 6 8 ;

g = 5010 20 15 ;

enddata

min = @sum( H(i) : x ) ;

@for( L(j) : @sum( H(i) : x(i) * r( i , j ) ) >= g(j) ) ;

@for( H(i) : @sum( L(j) : m(j) * r( i , j ) ) >= 16 ) ;

@for( H(i) : @sum( L(j) : m(j) * r( i , j ) ) <= 19 ) ;

@sum( H(i) : x ) <= 31 ;

@sum( H(i) : x ) >= 26 ;

@for( H(i) : @gin( x(i) ) );

@for(link : @gin(r)) ;

end