1绪论(运筹学-重庆大学,熊中楷).ppt

信息管理与信息系统专业课程电子课件 制作人 熊中楷 重庆大学工商管理学院信息系 一．??? 课程名称: 《运筹学》 二．??? 学时与学分：64 学时 三．??? 适用专业：本科 四. 课程教材：清华大学《运筹学》 推荐 罗荣桂；《新编运筹学题解》18.80元 与清华大学《运筹学》配套 五 课程的目的和任务： 目的：扩大学生知识面，增长学生的定量管理才能 任务：培养学生联系企业实际，定量分析管理问题和解决问题 的能力 六．??? 课程的教学基本要求：弄清原理，理解案例,模仿应用 七．课程的实践教学环节：学员结合自己实践中可能的应用问题 进行 分析 八 考试方式： 开卷部分 联系实际题目 结合自己经历，对一个实际问题进行定量分析 可以建立自己的案例 ? ? 制定者： 熊中楷 目 录 绪论 第一章：线性规划 第二章：对偶问题 第三章：运输问题 第四章：目标规划 第五章：整数规划 第六章：动态规划 第七章：图与网络 第八章：库存模型及应用 第九章：AHP与DEA 第十章：模拟模型及应用 第十一章：排队模型及应用 第十二章：博弈论及应用 教师经历 东西南北学四方，一直往东到西方 东( 沪4年，California4.5年, Ohio0.1年) 西（渝） 南（粤2 年） 北（京2年） 主页和邮件: zkxiong123@ 0） H) 绪论 关于运筹学： 三大特点 (见同学论文) ?实用 ?有趣 ?挑战性强 绪论 绪论 关于运筹学的产生 最早进行的运筹学工作是以英国生理学家希尔为首的英国国防部防空试验小组在第一次世界大战期间进行的高射炮系统利用研究。同时英国人莫尔斯建立的分析美国海军横跨大西洋护航队损失的数学模型也是运筹学的早期工作，这一工作在第二次世界大战中有了深入而全面的发展。1938年，英国空军就有了飞机定位和控制系统，并在沿海设立了雷达站，用来发现敌机，但在一次空防演习中发现，由这些雷达送来的﹝常常是互相矛盾的﹞信息，需要加以协调和关联，才能改进作战效能。於是提出了「运筹」的课题，为此，英国成立了专门的小组，由罗威把这一课题研究命名为运筹学。专门小组就是空军运筹学小组，当时主要从事警报和控制系统的研究。在1939年到1940年，这个小组的任务扩大到包括防卫战斗机的布置，并对未来的战斗进行预测，以供决策之用，这个小组的工作对後来的不列颠空战的胜利起了积极的作用。第二次世界大战中，运筹学被广泛应用於军事系统工程中去，除英国外，美国、加拿大等国也成立了军事数学小组，研究并解决战争提出的运筹学课题，例如，组织适当的护航编队使运输船队损失最小，改进有哪些信誉好的足球投注网站方法，及时发现敌军潜艇；改进深水炸弹的起爆深度，提高了毁伤率；合理安排飞机维修，提高了飞机的利用率等。这些运筹学成果对盟军大西洋海战的胜利起了十分重要的作用，对许多战斗的胜利也起了积极的作用。战争结束时，英美及加拿大军队中工作的运筹学工作者已超过了700人，正是由於战争需要的促进，运筹学有了长足的发展，并且形成为科学。1948年，美国麻省理工学院率先开设了运筹学课程，许多大学群起效法，运筹学成一门学科，内容也日益丰富。1950年，美国出版了第一份运筹学杂志；1951年，莫尔斯和金伯尔出版了《运筹学方法》一书，这是第一本以运筹学为名的专着，书中总结了第二次世界大战中运筹学的军事应用，并且给出了运筹学的一个的定义：运筹学是为执行部门对它们控制下的“业务”活动采取决策提供定量依据的科学方法。60年代以来，运筹学主要用於处理大型的复杂的问题，诸如军事问题，教育问题、污染问题、交通运输问题、人力资源管理问题等；还广泛应用於这样一些部