运筹学论文1汇总

合集下载

最优化理论论文

最优化理论论文

列车运行调整的优化问题最优化方法(也称做运筹学方法)是近几十年形成的,它主要运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。

最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。

最优化方法的目的在于针对所研究的系统,求得一个合理运用人力、物力和财力的最佳方案,发挥和提高系统的效能及效益,最终达到系统的最优目标。

实践表明,随着科学技术的日益进步和生产经营的日益发展,最优化方法已成为现代管理科学的重要理论基础和不可缺少的方法,被人们广泛地应用到公共管理、经济管理、国防等各个领域,发挥着越来越重要的作用。

本文主要论述最优化理论在列车运行调整中的应用。

1、列车运行调整的概述列车自动调整的主要任务是当列车运行受到干扰时通过适当地调整列车的运行计划,使列车群的运行尽快恢复到计划运行图上。

因而列车自动调整过程是一个不断对列车运行图进行局部调整以消除干扰的优化过程,列车运行图既是列车自动调整的依据,同时也是列车自动调整的目标。

列车运行调整即是当列车运行实际状态偏离预定值,造成列车运行紊乱时,通过重新规划列车运行时刻表,尽可能恢复列车有秩序运行状态的过程。

列车的运行过程可以分解为车站作业(发车、到达、通过)和区间运行。

通常列车群在区间的运行用区间运行时分描述即可,在区间对列车进行调整的常用手段就是压缩区间运行时分,而区间运行时分这一信息只影响列车在下一站的到达时分,可归结到车站去处理。

因此列车自动调整的重点是控制列车在车站的作业情况,即在城市交通列车群的相对确定的次序条件下,在多个约束条件下如何合理确定列车在各站的到点、发点。

1.1 列车运行调整本身具有的特点:●约束条件众多。

它要满足列车与列车,列车与车站,计划列车时刻表等来自多方面的约束,这其中包括了最小停站时间,最短追踪间隔,最短运行时间等等;●优化指标众多。

在传统的运行调整问题的研究中常用到的优化指标有总到达时间晚点最小,总晚点列车数目最少等;●动态性、实时性,复杂性。

数学与应用数学毕业论文范文

数学与应用数学毕业论文范文

数学与应用数学毕业论文范文在数学领域里,应用数学占有重要的位置,理论上应用数学包括运筹学和线性代数,还有概率论及数理统计等学科。

下文是店铺为大家整理的关于数学与应用数学毕业论文的内容,欢迎大家阅读参考!数学与应用数学毕业论文篇1浅析高校目前的应用数学教学状况与改革策略在高校设立的学科中数学教学占有的位置不容忽视,加强数学教育就能够使学生在解决实际问题时更有把握,并且学生自身还可以构建其数学知识体系。

所以,在进行高效实际数学教学改革时,师生都对教学改革的观念加以重视,同时要慢慢的培养学生养成良好的学习习惯。

1 高校应用数学内在的意义高校应用数学这门学科非常重要,并且不同与以往的教学。

其一,是应用领域上的不同,高校应用数学的开始针对性特别的强,以往是数学有着较为传统的应用领域。

其二,应用数学主要关注的就是将理论知识联系到实际,可是,以往的数学主要就是对理论加以注重。

即使有很大的差异存在这两种数学中,可是这两种学科的内容是不能分离的,他们是一个整体,存在的差异也只是在针对性方面和教学目标方面[1].2 高校目前的应用数学的教学状况2.1 建立应用数学的有关课堂学生在深入学习应用数学知识后,可以对数学中的一些基础运算加以掌握,并且学生的思维能力也得到了提高,学生能够深入的分析数学中的所有问题,并在对所有问题应用所学的理论知识加以解决,对学生的数学理论知识的运用与创新能力进行培养,最后达到提升学生数学素养的目标。

大学生的教学课程就包括高等数学课程,并且高校还建立了与改课程有关的专人培养内容,对应用数学的学习有助于学习其他的学科,想要学好其他的课程,应用数学的学习必不可少[2].高校建立应用数学课堂,这样学生就能掌握数学的理论知识,学生的学习数学能力将会得到培养,同时增加学生的学习兴趣,学生的数学素养也会得到提高。

2.2 高校数学中出现的问题(1)在教学内容上有问题存在。

高校数学教学的内容上涵盖性较强,很多专业学生对数学的学习知识为基础理论,根本不能联系数学实践,所以,教学的领域根本不符合教学要求,并且,学生在整个学习的过程中对所有理论知识都不能深刻的理解,这都阻碍了学生积极主动的学习数学理论知识的想法。

运筹学学习心得体会

运筹学学习心得体会

与生活息息相关的运筹学——《运筹学》学习心得中国古代著名的例子“田忌赛马”,通过巧妙的安排部署马匹的出场顺序,利用了现有马匹资源的最大效用,设计出了一个最优的方案,这就是对运筹学中博弈论的运用,那么运筹学与我们的生活息息相关。

自古以来,运筹学就无处不在。

小到菜市场买菜的大妈,大到做军事部署的国家元首,都会用到运筹学。

当我们为选择去哪里旅游而犹豫不决,比对了很久终于找到一条最优路线时;当我们考试之前想临时抱佛脚,用最短时间复习而考到尽量高的分数时……无形之中,我们已经在运用运筹学不断的解决我们生活中的问题了。

运筹学是一应用数学和形式科学的跨领域研究,利用像是统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。

运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。

研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。

而在应用方面,多与仓储、物流、算法等领域相关。

因此运筹学与应用数学、工业工程、计算机科学等专业密切相关。

现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。

前者提供模型,后者提供理论和方法。

运筹学的思想在古代就已经产生了。

敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法。

“运筹”一词,本指运用算筹,后引伸为谋略之意。

“运筹”最早出自于汉高祖刘邦对张良的评价:“运筹帷幄之中,决胜千里之外。

”但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。

二次大战时,英军首次邀请科学家参与军事行动研究(operations research, 在英国又称operational research或OR/MS, management science),战后这些研究结果用于其他用途,这是现代“运筹学”的起源。

也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。

运筹与优化 (一)

运筹与优化 (一)

小问题

孙子兵法十三篇,你知道几篇?
孙子兵法十三篇



计篇第一 作战篇第二 谋攻篇第三 形篇第四 势篇第五 虚实篇第六 军争篇第七 九变篇第八 行军篇第九 地形篇第十 九地篇第十一 火攻篇第十二 用间篇第十三
小问题

三十六计,你知道几计?
三十六计

定性与定量
思想(谋略)——定性——古代运筹学思想
方法(操作)——定量——现代优化技术
由定性到定量,二者可以结合!
运筹与优化的关系
最优化:把事情做到最好! • 最优化方法的目的在于针对所研究的系统,求得一个合理 运用人力、物力和财力的最佳方案,发挥和提高系统的效 能及效益,最终达到系统的最优目标。 最优化方法主要运用数学方法(定量)研究各种系统的优 化途径及方案,为决策者提供科学决策的依据。 最优化方法是运筹学的最基本内容,最优化上升到科学的 高度就是运筹学。因此,最优化方法也叫运筹学方法。 运筹学并不仅限于优化问题,还有判定问题(回答是否可 以),但有的判定问题也可转化为优化问题。
着整体性的概念和系统分析的思想,在他们的报告中使用了 “Operational Research(OR)”一词,这便是我们所说的运筹学。
运筹学的发展:(国外)

军事需要:运筹学的活动是从二次世界大战初期的军事任务开始的。
当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事 经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当 局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这 便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最 早的运筹小组。第二次世界大战期间,“OR”成功地解决了许多重要 作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了 道路。

运筹学与控制论论文题目选题参考

运筹学与控制论论文题目选题参考

运筹学与控制论论文题目一、最新运筹学与控制论论文选题参考1、运筹学在应急物流中的一些应用 (运筹学与控制论)2、强G-半预不变凸函数及其性质 (运筹学与控制论)3、带有释放时间的半连续型批处理机调度问题(运筹学与控制论)4、供应链排序中的外包问题 (运筹学与控制论)5、混合图网络上的 s-t-流(运筹学与控制论)6、一类非光滑规划问题的最优性条件 (运筹学与控制论)7、基础数学、运筹学与控制论8、重庆市“运筹学与控制论”重点实验室9、山东省“十一五”省级重点学科鲁东大学运筹学与控制论学科10、四川师范大学省级重点学科简介基础数学、运筹学与控制论11、厦门大学1985年运筹学与控制论专业招收硕士学位研究生综合考试试题12、运筹合理结构提高领导效能——试用控制论观点谈学校管理问题13、库存控制理论中的一个经济批量公式——与《运筹学通论》的编者商榷二、运筹学与控制论论文题目大全21、运筹学在应急物流中的一些应用 (运筹学与控制论)22、强G-半预不变凸函数及其性质 (运筹学与控制论)23、带有释放时间的半连续型批处理机调度问题(运筹学与控制论)24、供应链排序中的外包问题 (运筹学与控制论)25、混合图网络上的 s-t-流(运筹学与控制论)26、一类非光滑规划问题的最优性条件 (运筹学与控制论)27、基础数学、运筹学与控制论28、重庆市“运筹学与控制论”重点实验室29、山东省“十一五”省级重点学科鲁东大学运筹学与控制论学科30、四川师范大学省级重点学科简介基础数学、运筹学与控制论31、厦门大学1985年运筹学与控制论专业招收硕士学位研究生综合考试试题32、运筹合理结构提高领导效能——试用控制论观点谈学校管理问题33、库存控制理论中的一个经济批量公式——与《运筹学通论》的编者商榷三、热门运筹学与控制论专业论文题目推荐21、运筹学在应急物流中的一些应用 (运筹学与控制论)22、强G-半预不变凸函数及其性质 (运筹学与控制论)23、带有释放时间的半连续型批处理机调度问题(运筹学与控制论)24、供应链排序中的外包问题 (运筹学与控制论)25、混合图网络上的 s-t-流(运筹学与控制论)26、一类非光滑规划问题的最优性条件 (运筹学与控制论)27、基础数学、运筹学与控制论28、重庆市“运筹学与控制论”重点实验室29、山东省“十一五”省级重点学科鲁东大学运筹学与控制论学科30、四川师范大学省级重点学科简介基础数学、运筹学与控制论31、厦门大学1985年运筹学与控制论专业招收硕士学位研究生综合考试试题32、运筹合理结构提高领导效能——试用控制论观点谈学校管理问题33、库存控制理论中的一个经济批量公式——与《运筹学通论》的编者商榷四、关于运筹学与控制论毕业论文题目1、关于s-预不变凸函数的Hadamard型不等式(运筹学与控制论)2、半严格F-G广义凸函数 (运筹学与控制论)3、非负矩阵分解:模型、算法和应用 (运筹学与控制论)4、运筹学与控制论专业虚拟仿真实验平台的构建5、带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论)6、强G - 预不变凸函数的性质及应用 (运筹学与控制论)7、链约束下资源有限的单机排序问题 (运筹学与控制论)8、广义凸函数的Hadamard不等式 (运筹学与控制论)9、一个修正的Hooke-Jeeves方法 (运筹学与控制论)10、带有交货期和加工时间可控的单机排序问 (运筹学与控制论)11、显拟凹函数的一个新性质 (运筹学与控制论)12、光盘(应用数学习题集运筹学与控制论)13、运筹学发展的回顾与展望(运筹学与控制论)14、一种改进的单纯形最优化方法(运筹学与控制论)15、排序论基本概念综述 (运筹学与控制论)16、非光滑B- 预不变凸优化问题的解集刻画 (运筹学与控制论)17、向量优化问题的ε- 有效性 (运筹学与控制论)18、排序博弈:合作博弈的新发展 (运筹学与控制论)19、F-G广义凸函数与F拟凸函数 (运筹学与控制论)20、一个修正的Hooke-Jeeves方法 (运筹学与控制论)五、比较好写的运筹学与控制论论文题目21、运筹学在应急物流中的一些应用 (运筹学与控制论)22、强G-半预不变凸函数及其性质 (运筹学与控制论)23、带有释放时间的半连续型批处理机调度问题(运筹学与控制论)24、供应链排序中的外包问题 (运筹学与控制论)25、混合图网络上的 s-t-流(运筹学与控制论)26、一类非光滑规划问题的最优性条件 (运筹学与控制论)27、基础数学、运筹学与控制论28、重庆市“运筹学与控制论”重点实验室29、山东省“十一五”省级重点学科鲁东大学运筹学与控制论学科30、四川师范大学省级重点学科简介基础数学、运筹学与控制论31、厦门大学1985年运筹学与控制论专业招收硕士学位研究生综合考试试题32、运筹合理结构提高领导效能——试用控制论观点谈学校管理问题33、库存控制理论中的一个经济批量公式——与《运筹学通论》的编者商榷。

运筹学的历史

运筹学的历史

运筹学的历史运筹学是一门研究人类决策的学科,旨在对大规模复杂问题作出最优解决方案,被称为“现代管理科学的三驾马车”之一。

运筹学的起源可以追溯到二战期间,当时盟军需要找到一种方法来解决复杂军事问题。

然而,运筹学的发展史并不仅仅限于这一时期。

运筹学最早的灵光乍现可以追溯到公元前三世纪的古代中国和希腊。

古代中国的“三绝书”中就有运筹学的内容,而希腊哲学家亚里士多德曾探讨了如何在生产和经济管理中运用数学方法。

然而,运筹学真正的发展始于20世纪初的欧洲。

第一次世界大战爆发后,欧洲各国政府面临着庞大的物资配给和兵员调配的问题,对于这些复杂的问题,人们开始尝试使用数学模型来进行分析和求解,由此,运筹学在欧洲逐渐兴起。

1928年,英国数学家R. A. Fisher在其论文《统计学方法的应用》中提出了运筹学的概念。

此后,英国政府在二战期间,将运筹学作为战争管理和战争决策的重要工具,将其广泛应用于兵力调配、物资管理和运输调度等方面。

利用运筹学的方法,英国成功地战胜了德国的潜艇战,取得了重要的战略胜利。

此后,运筹学逐渐发展成为一个独立的学科领域,并在汽车工业、制造业、交通运输、医疗卫生、金融投资、电信等领域得到广泛应用。

例如,在汽车工业中,通过使用运筹学的方法,能够将汽车的生产效率提高40%以上。

医疗卫生方面,通过运筹学模型设计医院的资源调配和医生的排班,不仅能够提高医疗服务质量,还能够降低医疗费用。

在21世纪的今天,随着计算机技术的发展和运筹学领域的不断发展壮大,运筹学已经成为现代管理决策的关键工具之一。

同时也是未来智能化与人工智能发展中的重要基础。

总之,运筹学的历史可以追溯到古代,但是它在二战期间获得了更多的关注和应用。

在当今高速发展的信息化、智能化时代,运筹学也必将继续发挥重要作用,助力于更多领域决策的高效、科学化。

应用数学论文资料

应用数学论文资料

海南师范大学本科生毕业论文题目:探究运筹学在物流中的应用姓名:牛亚南学号:201005010278专业:数学与应用数学年级:2010级系别:数学系学院: 数学与统计学院完成日期: 2014年4月指导教师:王凯华副院长本科生毕业论文(设计)独创性声明本人声明所呈交的毕业论文(设计)是本人在导师指导下进行的研究工作及取得的研究成果,除了文中特别加以标注和致谢的地方外,本论文(设计)中没有抄袭他人研究成果和伪造数据等行为。

与我一同工作的同志对本研究所做的任何贡献均已在论文(设计)中作了明确的说明并表示谢意。

论文(设计)作者签名:日期:本科生毕业论文(设计)使用授权声明海南师范大学有权保留并向国家有关部门或机构送交毕业论文(设计)的复印件和磁盘,允许毕业论文(设计)被查阅和借阅。

本人授权海南师范大学可以将本毕业论文(设计)的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复印手段保存、汇编毕业论文。

论文(设计)作者签名:日期:指导教师签名:日期:目录摘要英文摘要1.引言2.运筹学与物流2.21运筹学2.22物流2.3运筹学与物流的关系3物流领域中的运筹学应用3.1数学规划论3.1.1数学规划论3.1.2线性规划3.1.3线性代数3.2储存论.3 图(网络)论排队论.5 对策论、决策论 .运筹学软件及其应用物流问题的实际应用问题的提出问题的分析问题的解决问题的总结结束语 ........................................................................................................ 错误!未定义书签。

致谢1 ................................................................................................ 错误!未定义书签。

绪论

绪论

运筹学的性质
1)运筹学是一种普遍的科学
运筹学从实践中产生以后, 运筹学从实践中产生以后,不再是对个别事物的分散研 究,而是对统筹协调类问题的普遍研究, 可广泛应用于工 而是对统筹协调类问题的普遍研究, 商企业、军事部门、民政事 业等许多部门。 业等许多部门。 商企业、军事部门、
运筹学的性质
2)运筹学强调以量化为基础 运筹学强调以量化为基础
运筹学的三个来源——军事 军事 运筹学的三个来源
第二次世界大战期间
大西洋反潜战——Morse小组的重要工作 大西洋反潜战——Morse小组的重要工作
1942年麻省Morse教授应美国大西洋舰队反潜战官员 1942年麻省Morse教授应美国大西洋舰队反潜战官员 年麻省Morse Baker舰长的请求担任反潜战运筹组的计划与监督工 Baker舰长的请求担任反潜战运筹组的计划与监督工 作,其最出色的工作之一是协助英国打破了德国对英 吉利海峡的海上封锁,研究所提出的两条重要建议是: 吉利海峡的海上封锁,研究所提出的两条重要建议是:
运筹学的三个来源——军事 军事 运筹学的三个来源
第二次世界大战期间
鲍德西雷达站的研究——“布莱克特马戏团” 鲍德西雷达站的研究——“布莱克特马戏团”
堪称运筹学的发祥与典范, 堪称运筹学的发祥与典范 展示了运筹学的本色与 特色
项目的巨大实际价值 明确的目标 整体化的思想 数量化的分析多学科的协同 最优化的结果 简明朴素的表述
Bawdsey雷达站—Blackett杂技班专门就改进空防系 统进行研究。 由心理学家3,数学家2,数学物理学家2,天文物理 学家1,普通物理学家1,陆军军官1,测量员1等11 名科学家组成。 研究的问题: 设计将雷达信息传送给指挥系统及武器系统的最 佳方式; 雷达与防空武器的最佳配置;
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

有关运筹学知识的几个简单应用
摘要:运筹学是数学的一大分支,并且在现实生活中有着广泛的应用。

本文主要是利用运筹学中图论中的欧拉回路问题,图的模型建立问题和多人博弈问题加以简单应用。

从而展现运筹学独特的应用魅力.
关键词:运筹学欧拉回路图的模型建立多人博弈
运筹学是管理类专业的一门重要专业基础课。

它是本世纪40年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。

运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、库存论、图论、决策论、对策论、排队论、、博弈论、可靠性理论等。

运筹学知识在日常生活中有很广泛的应用。

很多问题都可以利用运筹学的方法加以解决。

下面的三个应用即是利用简单的运筹学方法加以解决的。

应用一一笔画图问题
考古人员在希腊进行发掘工作时,使一批奇异的古代遗迹重见天日。

他们发现很多纪念碑的碑文反复出现下面这个有圆和三角形组成的符号(如图1)。

这个图可以一笔画出,任何线条都不重复画过两次以上。

你知道怎么画吗?
图 1
解析:一笔画图问题在图论中其实可以归结到欧拉回路问题。

可以表述成在一个连通图中,若存在一条回路,经过每边一次且仅一次,则称这条路为欧拉回路,具有欧拉回路的图被称为欧拉图。

而且在判断一个无向连通图是否是欧拉图时,只要看该图中是否有奇点(通过该店的边数为奇数个)。

首先在图中以A~O依次标出十五个顶点(如图2)。

然后根据欧拉图的判定定理可以每个定点的边数均为偶数,即满足欧拉图的条件。

下面是具体的画图阶段。

具体思路如下:我们其实可以将该图分为三个部分。

△ADF+弧AK,△DKM+弧
KO,△FMO+弧OA,这三部分是一个重复过程,只要将其中一个解决就可以了,同时原图剩下的△EHI可以在处理第一个重复部分的时候同时处理。

这样剩下的两块只要重复△ADF+弧AK的画法就可以了。

图 2
具体操作如下:
第一步:画△EHI+△ADF+弧AK。

从A点出发,A—B—C—E—H—I—E—B—D—E—F—C—A+弧AK,
第二步:画△DKM+弧KO,从K点出发,K—L—G—H—L—M—H—D—G—K+弧KO
第三步:画△FMO+弧OA,从O点出发, O—J—N—I—J—F—I—M—N—O+弧OA
应用二多叉路口交通灯的管理问题
通常在十字交叉路口只需设红、绿两色的交通灯便可以保持正常的交通秩序,而在多叉路口需设几种颜色的交通灯才能既使车辆相互之间不碰撞,又能到达车辆的最大流通。

假设有如图3所示的五叉路口,其中C和E为单行道,在路口有13条可行的通路,其中有的可以同时通行,如A→B和E→C,而有的不能同时通行,如
E→B和A→D,那么在路口应如何设置交通灯进行车辆的管理呢?
图 3
解析:就此问题我们将其转化为“图”来解决。

可以将图中的一个顶点表示一条通路,而通路之间相互矛盾的关系以两个顶点之间的连线表示,所以可以用圆圈表示五叉路口上的一条通路,两个圆圈之间的连线表示两条通路不能同时通行,这样设置交通灯问题等价为对图中的顶点染色问题,要求对图上的每个顶点染一种颜色,并且要求有线相连的两个顶点不能具有相同的颜色,而总的颜色种类应该最少。

于是我们可以得到图4 的结果。

图 4
具体操作如下:
第一步:先找出所有的通路,有ABCDE5个顶点,最多可以形成20条通路,由于C、E是单行道,所以CA、CB、CD、CE、AE、BE、CE都不是通路,所以只剩下13条通路,分别是AB、AC、AD、BA、BC、BD、DA、DB、DC、EA、EB、EC、ED。

在图中用圆圈表示,同时在圆圈上方写上代表的通路,
第二步:对有矛盾的通路进行连线。

以AB为例,将AB与其他的通路进行比较,看两者之间是否存在矛盾,若存在矛盾,即将两者用线连起来。

例如AB和AC可以同时保证车辆的安全行驶,所以二者之间不需要连线,而AB和BC之间由于可能出现两车相撞的情况,所以两者直接用线连接。

诸如此类,可以将所有的线连好。

第三步:染色。

染色的要求是每个顶点染一种颜色,并且有线相连的两个顶点不能具有相同的颜色,而总的颜色种类应该最少。

可以给出如图4的一个染色方案,
综上即可以设置4种颜色的交通灯来解决该五叉路口问题。

应用三强盗分赃
5个海盗抢到了100颗同样大小且价值连城的宝石,他们决定怎么分。

用抽签的方法决定自己的号码(1,2,3,4,5)。

首先由1号提出分配方案,然后5人进行表决,当且仅当超过半数的人同意时,才能按照他的提案进行分配,否则他会被扔入大海里喂鲨鱼。

如果1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,才能按照他的提案进行分配,否则他会和1号一样,被扔到海里喂鲨鱼。

其他的分配方法以此类推。

因为每个海盗都是很聪明的人,所以他们会很理智地判断得失,做出选择。

他们的判断原则是:保命、尽量多得宝石、尽量多杀人。

解析:这是其实是一个博弈的问题。

我们可以用逆向思维的方法来分析这个问题。

如果1~3号强盗都喂了鲨鱼,只剩下4号和5号,5号一定头反对票让4号喂鲨鱼,这样他就可以独吞全部金币。

所以4号为了保命只有支持3号让3号活下来才能保住自己的生命。

3号知道了这一点,就会提出(100,0,0)的分配方案,对4、5号一毛不拔而将全部金币划归己有。

因为他知道4号即使是一无所获也会为了保命而透赞成票的。

再加上自己的一票,他的方案就会通过的。

不过2号推知了3号的方案,就会提出(98,0,1,1)的分配方案。

这样由于4、5号会由于比3号提出的方案得到更多的金币,而赞成2号的方案。

但是1号洞悉了2号的方案后,他会采取(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,给3号一个金币,给4号或者5号两个金币。

由于1号的方案对于3号、4号(或5号)来说,相比2号的方案分配时更优。

所以他们会投赞成票,再加上1号自己的一票。

1号的方案就可以通过。

所以1号最多能获得97枚金币。

分配方案是(97,0,1,2,0)或(97,0,1,0,2).
三个应用分别从图论中的欧拉回路问题,图论中的图的模型建立和博弈论中的多人博弈问题出发。

重点是在于运筹学方法和思想的运用。

可见运筹学思想和方法的掌握,对于我们发现问题和解决问题的重要性。

并且以上也只是运筹学知识的简单的运用,对于更多高深的知识还是有待于我们的继续探索。

参考文献
1 《运筹学教程》第三版胡运权主编 p240~p241
2 《200个聪明人的逻辑思维游戏》 p20、p58、p199~p200
3 《数据结构 C语言版》严蔚敏吴伟民编著 p3
4 百度百科——运筹学定义。

相关文档
最新文档