川大《运筹学》课件-序论0【企业经营管理推荐】.pptVIP

教学计划 数学规划部分：线性规划，对偶问题，整数规划，目标规划，动态规划。 组合优化部分：图与网络分析，PERT图与关键路线法。 随机优化部分：决策分析，排队论，其它部分可作为选讲内容。 教学方法 以授课为主，软件操作相结合。而讲课中主要讲解算法的数学意义，并结合例子培养用最优化方法解决实际问题的能力。 教学计划与方法 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 运 筹 学 课 件 绪 论 Introduction 运筹学的概况 最优化模型 教学计划与方法 绪 论 运筹学的由来与发展 运筹学的性质与特点 运筹学的主要内容 运筹学的发展趋势 运筹学的学科地位 运 筹 学 概 况 名称的由来 Operation Research 运筹帷幄 “史记” 运作研究 发展历程 运筹学的由来与发展 二战以前 萌芽 二战期间 产生 五六十年代 发展 七八十年代 成熟 一、运筹学的起源（国内、国外）： 国外：1938年，英国为解决空袭的早期预警，做好反侵略战争准备，大量使用雷达，随着雷达的使用，出现了来自不同雷达站的信息及雷达站同整个防空作战系统的协调问题。1938年7月，Bawdsey雷达站的负责人A.P.Rowe（罗伊）提出立即进行整个防空作战系统运行的研究，1939年，以英国的物理学家，时任英国战斗机司令部科学顾问的Blackett为首，联合心理学家、数学家、应用数学家、天文物理学家、海军陆军军官组成了一个代号“Blackett马戏团”的研究小组，专门就改进防空系统进行研究。在他们的报告中使用了“Operational Research”一词，这便是我们所说的运筹学。 国内：国内最早的运筹学思想源于齐王与田忌赛马。 系统的整体优化、 多学科的配合、 模型方法的应用 系统的整体优化：所谓系统即是由相互关联、相互制约、相互作用的一些部分组成的具有某种功能的有机整体。而运筹学不是对每一个决策行为孤立的进行评价，而是把它同系统内所有其他重要的相互作用结合起来作出评价，把相互影响的各方面作为一个统一体，从总体利益出发，寻找一个优化方案。 运筹学的性质与特点 多学科的配合：一个企业的有效管理涉及到很多方面，运筹学的研究要吸收不同领域、不同学科的知识和技术。 模型方法的应用： 1。分析与表述问题： 2。建立模型： 3。对问题求解： 4。对模型和由模型导出的解进行实验 5。建立起对解的有效控制 6。方案的实施 线性规划 数 学 规 划 非线性规划 整数规划 动态规划 学 科 内 容 多目标规划 组 合 优 化 最优计数问题 网络优化 排序问题 统筹图 随 机 优 化 对策论 排队论 库存论 决策分析 可靠性分析 运筹学的主要内容 成熟的学科分支向纵深发展 新的研究领域产生 与新的技术结合 与其他学科的结合加强 传统优化观念不断变化 运筹学的发展趋势 模型要素 变量—可控因素 目标—优化的动力和依据 约束—内部条件和外部约束 研究内容 建模 概念 最优性条件 算法 灵敏度分析 最优化模型 实例 某工厂用三种原料生产三种产品，已知的条件如表所示，试制订总利润最大的生产计划 单位产品所需原料数量（公斤） 产品Q1 产品 Q2 产品 Q3 原料可用量 （公斤/日） 原料P1 2 3 0 1500 原料P2 0 2 4 800 原料P3 3 2 5 2000 单位产品的利润（千元） 3 5 4 1. 生 产 计 划 问 题 问 题 分 析 模 型 软 件 计 算 结 果 某食品公司经销的主要产品之一是糖果。它下面设有三个加工厂，每天的生产量分别为:A1－7吨， A2－4吨，A3－9吨。拟把这些糖果运往四个门市销售，各门市的每日销量为B1－3吨， B2－6吨，B3－5吨，B4－6吨。运价表如下，问：如何运送使总运费最小？ 2. 运 输 问 题 B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 表1：单位运价表 门市 加工厂 方案 B1 B2 B3 B4 产量 A1 5 2 7 A2 3 1 4 A3 6 3 9 销 量 3 6 5 6 最优方案 3. 整数规划 问 题 证券投资：把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润。 项目投资：财团或银行把资金投入到若干项目中以获得中长期的收益最大。 4. 组合投资 问 题 某财团有 万元的资金，经出其考察选中 个投资项目，每个项目只能投资一次。其中第 个项目需投资金额