2011年数学建模D题论文

a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44+a45+a46<=5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46>=88.5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46<=89.5;

a23=0 ;a24*y3<=19 ;a25*y3<=3 ;a26*y3<=7 ;a27*y3<=1 ;a28=0 ;a29*y3<=3 ;a30*y3<=7 ;a31*y3<=3 ;

a32*y3<=2 ;a33*y3<=10 ;a34*y3<=1 ;a35*y3<=14 ;a36=0 ;a37=0 ;a38*y3<=16 ;a39*y3<=12 ;a40*y3<=2 ;

a41=0 ;a42*y3<=6 ;a43=0 ;a44=0 ;a45=0 ;a46*y3<=1 ;

a23>=0;a24>=0;a25>=0;a26>=0;a27>=0;a28>=0;a29>=0;a30>=0; a31>=0;a32>=0;a33>=0;a34>=0;a35>=0;a36>=0;a37>=0;a38>=0; a39>=0;a40>=0;a42>=0;a46>=0; @gin(a23);@gin(a24);@gin(a25);

@gin(a26);@gin(a27);@gin(a28);@gin(a29);@gin(a30);

@gin(a31);@gin(a32);@gin(a33);@gin(a34);@gin(a35);

@gin(a36);@gin(a37);@gin(a38);@gin(a39);@gin(a40);

@gin(a41);@gin(a42);@gin(a43);@gin(a44);@gin(a45);

@gin(a46);@gin(y3); END

Local optimal solution found.

Objective value: 9.000000 Objective bound: 9.000000 Infeasibilities: 0.000000 Extended solver steps: 142 Total solver iterations: 4652

Variable Value Reduced Cost Y3 9.000000 -1.000000 A23 0.000000 0.000000 A24 2.000000 0.000000 A25 0.000000 0.000000

A26 0.000000 0.000000 A27 0.000000 0.000000 A28 0.000000 0.000000 A29 0.000000 0.000000 A30 0.000000 0.000000 A31 0.000000 0.000000 A32 0.000000 0.000000 A33 1.000000 0.000000 A34 0.000000 0.000000 A35 1.000000 0.000000 A36 0.000000 0.000000 A37 0.000000 0.000000 A38 1.000000 0.000000 A39 0.000000 0.000000 A40 0.000000 0.000000 A41 0.000000 0.000000 A42 0.000000 0.000000 A43 0.000000 0.000000 A44 0.000000 0.000000 A45 0.000000 0.000000 A46 0.000000 0.000000

第六步：

[OBJ]max=y3;

a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44+a45+a46>=4;

a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44+a45+a46<=5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46>=88.5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46<=89.5;

a23=0 ;a24*y3<=1 ;a25*y3<=3 ;a26*y3<=7 ;a27*y3<=1 ;a28=0 ;a29*y3<=3 ;a30*y3<=7 ;a31*y3<=3 ;

a32*y3<=2 ;a33*y3<=1 ;a34*y3<=1 ;a35*y3<=5 ;a36=0 ;a37=0 ;a38*y3<=7 ;a39*y3<=12 ;a40*y3<=2 ;

a41=0 ;a42*y3<=6 ;a43=0 ;a44=0 ;a45=0 ;a46*y3<=1 ;

a23>=0;a24>=0;a25>=0;a26>=0;a27>=0;a28>=0;a29>=0;a30>=0; a31>=0;a32>=0;a33>=0;a34>=0;a35>=0;a36>=0;a37>=0;a38>=0;

a39>=0;a40>=0;a42>=0;a46>=0; @gin(a23);@gin(a24);@gin(a25);

@gin(a26);@gin(a27);@gin(a28);@gin(a29);@gin(a30);

@gin(a31);@gin(a32);@gin(a33);@gin(a34);@gin(a35);

@gin(a36);@gin(a37);@gin(a38);@gin(a39);@gin(a40);

@gin(a41);@gin(a42);@gin(a43);@gin(a44);@gin(a45);

@gin(a46);@gin(y3); END

Local optimal solution found.

Objective value: 6.000000 Objective bound: 6.000000 Infeasibilities: 0.000000 Extended solver steps: 63 Total solver iterations: 2237

Variable Value Reduced Cost Y3 6.000000 -1.000000 A23 0.000000 0.000000 A24 0.000000 0.000000 A25 0.000000 0.000000 A26 0.000000 0.000000 A27 0.000000 0.000000 A28 0.000000 0.000000 A29 0.000000 0.000000 A30 0.000000 0.000000 A31 0.000000 0.000000 A32 0.000000 0.000000 A33 0.000000 0.000000 A34 0.000000 0.000000 A35 0.000000 0.000000 A36 0.000000 0.000000 A37 0.000000 0.000000 A38 1.000000 0.000000 A39 2.000000 0.000000 A40 0.000000 0.000000 A41 0.000000 0.000000 A42 1.000000 0.000000

A43 0.000000 0.000000 A44 0.000000 0.000000 A45 0.000000 0.000000 A46 0.000000 0.000000

第七步：

[OBJ]max=y3;

a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44+a45+a46>=4;

a23+a24+a25+a26+a27+a28+a29+a30+a31+a32+a33+a34+a35+a36+a37+a38+a39+a40+a41+a42+a43+a44+a45+a46<=5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46>=88.5;

14*a23+14.5*a24+15*a25+15.5*a26+16*a27+16.5*a28+17*a29+17.5*a30+18*a31+18.5*a32+19*a33+19.5*a34+20*a35+20.5*a36

+21*a37+21.5*a38+22*a39+22.5*a40+23*a41+23.5*a42+24*a43+24.5*a44+25*a45+25.5*a46<=89.5;

a23=0 ;a24*y3<=1 ;a25*y3<=3 ;a26*y3<=7 ;a27*y3<=1 ;a28=0 ;a29*y3<=3 ;a30*y3<=7 ;a31*y3<=3 ;

a32*y3<=2 ;a33*y3<=1 ;a34*y3<=1 ;a35*y3<=5 ;a36=0 ;a37=0 ;a38*y3<=1 ;a39=0 ;a40*y3<=2 ;

a41=0 ;a42=0 ;a43=0 ;a44=0 ;a45=0 ;a46*y3<=1 ;

a23>=0;a24>=0;a25>=0;a26>=0;a27>=0;a28>=0;a29>=0;a30>=0; a31>=0;a32>=0;a33>=0;a34>=0;a35>=0;a36>=0;a37>=0;a38>=0; a39>=0;a40>=0;a42>=0;a46>=0; @gin(a23);@gin(a24);@gin(a25);

@gin(a26);@gin(a27);@gin(a28);@gin(a29);@gin(a30);

@gin(a31);@gin(a32);@gin(a33);@gin(a34);@gin(a35);

@gin(a36);@gin(a37);@gin(a38);@gin(a39);@gin(a40);

@gin(a41);@gin(a42);@gin(a43);@gin(a44);@gin(a45);

@gin(a46);@gin(y3); END

Local optimal solution found.