全部相加能取到下界 但不一定是最小值,因?yàn)椴荒鼙ＷC每一個(gè)都是最小
結(jié)果最小值是200
Variable Value Reduced Cost
A( 1) 46.00000 1.000000
A( 2) 34.00000 1.000000
A( 3) 24.00000 1.000000
A( 4) 0.000000 1.000000
A( 5) 0.000000 1.000000
A( 6) 22.00000 1.000000
A( 7) 34.00000 1.000000
A( 8) 26.00000 1.000000
A( 9) 14.00000 1.000000
A( 10) 0.000000 1.000000
A( 11) 0.000000 1.000000
A( 12) 0.000000 1.000000
程序
sets:
S/1..12/:A;
endsets
A(11)+A(10)+A(7)+A(8)>=60;
A(1)+A(12)+A(9)+A(10)>=30;
A(2)+A(1)+A(10)+A(11)>=30;
A(3)+A(2)+A(11)+A(12)>=30;
A(4)+A(3)+A(12)+A(1)>=70;
A(5)+A(4)+A(1)+A(2)>=80;
A(12)+A(11)+A(8)+A(9)>=40;
A(6)+A(5)+A(2)+A(3)>=80;
A(7)+A(6)+A(3)+A(4)>=80;
A(8)+A(7)+A(4)+A(5)>=60;
A(9)+A(8)+A(5)+A(6)>=62;
A(10)+A(9)+A(6)+A(7)>=70;
@for(S:@gin(A));
min=@sum(S:A);