运筹学上机实验1
苏州科技学院
2013/2014-1《运筹学》实验报告
上机日期:上机学时:上机内容:实验1
学号:112040208 专业:市场营销
月15日 中(实验1-实验7) 姓名:薛鹏鑫 班级:1112 10 3
PPT
min=2*x1+3*x2; x1+x2>=350; x1>=100;
2*X1+X2
如图所示:当x1=250,x2=100的时候,函数取得最小值800
实验2
max=2*x1+x2-x3+x4; x1-x2+2*x3+x4>=2; x1-3*x2+x3-x3-x4
如图所示当x1=8.5,x2=1.5,x3=x4=0的时候,函数取得最大值18.5
实验3
min=16*x1+16*x2+17*x3; x1+x2
0.5*x1-x2+6*x3>=15; 3*x1+4*X2-X3>=20;
结果含义为:当x1=7.297297,x2=0,x31.891892的时候,函数取得最小
实验4
解:设每个时间段内需要招聘xi (i=1,2…11)个临时工。148.9189
min=16*(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11); x1+1>=9; x1+x2+1>=9; x1+x2+x3+2>=9; x1+x2+x3+x4+2>=3; x2+x3+x4+x5+1>=3; x3+x4+x5+x6+2>=3; x4+x5+x6+x7+1>=6; x5+x6+x7+x8+2>=12; x6+x7+x8+x9+2>=12; x7+x8+x9+x10+1>=7; x8+x9+x10+x11+1>=7;
结果含义为:每个时段分别招聘8,1,0,1,0,0,4,6,0,0,0人的时候,成本最小为320元
实验
5
m odel: max=5*x1+8*x2; x1+x2
5*x1+9*x2
结果含义:当两个整数自变量分别为0,5的时候,函数取得最大值40
实验6
model:
max=3*x1+4*x2+8*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3
@gin(x1);@gin(x2);@gin(x3); @bin(y1);@bin(y2);@bin(y3); end
结果表示:当六个整数自变量分别取100,0,0,1,0,0的时候,函数取得最大值200
(3)
model:
max=7*x1+9*x2+3*x3; -x1+3*x2+x3
结果含义:当三个自变量分别取5,3,0的时候函数取得最大值62 实验7
model: sets:
nodes/s,1,2,3,4,t/:d; arcs(nodes,nodes)/
s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:b,c,f; endsets data:
d=14 0 0 0 0 -14; b=2 8 5 2 3 1 6 4 7; c=8 7 5 9 9 2 5 6 10;
enddata
min=@sum(arcs:b*f);
@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):
@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=d(i)); @sum(arcs(i,j)|i#eq#1:f(i,j))=d(1); @for(arcs:@bnd(0,f,c)); end
输出:
Objective value: 205.0000