《数学实验》实验报告材料Word文件下载.docx
《《数学实验》实验报告材料Word文件下载.docx》由会员分享，可在线阅读，更多相关《《数学实验》实验报告材料Word文件下载.docx（14页珍藏版）》请在冰豆网上搜索。
model:
sets:
m/1.4/;
n/1.4/;
link（m,n）:
a,x;
endsetsmin=sum（link（i,j）:
x（i,j）*a（i,j）;
for（m（i）:
sum（n（j）:
a（i,j）=1）;
for（n（j）:
sum（m（i）:
data:
x=15182124192322182618161919212317;
enddataend结果：
Globaloptimalsolutionfound.Objectivevalue:
70.00000Infeasibilities:
0.000000Totalsolveriterations:
7VariableValueReducedCostA（1,1）0.0000000.000000A（1,2）1.0000000.000000A（1,3）0.0000005.000000A（1,4）0.00000010.00000A（2,1）1.0000000.000000A（2,2）0.0000001.000000A（2,3）0.0000002.000000A（2,4）0.0000000.000000A（3,1）0.00000011.00000A（3,2）0.0000000.000000A（3,3）1.0000000.000000A（3,4）0.0000005.000000A（4,1）0.0000001.000000A（4,2）0.0000000.000000A（4,3）0.0000004.000000A（4,4）1.0000000.000000X（1,1）15.000000.000000X（1,2）18.000000.000000X（1,3）21.000000.000000X（1,4）24.000000.000000X（2,1）19.000000.000000X（2,2）23.000000.000000X（2,3）22.000000.000000X（2,4）18.000000.000000X（3,1）26.000000.000000X（3,2）18.000000.000000X（3,3）16.000000.000000X（3,4）19.000000.000000X（4,1）19.000000.000000X（4,2）21.000000.000000X（4,3）23.000000.000000X（4,4）17.000000.000000RowSlackorSurplusDualPrice170.00000-1.00000020.000000-14.0000030.000000-18.0000040.000000-14.0000050.000000-17.0000060.000000-1.00000070.000000-4.00000080.000000-2.00000090.0000000.000000第1个人完成第2项，第2人完成第1项，第3人完成第3项，第4人完成第4项。
最短时间为70.2.模型：
pe/1,2,3,4,5/;
ci/1,2,3,4,5/;
lin（pe,ci）:
x;
lin1（pe,pe）:
d;
lin2（ci,ci）:
c;
endsetsmin=sum（lin1（i,j）:
d（i,j）*sum（lin2（a,b）:
c（a,b）*x（a,i）*x（b,j）;
for（pe（m）:
sum（ci（n）:
x（m,n）=1）;
for（ci（n）:
sum（pe（m）:
for（lin:
bin（x）;
d=0112310212120122110132210;
c=0524150302230004000512050;
Localoptimalsolutionfound.Objectivevalue:
50.00000Objectivebound:
50.00000Infeasibilities:
0.000000Extendedsolversteps:
18Totalsolveriterations:
802VariableValueReducedCostX（1,1）0.00000014.00000X（1,2）0.0000000.000000X（1,3）1.0000005.999996X（1,4）0.0000000.000000X（1,5）0.0000006.000000X（2,1）0.00000016.00000X（2,2）0.0000009.999992X（2,3）0.0000000.000000X（2,4）1.0000001.999992X（2,5）0.0000000.000000X（3,1）0.00000014.00000X（3,2）0.0000006.000000X（3,3）0.0000000.8523365E-08X（3,4）0.0000000.000000X（3,5）1.0000000.000000X（4,1）1.0000007.999996X（4,2）0.0000000.000000X（4,3）0.0000005.999996X（4,4）0.0000006.000000X（4,5）0.00000014.00000X（5,1）0.0000000.000000X（5,2）1.0000001.999981X（5,3）0.0000000.000000X（5,4）0.0000009.999981X（5,5）0.00000015.99998D（1,1）0.0000000.000000D（1,2）1.0000000.000000D（1,3）1.0000000.000000D（1,4）2.0000000.000000D（1,5）3.0000000.000000D（2,1）1.0000000.000000D（2,2）0.0000000.000000D（2,3）2.0000000.000000D（2,4）1.0000000.000000D（2,5）2.0000000.000000D（3,1）1.0000000.000000D（3,2）2.0000000.000000D（3,3）0.0000000.000000D（3,4）1.0000000.000000D（3,5）2.0000000.000000D（4,1）2.0000000.000000D（4,2）1.0000000.000000D（4,3）1.0000000.000000D（4,4）0.0000000.000000D（4,5）1.0000000.000000D（5,1）3.0000000.000000D（5,2）2.0000000.000000D（5,3）2.0000000.000000D（5,4）1.0000000.000000D（5,5）0.0000000.000000C（1,1）0.0000000.000000C（1,2）5.0000000.000000C（1,3）2.0000000.000000C（1,4）4.0000000.000000C（1,5）1.0000000.000000C（2,1）5.0000000.000000C（2,2）0.0000000.000000C（2,3）3.0000000.000000C（2,4）0.0000000.000000C（2,5）2.0000000.000000C（3,1）2.0000000.000000C（3,2）3.0000000.000000C（3,3）0.0000000.000000C（3,4）0.0000000.000000C（3,5）0.0000000.000000C（4,1）4.0000000.000000C（4,2）0.0000000.000000C（4,3）0.0000000.000000C（4,4）0.0000000.000000C（4,5）5.0000000.000000C（5,1）1.0000000.000000C（5,2）2.0000000.000000C（5,3）0.0000000.000000C（5,4）5.0000000.000000C（5,5）0.0000000.000000RowSlackorSurplusDualPrice150.00000-1.00000020.000000-10.0000030.000000-6.00000040.0000008.00000050.0000000.00000060.000000-0.8674480E-0570.000000-10.0000080.000000-16.0000090.000000-14.00000100.000000-12.00000110.000000-22.00000第一个人去第三个城市，第二个人去第四个城市，第三个人去第五个城市，第四个人去第一个城市，第五个人去第二个城市，最低费用50。
3.模型：
min=100*x1+100*x2+40*y1+40*y2+40*y3+40*y4+40*y5;
x1+x2+y14;
x1+x2+y1+y23;
x1+x2+y1+y2+y34;
x2+y1+y2+y3+y46;
x1+y2+y3+y4+y55;
x1+x2+y3+y4+y56;
x1+x2+y4+y58;
x1+x2+y58;
y1+y2+y3+y4+y53;
gin（x1）;
gin（x2）;
gin（y1）;
gin（y2）;
gin（y3）;
gin（y4）;
gin（y5）;
endGlobaloptimalsolutionfound.Objectivevalue:
820.0000Objectivebound:
820.0000Infeasibilities:
0Totalsolveriterations:
46VariableValueReducedCostX13.000000100.0000X24.000000100.0000Y10.00000040.00000Y22.00000040.00000Y30.00000040.00000Y40.00000040.00000Y51.00000040.00000RowSlackorSurplusDualPrice1820.0000-1.00000023.0000000.00000036.0000000.00000045.0000000.00000050.0000000.00000061.0000000.00000072.0000000.00000080.0000000.00000090.0000000.000000100.0000000.000000说明：
该储蓄雇用7名全时服务员，其中3名12：
0013：
00吃午餐，4名13：
0014：
00吃午餐；
并在10：
00雇用2名、13：
0017：
00雇用1名半时服务员，符合题目要求，且花费最少，为820元。
第二问y1+y2+y3+y4+y50;
560.0000Objectivebound:
560.0000Infeasibilities:
2VariableValueReducedCostX10.000000100.0000X20.000000100.0000Y16.00000040.00000Y20.00000040.00000Y30.00000040.00000Y40.00000040.00000Y58.00000040.00000RowSlackorSurplusDualPrice1560.0000-1.00000022.0000000.00000033.0000000.00000042.0000000.00000050.0000000.00000063.0000000.00000072.0000000.00000080.0000000.00000090.0000000.0000001014.000000.000000说明：
若雇用半时服务员没有限制，则在9：
00雇用6名半时服务员、在13：
00雇用8名半时服务员，符合题目要求，且经费最省，为560元，即每天可以减少260元经费。
升级会员 