运筹学课件--运筹学电子教案1-8章

《运筹学课件--运筹学电子教案1-8章》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学电子教案2021/10/4运筹学绪论历史，性质，应用20世纪整个世界参与规模最大的事件是什么？第二次世界大战！整个世界的资源都投入到了第二次世界大战中。如何才能更好地利用资源，分配有限的资源，这是一个值得研究的问题。当时在英国军队中率先成立了研究小组——运筹小组来研究这些问题，这就是著名的OR小组.很快美军中也相继成立了OR小组。战争——运筹学诞生的温床。2021/10/4运筹学绪论历史，性质，应用当时成功的运筹案例有：英国防空部门如何布置防空雷达，建立最有效的防空警报系统。英，美空军如何提高对

2、地面目标轰炸的命中率。如何安排反潜飞机的巡逻飞行线路。深水炸弹的合理爆炸深度。摧毁德军潜艇数增加400%。商船如何编队，遭潜艇攻击时如何减少损失。使船只受敌机攻击时，中弹数由47%降到29%。这些研究大大提高了盟军的作战能力，为反法西斯战争的最后胜利作出了巨大的贡献！2021/10/4运筹学绪论历史，性质，应用战争结束了！整个世界投入到了战后的重建国家的经济之中。运筹学的方法相继在工业，农业，经济，社会问题等各个领域中展开了应用。与此同时，运筹数学有了飞快的发展，并形成了许多运筹学的分支。线性规划，非

3、线性规划，整数规划，目标规划，动态规划，图与网络分析，统筹方法，排队论，存储论，对策论，决策论，多目标决策。2021/10/4运筹学绪论历史，性质，应用运筹学的性质和特点a。一种哲学方法论b。研究“事”而非“物”c。科学性，实践性，系统性，综合性。D。模型的特点——系统优化模型。运筹学——为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。运筹学——一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题。运筹学——是一种给出问题坏的答案的艺术，否则问题的结果

4、会更坏。2021/10/4运筹学绪论历史，性质，应用运筹学的工作步骤运筹学在解决大量实际问题的过程中形成了自己的工作步骤。（1）提出和形成问题。即弄清问题的目标，可能的约束，问题的可控变量以及有关参数，搜集有关资料;（2）建立模型。即把问题中可控变量，参数和目标与约束之间的关系用一定的模型表示出来;（3）求解。用各种手段（主要是数学方法，也可用其他方法）将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要可由求决策者提出；（4）解的检验。首先检查求解步骤和程序有无错误，然后

5、检查解是否反映现实问题；（5）解的控制。通过控制解的变化过程决定是否要作一定的改变；（6）解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清解的用法，在实施中可能产生的问题和修改。2021/10/4运筹学绪论历史，性质，应用运筹学的模型运筹学在解决问题时，按研究对象不同可构造各种不同的模型。模型是研究者对客观现实经过思维抽象后用文字、图表、符号、关系以及实体模样描述所认识到的客观对象。模型的有关参数和关系式是较容易改变的，这样是有助于问题的分析和研究。利用模型可以进行一定预测、灵敏度分

6、析等。模型的三种基本形式：（1）形象模型，（2）模拟模型，（3）符号或数学模型。构造模型是一种创造性劳动，成功的模型往往是科学和艺术的结晶，构造模型的方法和思路通常有以下几种：2021/10/4运筹学绪论历史，性质，应用直接分析法按研究者对问题内在机理的认识直接构造出模型。运筹学中已有不少现存的模型，如线性规划模型、投入产出模型、排队模型、存储模型、决策和对策模型等等。这些模型都有很好的求解方法及求解软件，但用这些现成的模型研究问题时，应注意不能生搬硬套。类比法有些问题可以用不同方法构造出模型；而这些

7、模型的结构性质是类同的，这就可以互相类比。如物理学中的机械系统、气体动力学系统、水力学系统、热力学系统及电路系统之间就有不少彼此类同的现象。甚至有些经济、社会系统也可以用物理系统来类比。在分析有些经济、社会问题时，不同国家之间也可以找出某些类比的现象。2021/10/4运筹学绪论历史，性质，应用数据分析法对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得大量数据，这就可以用统计分析法建摸。试验分析法有些问题的机理不清，又不能作大量试验来获得数据，这时只能通过做局部试

8、验的数据加上分析来构造模型。想定（构想）法当有些问题的机理不清，又缺少数据，又不能作试验来获得数据时，例如有些社会、经济、军事问题，人们只能在已有的知识、经验和某些研究的基础上，对于将来可能发生的情况给出逻辑上合理的设想和描述。然后用已有的方法构造模型，并不断修正完善，直至比较满意为止。2021/10/4运筹学绪论历史，性质，应用运筹学的主要应用二次大战后运筹学的应用迅速转向了民用，下面对某些重要领域给于简述。1、市场销售------广告预算和媒介选择、