运筹学大连海事大学实验报告 3-1

合集下载

运筹学实验报告

运筹学实验报告

《运筹学》实验报告成绩:班级:学号:姓名:实验一、线性规划(25分)一、实验目的:安装WinQSB软件,了解WinQSB软件在Windows环境下的文件管理操作,熟悉软件界面内容,掌握操作命令;利用WinQSB软件求解线性规划问题。

二、实验内容:安装与启动软件;建立新问题,输入模型,求解模型,结果的简单分析。

三、操作步骤:(1)安装与启动WinQSB软件(5分)1.安装双击Setup.exe,弹出窗口如下图0—1所示:图0—1输入安装的目标文件夹,点Continue按钮,弹出窗口如图0—2所示:图0—2输入用户名和公司或组织名称,点Continue按钮进行文件的复制,完成后弹出窗口如图0—3:图0—3显示安装完成,点“确定”退出。

WinQSB软件安装完毕后,会在开始→程序→WinQSB中生成19个菜单项,分别对应运筹学的19个问题。

如图0—4所示:图0—42.启动在开始菜单中选择Linear and Integer Programming,运行后出现启动窗口如下图0—5所示:图0—5(2)建立线性规划问题并输入模型(5分)选题:P32例八,题目如下:miz z=-3x1+x2+x3x1-2x2+x3≤11-4x1+x2+2x3≥3-2x1 +x3=1x1,x2,x3≥0输入数据,如下图所示:、(3)分析模型并求解(5分)计算结果:a) 运用软件计算的具体过程:b)计算的最终结果如下:(4)实验结果分析(5分)最优解=[4,1,9],即x1=4,x2=1,x3=9最优值=-2,min z=-2四、实验中遇到的主要问题及解决方法(5分)起初未能正确的Variable Type选择导致了计算结果出现错误,最后仔细的检查了操作过程,改变了Variable Type,得出了正确的结果。

实验二、运输问题(25分)一、实验目的:熟悉运用WinQSB软件求解运输问题和指派问题,掌握操作方法。

二、实验内容:求解实际中某一运输问题,建立、输入并求解模型,结果的简单分析。

运筹学实验报告心得

运筹学实验报告心得

运筹学实验报告心得运筹学是一门研究决策和优化问题的学科,通过运筹学的方法和技术,可以帮助我们在不同的场景下做出最优决策。

在进行运筹学实验的过程中,我深刻体会到了运筹学的重要性和应用价值。

在实验中我学到了运筹学的基本概念和方法。

运筹学的核心思想是通过建立数学模型,利用计算机等工具进行求解,找到问题的最优解。

在实验中,我们学习了线性规划、整数规划、网络流、排队论等多个运筹学方法,并通过实际案例进行了应用。

通过这些实验,我深入了解了运筹学的理论知识,并学会了如何将其应用到实际问题中。

在实验中我学会了如何进行实验设计和数据分析。

在运筹学实验中,我们需要设计实验方案,确定实验的目标和指标,收集和整理数据,并进行数据分析和结果评价。

通过实验,我掌握了如何进行实验设计和数据处理的方法,学会了如何利用统计学方法对实验结果进行分析和验证。

这些方法不仅在运筹学实验中有用,也可以应用到其他科学研究和工程领域中。

在实验中我也体会到了团队协作的重要性。

在进行运筹学实验时,我们通常需要组成小组,共同完成实验的设计和实施。

在团队中,每个人都有自己的专长和责任,需要相互协作和配合。

通过与团队成员的合作,我学会了如何与他人有效沟通、分工合作,学会了如何在团队中发挥自己的优势,共同完成任务。

在实验中我深刻体会到了运筹学的实际应用价值。

通过运筹学的方法,我们可以在资源有限的情况下,做出最优的决策,有效利用和配置资源,提高效率和效益。

在实验中,我们模拟了不同的场景,如生产调度、物流配送等,通过运筹学的方法进行优化,取得了显著的效果。

这使我对运筹学的价值有了更深的认识,并对其应用前景充满信心。

总的来说,运筹学实验给我带来了很多收获和启发。

通过实验,我不仅学到了运筹学的基本概念和方法,还学会了如何进行实验设计和数据分析,以及团队协作的重要性。

同时,我也深刻认识到了运筹学的实际应用价值。

我相信,在今后的学习和工作中,我会继续发挥运筹学的思维方式和方法,为解决实际问题做出更好的决策和优化。

运筹学实验报告

运筹学实验报告

运筹学实验报告学院:安全与环境工程姓名:***学号: **********专业:物流工程班级:物流1302班实验时间: 5月8日、 5月9日5月13日、5月14日5月20日、5月21日湖南工学院安全与环境工程学院2015年5月实验一线性规划一、实验目的1、理解线性规划的概念。

2、对于一个问题,能够建立基本的线性规划模型。

3、会运用Excel解决线性规划电子表格模型。

二、实验内容线性规划的一大应用适用于联邦航空公司的工作人员排程,为每年节省开支超过600万美元。

联邦航空公司正准备增加其中心机场的往来航班,因此需要雇佣更多的客户服务代理商,但是不知道到底要雇用多少数量的代理商。

管理层意识到在向公司的客户提供令人满意的服务水平的同时必须进行成本控制,因此,必须寻找成本与收益之间合意的平衡。

于是,要求管理团队研究如何规划人员才能以最小的成本提供令人满意的服务。

分析研究新的航班时间表,以确定一天之中不同时段为实现客户满意水平必须工作的代理商数目。

在表1.2的最后一栏显示了这些数目,其中第一列给出对应的时段。

表中的其它数据反映了公司与客户服务代理商协会所定协议上的一项规定,这一规定要求每一代理商工作8小时为一班,各班的时间安排如下:轮班1:6:00AM~2:00PM轮班2:8:00AM~4:00PM轮班3:中午~8:00PM轮班4:4:00PM~午夜轮班5:10:00PM~6:00AM表中打勾的部分表示这段时间是有相应轮班的。

因为轮班之间的重要程度有差异,所以协议中工资也因轮班所处的时间而不同。

每一轮班对代理商的补偿(包括收益)如最低行所示。

问题就是,在最低行数据的基础上,确定将多少代理商分派到一天之中的各个轮班中去,以使得人员费用最小,同时,必须保证最后一栏中所要求的服务水平的实现。

表1.1 联邦航空公司人员排程问题的数据轮班的时段时段 1 2 3 4 5 最少需要代理商的数量6:00AM~8:00AM √ 488:00AM~10:00AM √√ 7910:00AM~中午√√ 65中午~2:00PM √√√ 872:00PM~4:00PM √√ 644:00PM~6:00PM √√ 736:00PM~8:00PM √√ 828:00PM~10:00PM √ 4310:00PM~午夜√√ 52午夜~6:00AM √ 15每个代理商的每日成本 170 160 175 180 195三、实验步骤(1)明确实验目的:科学规划人员以最小的成本提供令人满意的服务。

运筹学实践报告

运筹学实践报告

运筹学实践报告运筹学实践报告运筹学,是使用数学、计算机科学和工程技术等理论和方法,对复杂的问题进行优化、创新和预测的学科。

在现代经济、科学、工程、管理等领域中,都有着广泛的应用。

本文将介绍本人在对车辆运输问题应用运筹学的实践报告。

1. 问题的背景本次实践是企业进行运输管理时遇到的问题。

该企业是一家以物流为主营业务的公司,为满足客户的需求,要将所需的货物从地点A运输到地点B。

企业的运输车辆比较多,在保证货物安全的情况下,如何最大化运输效益,成为了他们的难点之一。

2. 运筹学方法的应用为了解决以上问题,本人运用了运筹学中的方法。

首先,需要对问题进行数学建模,得到运输成本的数学模型。

其次,使用数学模型进行求解,得出运输最优方案,并对模型进行模拟验证。

最后,将模型应用在实际中,达到优化运输的目的。

2.1 数学建模车辆运输成本的大小与许多因素有关,包括路线长度、车速、用油量、车辆负载、维护费用等。

为了简化模型,考虑以下因素:车辆数、路线长、油量、维护费用。

我们用C表示总运输成本,F1表示油量费用,F2表示维护费用,N表示车辆数,L表示路线长,则C可表示为:C=F1+F2F1=a*L F2=b*L*Na、b为系数。

2.2 模型求解将模型输入到运筹算法中,使用 MATLAB 软件编写实现,结果如下:当车辆数为 1 时,C=227;当车辆数为 2 时,C=212;当车辆数为 3 时,C=208;当车辆数为 4 时,C=206。

由此可知,当车辆数为4时,运输成本最小。

2.3 模拟验证为了验证模型的可靠性,我使用 ArcGIS 出租车数据进行了模拟验证。

结果表明,运输成本减少了近20%,证明该模型的可行性和有效性。

3. 实际应用将该模型应用于实际车辆运输管理中,达到了优化成本的目的。

在相应的平台上,对可利用资源进行优化配送,实现了成本控制和资源优化的目标。

4. 总结运筹学在车辆运输管理中的应用,大大提高了运输效率,使企业在保证货物安全的同时降低成本。

管理运筹学运输问题实验报告

管理运筹学运输问题实验报告

管理运筹学运输问题实验报告一、实验目的通过研究和实践,掌握线性规划求解运输问题的基本模型和求解方法,了解运输问题在生产、物流和经济管理中的应用。

二、实验背景运输问题是管理运筹学中的一个重要问题,其主要目的是确定在不同生产或仓库的产量和销售点的需求之间如何进行运输,使得运输成本最小。

运输问题可以通过线性规划模型来解决。

三、实验内容1. 根据实验数据,建立运输问题的线性规划模型。

2. 使用Excel中的“规划求解器”功能求解模型。

3. 对不同情况进行敏感性分析。

四、实验原理运输问题是一种典型的线性规划问题,其目的是求解一组描述生产和需要之间的运输方案,使得总运输费用最小。

运输问题的一般模型如下:min ∑∑CijXijs.t. ∑Xij = ai i = 1,2,...,m∑Xij = bj j = 1,2,...,nXij ≥ 0其中,Cij表示从i生产地到j销售点的运输成本;ai和bj分别表示第i个生产地和第j个销售点的产量和需求量;Xij表示从第i个生产地向第j个销售点运输的物品数量。

五、实验步骤1. 根据实验数据,建立运输问题的线性规划模型。

根据题目所给数据,我们可以列出线性规划模型:min Z =200X11+300X12+450X13+350X21+325X22+475X23+225X31+275X32+400X 33s.t. X11+X12+X13 = 600X21+X22+X23 = 750X31+X32+X33 = 550X11+X21+X31 = 550X12+X22+X32 = 600X13+X23+X33 = 450Xij ≥ 02. 使用Excel中的“规划求解器”功能求解模型。

在Excel中,选择“数据”选项卡中的“规划求解器”,输入线性规划的目标函数和约束条件,并设置求解参数,包括求解方法、求解精度、最大迭代次数等。

3. 对不同情况进行敏感性分析。

敏感度分析是指在有些条件发生变化时,线性规划模型的最优解会如何变化。

运筹学实验报告

运筹学实验报告

1、实验目的和任务训练建模能力.应用EXCEL建模及求解的方法应用;通过实验进一步掌握运筹学有关方法原理、求解过程,提高学生分析问题和解决问题能力。

2、实验仪器、设备及材料计算机、Excel3、实验内容、炼油厂的生产计划问题例一炼油厂的生产计划某炼油厂的工艺流程图如图 1-1所示。

炼油厂输入两种原油(原油 1和原油2)。

原油先进入蒸馏装置,每桶原油经蒸馏后的产品及份额见表1-1,其中轻、中、重石脑油的辛烷值分别为90、80和70。

石脑油部分直接用于发动机油混合,部分输入重整装置,得辛烷值为115的重整汽油。

1桶轻、中、重石脑油经重整后得到的重整汽油分别为、、桶。

蒸馏得到的轻油和重油,一部分直接用于煤油和燃料油的混合,一部分经裂解装置得到裂解汽油和裂解油。

裂解汽油的辛烷值为105。

1桶轻油经裂解后得桶裂解油和桶裂桶汽油;1桶重油裂解后得桶裂解油和桶裂解汽油。

其中裂解汽油用于发动机油混合,裂解油用于煤油和燃料油的混合。

渣油可直接用于煤油和燃料油的混合,或用于生产润滑油。

1桶渣油经处理后可得桶润滑油。

混合成的高档发动机油的辛烷值应不低于 94,普通的发动机油辛烷值不低于84。

混合物的辛烷值按混合前各油料辛烷值和所占比例线性加权计算。

规定煤油的气压不准超过 1kg/cm2,而轻油、重油、裂解油和渣油的气压分别为、、和0.05kg/cm 2。

而气压的计算按各混合成分的气压和比例线性加权计算。

燃料油中,轻油、重油、裂解油和渣油的比例应为 10:3:4:1。

已知每天可供原油1为20000桶,原油2为30000桶。

蒸馏装置能力每天最大为45000桶,重整装置每天最多重整10000桶石脑油,裂化装置能力每天最大为8000桶。

润滑油每天产量就在500~1000桶之间,高档发动机油产量应不低于普通发动机油的40%。

又知最终产品的利润(元 /桶)分别为:高档发动机油700,普通发动机油600,煤油400,燃料油350,润滑油150,试为该炼油厂制定一个使总盈利为最大的计划。

运筹学实验报告word精品

运筹学实验报告word精品

吉林工程技术师范学院应用理学院运筹学实验报告专业:—班级: _姓名:________________学号: _________指导教师:____________数学与应用数学专业2015-12-18实验目录一、实验目的 (3)二、实验要求 (3)三、实验内容 (3)1、线性规划 (3)2、整数规划 (6)3 、非线性规划 (13)4、动态规划 (114)5、排队论 (19)四、需用仪器设备 (26)五、MATLAB 优化工具箱使用方法简介 (26)六、LINGO 优化软件简介 (26)七、实验总结 (27)一、实验目的1、会利用适当的方法建立相关实际问题的数学模型;2、会用数学规划思想及方法解决实际问题;3、会用排队论思想及方法解决实际问题;4、会用决策论思想及方法解决实际问题;5、掌握MATLAB、LINGO等数学软件的应用;二、实验要求1、七人一组每人至少完成一项实验内容;2、每组上交一份实验报告;3、每人进行1~2分钟实验演示;4、实验成绩比例:出勤:40%课堂提问:20%实验报告:30%实验演示:10%。

三、实验内容1、线性规划例运筹学74页14题Min z=-2x 1-X2 s.t. 2x I+5X2^ 60 X什X2^ 183X1+X2^ 44X2GO> 0X 1,X2运筹学实验报告用matlab 运行后得到以下结果:the program is with the linear programmingPlease input the constraints number of the linear programming m=6m =6Please input the variant number of the linear programming n=2n =2Please input cost array of the objective function c(n)_T=[-2,-1]'c =-2-1Please input the coefficient matrix of the constraints A(m,n)=[2,5;1,1;3,1;0,1;-1,0;0,-1] A =2 51 13 10 1-1 00 -1Please input the resource array of the program b(m)_T=[60,18,44,10,0,0]'b =184410 0 060Optimization terminated.The optimization solution of the programming is:x =13.00005.0000The optimization value of the programming is: opt_value =-31.0000LINDO 程序在命令窗口键入以下内容:max -2x-y subject to 2x+5y<=60 x+y<=18 3x+y<=44 y<=10 end 按solve键在reports window出现:Global optimal solution found.Objective value:0.0000006Total solver iterati ons:Variable Value Reduced CostX 0.000000 2.000000Y 0.000000 1.000000Row Slack or Surplus Dual Price1 0.000000 1.0000002 60.00000 0.0000003 18.00000 0.0000004 44.00000 0.0000005 10.00000 0.0000002、整数规划课本第二章79页1题『Max z=100x 什180x2+70x3S.t. 40x 什50X2+60X3^ 100003 X1 +6x2+ 2x 3W 600x1< 130X2W8OX3W 200■X1 X2 X3》0程序运行及结果:biprogramthe program is with the binary lin ear program mingnu mber of the program ming m=5 Please in put the con straintsm =5Please in put the varia nt nu mber of the program ming n=5运筹学实验报告5200Optimization terminated.Please input cost array of the objective function c(n)_T=[100,180 ,70]' c =100 180 70Please input the coefficient matrix of the constraints A(m,n)=[40 ,50,60;3,6,2;1,0,0;0,1,0;0,0,1] A =40 50 60 3 6 2 1 0 0 0 1 0 00 1Please input the resource 130;80;200]10000 600 130 80array of the program b(m)_T=[10000;600;The optimization solution of the programming is: x =0 0 0The optimization value of the programming is: opt_value = 0程序名: intprogram b 程序说明:% the programm is with the integer linear programming h and bound method! %这个程序是用分支定界法解决整数规划问题% please input the parameters in the main function in and winows %请在命令窗口输入这个主要定义函数的参数 function[x,f]=ILp(c,A,b,vlb,vub,x0,neqcstr,pre) % min f=c'*x,s.t. A*x<=b,vlb<=x<=vub % f 的最小值等于 c 的转置乘以x ,乘以x 小于等于b,x 大于等于vlb % thevectors of x is required as integers as whole% x 是整个的整数需要%%%%%%%%%%%%%%%%if nargin<8,pre=0; % nargin is the factually input ants number (这个参数是实际输入的变量个数)if nargin<7,neqcstr=0;if nargin<6,x0=[];if nargin<5,vub=[];% x0 isthe initialization,'[]'is alsook% x0 是初始值 ," []" 也可以是。

运筹学实验报告(题目)

运筹学实验报告(题目)

运筹学实验报告(题目)运筹学实验报告指导老师:姓名:学号:班级:目录例题实验一人力资源分配问题实验二配料问题实验三套裁下料问题实验四成本收益平衡问题实验五投资问题例题实验目的:1掌握Excel并熟悉它的使用环境。

2、准备好系统中的Office安装盘,然后选择【工具】|【加载宏】菜单命令,在弹出的【加载宏】对话框中选择【规划求解】3、在Excei中,对已有的问题进行规划求解。

实验内容:1、对下面线性规划问题进行求解;max z =3x1+x2+2x312x1+3x2+6x3+3x4=98x1+x2-4x3+2x5=103x1-x6=0Xj>=0 j=1,2,3,4,5,6一、第一步:打开Excel菜单栏中的工具菜单,出现一个子菜单,单击“规划求解”选项。

第二步:出现规划求解参数的对话框。

该对话框用来输入规划的目标函数,决策变量和约束条件。

第三步:在规划求解参数对话框内填写参数所在的地址如下:在设置目标单元格一栏内,填入表示目标函数值的单元格地址B16,并选择最大值选项;在可变单元格一栏内,填入决策变量的单元格地址B14:C14。

第四步:单击添加按钮,出现添加约束对话框,在单元格引用位置一栏内,填入约束条件左边的值所在的单元格地址B19:B21;选择<=;在约束值一栏内,填入约束条件左边的值的单元格地址D19:D21。

选择确定,得到一个填写完毕的规划求解参数对话框第五步:单击对话框内的选项按钮,出现规划求解选项对话框。

该对话框用来输入规划求解运算中的有关参数,例如是否线性模型、是否假定非负、迭代次数、精度等。

大部分参数已经按一般要求设置好了,只需设置是否采用线性模型,以及是否假定非负。

在本实验中,选择“采用线性模型”;选择“假定非负”。

然后就进行规划求解。

1.2(a)自变量X1 X2 X3 X4 X5 X6约束条件系数12 3 6 3 0 0 9 =8 1 -4 0 2 0 10 =3 0 0 0 0 -1 0 = 目标函数系数 3 1 2 0 0 0 3解0 0 1.5 0 8 0所以该问题有最优解:X=(0,0,1.5,0,8,0)实验(一)人力资源分配问题实验目的:1、根据题目要求,在有限的人力资源约束下进行建模。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档