管理运筹学--课件.ppt

管理运筹学 主讲教师:黄毅 博士 Tel: 1.期末考试成绩占70%。 2.平时成绩占30% ，包括： 点名若干次 缺席六次不能参加考试，五次40分，四次50分，三次60分，二次70分，一次80分，0次90分 论文一篇 论文题目——待定 第0章 绪论 0.1 什么是运筹学 0.2 运筹学简史 0.3 运筹学模型 为何学习运筹学？最有效率！最经济！最和谐！ 政府需要、企业需要、家庭需要、个人成长需要。 运筹学（Operations Research）是近几十年发展起来的一门新兴的应用性学科。其主要思想是运用数学模型方法研究各种决策问题的优化途径及方案，为管理决策者提供科学决策的参考依据。 管理运筹学与运筹学的含义基本一致，只不过是为突出运筹学的管理性质而加上了“管理”二字。 0.1 什么是运筹学 0.1.1 引言 田忌赛马；沈括运粮 0.1.2 名称 0.1.3 定义 我国的定义： 0.1.4 特点 0.1.5 内容 确定型；随机型；混合型；模糊型 0.1.6 相关学科 0.2 运筹学简史 混沌时期；朦眬时期；初创时期；确立时期；扩展时期 我国运筹学发展概况 运筹学是指通过运用科学方法研究某一系统的最优管理和控制，或者分析研究某一系统的运行状况，以及系统的管理问题和生产经营活动。主要研究方法是定量化和模型化，特别是运用各种数学模型，目的是基于所研究的系统，力求获得一个合理运用人力、物力、财力和各种资源的最佳方案，以使系统获得最优目标。 1948年，美国麻省理工学院率先开设了运筹学课程； 1950年，美国出版了第一份运筹学杂志； 1951年，Morse 和 Kimball 出版了《运筹学方法》第一 本以运筹学为名的专著，给出了运筹学的定义：为决策 机构在对其控制下业务活动进行决策时，提供以数量化 为基础的科学方法。 运筹学在中国的发展（我国现代运筹学概况） 1. 50年代中期钱学森、华罗庚、许国志等著名学者将Operations Research（简称OR）从西方引入我国。 2. 1956年将Operations Research直译为“运用学” 3. 1957年将Operations Research.意译为“运筹学” 是取自《史记·高祖本记》“夫运筹帷幄之中，决胜于千里之外，吾不如子房” 一语，摘取“运筹”二字作为这门科学的名称，既显示其军事的起源，也表明运筹学的哲理思想远在我国古代已经存在。 (港台称“作业研究”） 中国的第一个运筹学研究小组是在钱学森、许国志先生的推动下于1956年在中国科学院力学研究所成立的。其应用是在1957年始于建筑业和纺织业，从1958年开始在交通运输、工业、农业、水利建设、邮电等方面使用。尤其是在运输方面，从物资调运、装卸到调度等等。 1958年，建立了专门的运筹学研究室，但由于在应用单纯形法解决粮食合理运输问题时遇到了困难，我国运筹学工作者于是创立了运输问题的“图上作业法”。1959年成立国际运筹学联合会(International Federation of Operations Research Societies，IFORS)，我国于1982年加入IFORS，并于1999年8月组织了第15届大会。 0.3 运筹学模型 0.3.1 引言 模型：就是现实系统的简仿物或抽象表示。 运筹学模型属于后者。 决策变量；约束条件；目标函数 可行解、最优解。 0.3.2 模型建立 数学模型举例：成本、收益和利润的数 学模型（略） 运筹学的应用（略）  第1章 线性规划的基本性质 1.1 线性规划的一般模型 1.2 线性规划的图解法 1.3 线性规划的标准形式 1.4 线性规划的解及其性质 1.5 线性规划的应用模型 线性规划是运筹学的一个分支，主要用于研究解决有限资源的最佳分配问题，即如何对有限资源做出最佳方式的调配和最有利的使用，以便最充分地发挥资源的效能，以获取最佳经济效益。 Linear Programming --- LP 1.1 线性规划的一般模型 1.1 线性规划的一般模型 1.1 线性规划的一般模型 例2 配料问题 某化工厂根据一项合同要为用户生产一种用甲、乙 两种原料混合配制而成的特殊产品。甲、乙两种原料都 含有A，B，C三种化学成分，其含量(%)是:甲为12， 2， 3；乙为3，3，15。按合同规定，产品中三种化学 成分的含量(%)不得低于4，2，5。甲、乙原料成本为 每千克3，2元。 厂方希望总