运筹学-1(序).ppt

运筹学基础教程1 黄桐城 主编 赵弘志 改编 主讲 第一章 运筹学基础导论 本章主要内容 ★ 运筹学的概念与特点 ★ 运筹学的产生 ★ 运筹学在我国的发展 ★ 运筹学的研究思路 第一章 运筹学基础导论 1.1 运筹学的概念及特点 运筹学是一门研究各种资源的运用、规划以及 相关决策等问题的学科，其目的是根据问题的要 求，通过数学的分析和运算，做出系统的、合理的 优化安排，以便更经济、更有效地利用有限的资 源。简略地说，运筹学是运用科学的数量方法(主要 是数学模型)对人力、物力的合理规划和运用进行研 究，寻求科学决策的综合性交叉学科。 前英国运筹学学会会长托姆林森提出了6条原 则： (1)合伙原则。是指运筹学工作者要和各方面的 人，尤其是与实际部门的工作者合作。 (2)催化原则。在多学科共同解决问题时，要引 导人们改变一些常规的看法。 (3)互相渗透原则。要求学科、部门之间彼此渗 透，多角度考虑问题，而不是故步自封。 (4)独立原则。在研究问题时，不应受某人或某 部门的特殊政策所左右，应独立从事工作。 (5)宽容原则。解决问题的思路要宽广，方法要 多样，而不是局限于某种特定的方法。 (6)平衡原则。要考虑各种矛盾、关系的平衡。 1.2 运筹学的产生 运筹学作为科学名词出现在20世纪30年代末，但作为运筹学的早期工作，其历史可追溯到1914年兰彻斯特 (Lanchester)提出的战斗方程。丹麦工程师爱尔朗 (Erlang)于1917年在哥本哈根电话公司研究电话通信系统时提出了排队论的一些著名公式，存储论的最优批量公式是在20世纪20年代初提出的，列温逊在20世纪30年代已用运筹思想分析商业广告、顾客心理。在第二次世界大战时，英、美等国组织了一些科学家进行关于作战控制技术的研究，当时称之为“运用研究” (Operational Research)。 小结 Operational Research直译为“运作研究” 运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学的产生和发展 运筹学产生于第二次世界大战，主要用于解决如何在与德军的对抗中最大限度地杀伤敌人，减少损失。二战以后，运筹学得到了快速的发展，形成了许多分支，并且计算机的应用极大地推动了运筹学的应用与普及。 运筹学有广泛应用 运筹学不仅在军事上，而且在生产、决策、运输、存储等经济管理领域有着广泛的应用。 1.3 运筹学在我国的发展 在我国，运筹学在1956年曾称为运用学，到 1957年正式定名为运筹学，“运筹”一词出自《史 记·高祖本纪》“运筹帷幄之中，决胜千里之外”。 运筹学在我国的发展始于1955年，钱学森、许国志 等教授结合我国的特点将运筹学由西方引入我国。 1956年在中国科学院力学研究所建立了我国第 一个运筹学研究组。我国在1957年把运筹学的思想 应用于建筑业和纺织业，1958年开始应用于交通运 输、工业、农业、水利建设、邮电等方面，尤其是 物流方面，从物资调运、装卸到调度等。 1.4 运筹学的研究思路 (1)提出和形成问题。弄清问题的目标、可能的约束、问题的可控变量以及有关参数，并搜集有关资料。 (2)建立模型。即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型表示出来。 (3）求解。用各种手段将模型求解。求出的解可以是最优解、次优解、满意解。 (4)解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题。 (5)解的控制。通过控制解的变化过程决定对解是否要做一定的改变。 (6)解的实施。直到问题得到解决。 1.5 运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、 配料问题、物料管理等，追求利润最大化和成 本最小化 库存管理：多种物资库存量的管理，库存方式、库存量等 运输问题：确定最小成本的运输线路、物资的调拨、运输 工具的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编制、 人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售 计划制定等 财务和会计：预测、贷款、成本分析、定价、证券管理、 现金管理等 还有：设备维修、更新，项目选择、评价，工程优化设计与