C1绪论LP问题提出及图解法.pptVIP

运 筹 学Operational ResearchOperations Research 李 健 lijian@ 北京化工大学经济管理学院 本节内容简介 课程说明 绪论 线性规划问题及其数学模型 小结 课程说明 教材 《运筹学》（本科版）《运筹学》教材编写组 清华大学出版社 2005-09 参考书 高孝伟，何大义编，《运筹学》，中国大地出版社，2007，9。 《运筹学》牛映武 西安交通大学出版社 2006-06 其它同类书 考核方式: 考试 评分比例: 平时(30%) 期末(70%) 课程讨论区 orppt07@126.com Password: orppt123456 本节内容简介 课程说明 绪论 线性规划问题及其数学模型 小结 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原料的消耗，单位产品的获利如表所示。问应如何安排计划使该工厂获利最多？ 第一章 绪论 第一节 运筹学的简史 第二节 运筹学的性质和特点 第三节 运筹学的工作步骤 第四节 运筹学的模型 第五节 运筹学的应用 第六节 运筹学的展望 第一章 绪论 第一节 运筹学的简史 早期运筹思想 军事运筹学阶段 管理运筹学阶段 运筹学在中国 第一节 运筹学的简史 早期运筹思想： 1981年美国军事运筹学会出版了一本书，说孙武是世界上第一个军事运筹学的实践家。中国古代运筹学思想的例子还有：田忌赛马、围魏救赵等等。 国外历史上的阿基米德、达芬奇、伽利略研究过作战问题。 第一节 运筹学的简史 早期运筹思想： 第一次世界大战时，希尔(A.V.Hill)为首的英国国防部防空试验小组进行的高射炮系统利用研究. 英国的Lanchester（1914）战斗方程（1954年被硫黄岛战役（1945）数据证实）。这是首次真正成功地运用近现代数学方法于运筹学。 第一节 运筹学的简史 早期运筹思想： Erlang 1917 排队论；Harris 1920 存储论；Levinson 1930 零售贸易；康脱洛维奇 1939 线性规划。 第一节 运筹学的简史 军事运筹学阶段（发展最早的分支） 1939年，以Blackett为首的一个研究小组，研究如何改进英国的空防系统，提高英国本土防空能力。产生运筹学（Operational research）一词。 据不完全统计，二战期间，仅在英、美和加拿大，参加运筹学工作的科学家超过700名，主要研究解决二战中短期的和战术性的问题，如运输船编队、空袭逃避、深水炸弹、轰炸机编队等。 Operations Research名称意为军事行动研究（作战研究）；日本——运用学；港台——作业研究；中国大陆——运筹学。 第一节 运筹学的简史 管理运筹学阶段 战后人员三分:军队、大学、企业。 大学：1948年，美国麻省理工学院率先开设了运筹学课程，许多大学群起效法，内容也日益丰富.硕士、博士。 企业：以Rand（research and development）公司为代表，着重研究战略性问题；其它还有美国钢铁联合公司；英国国家煤炭局；IBM等。 在工业、农业、经济和社会问题各领域得到应用。 理论分支：数学规划（线性规划、非线性规划、整数规划、参数规划、目标规划、动态规划、随机规划等）、图论与网络、存储论、对策论、决策论、排队论、维修更新理论、搜索论、可靠性和质量管理等。 1959年成立国际运筹学联合会（IFORS）。 第一节 运筹学的简史 运筹学在中国 最早介绍者：钱昌祚，《科学》，1925，Vol.10。 1955年9月，钱学森、许国志在归国途中酝酿了运筹学的引进（1956年成立了中国科学院力学研究所运筹组，“三三制”，即三个理科专业，三个工科专业，三个社会科学专业 ）。 华罗庚推广优选法、统筹法（1970～1982），让国人真正认识运筹学，提高了我国的化工、电子、邮电、冶金、煤炭、农业、运输等行业的管理水平。 1980年成立运筹学会，1982年加入IFORS。 理论贡献：中国邮递员问题、投入占用产出分析、运输问题等。 第一章 绪论 第二节 运筹学的性质和特点 1、OR定义 1951年，莫尔斯（Philip M.Morse）和金博尔(George E.Kimball)出版了（1946年内部出版，1951年公开出版）第一本运筹学专著：《运筹学的方法》（The Methods of Operations Research）。书中总结了第二次世界大战中运筹学的军事应用，并且给出了运筹学的一个著名定义：运筹学是为执行部门对它们控制下的“业务”活动采取决策提供定量依据的科学方法。 第一章 绪论 第二节 运筹学的性质和特点 1、OR定义 O1：是一门应用科学，它广泛用现有的科学技术知识和数