运筹学第一章-绪论 PPT课件

第一章绪论 1 运筹学的历史2 运筹学的定义3 运筹学研究对象4 运筹学理论基础5 运筹学的应用 6 教学内容7 教材及教参8 教学目的9 几点建议 绪论 运筹 夫运筹帷幄之中 决胜于千里之外 汉书 绪论 1运筹学的历史 一 起源任何一门科学都不是突然诞生的 运筹学正式诞生于二战时期烽火硝烟的战争中 运筹学来源有三个 军事 管理 经济 绪论 1运筹学的历史 一 起源军事 OperationalResearch 的原意就是指 作战研究 二战时期很多运筹学研究成果发挥了很大的作用 雷达探测问题 搜索潜艇问题 护航问题 布雷问题 轰炸问题 运输问题等等 绪论 1运筹学的历史 一 起源管理管理中一般采用的手段就是优化 长期的管理实践中形成的优化方法为运筹学的发展奠定了基础 运筹学方法论的发展又为管理提供了方法和手段 管理实践和管理科学中的很多问题至今仍是运筹学者重点研究的课题 绪论 1运筹学的历史 一 起源经济经济数学和运筹学相互影响 相互促进 共同发展 数理经济学对运筹学 尤其是运筹学中的线性规划的影响是巨大的 它的一些研究工作可以看着是运筹学工作的先驱 绪论 二 创建阶段 1945 1954 主要成果 丹捷格 G B Dantzig 提出的线性规划单纯形法 1947年 英 美 法成立 OR 学会麻省理工学院 1948 首开 运筹学 课 1运筹学的历史 绪论 三 成长阶段 1955 现在 特点 1 理论发展迅速 20个分支 2 计算机发展的推动 3 在世界范围内的普及 1运筹学的历史 绪论 在我国的发展美国军事运筹学会1981年出版一本书 第一句话就说孙武是世界上第一个军事运筹学的实践家 1963年中国科学院数学研究所为中国科技大学应用数学系1958届毕业生开设运筹学课程 是中国在大学开设运筹学专业和课程的起点 20世纪90年代中后期 运筹学教育受到了前所未有的重视 几乎所有大学都开设了运筹学课程 成为商学院 工学院以及应用数学 计算机等专业的基本课程之一 1运筹学的历史 绪论 2 运筹学的定义 莫尔斯 Morse 和金博尔 Kimball 的定义为决策机构在对其控制下业务活动进行决策时 提供以数量化为基础的科学方法 其他定义运筹学应用科学技术和数学方法 解决专门问题 为决策者选择最优决策提供定量依据 绪论 3 运筹学研究对象 任何一门科学都要研究其他科学不研究的一种或几种自然 社会 现象 运筹学独自深入研究的现象有三类 机器 工具 设备等如何充分运用的问题 竞争现象 如战争 投资 商品竞争等 拥挤现象 如打电话 飞机着陆 船舶进港等 绪论 4 运筹学理论基础 运筹学的理论基础主要有三部分 运用分析理论竞争理论随机服务理论 绪论 4 运筹学理论基础 运用分析理论主要包括分配 选址 资源最佳利用 设备最佳运行等 运用分析中常用的数学方法有 线性规划 非线性规划 动态规划 网络图等 绪论 4 运筹学理论基础 竞争理论对策论 博弈论 决策分析 对策论及决策分析在军事 经济理论中均有重要应用 绪论 4 运筹学理论基础 随机服务理论排队论 打电话占线 电子计算机多道输入时CPU的运行和程序的排队等 都属于随机服务理论的范围 近年来 排队论在计算机科学与技术 通信网络等方面 都有大量的应用 绪论 5 运筹学的应用 生产管理交通网络存储管理市场营销项目评价军事方面等等 绪论 美国石油公司 12 1982 1000万 确定和评价公司产品商业化的新战略美国邮政服务公司 3 4 1987 1 2 1992 2亿 邮件自动化方案的技术经济分析标准品牌公司 12 1981 380万 控制100种成品的库存 安全库存 再订购点和订购量 IBM 1 2 1990 2000万 2 5亿库存降低 整合备件库存的全国网络以改进服务支持HydroelectricaEspanol 1 2 1990 200万 应用统计预测管理水力发电的水库系统施乐公司 11 1975 生产率提高50 以上 缩短反应时间和改进维修人员生产率的维修战略修正 运筹学应用 1990 绪论 宝洁公司 1 2 1997 2亿 重新设计生产和分销系统以降低成本和改进市场进入速度南非国防部 1 2 1997 11亿 国防设施和武器系统规模和状态的重新优化设计数字设备公司 1 2 1995 8亿 重构供应商 工厂 分销中心 潜在厂址和市场区域供应链雷诺德金属制品公司 1 2 1991 700万 自动化超过200个工厂 仓库和供应商的货物装载调度系统中国政府 1 2 1995 4 25亿 为满足国家未来能源需求的大型项目的优选和排程Delta航空公司 1 2 1994 1亿 超过2 500个国内航线的飞机类型配置来最大化利润 运筹学应用 1990 绪论 美洲航空公司 1 2 1991 2000万 为机组人员和服务人员优化配置航行支线的顺序Merit青铜制品公司 1 2 1993 更佳的服务 安装统计销售预测和成品库存管理系统来改进客户服务美洲航空公司 1 2 1992 5亿 更多收入 设计票价结构 订票和协调航班的系统来增加收入L L Bean公司 1 2 1991 950万 为一个大型呼叫中心优化配置电话干线 接收台和电话代理纽约市 1 2 1993 950万 详细检查从传讯到被捕的程序以缩短等待时间AT T 1 2 1993 7 5亿 为指导商业用户设计呼叫中心开发基于计算机的系统 运筹学应用 1990 绪论 6 教学内容 规划论线性规划 非线性规划整数规划动态规划图与网络分析 排队论存储论对策论决策论 绪论 6 教学内容 本学期学习内容 第一章绪论第二章线性规划及单纯形法第三章对偶问题及灵敏度分析第四章运输问题第五章目标规划 绪论 6 教学内容 本学期学习安排 理论学习30学时 实践10学时 理论学习中适当安排案例分析讨论 按时提交课后练习及案例分析报告 考核方式 平时作业20 案例分析10 试验报告10 期末考试60 绪论 参考书 运筹学 修订版 运筹学 教材编写组编 清华大学出版社 1992年 运筹学教程 胡运全主编 清华大学出版社 1998年 教材 运筹学 李炳军主编 中国农业出版社 2007年 7 教材及教参 绪论 杂志 运筹学杂志系统工程理论与实践OperationsResearchJ OfOperationalResearchManagementScience 7 教材及教参 绪论