运筹学实验报告1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学实验报告(一)
实验要求：学会在Excel 软件中求解。
实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容：
题目：
某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；
设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线
路至少配备多少名司机和乘
务人员。列出这个问题的线
性规划模型。
解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数
班次 时间 所需人数
1
6:00-10:00
60
2
10:00-14:00 70 3
14:00-18:00 60 4
18:00-22:00 50 5
22:00-2:00 20 6
2:00-6:00
30
。
6-10 10-14 14-18 18-22 22-2 2-6
1 X1--- X1
2 X2--- X2
3 X3--- X3
4 X4--- X4
5 X5--- X5
6 X6 X6---
60 70 60 50 20 30 所需人
数
Min z=x1+x2+x3+x4+x5+x6
St: x1+x6>=60
X1+x2>=70
X2+x3>=60
X3+x4>=50
X4+x5>=20
X5+x6>=30
Xj>=0,xj为整数，
j=1,2,3,4,5,6
过程：
工作表[Book1]Sheet1
报告的建立: 2011-9-28 19:45:01
目标单元格(最小值)
单元格名字初值终值
$B$1 min 0 150
可变单元格
单元格名字初值终值
$B$3 x 0 45
$C$3 x 0 25
$D$3 x 0 35
$E$3 x 0 15
$F$3 x 0 15
$G$3 x 0 15
结果：最优解X=(45,25,35,15,15,15)T
目标函数值z=150
小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；
2.使在生产管理和经营活动一类问题中得到最好的经济效果。
3.更好的理解问题的含义，加深对知识点的理解
运筹学实验报告（二）
实验目的：通过小型线性规划模型的计算机求解方式，熟练掌握并理解所学的方法
实验要求：熟练运用LINDO进行规划问题求解，要求能理解求解的报告
实验内容：
题目：制造某种机床，需要啊，A,B,C三种轴件，其规格与数量如下表所示。各类轴件都用5.5m长的同一种圆钢下料，若计划生产100台机床最少要用多少根圆钢
轴类规格：长度（m）每台机床所需轴件数
A 3.1 2
B 1.2 4
C 2.1 3
解：方案ⅠⅡⅢⅣⅤ
A 1 1 0 0 0
B 0 2 1 2 4
C 1 0 2 1 0
Min z=0.3x1+0x2+0.1x3+x4+0.7x5
St x1+x2>=200
2x2+x3+2x4+4x5>=400
X1+2x3+x4>=300
X1,x2,x3,x4,x5>=0且都为整数
过程：
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) 100.0000
VARIABLE VALUE REDUCED COST X1 0.000000 0.800000
X2 200.000000 0.000000
X3 400.000000 0.000000
X4 0.000000 0.300000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -0.300000
3) 0.000000 -0.100000
4) 700.000000 0.000000
NO. ITERATIONS= 0
小结：
1.初步了解Lingo模型的问题以及EXCEL求解线性规划问题的方法；
2.通过对上述题目的操作，加深了对线性规划问题数学意义的认识。
3.
灵敏性分析实验报告（三）
实验目的
练习使用LINDO软件，对线性规划问题中的各项进行灵敏度分析。
实验内容
对线性规划问题建立模型求解后得到的结果在最优基或最优解不变时，对右端系数变化范围进行灵敏度分析。
题目要求
现有线性规划问题
Max z=-5x1+5x2+13x3
-x1+x2+3x3≤20
12x1+4x2+10x3≤90
X1,x2,x3≥0
对该线性规划问题的右端常数做灵敏度分析。一）过程
1、运用LINDO软件，在界面下输入
max -5x1+5x2+13x3
st -x1+x2+3x3≤20
12x1+4x2+10x3≤90
end
2、执行SLOVE输出报告
LP OPTIMUM FOUND AT STEP 1
OBJECTIVE FUNCTION VALUE
1) 100.0000
VARIABLE VALUE REDUCED COST X1 0.000000 0.000000
X2 20.000000 0.000000
X3 0.000000 2.000000