运筹学整数规划
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验报告
课程名称：___ 运筹学 ____ 项目名称：整数规划问题_ 姓名：__专业：、班级：1班学号：同组成员：_ __
1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。
2、若是单人单组实验，同组成员填无。
例4.5设某部队为了完成某项特殊任务，需要昼夜24小时不间断值班，但每天不同时段所需要的人数不同，具体情况如表4-4所示。假设值班人员分别在各时间段开时上班，并连续工作8h。现在的问题是该部队要完成这项任务至少需要配备多少名班人员？
解：
根据题意，假设用i x（i=1,2,3,4,5,6）分别表示第i个班次开始上班的人数，
每个人都要连续值班8h，于是根据问题的要求可归结为如下的整数规划模型：目标函数：
i
i
x
z
6
1
min
=
∑
=
约束条件：
⎪
⎪
⎪
⎪
⎩
⎪
⎪
⎪
⎪
⎨
⎧
=
≥）
且为整数（6
...
1
,0
x
30
>=
x6
+
x5
20
>=
x5
+
x4
50
>=
x4
+
x3
60
>=
x3
+
x2
70
>=
x2
+
x1
60
>=
x6
+
x1
i
i
model:
sets:
num/1,2,3,4,5,6/:b,x;
endsets
data:
b=60,70,60,50,20,30;
enddata
[obj]min=@sum(num(i):x(i));
x(1)+x(6)>=60;
x(1)+x(2)>=70;
x(2)+x(3)>=60;
x(3)+x(4)>=50;
2注：实验过程记录要包含实验目的、实验原理、实验步骤，页码不够可自行添加。
解：
目标函数：
y3*2000-y2*2000-y1*5000-x3*200)-(300+x2*30)-(40+x1*280)-(400=z max
约束条件：⎪⎪⎩⎪⎪⎨⎧y3
*300<=x3*2y2*300<=x2*0.5y1*300<=x1*32000<=x3*4+x2+x1*5 model :
sets :
num/1,2,3/:x,y;
endsets
[obj]max =(400-280)*x(1)+(40-30)*x(2)+(300-200)*x(3)-5000*y(1)-2000*y(2)-2000*y(3);
5*x(1)+x(2)+4*x(3)<=2000;
3*x(1)<=300*y(1);
0.5*x(2)<=300*y(2);
2*x(3)<=300*y(3);
@for (num(i):x(i)>=0;@bin (y(i)););
end
实验报告成绩（百分制）__________ 实验指导教师签字：__________