运筹学实验心得体会

运筹学实验心得领会【篇一：学习运筹学的心得领会】《管理运筹学》的领会相关于我们的教材，这本书从直观、了然的角度将运筹学定义为：“经过建立、求解数学模型，规划、优化有限资源的合理利用，为科学决议供给量化一句的系统知识系统。”即：应用剖析、试验、量化的方法，对实质生活中人、财、物等有限资源进行兼顾安排。线性规划是运筹学的一个重要分支。线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而找寻资源耗费最少的方案。其数学模型有目标函数和拘束条件构成。解决线性规划问题的重点是找出他的目标函数和拘束方程，并将它们转变为标准形式。每一个线性规划问题都有和它陪伴的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着特别亲密的关系，以致于能够依据一个问题的最优解，得出另一个问题的最优解的所有信息。敏捷度剖析：剖析在线性规划问题中，一个或几个参数的变化对最优解的影响问题。能够剖析目标函数中变量系数、拘束条件的右端项、增添一个拘束变量、增添一个拘束条件、拘束条件的系数矩阵中的参数值等的变化。运输问题是解决多个产地和多个销地之间的同品种物件的规划问题。依据运输问题的独到性，一般采纳一种简单而有效的方法：表上作业法。表上作业法先找出运输问题的基可行解，方法有：最小元素法、西北角法、沃格尔法。此中沃格尔法得出的解最靠近最优解。而后利用闭回路法或对偶变量法对获得解进行最优性鉴别。整数规划是解决决议变量只好取整数的规划问题，整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个特别实用的方法。在实质问题中，该方法能够解决好多问题。经过对运筹学的学习我掌握运筹学的基本观点、基来源理、基本方法和解题技巧，关于一些简单的问题能够依据实质问题成立运筹学模型及求解模型。运筹学对我们此后的生活也讲有不小的影响，将运筹学运用到实质问题上去，学致使用。以上就是我对本学期学习运筹学的总结和领会。【篇二：运筹学实验报告】成都理工大学管理科学学院教课实验报告(半期考试)2014～2015学年第二学期一、实验过程与步骤：步骤1：新建excel表，依据表二和表三分别绘制轿车抵达间隔时间和洗车服务时间，如图1。图1统计顾客抵达速率步骤3：在b21:b1120列每一格，分别表示1100辆轿车两两之间到达的间隔时间。在单元格b21中输入公式：=vlookup(rand( ),a$7:c$13,6)，完成按回车键。这个公式的意思是：由rand( )产生一个[0,1]之间的随机数，将它与a$7:c$20地区第一列（即a7:a20）各单元格数据对比较，假如它大于或等于某单元格数据而小于同列下一行的数据，excel就会记录下某单元格所在的行数，而后返回同行第3列的数据。步骤4：在f21:f1120列，对比(3)进行近似操作。在单元格f21中输入公式:=vlookup(rand( ),e$7:g$14,4)，按回车键。输入完成，将f21单元格数据拖至1120行。这就得到了1100辆轿车每一辆服务时间的随机数据。泊位数在b19输入，等于3。以上两步的操作结果见图2所示。图2每辆车服务时间随机数的生成步骤5：在c21单元格，输入：=0+b21，在c21单元格，输入：=c21+b22（注:从上一辆轿车抵达的时刻开始计时，则第二辆轿车到达的时刻就是c21+b22小时末。此后以此推类）。将c21单元格拖动到c1120。结果见图3所示。图31100辆轿车到点时刻的计算步骤6：在d21单元格，输入：=c21；在e21单元格，输入：=d21-c21。在g21单元格，输入：=d25+f25。在h25单元格，输入：=g21-c21。分别将e21、g21、h21的数据拖动至e1120、g1120、h1120。结果见图4所示。图41100辆车等候时间、达成时刻、在车行停留时间的计算步骤7：在i21单元格，输入：=if(rand( )1/$b$19,0,g21)单元格，输入：

；在

j21=if(sum($i21:i21)0,0,if(and(rand( )1/$b$19,column(j21)-8$b$19),0,$g21))。这表示在三个洗车位都安闲时，随机抽取洗车位，第一辆车到车行时，就属于这类情况。这里的“开始安闲时刻”是指该车服务完成后的安闲时刻，而不是该车抵达以前三个洗车位都空闲的状况。因为1/$b$19=1/2,rand( )1/2的概率即该洗车位被弃用概率为50%，所以i21中公式的含义是：以50%的概率选择洗车位1进行服务。一旦选择了洗车位1，则第一辆车的竣工【篇三：学习运筹学的领会与心得】学习运筹学的总结与心得领会先人云“夫运筹决胜之中，决胜千里以外”，怀着对运筹学的向往与崇敬之情，这学期我选择了运筹学这门课程。经过学习，我知道了运筹学是一门拥有多科学交错特色的边沿科学，是一门以数学为主要工具，追求各样问题最优方案的优化学科。经过一个学期的学习，我们应当娴熟地掌握、运用运筹学的精华，用运筹学的思想思虑问题，即：应用剖析、试验、量化的方法，对实质生活中的人力、财力、物力等有限资源进行合理的兼顾安排。本着这样的心态，在本学期运筹学课程将结束之际，我对本学期所学知识作出以下总结。一、线性规划线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而找寻资源耗费最少的方案。而线性规划问题指的是在一组线性等式或不等式的拘束下，求解一个线性函数的最大或最小值的问题。其数学模型有目标函数和拘束条件构成。解决线性规划问题的重点是找出他的目标函数和拘束方程，并将它们转变为标准形式。解决线性规划问题的主要方法有：图解法、纯真型法、两阶段法、对偶纯真型法、计算机软件求解等方法。简单的设计2个变量的线性规划问题能够直接运用图解法获得。可是常常在现实生活中，线性规划问题波及到的变量好多，很难用作图法实现，可是运用纯真形法记比较方便。纯真形法的发展很成熟应用也很宽泛，在运用纯真形法时，需要先将问题化为标准形式，求出基可行解，列出纯真形表，进行纯真形迭代，当所有的变量查验数不大于零，且基变量中不含人工变量，计算结束。将所得的量的值代入目标函数，得出最优值。利用纯真形表我们能够（1）直接找出基本可行解与对应的目标函数值；（2）经过查验数判断原问题解的性质以及能否为最优解。每一个线性规划问题都有和它陪伴的另一个问题，若一个问题称为原问题，则另一个称为其对偶问题，原问题和对偶问题有着特别亲密的关系，以致于能够依据一个问题的最优解，得出另一个问题的最优解的所有信息。对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。非对称形式下的对偶问题需要将原问题变形为标准形式，而后找出标准形式的对偶问题。因为对偶问题存在特别的基天性质，所以我们在解决实质问题比较困难时能够将其转变成其对偶问题进行求解。在解决线性规划问题时，我们常常会在求出最优解后，对问题进行敏捷度分析，即剖析在线性规划问题中，一个或几个参数的变化对最优解产生的影响。详细能够剖析目标函数中变俩个系数、拘束条件的右端项，增添一个拘束变量、增添一个拘束条件、拘束条件的系数矩阵中的参数值等的变化。下边我将经过实例剖析来论述线性规划问题在实质生活中的应用。套裁下料问题：某工厂要做100套钢架，每套用长为2.9m,2.1m,1.5m的圆钢各一根。已知原料每根长7.4m，问：应怎样下料，可使所用原料最省？经过问题的剖析我们共可设计以下5种下料方案，见下表设x1,x2,x3,x4,x5分别为上边5种方案下料的原资料根数。这样我们成立以下的数学模型。目标函数：minz=7.4x1+7.3x2+7.2x3+7.1x4+6.6x5拘束条件：s.t.x1+2x2+x4=100lp（Ⅰ）:2x3+2x4+x5=1003x1+x2+2x3+3x5=100xi≧0(i=1,2,3,4,5)运用matlab软件计算得出最优下料方案：按方案1下料30根；按方案2下料10根；按方案4下料50根。经过敏捷度的剖析，我们能够得出影子价钱剖析状况：每增添一根2.9m的圆钢，原资料总用料需要增添3根每增添一根2.1m的圆钢，原资料总用料需要增添2根每增添一根1.5m的圆钢，原资料总用料需要增添1根像这一类的线性规划问题在我们的生活中常有的还有投资问题、人力资源分派的问题；生产计划的问题；配料问题等等。所以，学好线性规划在我们生活中是十分实用的。线性规划是这门课程早期的教课内容，所以关于这个知识点的学习仍是比较仔细的。可是在学习过程中一些定理的证明较为繁琐复杂，比较难以理解。对此，需要在课后好好复习，仔细消化课程内容，才能真实理解，娴熟应用。二、整数规划整数规划是解决决议变量只好取整数的规划问题，整数规划的解法有割平面法和分支定界法。整数规划中的0-1规划整数问题是一个非常实用的方法。在实质问题中，该方法能够解决好多问题，此中指派问题是0-1整数规划问题的一个特例。0-1整数规划的解决方法有列举法和隐列举法。这方面的知识，在建模课上老师已经讲解。要注意的是，matlab软件的应用与怎样合理地将现实问题转变为0-1规划这一重点点。三、非线性规划非线性规划是拥有非线性拘束条件或目标函数的数学规划，是运筹学的一个重要分支。对实质规划问题作定量剖析，一定成立数学模型。成立数学模型第一要选定适合的目标变量和决议变量，并成立起目标变量与决议变量之间的函数关系,称之为目标函数。而后将各样限制条件加以抽象,得出决议变量应知足的一些等式或不等式，称之为拘束条件。在解决非线性规划问题的方法时，我们主要学习了：凸函数与凸规划求解法、一维搜寻法、newton法、无拘束最优化法、最速降落法、共轭梯度法、处罚函数法等等。在这个阶段的学习过程中，需要反省的是，因为课时安排紧张，关于课程的内容并无很深入地认识，不过认识了非线性规划的解决方法。在解决实质问题的应用中，还需要增强对给种方法的理解与掌握。四、图论与网络剖析这一章我们主要学习了图论相关知识，学习了怎样利用图来解决最小数问题、最短有向路问题、最大流问题与最小花费流问题。在这章的学习中，经过直观的图，我们将生活中的运输问题、网络规划问题化成简单的图，领会回到了数学的奇特与强盛应用性。五、网络计划图、排序问题与兼顾规划问题在这三章的中，我们主要学习了怎样利用图来解决生产生活中的人力、物力、财力等资源以及工作时间限制下的生产加工流程的兼顾规划。经过做网络图，我们能够清楚地求解出每个问题的合理安排法方法与解决问题的最少时间，最优