运筹学实践报告
《运筹学》
──上机实验报告
院系:紫金学院机械工程系
专业:工业工程
学号:090103119
姓名:成广荣
联系方式:159********
指导老师:周三玲
二○一一年六月
一、课程名称:运筹学实践
二、实验名称:运输问题与Excel中的线性规划
三、实验性质:上机实验
四、实验时间:2011年5月20日
五、实验目的:
1、熟练掌握运筹学软件的相关操作
2、学会使用软件求解运筹学中常见的数学模型,如线性规划问题、运输问题、目标规划问题、最短路问题、最大流问题等等
3、了解线性规划问题在Excel中如何建立,主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。
4、熟练掌握Excel规划求解宏定义模块使用。
六、实验内容与要求:
使用QSB+、WinQSB教学软件中的运输/转运问题软件完成运输问题的求解;进一步熟悉Excel中对一般线性规划进行灵敏度的步骤和方法、整数线性规划和运输问题这两种特殊线性规划建模与求解的步骤和方法。
在熟悉QSB+ 、WinQSB中运输问题软件基本功能基础上,能熟练操作,正确完成求解过程及分析过程。熟悉Excel中一般线性规划的灵敏度分析、特殊线性规划的整数线性规划和运输问题的建模与求解分析过程。
七、实验任务:
Ⅰ、线性规划
Ⅱ、目标规划
Ⅲ、运输问题
Ⅳ、最短路问题
Ⅴ、最大流问题
八、实验过程及结果分析:
1.利用规划求解:max Z=X1-2X2+X3
st X1+X2+X3≤12
2X1+X2-X3≤6
-X1+3X2≤9;
X1,X2,X3≥0 解:根据步骤
①建立问题模型如图所示:
②加载宏,用规划求解来计算
(规划求解选项、规划求解结果在以下问题讨论中操作均同)我们从电脑中得到如下数据:
极限值报告:
工作表:
2.利用规划求解:minz=-2X1-X2+3X3-5X4 s.t X1+2X2+4X3-X4<=6
2X1+3X2-X3+X4<=12
X1+X3+X4<=4
X1,X2,X3,X4>=0
解:根据步骤,我们从电脑中得到如下数据:极限值报告:
工作表:
3.利用规划求解解目标规划问题
Min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3++3d2+)) s.t X1+X2-d1++d1-=800
5X1+d2- -d2+=2500
3X2+d3- -d3+=1400
X1,X2,d1-,d1+>=(i=1,2,3)
解:根据步骤,我们从电脑中得到如下数据:
极限值报告:
工作表:
4、利用规划求解运输问题
B1 B2 B3 B4 产量A1 4 12 4 11 16 A2 2 10 3 9 10 A3 8 5 11 8 22 销量8 14 12 14
解:根据步骤,我们从电脑中得到如下数据:
极限值报告:
工作表:
5、利用规划求解解最短路径问题
4
V2 5
V4
9 V6
5
V8
V7
V5 V3 V1
6
7 6
5
7
4
4
解:根据步骤,我们从电脑中得到如下数据: 工作表:
6、利用规划求解最大流问题
解:根据步骤,我们从电脑中得到如下数据: 最大流的求解:
V1V2
V4
V3
V5
V6
V7 (1,1)
(4,3)
(3,2)
(10,6)
(4,2)
(3,2)
(5,3)
(4,3)
(2,2)
(7,6)
(8,3)
极限值报告:
九、实验心得:
通过本次参数实验,我初步掌握了WinQSB的网络模型中的运输问题以及运用EXCEL求解线性规划问题的方法。通过对上述题目的操作,我加深了对运输问题和线性规划问题数学意义的认识,相信在之后的运筹学实践中我会更好地理解与掌握。