1平板车装货问题与展厅安保问题lingo解法.docVIP

第一题 基本模型： 决策变量：引入变量xij,是第j辆车上第i种包装箱的数量（i=1,2,3...7。j=1,2）； ni是第i种包箱所装件数， ti是第i种包箱的厚度, wi第i中包厢的重量，clj第j节车的长度,cwj第j车的载重量。S为特殊限制（s=302.7） 目标函数： 约束条件： 两节车的装箱数不能超过需要装的件数 （i=1,2,3,4,5,6,7） 每节车可装的长度不能超过车能提供的长度 （j=1,2） 每节车能装的重量不能超过车能承受的重量 （j=1,2） 对于C5,C6,C7三类包装箱的总数特别限制 整数线性规划模型： （i=1,2,3,4,5,6,7） （j=1,2） （j=1,2） Model: !铁路平板车装货问题; sets: cars/1..2/:l,wet; boxes/1..7/: t,w,n; link(boxes,cars): x; endsets !这里是数据; data: m=4; l=1020,1020; wet=40000,40000; t=48.7,53.0,61.3,72.0,48.7,52.0,64.0; w=2000,3000,1000,500,4000,200,100; n=8,7,9,6,6,4,8; enddata !目标函数; max=@sum(boxes(i):t(i)*@sum(cars(j):x(i,j))); @for(boxes(i):@sum(cars(j): x(i,j))n(i)); @for(cars(j):@sum(boxes(i): t(i)*x(i,j))l(j)); @for(cars(j):@sum(boxes(i): w(i)*x(i,j))wet(j)); @for(cars(j):@sum(boxes(i)|i#GT#m: t(i)*x(i,j))302.7); @for(link: @gin(x)); End Feasible solution found. Objective value: 2039.900 Objective bound: 2040.000 Infeasibilities: 0.000000 Extended solver steps: 702229 Total solver iterations: 2947923 Variable Value Reduced Cost M 4.000000 0.000000 L( 1) 1020.000 0.000000 L( 2) 1020.000 0.000000 WET( 1) 40000.00 0.000000 WET( 2) 40000.00 0.000000 T( 1) 48.70000 0.000000 T( 2) 53.00000 0.000000 T( 3) 61.30000 0.000000 T( 4) 72.00000 0.000000 T( 5) 48.70000 0.000000