第1章 节 绪论 运筹学.pptVIP

运筹学课件 主讲人：兰淑娟 1 本课程的考核与成绩评定（48学时） 考核性质：考试，百分制 考试方式：采用两段制模式 考核内容分为2部分： (1) 平时成绩30%：考勤、课堂表现、课后书面作业及网络作业； (2) 期末考试70%：闭卷考试，以计算题为主。 2 参考教材 吴祈宗编著. 运筹学 北京理工大学出版社，2011.6 3 4 运 筹 学 1. 绪论 2. 线性规划概念、建模与求解 3. 线性规划问题的对偶与灵敏度分析 4. 运输问题 8. 排队论 5. 目标规划 9. 存贮论 6. 整数规划 10.图与网络分析 7. 动态规划 11.决策分析 5 上午１０点，中国银行某营业部，第二天要出差的张先生来办理个人换汇业务。拿到号码纸后，显示前面还有１１０个人在排队，张先生转身就走。 大堂经理劝慰他，“很多人都是拿了号，结果等不及人就走了的，看等在大厅里的人，估计也就在６０人左右。”张先生于是等到中午１２点半，才将需要办理的业务办好。 引例－银行排队问题 8 运筹学概况简述 运筹学(Operations Research) 直译为“运作研究”。 运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。 9 运筹学概况简述 运筹学能够对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 通常以最优、最佳等作为决策目标，避开最劣的方案。 10 丁渭修皇宫 宋真宗大中祥符年间(1008—1017)，都城开封里的皇宫失火，需要重建，丁渭受命负责限期重新营造皇宫。建造皇宫需要很多土，而从营建工地到城外取土又费工费力。 丁渭下令将城中街道挖开取土，节省了不少工时； 挖了不久，街道便成了大沟，丁渭引汴河水进入大沟之中，然后用这条大沟运送建造皇宫所用的各种物材； 等到皇宫营建完毕，丁渭命人将大沟中的水排尽，再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖头瓦砾添入大沟中，大沟又变成了平地，重新成为街道。 11 丁渭修皇宫引水示意图 12 运筹学在管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。 13 运筹学在管理中的应用 人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。 市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。 14 运筹学在管理中的应用 财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。 其他： 设备维修、更新，项目选择、评价，工程优化设计与管理等。 15 运筹学的产生和发展 运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。 “Operational Research”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 16 运筹学的产生和发展 战后这些研究成果被应用到生产、经济领域，并得到迅速发展——有关理论和方法的研究、实践不断深入。 1947年美国数学家丹捷格(G.B.Dantzig）提出了求解线性规划的有效方法——单纯形法。 17 运筹学的产生和发展 数学对运筹学的作用——是有关理论和方法的研究基础，是建立运筹学模型的工具。 计算机的发展，促进运筹学的进一步发展——高速、可靠的计算是运筹学解决问题的基本保障。 18 运筹学的分支 线性规划 非线性规划 整数规划 动态规划 多目标规划 随机规划 模糊规划等 19 运筹学的分支 图与网络理论 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论等 20 运筹学方法使用情况(美1983) 21 运筹学成功应用案例 组织 应用 每年节省 （美元） 联合航空公司 满足乘客需求前提下，进行订票及安排机场工作班次 600万 ATT 优化商业用户的电话销售中心选址 4.06亿 标准品牌公司 控制成品库存 380万 宝洁公司 重新设计北美生产和分销系统以降低成本并加快了市场进入速度 2亿 法国国家铁路 制定最优铁路时刻表，并调整铁路日运营量 1500万 Del