哈工大运筹学实验报告实验三.doc
《运筹学实验报告》word版
学号学生实验报告书2013 ～2014 学年第二学期教学单位：工商管理实验课程：运筹学实验地点：经管楼509指导教师：曾自卫专业班级：工商1121学生姓名：2014 年 5 月 13 日实验报告实验课程名称：运筹学67 ,7七、数据处理及结果分析（可加页）商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少？从星期一到星期日每天安排多少营业员上班和休息？哪几天营业员有剩余，对结果提出你的看法，从中对管理营业员有何启示。
商场总的营业员最少总共617人。
星期一安排404人上班，213人休息,人员剩余104人；星期二安排301人上班，316人休息，1人剩余；星期三安排350人上班，267人休息，无剩余人员；星期四安排400人上班，217人休息，无剩余人员；星期五安排480人上班，137人休息，无剩余人员；星期六安排600人上班，17人休息，无剩余人员；星期天安排550人上班，67人休息，无剩余人员。
启示：1.规定员工只能在星期一.星期二请假。
其余时间不允许请假。
2.绩效考核时可以给予表现优秀者在周一，周二带薪休假的福利。
3. 公司的活动最好安排在周一举行。
4．在员工轮休期间，可对员工组织相关的培训。
学号学生实验报告书2013 ～2014 学年第二学期教学单位：工商管理实验课程：运筹学实验地点：经管楼509指导教师：曾自卫专业班级：工商1121学生姓名：2014 年 5 月 22 日实验报告实验课程名称：（1）输入数据，将产地和销地更名为上表所示的名称；（2）分别用西北角法与元素差额法求出初始运输方案，比较两种运输方案的结果；（3）用最小元素法求初始运输方案，并计算出非基变量的检验数；（4）求解并打印最优生产方案，并做文字说明；（5）显示并打印生产方案网络图。
2．人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。
经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。
《运筹学》实验报告
《运筹学》实验报告专业：工商管理专业班级：11-2班姓名：***学号：************指导老师：***前言第十一周、十二周，我们在雷莹老师的指导下，用计算机进行了有关运筹学的一系列实验。
本实验报告即是对这次试验的反馈。
本这次试验是为了帮助我们顺利完成有关《运筹学》课程内容的学习。
在先期，雷老师带领我们进行了《运筹学》理论课程的学习，不仅使我们了解和掌握了运筹学的相关知识，而且让我们认识到运筹学的现实意义，认识到现代社会数学与人们生产、生活之间的紧密联系和对人们生产、生活的巨大促进作用。
然而，与此同时，现代社会同时是一个计算机时代，我们只拥有理论知识还不够，必须把理论知识和计算技术结合起来，这样才能进一步提高生产力。
我相信这也是老师要求我们做这次试验的目的和初衷。
在实验中，我们主要是利用WinQSB软件进行相关试验，根据实验指导书中详细给出的各个实验的基本步骤和内容，独立完成各项实验。
本次实验中共包含4个实验，分别是线性规划实验、运输问题实验、整数规划实验，以及网络优化实验。
每个实验均与理论课中讲解的内容相对应。
部分实验内容用于使我们了解WinQSB软件的基本操作，而其它实验内容要求我们能够根据给出的问题，进行分析、建模和求解。
通过完成各项实验任务，使我们得以巩固已有的理论课程学习内容，为将来进一步的学习和实际应用打下基础。
线性规划实验通过对以下问题的分析，建立线性规划模型，并求解：某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。
已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。
该厂应如何安排生产，使利润收入为最大？表1表2实验报告要求（1）写出自己独立完成的实验内容，对需要建模的问题，给出问题的具体模型；（2）给出利用WinQSB软件得出的实验结果；（3）提交对实验结果的初步分析，给出自己的见解；实验过程：一、建立模型设Ac是A产品中用c材料，同理得出Ap、Ah、Bc、Bp、Bh、Dc、Dp、Dh３４⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧≤++≤++≤++≤++≥++≤++≥++++++++++++++++=60Dh Bh Ah 100Dp Bp Ap 100Dc Bc Ac 5.0Bh Bp Bc Bp 25.0Bh Bp Bc Bc 25.0Ah Ap Ac Ap 5.0Ah Ap Ac Ac Dh Bh Ah 35-Dp Bp Ap 25-Dc Bc Ac 65-Dh Dp Dc 25Bh Bp Bc 35)(50 max ）（）（）（）（）（H P C A A A z二、求解过程三、实验分析实验结果表明，在题目的要求下，该工厂只能生产A产品才能盈利，并且在使用c材料100个单位、p材料50个单位、h材料50个单位时，即生产200个单位的A产品时，才能获得最大利润，最大利润为500。
运筹学实验报告
《运筹学》实验报告成绩：班级：学号：姓名：实验一、线性规划（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软件求解运输问题和指派问题，掌握操作方法。
二、实验内容：求解实际中某一运输问题，建立、输入并求解模型，结果的简单分析。
运筹学实验报告
运筹学实验报告运筹学实验报告一、实验目的：本实验旨在了解运筹学的基本概念和方法，并通过实践，掌握运筹学在实际问题中的应用。
二、实验过程：1.确定运筹学的应用领域：本次实验选择了物流配送问题作为运筹学的应用领域。
2.收集数据：我们选择了一个小型企业的物流配送数据进行分析，并将数据录入到计算机中。
3.建立模型：根据所收集的数据，我们建立了一个代表物流配送问题的数学模型。
4.运用运筹学方法进行求解：我们运用了线性规划的方法对物流配送问题进行求解，并得到了最优解。
5.分析结果：通过分析最优解，我们得出了一些有关物流配送问题的结论，并提出了一些优化建议。
三、实验结果：通过运用运筹学方法对物流配送问题进行求解，我们得到了一个最优解，即使得物流成本最低的配送方案。
将最优解与原始的配送方案进行对比，我们发现最优解的物流成本降低了20%，节省了货物运输的时间，减少了仓储成本。
四、实验结论：通过本次实验，我们了解了运筹学的基本概念和方法，并成功应用运筹学方法解决了物流配送问题。
通过分析最优解，我们发现采用最优解可以降低物流成本，提高配送效率。
因此，我们得出结论：运筹学在物流配送问题中的应用具有重要意义，可以帮助企业降低成本、提高效率。
五、实验心得：通过本次实验，我对运筹学有了更深入的了解。
通过实践应用运筹学方法，我明白了运筹学的实用性和价值。
在以后的工作中，我会更加注重运筹学方法的应用，以解决实际问题，提高工作效率。
本次实验不仅增强了我的动手实践能力，也培养了我分析和解决问题的能力。
我将继续学习和探索运筹学的知识，为将来的工作打下坚实的基础。
运筹学实验报告
运筹学实验报告导言运筹学是一门研究如何有效地进行决策、规划、控制和优化的学科。
它在不同领域中都有广泛应用，例如物流管理、生产调度、资源分配等。
本实验报告将介绍一个基于运筹学方法的实际案例，展示其在实践中的应用和效果。
问题描述我们选取了一个假设情景作为研究案例：一家电子公司正在考虑如何优化其供应链。
供应链的核心问题是如何在最小的时间和成本内将产品从制造商运送到最终客户手中。
该公司一直面临着供应链效率低下、库存过高等问题，因此需要进行优化。
方法选择为了解决供应链问题，我们选择了线性规划方法进行建模和求解。
线性规划是一种经典的运筹学方法，通过建立目标函数和约束条件来实现优化。
我们将考虑运输成本、库存成本和交货时间等因素，以最小化总成本为目标进行优化。
数据收集与分析首先，我们需要收集与供应链相关的数据，包括产品库存量、制造商的运输能力、客户的需求等信息。
通过对这些数据进行分析，我们可以获得对供应链瓶颈和优化潜力的洞察。
模型建立与求解根据数据分析的结果，我们可以建立数学模型来描述供应链的运作。
假设有n个制造商和m个客户，我们需要决策每个制造商向每个客户运送的产品数量。
我们定义决策变量x_ij表示制造商i 向客户j运送的产品数量。
通过设定合适的约束条件，如制造商的运输能力限制、客户的需求限制等，我们可以建立如下的线性规划模型：minimize ∑(c_ij * x_ij) for all i, jsubject to:∑(x_ij) <= supply_i for all i∑(x_ij) >= demand_j for all jx_ij >= 0 for all i, j其中c_ij表示从制造商i到客户j运输一个产品的成本，supply_i表示制造商i的运输能力，demand_j表示客户j的需求。
接下来，我们可以使用线性规划求解器对模型进行求解。
求解过程将得到最优的运输方案，包括每个制造商向每个客户运输的产品数量。
运筹学实验报告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、根据题目要求，在有限的人力资源约束下进行建模。
运筹学上机实验
运筹学课内实验报告这个学期我们进行了为期三周的运筹学上机实验。
这次的实验内容主要是线性规划，对偶理论以及运输问题。
在实验中我们依靠WinQSB软件来实现各个问题的解答。
WinQSB是一种教学软件，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程，特别适合多媒体课堂教学。
该软件可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题，首先我们要做得第一步就是熟悉软件的界面，内容以及操作方式。
我们主要进行的操作就是建立新问题，输入模型，求解模型，以及对结果的简单分析。
在第一部分线性规划问题中，我们要解决的问题分别是夹菜第一章第六节的例10、例11、例13以及课后作业题1.9和1.11。
下面我将展示我的求解过程和求解结果。
例10的求解过程合理利用线材问题。
现在要做100套钢架，每套用长为2.9m，2.1m和1.5m 的元钢各一根。
已知原料长7.4m，问应如何下料，使用的原材料最省。
在解题过程中，我们NEW PROBLEM命令中输入所需的变量，输入完成后出现下图。
在菜单中选择运行结果。
得出的结果如下图。
从图中我们可以看出，X1为方案1，按方案1应下料30根，X2为方案2，按方案2 应下料10根，X3为方案3，按方案3应下料50根。
即需90根原材料可以制造100套钢架。
例11．某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。
已知产品规格要求，产品单价，每天能供应的原材料数量以及原材料单价，分别见表，该厂如何安排生产，使利润收入为最大。
用WINQSB求解问题如下。
在NEW PROBLEM中输入所需变量。
点击确定，出现下表。
点击运行，求出结果如下。
由上图可以看出，每天只生产产品A为200KG，分别需要用原料C为100KG，P为50KG,H为50KG.1.9,某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下，设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。
运筹学实验总结
运筹学实验总结引言：运筹学是一门综合了数学、经济学和工程学等多学科知识的学科，它通过建立数学模型和运用各种优化方法，帮助我们在现实问题中寻找最优解决方案。
在这学期的运筹学课程中，我们进行了一系列实验。
这些实验不仅加深了对运筹学理论的理解，还提供了一种应用运筹学方法解决问题的实践平台。
在本文中，我将总结我参与的运筹学实验，并分享我的体会和收获。
实验一：线性规划问题求解在这个实验中，我们学习了线性规划的基本概念和求解方法。
我选择了一个典型的生产调度问题作为实验题目。
通过建立数学模型，并运用线性规划软件，我成功地解决了这个问题。
通过这个实验，我深刻理解了线性规划问题的本质，以及如何利用线性规划方法找到最优解。
实验二：整数规划问题求解整数规划是线性规划的扩展，它在决策问题中更加实用。
在这个实验中，我选择了货物配送路线问题作为研究对象。
通过构建整数规划模型，并运用求解软件，我得到了最佳的货物配送方案。
这个实验不仅对我的数学建模能力提出了要求，还培养了我的实际问题解决能力。
实验三：动态规划动态规划是一种重要的优化方法，它广泛应用于最优化问题的求解。
在这个实验中，我们学习了动态规划的基本原理和设计思想。
我选择了旅行商问题作为研究对象，通过建立递推关系和寻找最优子结构，我成功地解决了该问题。
这个实验让我意识到了动态规划方法的强大威力，同时也对我的算法设计能力提出了更高的要求。
实验四：模拟退火算法模拟退火算法是一种全局搜索优化算法，具有很强的应用能力。
在这个实验中，我选择了旅行商问题作为研究对象，通过模拟退火算法的迭代和优化，我得到了一个较好的解。
通过这个实验，我掌握了模拟退火算法的基本原理和实现过程，也了解到了算法的优越性。
实验五：遗传算法遗传算法是一种模拟自然选择和遗传机制的优化算法。
在这个实验中，我选择了装箱问题作为研究对象。
通过运用遗传算法的交叉、变异和适应度选择，我得到了一个较好的装箱方案。
这个实验不仅对我的算法设计能力提出了更高的要求，还让我意识到了遗传算法的创新性和解决复杂问题的能力。
运筹学实验报告
运筹学实验报告运筹学实验报告一、引言运筹学是一门研究如何有效地进行决策和规划的学科。
它利用数学、统计学和计算机科学的方法，帮助解决各种实际问题。
本次实验旨在通过实际案例，探讨运筹学在实践中的应用。
二、问题描述我们选择了一个物流配送问题作为本次实验的研究对象。
假设有一家电商公司，需要将一批商品从仓库分配给不同的客户。
每个客户的需求量和距离仓库的距离都不同。
我们的目标是找到一种最优的配送方案，以最小化总配送成本。
三、数学模型为了解决这个问题，我们采用了整数规划模型。
首先，我们定义了以下变量：- Xij：表示将商品从仓库i分配给客户j的数量- Di：表示仓库i的供应量- Dj：表示客户j的需求量- Cij：表示将商品从仓库i分配给客户j的单位运输成本然后，我们建立了以下约束条件：1. 每个仓库的供应量不能超过其库存量：∑Xij ≤ Di2. 每个客户的需求量必须得到满足：∑Xij ≥ Dj3. 分配的商品数量必须是非负整数：Xij ≥ 0最后，我们的目标是最小化总配送成本：Minimize ∑Cij*Xij四、实验步骤1. 收集数据：我们收集了仓库的库存量、客户的需求量和单位运输成本的数据，并进行了整理和清洗。
2. 建立数学模型：根据收集到的数据，我们建立了上述的整数规划模型。
3. 求解模型：我们使用了运筹学软件对模型进行求解，并得到了最优的配送方案和总配送成本。
4. 分析结果：我们对结果进行了分析，比较了不同方案的优劣，并提出了一些建议。
五、实验结果与分析经过运筹学软件的求解，我们得到了最优的配送方案和总配送成本。
通过与其他方案的比较，我们发现该方案在成本上具有明显的优势。
同时，我们还发现一些仓库和客户之间的距离较远，可能会导致运输时间和成本增加。
因此，我们建议公司可以考虑优化仓库和客户的布局，以减少运输成本。
六、实验总结本次实验通过运筹学的方法，解决了一个物流配送问题。
我们通过建立数学模型、求解模型和分析结果，得出了最优的配送方案和总配送成本。
运筹学实验报告
实验一：线性规划问题1、实验目的：（1）学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
（2）掌握利用计算机软件求解线性规划最优解的方法。
2、实验任务：（1）结合已学过的理论知识，建立正确的数学模型；（2）应用运筹学软件求解数学模型的最优解（3）解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：步骤一：打开管理运筹学软件，并选择线性规划，显示如下界面：步骤二：求目标函数值为最小值的唯一最优解，题目为课本上P47习题一1.1（a）：步骤三：求目标函数值为最大值的唯一最优解，此题为P47习题一1.1（c）：步骤四：求目标函数值为最大值有无穷多最优解：步骤五：求目标函数值为最大值无可行解，题目为课本P47习题一1.1（a）：步骤六：求目标函数值为最大值无界解，此题为课本P47习题一1.1（d）5、实验心得：线性规划问题主要要确定决策变量，约束条件，目标函数。
其中，决策变量为可控的连续变量，目标函数和约束条件都是线性的，这类模型为线性规划问题的数学模型。
通过实验，我们学会了除了用笔算的方式求线性规划问题，懂得了用借助计算机求得问题，可以检验我们的计算结果。
应该开说，这个试验比较简单，计算过程不复杂，结果简略的可分为五种：最小值的唯一最优解，最大值的唯一最优解，最大值的无界解，最大值的无可行解，最大值的无穷多最优解。
应该来说，线性规划问题是整个运筹学最基本、最简单的问题。
实验二：整数规划与运输问题1、实验目的：（1）学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。
（2）掌握利用计算机软件求解最优物资调运方案的方法。
（3）掌握利用计算机软件求解整数规划的方法。
2、实验任务（1）结合已学过的理论知识，建立正确的数学模型；（2）应用运筹学软件求解数学模型的最优解（3）解读计算机运行结果，结合所学知识给出文字定性结论3、实验仪器设备：计算机4、实验步骤：（1）运输问题：步骤一：打开管理运筹学软件，并选择运输问题，显示如下界面：步骤二：根据产销平衡表与单位运价表，求出产销平衡运输问题的最佳运输方案，此题为课本运输问题的例题：步骤三：根据产销平衡表与单位运价表，求出产销不平衡（产量大于销量）运输问题的最佳运输方案，此题为课本P101习题三3.1表3-36：步骤四：根据产销平衡表与单位运价表，求出产销不平衡（销量大于产量）运输问题的最佳运输方案，此题为课本P101习题三3.1表3-37：（2）整数规划问题：步骤一：打开管理运筹学软件，并选择整数规划，显示如下界面：步骤二：根据整数规划模型，求出0-1整数规划问题的最优解：步骤三：根据整数规划模型，求出纯整数规划的最优值，此题为课本P107整数规划与分配问题的例题：步骤四：根据整数规划模型，求出混合整数规划的最优值：5、实验心得：整数规划与分配问题主要包括二个部分：运输问题，整数规划问题。
运筹学实验报告汇总
豆，i=3表示玉米；j=1表示I 等耕地，j=2表示II 等耕地，j=3表示III 等耕地)。
z 表示总产量。
max z=1100011x+950012x+900013x+800021x+680022x+600023x+1400031x+1200032x+1000033x11x +21x+31x <=100 12x+22x+32x <=30013x +23x+33x<=200s.t. 1100011x +950012x +900013x >=190000800021x+680022x+600023x>=1300001400031x+1200032x+1000033x>=350000ijx>=0（i=1，2，3；j=1，2，3）二、求解过程三、实验分析从表中可以看出，水稻只在III 等耕地上种植21.1 2hm ；大豆只在III 等耕地上种植21.7 2hm ；玉米在I 等耕地种植100 2hm ，II 等耕地种植3002hm ，III 等耕地种植157.22hm 。
可以获得最大总产量6892222kg 。
(2)如何制订种植计划，才能使总产值最大？一、建立模型设ijx 表示为i 种作物在j 等耕地种植的面积(i=1表示水稻，i=2表示大豆，i=3表示玉米；j=1表示I 等耕地，j=2表示II 等耕地，j=3表示III 等耕地)。
z 表示总产值。
max z=（1100011x+950012x+900013x）*1.2+(800021x+680022x+600023x)*1.5+(1400031x+1200032x+1000033x)*0.811x +21x+31x <=100 12x+22x+32x <=30013x +23x+33x<=200s.t. 1100011x +950012x +900013x >=190000800021x+680022x+600023x>=1300001400031x+1200032x+1000033x>=350000ijx>=0（i=1，2，3；j=1，2，3）二、求解过程三、实验分析从表中可以看出，水稻在I等耕地种植58.75 2hm，II等耕地种植300 2hm，III等耕地种植2002hm；玉米hm；大豆只在III等耕地上种植16.252hm。
哈工大运筹学实验报告实验
哈工大运筹学实验报告实验实验一：货物运输问题的数学建模与求解实验目的：1.了解货物运输问题的数学建模方法；2.掌握货物运输问题的线性规划求解方法；3.学会使用运筹学软件求解货物运输问题。
实验原理：货物运输问题属于线性规划问题的一种，其目标是在满足供需平衡和运输容量限制的前提下，使运输成本最小化。
实验内容：1.问题描述：公司有m个供应点和n个需求点，其中每个供应点的供应量为si (i=1,2,…,m)，每个需求点的需求量为dj (j=1,2,…,n)。
公司希望通过运输将货物从供应点送到需求点，各供应点到需求点的单位运输成本为aij (i=1,2,…,m; j=1,2,…,n)。
公司希望确定每个供应点与需求点之间的货物运输量xij，以及总运输成本C，使总运输成本最小。
2.数学建模：设xij表示从第i个供应点到第j个需求点的货物运输量，C表示总运输成本，则该问题的数学模型可以描述为：min C = ∑(i=1 to m) ∑(j=1 to n) aij * xijsubject to:∑(j=1 to n) xij = si, i=1,2,…,m∑(i=1 to m) xij = dj, j=1,2,…,nxij ≥ 0, i=1,2,…,m; j=1,2,…,n3.求解方法：利用运筹学软件求解上述线性规划问题，得到最优解。
实验步骤：1.在运筹学软件中新建一个线性规划模型；2.设定决策变量、目标函数和约束条件，并输入相应参数；3.运行求解算法，得到最优解。
实验结果：根据实验步骤，通过运筹学软件求解货物运输问题，得到最优解如下：供应点1到需求点1的运输量为x11=200；供应点1到需求点2的运输量为x12=150；供应点2到需求点1的运输量为x21=100；供应点2到需求点2的运输量为x22=250；总运输成本最小为C=900。
实验总结：通过本次实验，我了解了货物运输问题的数学建模方法，并掌握了线性规划求解的基本步骤。
运筹学实训实验报告
一、实验背景运筹学是一门应用数学的分支，它运用数学模型和算法来解决各种优化问题。
随着现代科技的发展，运筹学在各个领域的应用越来越广泛，如生产管理、物流运输、资源分配等。
为了提高学生运用运筹学知识解决实际问题的能力，我们开展了运筹学实训实验。
二、实验目的1. 熟悉运筹学的基本概念和常用方法；2. 掌握线性规划、整数规划、运输问题、目标规划等运筹学模型；3. 学会运用计算机软件解决实际问题；4. 培养学生的团队合作精神和创新意识。
三、实验内容本次实验主要包括以下内容：1. 线性规划：以生产计划问题为例，建立数学模型，并运用Excel规划求解器求解最优解。
2. 整数规划：以人员排班问题为例，建立数学模型，并运用Lingo软件求解最优解。
3. 运输问题：以物流配送问题为例，建立数学模型，并运用Lingo软件求解最优解。
4. 目标规划：以投资组合问题为例，建立数学模型，并运用Lingo软件求解最优解。
四、实验步骤1. 线性规划实验（1）问题分析：某企业需要生产甲、乙两种产品，已知生产甲、乙两种产品所需的原料、劳动力及设备等资源消耗量，以及产品的售价和利润。
（2）模型建立：根据问题分析，建立线性规划模型，目标函数为最大化利润，约束条件为资源消耗量不超过限制。
（3）求解：运用Excel规划求解器求解最优解。
2. 整数规划实验（1）问题分析：某公司需要安排员工值班，要求每天至少有3名员工值班，且员工值班时间不能超过一周。
（2）模型建立：根据问题分析，建立整数规划模型，目标函数为最小化员工值班成本，约束条件为员工值班时间不超过限制。
（3）求解：运用Lingo软件求解最优解。
3. 运输问题实验（1）问题分析：某物流公司需要将货物从A、B两个仓库运送到C、D两个销售点，已知各仓库的货物量、各销售点的需求量以及运输成本。
（2）模型建立：根据问题分析，建立运输问题模型，目标函数为最小化运输成本，约束条件为各仓库的货物量不超过需求量。
运筹学实验报告书正式
14
7. 比较程序执行的结果是否与手工运算得到的结果是否相同。
8. 通过程序检验，按不同顺序选择分支定界变量对最优解的求解结果是否 产生影响？对最优解的求解过程是否产生影响（求解步骤、运算量）？
表 1 饮食的营养价值
食物类型
卡路里
胡桃巧克力糖（一颗）
400
巧克力冰淇淋（一勺）
200
可口可乐（一瓶）
150
菠萝干酪蛋糕（一块）
500
巧克力 （盎司）
3
2 0 0
糖 （盎司）
2
2 4 4
脂肪 （盎司）
2
4 1 5
实验要求： 1．建立线性规划模型并用单纯形法（大 M 法）求解最优解。 2．上机编程，每人一组独立完成。现场应完成程序编程、调试、运行工作，
能力。
二． 实验内容和要求
本实验包括两部分 1. 要求对企业的资源分配决策问题建立动态规划模型，模型求解方法为
多阶段决策递推法。 2. 编程求解线性规划模型的最优解。编程语言采用高级语言（如 C，C++，
VB，Visual C，Matlab 等）。
16
问题：资源分配问题
某公司有 4 名营业员要分配到三个销售点去，如果 m 个营业员分配到第 n 个销售点时，每月所得利润如下表所示。试问：该公司应该如何分配这 4 位营业 员，从而使其所获利润最大？
实验项目名称：运输规划建模及求解 实验项目性质：上机 所属课程名称：《运筹学》（双语） 实验计划学时：2 学时
运筹学-第3次实验内容(信计专业)打印
《运筹学》实验3一、实验名称：熟悉LINDO 软件的灵敏度分析功能，进一步理解分枝定界法的思想。
二、实验目的：熟悉LINDO 软件的灵敏度分析功能，会用LINDO 软件进行灵敏度分析。
掌握进用分枝定界法求解整数线性规划问题。
三、实验内容通过求解一个具体线性规划问题，学会使用LINDO 软件的灵敏度分析功能，包括目标函数的系数、右端常数项的灵敏度分析。
用分枝定界法求解一具体整数线性规划。
四、实验步骤1、示例：求解线性规划⎪⎩⎪⎨⎧≥≤+≤++=，0x ,x 135x 2x 244x 5x s.t.10x 20x z max 21212121，并进行灵敏度分析则在LINDO 的模型窗口中输入如下代码：max 20 x1+10 x2S ．T ．5 x1+4 x2<=242 x1+5 x2<=13END点击运行图标，屏幕上出现 DO RANGE (SENSITIVITY) ANALYSIS? 是（Y ） 否（N ）回答是后，屏幕上出现运行结果：LP OPTIMUM FOUND AT STEP 1OBJECTIVE FUNCTION VALUE （目标函数值）1) 96.00000VARIABLE （变量） VALUE （值） REDUCED COST（影子价格或最优单纯表中的检验数） X1 4.800000 0.000000 X2 0.000000 6.000000ROW SLACK OR SURPLUS DUAL PRICES（行） （松驰变量或剩余变量） （检验数，对偶问题的解）2) 0.000000 4.0000003) 3.400000 0.000000NO. ITERATIONS= 1RANGES IN WHICH THE BASIS IS UNCHANGED:（保持最优基不变量的取值范围）OBJ COEFFICIENT RANGES （价值系数的变化范围） VARIABLE CURRENT ALLOWABLE ALLOWABLE（变量） COEF INCREASE DECREASE（当前系数） （允许增加量） （允许减少量） X1 20.000000 INFINITY 7.500000X2 10.000000 6.000000 INFINITYRIGHTHAND SIDE RANGES （右端常量范围）ROW CURRENT ALLOWABLE ALLOWABLE（行） RHS INCREASE DECREASE（当前值） （允许增加量） （允许减少量） 2 24.000000 8.500000 24.000000 3 13.000000 INFINITY 3.400000结论：C1＝20，C1在（12.5，＋∞）内原最优解不变，但最优值是要变的C2＝10，C2在（－∞，16）内原最优解，最优值都是不变的B1=24,, b1在（0,32.5）内原最优基不变，但最优解和最优值是要变的 B2=10,, b2在（9.6, ∞）内原最优基不变，但最优解和最优值是要变的点击菜单栏中的Reports,然后再点击Tableau,再运行以上程序可得如下最优单纯表：ROW (BASIS) X1 X2 SLK 2 SLK 31 ART 0.000 6.000 4.000 0.000 96.0002 X1 1.000 0.800 0.200 0.000 4.8003 SLK 3 0.000 3.400 -0.400 1.000 3.400五、实验题目1、求解线性规划：，⎪⎩⎪⎨⎧≥≤+≥++=0x ,x 82x x 125x 2x s.t.2x x z max 21212121并价值系数、右端常量进行灵敏度分析。
物流运筹学实验报告三
实验报告三一、实验名称：网络分析及排队论二、实验目的：通过本实验，能掌握Spreadsheet方法，会熟练应用Spreadsheet建模与求解方法。
在Excel（或其它）背景下就所需解决的问题进行描述与展平，然后建立线性规划模型，并使用Excel的命令与功能进行运算与分析。
三、实验设备：计算机、EXCEL四、实验内容：1、最短路问题课堂实验插图：最短路问题问题如下：木器厂有六个车间，办事员经常要到各个车间了解生产进度。
从办公室到各车间的路线由图1给出。
找出点1（办公室）到点7（车间）的最短路用Excel的求解步骤如下：(1)根据题目的图输入数据：（2）建模，建立模型，并且在J14:J20单元格中输入以下函数J14=SUM（C14：I14），下拉，使得J14：J20单元格都被赋予该求和函数。
在B21：B23三处分别输入“总流入量”“总流出量”“净流出量”，赋予函数，对总流入量赋予求和函数；对总流出量赋予转置函数，在C25：I25处输入给定净流出量的值：各个点的净流量=流出该点的流量-流入该点的流量（3）点击工具，规划求解。
在“选项”中选择“采用线性模型”和“假定非负”项，求解可得最短路距离为13，最短路线为2—3—6—7如图所示:2、排队论课堂实验插图：派对论实验的问题为：课本第268页计算题3某修理店只有一个修理工，来修理的顾客到达的次数服从Poisson分布，平均每小时6人；修理时间服从负指数分布，每次服务平均需要6分钟。
如果修理店内已有4个顾客时，店主就拒绝顾客派对，求（1）修理工空闲的概率；（2）计算运行指标L, Lq，W, Wq。
排队论的实验比较简单，只要输入数据和相关的公式即可。
用Excel的求解步骤如下：(1)根据题目的图输入数据：(2)在B7：B14分别输入：“λ /u”“Pn”“P0”“Ls”“Lq”“Ws”“Wq”“λe”，并对相应的符号，赋予相应的公式。
λ /u=C2/C3; Pn=C7^4*((1-C7)/(1-C7^5); P0=1-C2/C3;Ls=C7/(1-C7)-(4+1)*C7^5/(1-C7^5)Lq=C10-(1-C9); Ws=C10/C14; Wq=C7/(C3-C2); λe=C2*(1-C8)(3)输入公式有即可得到相应的数值如图：五、实验体会关于“网络分析及排队论”用excel工具的建模以及求解的内容，最短路问题的求解过程难度比较大，而排队论的实验操作过程比较简单。
运筹学实训报告
一、课程名称：运筹学实训二、实验名称：运输问题与Excel中的线性规划三、实验目的：1、熟练掌握运筹学软件的相关操作2、学会使用软件求解运筹学中常见的数学模型，如线性规划问题、运输问题、目标规划问题、最短路问题、最大流问题等等3、了解线性规划问题在Excel中如何建立，主要是数据单元格、输出单元格、可变单元格和目标单元格的定义以及规划求解宏定义应用设置。
4、熟练掌握Excel规划求解宏定义模块使用。
四、实验内容与要求：使用QSB+、WinQSB教学软件中的运输/转运问题软件完成运输问题的求解；进一步熟悉Excel中对一般线性规划进行灵敏度的步骤和方法、整数线性规划和运输问题这两种特殊线性规划建模与求解的步骤和方法。
在熟悉QSB+ 、WinQSB中运输问题软件基本功能基础上，能熟练操作，正确完成求解过程及分析过程。
熟悉Excel中一般线性规划的灵敏度分析、特殊线性规划的整数线性规划和运输问题的建模与求解分析过程。
五、实验任务：Ⅰ、线性规划Ⅱ、目标规划Ⅲ、运输问题Ⅳ、最短路问题Ⅴ、最大流问题六、实验过程及结果分析：1.利用规划求解：max Z=X1-2X2+X3st X1+X2+X3≤122X1+X2-X3≤6-X1+3X2≤9;X1,X2,X3≥0 解：根据步骤①建立问题模型如图所示：②加载宏，用规划求解来计算（规划求解选项、规划求解结果在以下问题讨论中操作均同）我们从电脑中得到如下数据：极限值报告：工作表：2.利用规划求解：minz=-2X1-X2+3X3-5X4 s.t X1+2X2+4X3-X4<=62X1+3X2-X3+X4<=12X1+X3+X4<=4X1,X2,X3,X4>=0解：根据步骤，我们从电脑中得到如下数据：极限值报告：工作表：3.利用规划求解解目标规划问题Min(p1(d1-+d1+),p2d2-,p3d3-,p4(5d3++3d2+)) s.t X1+X2-d1++d1-=8005X1+d2- -d2+=25003X2+d3- -d3+=1400X1,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、利用规划求解解最短路径问题4V2 5V49 V65V8V7V5 V3 V167 65744解：根据步骤，我们从电脑中得到如下数据： 工作表：6、利用规划求解最大流问题解：根据步骤，我们从电脑中得到如下数据： 最大流的求解：V1V2V4V3V5V6V7 （1,1）（4,3）（3,2）（10,6）（4,2）（3,2）（5,3）（4,3）（2,2）（7,6）（8,3）极限值报告：七、实验心得：通过本次参数实训，我初步掌握了WinQSB的网络模型中的运输问题以及运用EXCEL求解线性规划问题的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验三
一、实验目的：
1)进一步熟悉 Excel 规划求解工具，掌握 Excel 求解 0-1 整数规划问题；
2)进一步熟悉 Matlab 软件，掌握 Matlab 求解 0-1 整数规划问题；
3)用 Excel 和 Matlab 求解公司选址 0-1 规划问题。
二、实验器材
1)PC机： 20 台。
2)Microsoft Excel 软件（具备规划求解工具模块）： 20 用户。
3)Matlab 软件（具备优化工具箱）：20 用户。
三、实验原理：
公司选址属于 0-1 整数规划问题，通过对问题建立数学模型，根据 Excel 自
身特点把数学模型在电子表格中进行清晰的描述，再利用规划求解工具设定相应的
约束条件，最终完成对问题的寻优过程，具体可参见；在 Matlab 中，根据 Matlab
提供的 0-1 整数规划求解函数，将数学模型转换成 0-1 整数规划求解函数可传递
的数值参数，最终实现对问题的寻优求解过程，具体可参见中 bintprog 函数描述和
示例。
四、实验内容和步骤：
用 Excel 和 Matlab 完成下列公司选址问题。
某销售公司打算通过在武汉或长春设立分公司（也许在两个城市都设分公
司）增加市场份额，管理层同时也计划在新设分公司的城市最多建一个配送中心，
当然也可以不建配送中心。
经过计算，每种选择对公司收益的净现值列于下表的
第四列、第五列中记录了每种选择所需的费用，总的预算费用不得超过20 万元。
决策编号问题决策变量净现值（万元）所需资金（万元）
1 是否在长春设分公司x1 18 12
2 是否在武汉设分公司x2 10 6
3 是否在长春建配送中心x3 12 10
4 是否在武汉建配送中心x 4 8 4
问：如何决策才能使总的净现值最大
建立模型：
设=0 表示不建立，=1 表示建立，i=1,2,3,4用z表示预算费用总的净现值。
则目标函数 maxz=18 +10 +12 +8
先确立约束不等式：总的预算费用不得超过20 万元；设立的分公司数目大于等
于 1；且建立配送中心数目一定要小于分公司数目。
列出约束不等式如下：
12 +6 +10 +4 ≤20
- - ≤-1
- + ≤0
- + ≤0
=0，1
Excel 求解过程
打开 Excel ，选择“ Excel 选项”通过“工具”菜单的“加载宏”选项打
开“加载宏”对话框来添加“规划求解”。
将约束条件的系数矩阵输入 Excel 中，如下图所示，然后将目标函数的系数输入约束矩阵下方，最下方为最优解的值，
输入“ 0”或不输入。
系数矩阵的右端一列为合计栏，点击合计栏中单元格并在其中输入“ =sumproduct（”，用鼠标左键拖动合计栏所在行的系数，选定后输入“，”，然后拖拉选定最下方的空白行，输入“）”，输入“ Enter ”。
用此方法依次处理整个系数矩阵每一行和目标函数行，合计栏右端输入约束条件右端项，
在合计栏和约束条件右端项之间可以输入“≧”符号，也可以不输入。
上述步骤完成后，在菜单栏点击“数据”菜单，选择最右端“规划求解”选项，
弹出“规划求解参数” 对话框，目标单元格选择目标函数系数所在行和合计栏交
叉处的单元格，选择求最大值，可变单元格选择解所在行。
点击“添加约束条件”按钮，单元格引用位置选择合计那一列，约束关系选择“≦”，约束值选择右端
项系数所在列，点击确定。
在“选项”中勾选“采用线性模型”和“假定非负”，如果是用 EXCEL2010操作，步骤与基本相同，个别界面会有些区别。
求得最优解和目标函数最小值如下
运算结果报告如下：
Matlab 求解过程：
先在 command window对建立模型中各个参数矩阵进行赋值，同一行数字用
空格分开，换行时用分号分开，矩阵用“ 【】”表示，分别将目标函数系数 f ，系数矩阵 A，右端项 b 输入，因 matlab 的标准 0-1 求解模型中目标函数为求最小
值，因此输入 f 时要乘以一个负号。
输入一个命令完成后加分号，输入“Enter ”，矩阵被储存并在workspace中显示出来。
最后调用0-1线性规划的函数
x=bintprog(f,A,b);回车，即可得求解结果. 将最优解代入目标函数，输入
z=f ’ *x ，然后求出 -z 即为目标函数最大值。
计算界面如下图所示：
最优解：
当在武汉和长春均设立分公司，两地都不建配送中心时取得最优解。
此时总的净现值最大为 28万元。
Excel 和 matlab 优劣性比较：
Excel 模型直观明了，但是输入单元格较多，设置参数多，过程较复杂，而matlab有编程的意思，采用专门的操作语言，界面不够清晰明了，但是功能强
大，输入快捷，运算迅速。
Excel 可用于求解变量较少，较为简单的模型，用于日常使用， matlab 则是比较专业的软件，适用于较为复杂的问题求解。