[工学]绪论56.ppt

课 程 简 介 课程性质： 学科必修 计划学时：56 课程概况： 运筹学是研究各种广义资源的运用、筹划及相关决策问题的新兴学科，目的是根据问题的要求，通过数学分析和运算，做出综合性、合理的优化安排，以便更经济有效发挥有限资源的效益。 学习本课程需要微积分、线性代数与概率统计的基本知识。 学习目的： 掌握若干运筹学的重要方法与技术，知道在管理工作中使用运筹学模型和数量分析方法对于解决管理中的问题和提高效益所起的作用。 初步掌握将实际管理中的问题形成运筹学模型的方法与技巧。 初步掌握运用软件求解基本运筹学模型的能力，会使用所学软件解决较简单的实际问题。 课程的教学基本要求 1、教学方面 本课程采用以课堂讲授为主，课堂讨论、展示，上习题课，课下自学等为辅的教学方法。 2、 作业方面 布置作业目的有两点：一是加深学生对基本概念的理解；二是强化对计算方法的掌握。本课程每章结束后均布置适量的思考题和计算题，作业随机抽交，并在下次上课之前进行点评。 3、成绩方面 课程采用闭卷考试，分A、B卷进行。成绩评定采用卷面成绩和平时成绩（均为百分制）加权确定，考试成绩和平时成绩分别占70%和30%。平时成绩根据考勤、作业、提问、课堂展示等综合评定。 学习基本方法 1．弄懂基本概念，掌握基本方法； 2．注重思考，力求对每一个问题、每一步骤都弄明白“是什么？”“为什么”； 3．多做习题，较熟练掌握解题技巧； 4．学完本课程后，能基本掌握运筹学这个工具思考、分析某些实际问题。 本课程与其它课程的联系与分工  《运筹学》是以高等数学，线性代数，概率论等课程为基础的。除了要运用一些基本数学知识外，在线性规划问题算法的数学论证和计算中，要运用一些线性代数的知识，例如矩阵的概念和运算；排队论问题的分析和计算中，要涉及微积分，微分方程以及概率中的概率分布等方面的知识。另外为了学习后续课程运筹学算法的计算机程序，还必须先修电子计算机语言和操作方面的课程。 课程主要内容及进度安排 绪论(1学时） 第一章 线性规划基础(3学时） 第二章 单纯型解法(12学时） 第三章 线性规划模型的建立(2学时） 第四章 对偶问题及对偶单纯形法(8学时） 第五章 线性规划问题的灵敏度分析(2学时） 第六章 运输问题(6学时） 第七章 整数规划(4学时） 绪论 运筹学的产生与发展 运筹学的基本特征与基本方法 运筹学与管理学 运筹学的应用 一、运筹学的产生与发展 -—三个来源 军事：运筹学的主要发源地 中国古代的“孙子兵法”在质的论断中渗透着量的分析，中国古代运筹学思想的例子有：田忌赛马、丁渭修皇宫等等。 国外历史上的：第一次世界大战时，1914年英国的兰彻斯特（Lanchester）提出了战斗方程，1917年爱尔郎提出了排对论的一些公式，1939年苏联学者康托洛维奇建立了一个线性规划模型并给出了求解方法。1940年英国成立了由物理学家布来克特领导的第一个运筹学小组。1942年美国加拿大也相继成立了运筹学小组。 运筹学发展的三个阶段 创建时期：1945年到20世纪50年代 此阶段从事运筹学研究的人数少﹑范围小,运筹学的出版物、学会等寥寥无几。 成长时期：二十世纪50年代初期到50年代末期 该阶段计算机技术的迅速发展使得运筹学中一些方法如单纯形法、动态规划方法等,得以用来解决实际管理系统中的优化问题,促进了运筹学的推广应用。二十世纪50年代末,美国大约有半数的大公司在自己的经营管理中应用运筹学,如将运筹学应用于制订生产计划、物资储备、设备更新等方面的决策。 战后在经济、管理和机关学校及科研单位继续研究 1952年，Morse 和 Kimball出版《运筹学方法》 1948年英国首先成立运筹学会 1952年美国成立运筹学会 1959年成立国际运筹学联合会(IFORS) 我国于1982年加入IFORS，并于1999年8月组织了第15届大会 二、运筹学研究的基本特征与方法 运筹学研究的基本特征是：系统的整体观念,多学科的综合以及模型方法的应用。 系统的整体观念 系统是由相互关联、相互制约、相互作用的一些部分组成的具有某种功能的有机整体。 多学科的综合 系统常常涉及到很多领域,运筹学研究中需吸收来自不同领域、具有不同经验和技能的专家。 模型方法的应用 运筹学研究的系统往往不能搬到实验室来,代替的方法是建立这个问题的模型。 基本方法步骤 三、运筹学与管理科学 运筹学的诞生既是管理科学发展的需要,也是管理科学研究深化的标志。管理科学研究总结经济管理的规律,这是运筹学研究提出问题和对问题进行定性分析的依据和基础。