有关运筹学应用的几个具体实例
有关运筹学知识的几个简单应用
摘要:运筹学是数学的一大分支,并且在现实生活中有着广泛的应用。本文主要是利用运筹学中图论中的欧拉回路问题,图的模型建立问题和多人博弈问题加以简单应用。从而展现运筹学独特的应用魅力.
关键词:运筹学 欧拉回路 图的模型建立 多人博弈
运筹学是管理类专业的一门重要专业基础课。它是本世纪40年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排队论、、博弈论、可靠性理论等。 运筹学知识在日常生活中有很广泛的应用。很多问题都可以利用运筹学的方法加以解决。下面的三个应用即是利用简单的运筹学方法加以解决的。
应用一 一笔画图问题

考古人员在希腊进行发掘工作时,使一批奇异的古代遗迹重见天日。他们发现很多纪念碑的碑文反复出现下面这个有圆和三角形组成的符号(如图1)。这个图可以一笔画出,任何线条都不重复画过两次以上。你知道怎么画吗?
图 1
解析:一笔画图问题在图论中其实可以归结到欧拉回路问题。可以表述成在一个连通图中,若存在一条回路,经过每边一次且仅一次,则称这条路为欧拉回路,具有欧拉回路的图被称为欧拉图。而且在判断一个无向连通图是否是欧拉图时,只要看该图中是否有奇点(通过该店的边数为奇数个)。首先在图中以A~O依次标出十五个顶点(如图2)。然后根据欧拉图的判定定理可以每个定点的边数均为偶数,即满足欧拉图的条件。下面是具体的画图阶段。
具体思路如下:我们其实可以将该图分为三个部分。△ADF+弧AK,△DKM+弧KO,△FMO+弧OA,这三部分是一个重复过程,只要将其中一个解决就可以了,同时原图剩下的△EHI可以在处理第一个重复部分的时候同时处理。这样剩下的两块只要重复△ADF+弧AK的画法就
运筹学论文[1] 隐藏>> 运筹学论文论题: 已知某工厂计划生产Ⅰ、Ⅱ、Ⅲ三种产品,各种产品需要在 A、B、C 设备上 加工。有关数如下: ⅠⅡⅢ 设备可用台时...
运筹学论文[1]1 隐藏>> 线性规划与对偶理论一、线性规划线性规划问题建立的最终数学模型包括: 线性规划问题建立的最终数学模型包括: 决策变量、约束条件和目标函数...
运筹学论文。1 隐藏>> 运筹学刚刚结束了对运筹学基础的学习,收获颇多,也对运筹学有了初步的认识, 它是近几十年来发展起来的一门新兴学科。 它的目的是为了...
运筹学课程论文(1)_理学_高等教育_教育专区。运筹学课程论文运筹学课程设计 08 信管 第二组 指导老师: 指导老师:李玥 第二组成员: 董友文、贾鸿昌、 第二...
运筹学论文_管理学_高等教育_教育专区。运筹学的思想贯穿了企业管理的始终,在...1、生产计划 。 使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排...
这是一篇运筹学的论文,全部...1 规划的连续化解法及其对连续体结构拓扑优化的应用 北京工业大学 2008 硕士论文...
运筹学论文_生产/经营管理_经管营销_专业资料。今日推荐 160份文档 ... 运筹学团队实践论文 33页 1下载券 运筹学论文1 4页 2下载券...
运筹学论文 筹学在物流中的应用与发展 【摘要】文章简要介绍了运筹学和物流学...我国在 2001 年 8 月 1 日开始实施的国家标准 《物 流术语》中对物流作了...
运筹学论文1 隐藏>> 动态规划在投资决策中的应用学院及班级:经管 级班 学院及班级:经管08级9班 学号: 学号:2008120956 姓名: 姓名:朱君 摘要:本文简要介绍...
运筹学论文。1 2页 1下载券 运筹学课程论文 7页 免费 hjp论文-运筹学new ...xxxx 大学研究生学院 运筹学在企业投资活动中的应用 摘 要 ┊┊┊┊┊┊┊┊...
热门文档