运筹学论文(同名7470).pdf

运筹学论文

运筹学定义是：“运筹学是一门使用科学，它广泛使用现有的科学

技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最

优决策提供定量依据。”运筹学强调最优决策，着重数学方法。运筹

学和其他课程的不同之处在于它是一种我们完全没有接触过的思维

方式，它把实际问题进行抽象简化，用纯数学的方法来解决实际问题。

由此可见运筹学是用数学方法来解决实际问题。那么，实际问题

模型和数学方法的对应就成了学习中的难点。

单纯形法是贯穿全书的一种模型算法。在学习过程中，花了很长

时间才搞明白单纯形表中各行各列数字和所建模型间的对应关系。又

过了很长时间才明白，单纯形法的步骤和模型计算步骤间的对应关

系。而最后，也只是死记硬背的记住了单纯形法的计算步骤，并没有

真正理解为什么能这样做。

再比如，对偶问题的书写。原问题模型所表达的实际含义可以理

解，但对应过去的对偶问题，其含义的理解就感到很别扭很费劲。最

后。也只是仅仅记住了书写对偶问题的步骤，真正理解对偶问题的同

学不会很多。我感觉，这是运筹学难以掌握的原因之一。

学习运筹学的根本目的是运用在实际中。运筹学各个内容板块中

无论是图论、运输问题还是整数规划、最短路等等问题，在第一次学

习时都感觉很奇妙。惊叹于居然能用这么简单的方法来将实际问题具

体化和抽象化。例如，图论中的“七桥问题”，学习时真的有一种茅塞

顿开的感觉。

在今年苏北建模的过程中，对于运筹学的运用有着深刻的感受。

其中，第二题是计算几个旅游景点中的最短路线及最小花销。刚看到

题目时很欣喜，因为明显的，可以用运筹学中的最短路和最小费用最

大流模型处理该问题。但在开始做题时才发现，现实中要考虑的问题，

比书上所给的模型复杂的多。很多地方，根本无从下手，比如处理的

旅游景点有10个，那么任意两个景点间的路程及费用都需要查找资

料，如此繁重的工作量，实在难以处理，只能放弃此题

学习理论的目的就是为了解决实际问题。图论为计算机领域也奠

定了基础，运筹学的计算方法可以借用计算机来完成。线性规划的理

论对我们的实际生活指导意义很大。当我们遇到一个问题，需要认真

考察该问题。如果它适合线性规划的条件，那么我们就利用线性规划

的理论解决该问题。但是很多时候我们遇到的问题用线性规划解决耗

时、准确度低或者根本无法用线性规划解决。那么我们就要寻找别的

理论方法来解决问题。通过对运筹学的学习我掌握运筹学的基本概

念、基本原理、基本方法和解题技巧，对于一些简单的问题可以根据

实际问题建立运筹学模型及求解模型。运筹学对我们以后的生活也讲

有不小的影响，将运筹学运用到实际问题上去，学以致用。以上就是

我对本学期学习运筹学的总结和体会。运输问题是解决多个产地和

多个销地之间的同品种物品的规划问题。根据运输问题的独特性，一

般采用一种简单而有效的方法：表上作业法。表上作业法先找出运输

问题的基可行解，方法有：最小元素法、西北角法、沃格尔法。其中

沃格尔法得出的解最接近最优解。然后利用闭回路法或对偶变量法对

得到解进行最优性判别。当检验的结果为非最优解时，进行解的改进，

然后再进行最优性判别，直到所有的非基变量检验数全非负，得到最

优解。在解决运输问题时会遇到产销不平衡的情况，在该情况下，要

将该问题转化为产销平衡问题，只需增加一个假象的产地或销地，并

将表示该地的变量在目标函数中的系数设为零即可。整数规划是解

决决策变量只能取整数的规划问题，整数规划的解法有割平面法和分

支定界法。整数规划中的0-1规划整数问题是一个非常有用的方法。

在实际问题中，该方法能够解决很多问题。0-1整数规划的解决方

法有枚举法和隐枚举法。指派问题是0-1整数规划中的特例，

古人作战讲“夫运筹帷幄之中，决胜千里之外”。在现代商业社会

中，更加讲求运筹学的使用。作为一名测控的学生，更应该能够熟练

的掌握、运用运筹学的精髓，用运筹学的思维思考问题。即：使用分

析、试验、量化的方法，对实际生活中人、财、物等有限资源进行统

筹安排。本着这样的心态，在本学期运筹学即将结课之时，我得出以

下关于运筹学的知识。是虽上机测试没有通过，感到不安，但是我明

白要将理论联系实际，才能更好的发挥。线性规划解决的是：在资

源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。

其数学模型有目标函数和约束条件组成。一个问题要满足一个条件时

才能归结为线性规划的模型：（1）要求解的问题的目标能用效益指

标度量大小，并