大家好,我是小鸭酱,博客地址为: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