LINGO线性规划数学建模论文-工作人员的最优时间分配问题的研究

X( 1, 6) 12.00000 X( 1, 7) 5.000000 X( 2, 1) 15.00000 X( 2, 2) 4.000000 X( 2, 3) 14.00000 X( 2, 4) 8.000000 X( 2, 5) 4.000000 X( 2, 6) 4.000000 X( 2, 7) 16.00000 X( 3, 1) 13.00000 X( 3, 2) 14.00000 X( 3, 3) 16.00000 X( 3, 4) 11.00000 X( 3, 5) 15.00000 X( 3, 6) 6.000000 X( 3, 7) 8.000000 X( 4, 1) 1.000000 X( 4, 2) 15.00000 X( 4, 3) 13.00000 X( 4, 4) 9.000000 X( 4, 5) 8.000000 X( 4, 6) 8.000000 X( 4, 7) 5.000000 X( 5, 1) 8.000000

X( 5, 2) 7.000000 X( 5, 3) 8.000000 X( 5, 4) 4.000000 X( 5, 5) 6.000000 X( 5, 6) 13.00000 X( 5, 7) 10.00000 X( 6, 1) 0.000000 X( 6, 2) 0.000000 X( 6, 3) 0.000000 X( 6, 4) 0.000000 X( 6, 5) 0.000000 X( 6, 6) 0.000000 X( 6, 7) 0.000000 X( 7, 1) 0.000000 X( 7, 2) 0.000000 X( 7, 3) 0.000000 X( 7, 4) 0.000000 X( 7, 5) 0.000000 X( 7, 6) 0.000000

X( 7, 7) 0.000000

Row Slack or Surplus

1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 0.000000 7 0.000000

审查部分

sets:

myset/1..7/:y; link(myset,myset):x; endsets data:

x=1 10 8 6 6 11 4 13 4 6 7 3 4 12 10 8 10 11 15 6 6 1 10 9 8 8 7 3 8 5 6 4 5 10 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0; enddata

@for(myset(i):y(i)=@min(link(i,j):x(i,j))); End

结果

Feasible solution found.

Total solver iterations: 0

Variable Value Y( 1) 1.000000 Y( 2) 3.000000 Y( 3) 6.000000 Y( 4) 1.000000 Y( 5) 2.000000 Y( 6) 0.000000 Y( 7) 0.000000 X( 1, 1) 1.000000 X( 1, 2) 10.00000 X( 1, 3) 8.000000

X( 1, 4) 6.000000 X( 1, 5) 6.000000 X( 1, 6) 11.00000 X( 1, 7) 4.000000 X( 2, 1) 13.00000 X( 2, 2) 4.000000 X( 2, 3) 6.000000 X( 2, 4) 7.000000 X( 2, 5) 3.000000 X( 2, 6) 4.000000 X( 2, 7) 12.00000 X( 3, 1) 10.00000 X( 3, 2) 8.000000 X( 3, 3) 10.00000 X( 3, 4) 11.00000 X( 3, 5) 15.00000 X( 3, 6) 6.000000 X( 3, 7) 6.000000 X( 4, 1) 1.000000 X( 4, 2) 10.00000 X( 4, 3) 9.000000 X( 4, 4) 8.000000 X( 4, 5) 8.000000 X( 4, 6) 7.000000 X( 4, 7) 3.000000 X( 5, 1) 8.000000 X( 5, 2) 5.000000 X( 5, 3) 6.000000 X( 5, 4) 4.000000 X( 5, 5) 5.000000 X( 5, 6) 10.00000 X( 5, 7) 2.000000 X( 6, 1) 0.000000 X( 6, 2) 0.000000 X( 6, 3) 0.000000 X( 6, 4) 0.000000 X( 6, 5) 0.000000 X( 6, 6) 0.000000 X( 6, 7) 0.000000 X( 7, 1) 0.000000 X( 7, 2) 0.000000 X( 7, 3) 0.000000 X( 7, 4) 0.000000 X( 7, 5) 0.000000

X( 7, 6) 0.000000 X( 7, 7) 0.000000

Row Slack or Surplus 1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 0.000000 7 0.000000

（4）源程序

Sets:

sm/m6..m10/; si/i1..i7/; sj/j1..j5/;

sij(si,sj):cost,volume; sim(si,sm):man,task; endsets

min = @sum((sij:cost*volume)+(sim:man*task)); @for(sij:@bin(x)); m-j>5; m-j<5;

@for(sj(j):@sum(si(i):volume(i,j))=1); @for(si(i):@sum(sj(j):volume(i,j))<=1); @for(sm(m):@sum(si(i):volume(i,m))=1); @for(si(i):@sum(sm(m):volume(i,m))<=1); data:

man=1 13 10 1 8 10 4 8 10 5 8 6 10 9 6 6 7 11 8 4 6 3 15 8 5 11 4 6 7 10 4 12 6 3 2; enddata