<>问题背景是对18个人进行分组,平均分成六组,每个不同的组合会产生一个收益,要求如何组合使收益之各最大。</P>
<>model:
!init:</P>
<>endinit;
sets:
mumbers/1..18/;
pairs(mumbers,mumbers,mumbers)|&1#lt#&2#and#&2#lt#&3:level,binx;
endsets
[obj]max=@sum(pairs(i,j,k):level(i,j,k)*binx(i,j,k));
<a href="mailt!@for(mumbers(i" target="_blank" >!@for(mumbers(i</A>):
<FONT color=#1111ee> !@sum(pairs(l,m,n)|l#eq#i#or#m#eq#i#or#k#eq#i:binx(l,m,n))=1);
</FONT> @sum(pairs(l,m,n)|l#eq#1:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#2#or#m#eq#2:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#3#or#m#eq#3#or#n#eq#3:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#4#or#m#eq#4#or#n#eq#4:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#5#or#m#eq#5#or#n#eq#5:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#6#or#m#eq#6#or#n#eq#6:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#7#or#m#eq#7#or#n#eq#7:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#8#or#m#eq#8#or#n#eq#8:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#9#or#m#eq#9#or#n#eq#9:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#10#or#m#eq#10#or#n#eq#10:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#11#or#m#eq#11#or#n#eq#11:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#12#or#m#eq#12#or#n#eq#12:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#13#or#m#eq#13#or#n#eq#13:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#14#or#m#eq#14#or#n#eq#14:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#15#or#m#eq#15#or#n#eq#15:binx(l,m,n))=1;
@sum(pairs(l,m,n)|l#eq#16#or#m#eq#16#or#n#eq#16:binx(l,m,n))=1;
@sum(pairs(l,m,n)|m#eq#17#or#n#eq#17:binx(l,m,n))=1;
@sum(pairs(l,m,n)|n#eq#18:binx(l,m,n))=1;
@for(pairsbin(binx));
data:
level=
512.6400 499.9667 492.6867 514.1167 509.7600 494.1600 497.6400 521.2800 504.5733 485.1933 499.7000 504.3133 501.9600 501.8533 515.6433 498.3067 516.8800 507.6000 531.0800 526.9433 506.3500 512.7733 525.9800 519.6500 500.0800 516.7067 518.5133 512.2300 513.0933 532.8000 515.1200 488.4433 501.2700 504.5733 493.7333 493.5000 518.7733 501.2000 483.8267 497.3700 501.0200 500.4000 500.3400 503.7400 490.2900 497.6767 481.2800 467.0400 462.9333 487.8600 477.2333 455.5833 470.5800 475.0667 487.6000 495.8300 505.8000 466.5833 517.8267 507.7333 506.6600 532.0267 506.8000 498.6000 508.6100 515.1200 514.3000 513.3600 514.1167 502.2933 484.5000 485.9867 511.5300 503.5000 474.7000 487.1533 493.6400 493.3633 504.5733 512.6400 474.7000 471.6667 499.7000 488.9400 460.5533 478.4600 483.9300 491.0400 500.2667 509.3067 473.5267 495.5533 485.8167 460.1333 476.1733 481.6500 492.6867 501.0200 510.9867 471.3333 507.3000 486.9200 497.6400 496.5100 506.5700 515.9333 539.5200 496.3200 477.2333 491.6200 495.2500 499.4100 507.7333 518.7733 488.3533 467.7900 473.2000 480.2400 489.3667 499.2433 463.8333 479.9600 490.0000 498.3067 513.9500 472.4400 491.7500 501.0200 521.4733 477.8667 491.1333 511.3600 479.3200 513.1733 492.1367 502.0533 517.7500 511.2867 532.9500 527.8000 508.1267 515.5200 529.7333 523.3800 502.7967 517.5567 519.3600 513.0933 513.9500 533.6867 516.0033 496.6933 508.6667 512.0500 496.4333 498.0800 525.3500 508.6100 487.4267 501.0200 504.6833 504.0600 503.0667 508.3600 500.4000 505.0333 508.4567 492.9000 492.6867 513.1733 495.6900 483.9200 493.7333 497.3700 500.4467 499.4733 514.1800 493.1200 525.3500 514.2300 514.1167 534.8500
513.2933 505.0333 512.3000 517.8900 517.0800 516.1333 521.6133 509.6667 500.5000 509.7600 537.4667 520.5200 497.1367 509.9033 515.5200 503.6267 507.3000 511.5300 502.7967 494.1600 521.4733 504.7800 481.7400 497.1367 500.7867 496.5333 498.3067 506.3500 496.6200 521.2800 504.5733 485.1933 496.8500 500.5000 501.9600 500.9100 515.6433 496.4333 522.4267 512.2300 522.3400 522.2400 522.5600 522.5000 543.3200 521.6633 495.6900 505.6267 508.3600 512.4000 511.4200 526.3000 504.9900 488.1333 491.7500 489.3667 489.2800 502.9000 487.6000 501.6000 502.0533 501.0200 515.7533 495.6000 504.7800 503.7400 521.3833 502.0533 493.8300 509.4000 495.8300 513.0933 496.6933 508.5400 513.3600 525.4700 531.9600 512.3000 517.8267 531.9600 525.4600 506.8500 519.7767 521.6133 517.0667 517.0400 528.2000 518.0100 521.7300 525.4000 504.9333 507.6000 517.8267 510.5333 498.6000 510.4833 511.3600 510.5933 510.5700 531.0967 509.6800 542.4467 527.3400 531.0800 541.4933 530.1600 521.7300 529.2100 532.0267 527.3333 527.3433 538.6500 526.3800 522.3400 529.8333 544.1700 537.6467 516.8800 528.9600 532.7233 518.7000 521.4733 537.4667 520.6667 509.2000 523.2967 516.9467 496.5333 512.1467 513.9500 507.6733 508.5400 528.1467 510.5333 525.9800 519.6500 502.9000 515.7533 517.5567 515.0600 514.9867 535.6800 514.1800 527.1233 516.8800 528.9600 528.8700 529.1500 529.1000 550.0333 528.2400 510.5333 522.5600 522.5000 522.6600 522.6400 543.4000 521.7333 506.7367 508.5400 502.2533 503.1300 522.6067 505.0633 517.6600 514.1800 514.1167 534.7767 513.2933 517.8900 517.8267 538.5600 517.0000 506.8000 524.4533 506.8867 527.2500 508.7100 526.3800 491.3733 503.1300 489.5000
487.5200 513.3600 492.2500 480.5333 493.1200 497.6767 500.5000 499.5933 499.4733 487.7867 509.5467 499.5233 499.4100 526.4067 501.3700 493.2000 503.1800 509.6400 508.7500 507.8400 505.8667 495.9400 501.0200 501.7333 534.8200 517.0000 493.8300 507.5133 511.2000 503.0667 503.9267 500.6500 494.7600 488.1333 523.5800 503.1800 480.3333 498.4800 501.2000 500.4800 499.5233 497.3700 493.1667 521.6133 501.2000 480.1333 496.4333 499.1400 500.4000 499.4100 498.0800 491.2133 522.6400 512.4300 520.7200 519.7200 519.8667 519.8500 533.9000 518.9400 492.2500 504.9900 508.6667 512.4400 511.5267 513.2933 501.4167 487.6000 490.2900 489.5800 488.6333 490.2067 484.1600 500.1800 500.4467 499.4733 505.7200 493.1200 499.4733 499.4100 510.3433 498.6000 490.4167 502.2000 492.3100 503.0667 494.1133 493.9133 507.7800 497.7500 496.7533 522.6600 497.7500 489.6000 499.5600 505.9867 505.0500 504.1600 504.1067 492.3200 482.5333 480.3400 506.4667 494.6667 473.6700 483.3200 489.7400 494.8400 504.9900 510.3433 471.8233 466.1133 491.8667 480.2400 459.5500 472.7467 477.2333 489.5467 497.7500 506.8500 467.7400 487.8600 477.2333 455.5833 470.5800 475.0667 487.6000 495.8300 504.8633 465.6667 498.4000 479.2100 491.7500 491.6200 501.3267 510.5700 531.0967 491.2133 468.6500 482.9033 486.5000 490.4600 498.6667 509.6400 479.5700 462.1467 466.5833 478.7667 486.8800 497.7200 459.0000 475.2300 485.8333 494.0400 507.7333 468.5400 488.5200 496.7533 514.2300 474.8333 491.4000 509.6800 479.6700 510.5933 489.6000 495.8800 511.3600 515.9333 543.4000 517.9400 509.6400 519.7767 526.3467 521.7333 522.6600 515.8500 507.7800 505.8667 532.9800 507.8133 499.5833 509.6400
516.1333 515.2000 514.2967 511.4200 502.3333 532.0267 506.8000 498.6000 508.6100 515.1200 514.3000 513.3600 512.2300 501.3700 528.2800 522.6600 530.1533 532.0267 528.2667 528.2800 539.6000 527.3100 497.7500 507.7800 513.3333 513.3600 512.4500 514.2300 502.3333 499.5600 505.9867 505.0500 504.1600 505.9600 494.1333 513.2933 512.4500 511.5200 516.0600 504.1600 515.2267 514.2900 522.6067 510.6033 508.7500 518.0100 505.9600 518.9333 506.9000 504.1067 478.8000 516.6000 505.6267 470.4000 488.4800 493.0500 488.9400 502.9000 495.7333 476.9333 514.4200 503.5000 471.8800 486.2000 490.7700 492.4200 503.6267 506.8800 474.7000 525.2100 505.5200 510.7200 511.5300 513.9500 525.2867 545.2000 502.6800 494.6667 504.5733 510.1500 506.7367 517.0000 524.3333 494.6667 477.7000 482.2200 480.9400 491.9700 498.0800 468.1300 490.0133 494.4400 504.6833 516.6000 476.7633 494.3067 504.5733 521.2800 483.1600 491.8667 506.4667 486.5000 512.0500 496.6200 504.6833 499.7000 488.9400 448.5067 466.2400 478.2700 487.3200 496.5333 503.6267 470.7467 510.3433 490.9333 501.7333 501.6000 511.4200 520.7600 541.4933 501.2000 480.2400 493.7333 497.3700 501.3700 509.6667 520.7600 490.3600 457.9733 469.8200 475.8467 484.9167 494.7600 464.1000 481.2800 491.1333 499.4100 513.1733 474.5933 491.9700 500.2667 517.8267 481.8667 489.4400 504.0000 484.9800 508.6100 495.0000 501.2700 507.3000 486.9200 499.5467 499.3800 509.4000 518.7733 539.5200 499.1400 477.2333 491.6200 495.2500 499.4100 507.7333 518.7733 488.3533 455.7000 467.6000 477.4800 485.6733 496.4333 462.0000 479.0133 489.0667 497.3700 511.1000 472.4400 489.8767 498.2000 515.7533 479.7333 490.2067 507.6000
483.0000 509.4000 493.0600 499.2433 498.4000 510.2533 510.1500 510.4833 519.8200 540.5400 509.6000 490.8133 490.6800 500.4000 509.6400 530.1533 490.2900 497.6400 505.7200 515.0600 537.6467 495.4967 506.5700 515.9333 539.5200 496.3200 510.5333 532.0267 498.5467 533.9000 509.6400 530.1533 482.9033 486.5000 490.4600 498.6667 509.6400 479.5700 495.3800 497.6200 505.9200 519.7767 489.3667 499.4100 507.7333 525.4000 494.8400 503.2400 521.7333 491.3733 522.6600 501.4167 509.6400 470.5800 480.3333 488.5200 502.1333 463.9733 481.1600 489.3667 506.7367 471.1667 478.6600 495.8300 474.2500 497.6200 484.1600 492.2000 489.0667 497.3700 516.8000 476.1600 491.2133 511.4200 480.3333 512.3000 490.3600 503.0667 491.1333 512.3000 482.0800 513.1733 493.0600 510.4833 500.3400 484.1200 504.1400 505.0333;
enddata
end</P> |