管理运筹学结业论文

  本文关键词：运筹学论文，由笔耕文化传播整理发布。

运筹学论文
运筹学（operational research,缩写 O.R.）的“运筹”就是运算、筹 划的意思。实际上，现实生活中几乎在每个人的头脑中都自然地存在着一种 朴素的“选优”和“求好”的思想。例如，当准备去完成一项任务或去做一 件事情时，人们脑子里自然地会产生一个想法，就是在条件允许的范围内， 尽可能地找出一个“最好”的办法，去把需要做的事情做好。实际上这就是

运筹学的基本思想。 运筹学作为一门科学最早出现在第二次世界大战前夕， 英国面临如何抵 御德国飞机轰炸的问题。当时英国的鲍德西雷达站负责人 A.P.罗威建议马 上展开对雷达系统运用方面的研究。为区分于技术方面的研究，他提出了 “operational research”这个术语，原意为“作战研究”。当时所研究和 解决的问题都是短期和战术性的问题，第二次世界大战结束以后，在英美两 国的军队中相继成立了正式的运筹学研究组织。并以 RAND 公司为首的一些 部门开始着重研究战略性问题。例如，，未来的武器系统的设计和其合理运用 的方法，各种轰炸机系统的评价，未来的武器系统和未来战争的战略部署， 以及苏联的军事能力和未来的发展预测等问题。进入了 20 世纪 60 年代，运 筹学的研究转入了战略力量的构成和数量问题的研究， 同时除了军事领域的 应用研究以外，相继在工业、农业、经济和社会问题等各领域都有了应用。 与此同时，运筹学的研究进入了快速发展阶段，并形成了运筹学的许多新的 应用分支。 O.R.传入中国后，曾一度被译为“作业研究”或“运用研究”。1956 年， 中国学术界通过钱学森、 许国志等科学家的介绍， 在了解了这门学科后， 有关专家就译名问题达成共识，即译为“运筹学”。其译意恰当的反映了运
-1-

筹学既源于军事决策， 又军民通用的特点， 并且赋予其作为一门学科的含义。 同时，相继有以华罗庚教授为首的一大批数学家加入了运筹学的研究队伍， 使中国运筹学研究的很多分支很快跟上国际水平， 并结合我国的特点在国内 进行了推广应用。特别是经济领域，关于投入产出表的研究与应用、质量控 制（质量管理）等方面的应用很有特色。 许多关于运筹学定义的描述，均强调“最优决策”，其中最有的“最” 是过分理想了，在实际生活中的很多问题往往很难做到最优，通常会用“次 优”、 “满意”等概念代替“最优”。 因此， 运筹学的应以又可描述为： “运 筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。”尽管 关于运筹学定义的描述不尽相同，但都包含有共同的内容，如“科学的”、 “系统的”、“最优的”、“数量化的”、“决策”等。在理解上有很大的 不一致，因为运筹学是一门应用学科，涉及面太广，现在看来不可能用一两 句话能够完整准确地概括出来，不可能给它下一个严格的数学定义。 运筹学的研究对象是社会、经济、生产管理、军事等活动中的决策优化 问题。 这里所说的活动泛指在社会环境、 经济基础、 军事力量建设和运用中， 为达到一定目的而进行的资源运用活动。 而决策优化则在于寻求合理有效的 资源运用方案或使方案得到最大改进。 运筹学与其他的应用学科不同的地方 就在于它是从决策优化的角度研究各种经济和军事活动中的问题， 且力求不 仅从定性的方面，而且着重从定量的方面提供可操作的决策优化理论和方 法。随着科学技术的发展，尤其是高科技在各个领域的应用，各种资源的建 设和运用变得更加复杂。 如果不深入地从定性和定量的两个方面来研究起决 策问题，那么很难实现科学的管理和决策。从这个意义上讲，运筹学以其特 有的研究对象而成为一门重要的应用学科。运筹学是运用自然科学、社会科
-2-

学、军事科学的相关理论，在研究分析社会、经济、军事领域等问题的运用 实践活动中产生的交叉学科，它与数学。物理学和计算机技术都有密切的关 系。 线性规划（LP）是运筹学的一个重要分支，特别是随着计算机技术的飞 速发展，使得大规模线性规划的求解成为可能，从而使线性规划的应用领域 更加广泛。例如在工业、农业、商业、交通运输、军事、政治、经济、社会 和管理等领域的最优设计和决策问题很多都可归结为线性规划问题。 实际中 所研究的许多优化问题，都是在一组约束条件下，要求使问题的某一项指标 “最优” 的方案， 这里的“最优”包括“最好”、 “最大”、 “最小”、 “最 高”、“最低”、“最多”、“最少”等等，这类问题统称为最优化问题。 如果要研究问题的目标函数和约束条件的函数都是线性的， 这类问题就称为 线性规划问题。线性规划也是最简单的一类最优化问题，譬如像合理地分配 和使用有限的资源（经济、人力、物资等资源），是能够获得“最有效益” 的问题等。 线性规划的一般形式： 其中 x j ，j=1,?,n,为待定的决策变量，已知的系数 aij 组成的矩阵
? a11 ?a A ? ? 21 ?? ? ? am1 a12 .....a1n ? a22 .....a2 n ? ? ? ? ? am 2 .....amn ? 线性规划的一般形式：

?min z ? c1 x1 ? ... ? cn xn ? ? s.t. ? ?ai1 x1 ? ai 2 x2 ? ... ? ain xn ? bi , i ? 1,..., p ?a x ? a x ? ... ? a x ? b , i ? p ? 1,..., m in n i ? i1 1 i 2 2 ? x j ? 0, j ? 1,..., q ?

称为约束矩阵。
-3-

可行解和可行区域： 一个满足所有约束条件的向量 x ? ( x1,..., xn )T 称为上述线性规划的可行解 或可行点，所有可行点组成的集合称为可行区域。 单纯形方法： 对于任何非线性退化的线性规划问题，从任何基本可行解开始，经过有 限次迭代，或得到一个基本可行的最优解，或作出该线性规划问题无界的判 断。 在单纯形方法的一次迭代过程中， 迭代前后的两个基有 m-1 个相同的列 向量，这样的基称为相邻基。在几何上，可以严格证明相邻基所对应的要么 是可行域多面凸集 D 的相邻顶点，要么是同一个顶点（在退化情况下） 。因 此直观的说， 单纯形方法就是从可行域多面凸集的一个顶点迭代到与其相邻 的另一个顶点， 直至找到最优解或判定问题无界。 下面给出具体的计算步骤。 单纯形方法步骤： 第1步 第2步 第3步 第4步 找到一个初始的可行基 B； 求出对应的典式及检验数向量 ? ； 求 ? k ? max{? j | j ? 1,..., n}； 若 ? k ? 0 ，停止。
?x ? ?
N

T 已找到最优解 x ? ? B ? ? ? ? 及最优值 z ? cB b ； x 0

?b ? ? ?

?

第5步 第6步 第7步

若 Ak ? 0 ，停止。原问题无界； 求 min{
bi b | aik ? 0, i ? 1,...m} ? r aik ark
r

；

以 Ak 代替 AB 得到新的基，转第 2 步。

我们遇到的实际问题一般规模都较大，即使建立了模型，找到了解的方
-4-

法，对于庞大的计算量也是望而却步。“工欲善其事，必先利其器”，手中 有一个方便的求解最优化问题的工具就显得很重要。LINGO 是一个利用线性 规划和非线性规划来简洁地阐述、解决和分析复杂问题的简便工具。其特点 是程序执行速度很快，易于输入、修改、求解和分析一个数学规划问题。下 面就用一个简单的线性规划的题目来演示一下 lingo 软件是如何解决实际 问题的。 例 1：某工厂甲、乙两种产品，每件甲产品要耗钢材 2kg、煤 2kg、产 值为 120 元；每件乙产品要耗钢材 3kg，煤 1kg，产值为 100 元。现钢厂有 钢材 600kg，煤 400kg，试确定甲、乙两种产品各生产多少件，才能使该厂 的总产值最大？ 解：设甲、乙两种产品的产量分别为 X1、X2，则总产值是 X1 、X2 的函 数 f(X1，X2)＝120X1＋100X2， 资源的多少是约束条件，由于钢的限制，应 满足 2X1＋3X2≤600；由于煤的限制，应满足 2X1＋X2≤400。综上所述，得数 学模型为： 求最大值（目标函数） ： max＝120X1＋100X2 s.t. 2X1＋3X2≤600 X1≥0，X2≥0

2X1＋X2≤400

在 lingo 软件中运行如下：

-5-

-6-

Xl，X2 为决策变量，解得 Xl=150 件，X2=100 件 fmax＝(120 ×150＋100×100)元＝28000 元 故当甲产品生产 150 件、乙产品生产 100 件时，产值最大，为 28000 元。 通过上面这些模型的建立和完整的求解过程， 充分展示出了 LINGO 这一 数学优化工具的强大作用， 以及数学理论知识通过数学建模这一桥梁在现实 生活中发挥的极大作用。文中只介绍了求解线性规划的简单示例，还有许多 学习和实践的地方。以上就是本人的运筹学论文。

-7-



更多相关文档:

管理运筹学论文

管理运筹学-总复习 184页 1下载券 管理运筹学_第四章 24页 1下载券喜欢此文档的还喜欢 运筹学论文 5页 1下载券 管理运筹学结业论文 7页 1下载券 《管理运...

运筹学论文

运筹学结业论文 6页 2财富值喜欢此文档的还喜欢 运筹学论文 6页 5财富值 运筹学论文 2页 免费 运筹学论文 2页 5财富值 运筹学论文 3页 免费 管理运筹学论...

运筹学课程论文与案例分析

与案例分析 学院:建筑与土木工程 姓名: 张崇新 学号:1263104508 运筹学课程论文与案例分析摘要: 运筹学主要研究的是经济活动和军事活动中用数量来策划、管理的问题...

运筹学论文模板

课程设计(论文)任务书学 院理学院 黄锦鹏 专业 信息与计算科学 0609010133 学生姓名 课程名称课 程设计 (论文)题目 班级学号 运筹学课程设计 生产和库存规划问题 ...

毕业论文

181页 免费 管理运筹学论文 16页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 毕业论文 隐藏>> 内蒙古财经学院本...

运筹学论文

运筹学期末论文 6页 4下载券 运筹学结业论文 6页 1下载券 喜欢此文档的还喜欢...关键词: 管理 运筹学 职业规划 运筹学主要研究经济活动和军事活动中能用数量来...

运筹学论文

运筹学论文_管理学_高等教育_教育专区。管理运筹学论文 资源优化配置 九江学院 ...运筹学课程论文范文 25页 2下载券 运筹学结业论文 6页 1下载券喜欢...

运筹学课程论文

运筹学课程论文_经管营销_专业资料。运筹学案例建模、 运筹学案例建模、算法与分析...《管理运筹学》——韩伯棠编著,高等教育出版社,2002 年; 《运筹学》——马...

运筹学论文

运筹学课程论文 7页 免费运​筹​学​论​文 暂无评价|0人阅读|0次下载|举报文档浅析运筹学如何在企业管理中运用 浅析运筹学如何在企业管理中运用 题目:...

本科毕业论文

毕业论文 23页 10财富值 运筹学结业论文 6页 2财富值 函数信号发生器课程设计...14 IV 宜宾学院 2012 届本科生毕业论文 运筹学在企业管理中的应用 绪论运筹学...

更多相关标签:

  本文关键词：运筹学论文，由笔耕文化传播整理发布。