运筹学教案(仅供参考).pdfVIP

《运筹学》教案 管理科学与工程学院 系统工程教研室 第 1 次课 2 学时 上次课复习： 本次课题（或教材章节题目）：绪论、第一章 线性规划与单纯形法 §1.1 实际问题与线 性规划模型 教学要求： 掌握运筹学发展历史、主要分支及工作步骤；掌握线性规划一般形式特点及图 解法。 重 点：运筹学的工作步骤、线性规划一般形式、图解法。 难 点：线性规划一般形式及特点、线性规划图解法。 教学手段及教具：多媒体教学。 讲授内容及时间分配： 一、运筹学简史 25 分钟 二、运筹学的主要分支 10 分钟 三、运筹学的工作步骤 10 分钟 第一章 线性规划与单纯形法 §1.1 线性规划的基本概念 §1.1.1 线性规划的数学模型 20 分钟 §1.1.2 图解法 25 分钟 课后作业 P44 1.1 （1）、（4） 《运筹学》 《运筹学教程》 参考资料 《运筹学》 《运筹学应用案例》 注：本页为每次课教案首 第一章 绪论 本章内容要点 1 、主要介绍运筹学的简史，运筹学的性质、特点、应用及其发展前景； 2 、根据学习本课程的经验提出一些建议； 第一节 运筹学概况简述 运筹学是一门基础性的应用学科，主要研究系统最优化的问题，通过对建 立的模型求解，为决策者进行决策提供科学依据。 一、运筹学简史 运筹学的英文通用名称为 “Operations Research”简称 OR，按照原意应 译为运作研究或作战研究。我国翻译成地 “运筹学”，这是出于《史记汉高祖 本纪》中，汉高祖刘邦称赞张良曰 “夫运筹于帷幄之中，决胜于千里之外，吾 不如子房。”这里的 “运筹”，有主持战略、“作战研究”之意，人们取其义把它 译为 “运筹学”。国内外许多学者公认，这个译法非常恰当。事实上，运筹学的 思想出现得很早。我国历史上的军事和科学技术方面对运筹思想的运用是世界 著名的，公元 6 世纪春秋时期著名的《孙子兵法》中处处体现了军事运筹的思 想；战国时期的 “田忌齐王赛马”故事是对策论的典型范例；刘邦、项羽在楚 汉相争过程中，依靠张良等谋士的计谋，演出了一幕又一幕运筹思想体现的作 战战例；三国时期的战争中更可以举出很多运用运筹思想取得战争胜利的例 子。除军事方面，在我国古代农业、运输、工程技术等方面也有大量体现运筹 思想的实例，如北魏时期科学家贾思勰的《齐民要术》一书就是一部体现运筹 思想合理策划农事的宝贵文献；古代的粮食和物资的调运、都市的规划建设、 水利方面如四川都江堰工程等亦处处反映了运筹思想的运用。 在欧美运筹学早期工作的历史可追溯到 20 世纪前叶，在 1914 年提出了军 事运筹学中的兰彻斯特(Lanchester)战斗方程；1917 年排队论的先驱者丹麦工 程师爱尔朗 (Erlang)在哥本哈根电话公司研究电话通讯系统时，提出了排队论 的一些著名公式；本世纪 20 年代初提出了存贮论的最优批量公式；本世纪 30 年代，在商业方面列温逊已经运用运筹思想来分析商业广告和顾客心理等。 这反映出，运筹学注意系统数据采集，分析并研究优化方案的思想是一种 朴素、自然的思想。在实际上，很多人都在自觉，不自觉地运用这个思想。另 一方面，我们常说 “魔高一尺，道高一丈” ，在竞争中各方共同运用这些思想 解决问题时，就表现为对运筹学内涵的研究、运用能力。 运筹学 ( Operations Research，简称OR)，作为科学名字是出现在20 世 纪 30 年代末。当时英、美使用雷达作为防空系统的一部分在军事上对付德国的 空袭，从技术上没有问题，但是在实际运用