运筹学上机实验报告

时间:2024.3.19

实 验 报 告

运筹学

学 号:**

姓 名:**

专 业:工业工程

指导教师:**

二○**年六月

运筹学(一)

实验报告

一、 实验目的:

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 建立问题模型如图所示:

运筹学上机实验报告

运筹学上机实验报告

https://upload.fanwen118.com/wk-img/img100/2640968_1.jpg结果分析:

运筹学上机实验报告

问题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 建立问题模型如图所示:

运筹学上机实验报告

https://upload.fanwen118.com/wk-img/img100/2640968_2.jpg结果分析

运筹学上机实验报告

问题3:求运输问题最优解

实验步骤:

3 建立问题模型如图所示:

https://upload.fanwen118.com/wk-img/img100/2640968_3.jpg

4 加载宏,用规划求解来计算

https://upload.fanwen118.com/wk-img/img100/2640968_4.jpg https://upload.fanwen118.com/wk-img/img100/2640968_5.jpg

https://upload.fanwen118.com/wk-img/img100/2640968_6.jpg结果分析

https://upload.fanwen118.com/wk-img/img100/2640968_7.jpg

问题4:求V1到各点的最短路

运筹学上机实验报告

实验步骤:

https://upload.fanwen118.com/wk-img/img100/2640968_8.jpg建立问题模型如图所示:

https://upload.fanwen118.com/wk-img/img100/2640968_9.jpg

https://upload.fanwen118.com/wk-img/img100/2640968_10.jpg

https://upload.fanwen118.com/wk-img/img100/2640968_11.jpg结果分析

https://upload.fanwen118.com/wk-img/img100/2640968_12.jpg

得到f(v1,v8)=10,其余结果,方法同上。

问题5:求网络最大流

运筹学上机实验报告

实验步骤:

https://upload.fanwen118.com/wk-img/img100/2640968_13.jpg建立问题模型如图所示:

https://upload.fanwen118.com/wk-img/img100/2640968_14.jpg

https://upload.fanwen118.com/wk-img/img100/2640968_15.jpg结果分析

https://upload.fanwen118.com/wk-img/img100/2640968_16.jpg

https://upload.fanwen118.com/wk-img/img100/2640968_17.jpg得最大流为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分)不及格

更多相关推荐:
管理运筹学上机实验报告

管理运筹学实验报告班级姓名学号中国矿业大学管理学院上机内容1某公司面临5项任务计划派甲乙丙丁戊分别去做由于戊临时被公司派往国外因此公司只有让甲乙丙丁中的一个人同时担任两项任务其他三人仍旧单独完成一项任务各人完成...

运筹学上机实验报告10030923

重庆交通大学学生实验报告实验课程名称运筹学开课实验室明德楼117机房学院管理学院年级20xx专业工程造价05班学生姓名学号开课时间实验一简单线性规划模型的求解实验目的通过小型线性规划模型的计算机求解方法熟练掌握...

运筹学上机实验报告

实验题目一线性规划建模一实验目的1了解线性规划问题在Excel中如何建立主要是数据单元格输出单元格可变单元格和目标单元格定义以及规划求解宏定义应用设置2熟练掌握Excel规划求解宏定义模块使用3掌握LINDO软...

运筹学上机实验报告

运筹学实验报告一实验项目名称运筹学综合实验二实验目的1熟悉WinQSB的用户界面2学习建立数学模型的方法3掌握用WinQSB求解运筹学的方法及步骤4解读计算机运行结果结合所学知识给出文字定性结论三实验环境Win...

运筹学上机实验报告

运筹学上机实验报告运筹学上机实验报告0运筹学上机实验报告一投资计划问题某地区在今后3年内有4种投资机会第一种是在3年内每年年初投资年底可获利润20并可将本金收回第二种是在第一年年初投资第二年年底可获利50并可将...

运筹学上机实验报告(最终版)

新疆大学XINJIANGUNIVERSITY运筹学实验报告姓名龚东亮班级采矿123学号20xx2704020指导教师赵红超二一四年十二月

管理运筹学上机实验报告单

上机实验报告单20xx20xx学年第1学期附页1上机1实验结果1最优解如下目标函数最优值为27500变量最优解相差值x1500x22500约束松弛剩余变量对偶价格105025003050目标函数系数范围变量下限...

运筹学实验报告-lingo软件的使用-习题代码

运筹学实验报告姓名学号班级相关问题说明一实验性质和教学目的本实验是运筹学课内安排的上机操作实验目的在于了解熟悉计算机Lingo软件在运筹学模型求解中的作用激发学习兴趣提高学习效果增强自身的动手能力提高实际应用能...

运筹学实验报告

运筹学实验报告学院学号姓名联系方式实验报告实验名称成绩LPOPTIMUMFOUNDATSTEP3OBJECTIVEFUNCTIONVALUE11273706VARIABLEVALUEREDUCEDCOSTX12...

运筹学实验报告

运筹学实验报告1学院数学与统计学院专业运筹学上机实验报告运筹学上机实验报告运筹学上机实验报告

运筹学实验报告 2

实验报告运筹学20xx20xx学年第一学期1实验目的加强学生分析问题的能力锻炼数学建模的能力掌握WinQSBMatlab软件中线性规划灵敏度问题的求解和分析用WORD书写实验报告包括详细规划模型试验步骤和结果分...

运筹学实验报告 徐新闻(20xx1231)

运筹学实验报告姓名徐新闻学号20xx1231班级工业工程0902指导老师杨爱峰相关问题说明一实验性质和教学目的本实验是运筹学课内安排的上机操作实验目的在于了解熟悉计算机Lingo软件在运筹学模型求解中的作用激发...

运筹学上机实验报告(33篇)