ch1运筹学简介解析.ppt

* * 1.1 运筹学的起源 1.2 运筹学性质、特点与研究方法 1.3 运筹学在实际管理决策中的应用 1.4 运筹学研究的具体内容 附录1 中国古代优秀的运筹案例 本章内容回顾 * * 本节学习要点 了解运筹学在实际管理决策中的应用 * * 1.4 运筹学研究的具体内容 * * 1.4 运筹学研究的具体内容 1. 线性规划 线性规划是运筹学的一个重要分支. 1939年苏联的康托洛维奇（L. V. Kantorovich）和美国的希奇柯克（F. L. Hitchcock）等人就在生产组织管理和制定交通运输方案方面，首先研究和应用了线性规划方法. 1947年丹兹格提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础. 计算机的出现和日益完善，更使规划论得以迅速的发展，可用电子计算机来处理大规模线性规划问题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用. * * 2. 非线性规划 非线性规划的基础性工作则是 在1951年由库恩（H. W. Kuhn） 和图克（A. W. Tucker） 等人完成的，到了70年代， 数学规划无论是在理论上和方法上，还是在应 用的深度和广度上都得到了进一步的发展. 1.4 运筹学研究的具体内容 * * 3. 图论 图论是一个古老的但又十分活跃的分支，它是网络技术的基础. 图论的创始人是数学家欧拉. 1736年他发表了图论方面的第一篇论文，解决了著名的哥尼斯堡七桥难题，相隔一百年后，在1847年基尔霍夫第一次应用图论的原理分析电网，从而把图论引进到工程技术领域. 20世纪50年代以来，图论的理论得到了进一步发展，将复杂庞大的工程系统和管理问题用图描述，可以解决很多工程设计和管理决策的最优化问题，例如，完成工程任务的时间最少，距离最短，费用最省等等. 1.4 运筹学研究的具体内容 * * 4. 决策论 决策论研究决策问题，所谓决策就是根据客观可能性，借助一定的理论、方法和工具，科学地选择最优方案的过程. 决策问题是由决策者和决策域构成的，而决策域又由决策空间、状态空间和结果函数构成. 研究决策理论与方法的科学就是决策科学. 决策所要解决的问题是多种多样的，从不同角度有不同的分类方法. 1.4 运筹学研究的具体内容 * * 按决策者所面临的自然状态的确定与否可分为：确定型决策、风险型决策和不确定型决策；按决策所依据的目标个数可分为：单目标决策与多目标决策；按决策问题的性质可分为：战略决策与策略决策，以及按不同准则划分成的种种决策问题类型. 不同类型的决策问题应采用不同的决策方法. 1.4 运筹学研究的具体内容 * * 5. 博弈论（也称对策论） 在现实生活中，更多的是有利害冲突的诸方，为了各自的利益需要在某种竞争场合下做出决策，各自的决策能互相影响，这种决策我们称之为博弈. 竞争性质的活动是人类生活中常见的现象，如体育比赛、军事斗争中双方兵力的对抗，各公司企业之间的经济谈判以及为争夺市场而进行的竞争等等。 1.4 运筹学研究的具体内容 * * 1.4 运筹学研究的具体内容 在竞争过程中，各方为了达到自己的目标和利益，必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案，也就是说要研究采取对抗其他竞争者的策略. 对策论就是研究对策行为中竞争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法. * * 6. 排队论（也称随机服务系统理论） 1909年丹麦的电话工程师爱尔朗（A. K. Erlang）排队问题，1930年以后，开始了更为一般情况的研究，取得了一些重要成果. 1949年前后，开始了对机器管理、陆空交通等方面的研究。 1951年以后，理论工作有了新的进展，逐渐奠定了现代随机服务系统的理论基础. 排队论主要研究各种系统的排队队长，排队的等待时间及所提供的服务等各种参数，以便求得更好的服务. 它是研究系统随机聚散现象的理论. 1.4 运筹学研究的具体内容 * * 7. 可靠性理论 可靠性理论是研究系统故障、以提高系统可靠性问题的理论. 可靠性理论研究的系统一般分为两类： （1）不可修复系统：如导弹等，这种系统的参数是寿命、可靠度等； （2）可修复系统：如一般的机电设备等，这种系统的重要参数是有效度，其值为系统的正常工作时间与正常工作时间加上事故修理时间之比. 1.4 运筹学研究的具体内容 * * 8. 搜索论 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支. 所研究的是：在资源和探测手段受到限制的情况下，如何设计寻找某种目标的方案，并加以实施的理论和方法. …… 1.4 运筹学研究的具体内容 * * 本节学习要点 大致