北邮运筹学_绪论.pdfVIP

绪 论 一、运筹学的起源与发展 二、运筹学的定义及内容 三、运筹学的方法步骤 四、运筹学的发展趋势 编写、制作：张怀胜 1 一、运筹学的起源与发展 起源于二次大战的一门新兴交叉学科 与作战问题相关 – 如雷达的设置、运输船队的护航、反潜作战中深水 炸弹的深度、飞行员的编组、军事物资的存储等 – 英国称为Operational Research – 美国称为Operations Research 战后在经济、管理和机关学校及科研单位继续研究 – 1952年，Morse 和Kimball 出版《运筹学方法》 – 1948年英国首先成立运筹学会 – 1952年美国成立运筹学会 – 1959年成立国际运筹学联合会(IFORS) 返回 编写、制作：张怀胜 2 我国50年代中期由钱学森，许国志等学者引入我国 1958年建立了运筹学研究室 1962年管梅谷提出“中国邮路问题” 。 1970年华罗庚教授领导下在全国推广统筹法和优选法， 取得显著成绩，在很多分枝领域达到了当时的国际水 平。 1980年4月中国运筹学学会成立，基本形成了自己的理 论体系，并在各领域中得到广泛应用。 1982年加入IFORS，并于1999年8月组织了第15届大会 返回 编写、制作：张怀胜 3 二、运筹学的定义及内容 • 运筹学的定义 – 为决策机构对所控制的业务活动作决策时，提供以 数量为基础的科学方法——Morse 和Kimball – 运筹学是把科学方法应用在指导人员、工商企业、 政府和国防等方面解决发生的各种问题，其方法是 发展一个科学的系统模式，并运用这种模式预测， 比较各种决策及其产生的后果，以帮助主管人员科 学地决定工作方针和政策——英国运筹学会 – 运筹学是应用分析、试验、量化的方法对经济管理 系统中人力、物力、财力等资源进行统筹安排，为 决策者提供有根据的最优方案，以实现最有效的管 理—— 中国百科全书 返回 编写、制作：张怀胜 4 二、运筹学的定义及内容 • 运筹学的分支内容 – 数学规划：线性规划、非线性规划、整数规划、动 态规划、目标规划等 – 图论与网路理论 – 随机服务理论：排队论 – 存储理论 – 决策理论 – 对策论 – 系统仿真：随机模拟技术、系统动力学 – 可靠性理论 – 金融工程 返回 编写、制作：张怀胜 5 三、运筹学解决问题的方法步骤 明确问题 • 明确问题 • 建立模型 建立模型 Yes • 设计算法 设计算法 简化？ • 整理数据 No • 求解模型 • 评价结果 整理数据 求解模型