0课程介绍及绪论.pptVIP

　　《运筹学》 　南华大学经济管理学院 　　　 曾经莲 基本介绍 运筹帷幄 ， 决胜千里 * 教材　 Operation(al) Research（简写OR） 直译为：作战研究、运用研究 日本：运用学 中国：运筹学（意译） 教材 《运筹学》(第三版)，清华大学出版社 参考书 《运筹学》，韩伯堂，高等教育出版社，2000年 《管理运筹学》韩大卫编，大连理工大学出版社 其它同类书 * 教学目的和任务 介绍运筹学各分支体系的基本模型、求解方法；引导并锻练同学们用运筹学知识定量分析与解决实际问题的能力。 通过学习该课程，同学们应了解运筹学对优化决策问题进行定量研究的特点，理解线性规划、整数规划、运输问题、动态规划、多目标规划、图与网络、决策论等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力，能够熟练应用线性规划、运输问题、整数规划、动态规划、图与网络和决策论中的重要理论来解决实际问题。 * 教学内容 线性规划与单纯形法 对偶理论和灵敏度分析 运输问题 目标规划 整数规划 动态规划 图与网络优化 存储论 * 该课程与高等数学、线性代数、概率统计、计算机科学、管理学原理、西方经济学等有着密切的关系。因此，该课程要求学生有上述课程的基础。 本课程的学习基础 * 本课程的考核方式 考核方法以闭卷考试为主，参考平时作业、提问与课堂讨论。平时成绩（包括考勤，作业和课堂讨论）占40％，考试占60％。 * 绪论 运筹学 的发展：三个来源 运筹学的性质和特点 运筹学研究的问题与解决方法 运筹学的工作步骤 * 运筹学的发展：三个来源 军 事 管 理 经 济 * 军事：运筹学的主要发源地 古代军事运筹学思想 中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、行军运粮，等等。 国外历史上的阿基米德、伽利略研究过作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。 * 运筹学的正式产生：第二次世界大战 鲍德西（Bawdsey）雷达站的研究 　1939年，以Blackett为首的一个研究小组（代号“Blackett 马戏团”），研究如何改进英国的空防系统，提高英国本土防空能力。 Blackett备忘录 　1941年12月， Blackett应盟国政府的要求，写了五份题为“Scientists at the Operational Level”的简短备忘录，建议在各大指挥部建立运筹学小组，此建议被迅速采纳。据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名。 大西洋反潜战：研究如何打破德国对英吉利海峡的海上封锁 英国战斗机中队援法的决策 丹捷格提出的单纯形法是为解决美国空军军事规划问题时提出来来的. * 管理 泰勒的时间动作研究、甘特的用于生产计划与控制的“甘特图”、吉尔布雷思夫妇的动作研究等 爱尔朗（Erlong）的排队论公式 　1909－1920年间，丹麦哥本哈根电话公司工程师爱尔朗陆续发表了关于电话通路数量等方面的分析与计算公式。尤其是1909年的论文“概率与电话通话理论”，开创了运筹学的重要分支－－排队论。 * 经济（数理经济学） Von Neumann 与对策论 1932年，Von Neumann提出一个广义经济平衡模型；1939年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的《对策论与经济行为》开创了对策论分支。 康托洛维奇与“生产组织与计划中的数学方法” 30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作－－《生产组织与计划中的数学方法》，其思想和模型被归入线性规划范畴。 * 运筹学的性质和特点 应用科学－“应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优