运筹学上机实践报告.doc

《运筹学》上机实验报告

《运筹学》

──上机实验报告

院 系： 紫金学院机械工程系
专 业： 工 业 工 程
学 号： 090103119
姓 名： 成 广 荣
联系方式： 15951860798
指导老师： 周 三 玲

一、课程名称：运筹学实践
二、实验名称：运输问题与Excel中的线性规划
三、实验性质：上机实验
四、实验时间：2011年5月20日
五、实验目的：
掌握运输问题求解的QSB+、 WinQSB基本方法，熟悉Excel中一般线性规划的灵敏度分析、特殊线性规划中的整数线性规划和运输问题的求解方法。
实验环境：Excel QSB+ WinQSB软件
六、实验内容与要求：
使用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、利用规划求解最大流问题
V11
V2
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求解线性规划问题的方法。通过对上述题目的操作，我加深了对运输问题和线性规划问题数学意义的认识，相信在之后的运筹学实践中我会更好地理解与掌握。
8
南京理工大学紫金学院