实 验 报 告
运筹学
学 号:**
姓 名:**
专 业:工业工程
指导教师:**
二○**年六月
运筹学(一)
实验报告
一、 实验目的:
1) 熟练掌握运筹学软件的相关操作。
2) 学会使用软件求解运筹学中常见的数学模型,如线性规划问题、运输问题、 目标规划问题、最短路问题、最大流问题等等。
3)了解线性规划问题在Excel中如何建立,主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。
4)熟练掌握Excel规划求解宏定义模块使用。
二、 实验仪器设备及材料:
计算机、Excel软件
三、 实验任务:
Ⅰ、 线性规划
Ⅱ、 目标规划
Ⅲ、运输问题
Ⅳ、 最短路问题
Ⅴ、 最大流问题
四、 实验内容记录:
问题1:
Min z = -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
实验步骤:
1 建立问题模型如图所示:
结果分析:
问题2:
min z= P1d1-+P2d2++P3(5d3-+3d4-)+P4d1+
s.t. x1 +x2+d1--d1+=80
x1 +x2+d2--d2+=90
x1 +x2+d3--d3+=70
x1 +x2+d4--d4+=45
x1 ,x2,di-,di+>=0,i=1,2,3,4
实验步骤:
2 建立问题模型如图所示:
结果分析
问题3:求运输问题最优解
实验步骤:
3 建立问题模型如图所示:
4 加载宏,用规划求解来计算
结果分析
问题4:求V1到各点的最短路
实验步骤:
建立问题模型如图所示:
结果分析
得到f(v1,v8)=10,其余结果,方法同上。
问题5:求网络最大流
实验步骤:
建立问题模型如图所示:
结果分析
得最大流为V(f)=11,此时S=(Vs,V2),S=(V1,V3,V4,V5,Vf)
实验总结 :
运筹学是近几十年发展起来的一门新兴学科。它的目的是为管理人员在做决议是提供科学的依据,它是实现现代化管理的有力工具。应用运筹学处理问题是,有两个重要特点:一是从全局观点出发;二是通过建模,对于要求解的问题得到最合理的决策。
我国拥有的资源量,从人均来看,是一个资源相对贫乏的国家。因此,如何合理、有效、经济的利用资源,是相当重要的。提高管理工作的效能和效益,是人尽其才,物尽其用,将运筹的方法应用于实践,运筹学拥有广阔的前景。管理工作者、科学工作者和从事工程科学管理的人们都需要学习和掌握这门科学。
在运筹实验课上我们学习了应用QSB+软件来实现用计算机的建模和对规划问题的求解。通过学习,我学会了使用软件对线性规划,运输问题,动态规划和网络规划问题的分析与求解。
第二篇:运筹学上机实验报告 线性规划
数学与软件科学学院 实验报告
学期:__20**_至__20**__ 第___一__ 学期 20**年11月9日
课程名称:__ 运 筹 学 _ 专业:_信息与计算科学__ _级 班
实验编号:02 实验项目 线 性 规 划 指导教师 **
姓名:_ 学号: __ 实验成绩:_____
一、实验目的及要求
了解Matlab的优化工具箱, 熟悉M文件的编写, 掌握相关函数的调用格式和参数的具体含义,能利用Matlab求解线性规划。
二、实验内容
把优化问题转化为Matlab能识别的矩阵运算, 调用Matlab提供的优化函数, 编写相应的M文件,并执行相应的程序。
三、实验步骤(该部分不够填写.请填写附页)
<1> p75-16(1)
<2> 因为问题已为要求的格式,所以直接编写M文件(LP.m),并保存
>> f=[-2 -1 1]';
>> a=[3 1 1;1 -1 2;1 1 -1];
>> b=[60 10 20]';
>> xm=[0 0 0]';
>> [x,f_opt,flag]=linprog(f,a,b,[],[],xm,[])
<3>运行M文件. 在》后输入LP,按“Enter”键。实验结果参见附页。
实 验 报 告 附 页
四、实验结果分析与评价 (该部分不够填写.请填写附页)
x =
15.0000
5.0000
0.0000
f_opt =
-35.0000
flag =
1
>>
注: 实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格