运筹学课件第一章绪论.pptVIP

; 运筹学的定义及特点 运筹学的发展简史 运筹学的解题思路及工作步骤 运筹学的分支内容及其应用领域 教材及参考书 课程要求与考核方式; 莫斯（Morse）和金博尔（Kimball）：“为决策机构对其控制下业务活动进行决策时，提供数量量化为基础的科学方法” 《大英百科全书》： “运筹学是一门应用于管理有组织系统的科学”；“运筹学为掌管这类系统的人提供决策目标和数量分析的工具”;运筹学的定义;《辞海》（1979年版）：“运筹学主要研究经济活动与军事活动中能用数量来表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，做出综合性的合理安排，以达到较经济较有效地使用人力物力”。;《中国企业管理百科全书》(1984年版)：“应用分析、试验、量化的方法，对经济管理系统中人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理”; 引入数学方法解决实际问题 --强调量化为基础；为决策提供定量依据 系统与整体性 --从全局考察问题，实现最优决策 应用性 --源于实践，并在实践中得到发展 交叉学科 --涉及经、管、理、工等多学科; 齐王赛马—— 整体最优的运筹思想; 我国古代大规模工程施工组织方面运用系统统筹思想的典型例子;兰彻斯特（Lanchester）战斗方程（1914年） 排队论的提出（1917年，Erlang） 存储论的最优批量公式提出（19世纪20 年代初） 1928年,冯.诺伊曼(John Von Neumann）以研究二人零和对策的一系列论文为对策论奠基 商业方面，列温逊在19世纪30 年代运用运筹思想分析商业广告、顾客心理;“Blackett马戏团”改进防空系统的研究（1939） “Blackett马戏团”是世界上第一个运筹学小组 “Blackett马戏团”在报告中使用了“Operational Research”;二战后：运筹学的发展阶段;民用领域—— 1945~50年代初，初建期。人数不多，范围小，出版物和学会寥寥无几。最早建立运筹学会的是英国（1948）美国（1952）。 1950年代初到50年代末，成长期。特点是电子计算机技术的发展使得运筹学方法得以推广应用。更多的运筹学刊物和学会出现，法、日、印、荷等十几个国家成立运筹学会，1959年国际运筹学会成立。 20世纪60年代以来，迅速发展和普及时期。进一步细分为各个分支，专业学术团体增多，研究更大的复杂的系统。此外，区域性运筹学协会成立，比如欧洲运筹学协会（EURO，1975），亚太运筹学协会（APORS，1985） ;1956年成立运筹学小组，1980年成立运筹学学会，1982年加入国际运筹学会。 在农林、交通运输、建筑、冶金矿山、邮电纺织等领域推广应用。 我国高校经济管理类专业已将运筹学作为一门主干课程;8世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥，将河中的两个岛和河岸连结，如图1所示。城中的居民经常沿河过桥散步，于是提出了一个问题：能否一次走遍7座桥，而每座桥只许通过一次，最后仍回到起始地点？;明确问题：既然陆地是桥梁的连接地点，不妨把图中被河隔开的陆地看成A、B、C、D4个点，7座桥表示成7条连接这4个点的线，于是“七桥问题”就等价于所画图形的一笔画问题了。;欧拉注意到：每个点如果有进去的边就必须有出来的边，从而每个点连接的边数必须有偶数个才能完成一笔画。图中每个点都连接着奇数条边，因此不可能一笔画出，这就说明不存在一次走遍7座桥，而每座桥只许通过一次的走法。;1、从实际问题中提出需运作、决策的问题（界定与简化）;运筹学的方法论; U=f（xi，yj，ξk） 目标评价准则 g(xi，yj，ξk)≥0 约束条件 其中，xi为可控变量；yj为已经参数；ξk为随机因素 （1）目标评价准则一般要求达到最佳（最大或者最小）或者适中、满意等，可以是单一的，也可以是多个的。 （2）约束条件，可以没有，也可以有多个。g为等式时，即为平衡条件。当无ξk项时，模型为确定性模型，否则为随机模型。随机模型的评价准则可用期望值、方差或用概率分布来表示。; 定性分析与定量分析 最优解与满意解;运筹学的分支内容;生产计划：生产计划、合理下料、配料问题、物料管理等 库存管理：多种物资库存量、库存方式的管理等 运输问题：运输线路、物资的调拨、运输工具的调度 人事管理：对人员的需求和使用的预测，确定人员编制、 人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售 计划制定等 财务和会计：预测、贷款、成本分析、现