00-运筹学概论教程讲解.ppt

模型分类 - 呈现表达方式 实物模型 规模缩小和放大的由实物制成的模型，如建筑模型、飞机模型、原子模型等。 符号模型 用数学符号表示的模型。 计算机模型 模型表现为可以在计算机上执行的由计算机语言表达的程序。 模型分类 - 描述方法 描述性模型 这类模型仅仅描述实际发生的具体过程而不探讨过程背后的原因。许多统计模型、模拟模型和排队模型都是这类描述性模型。 规范化模型 这类模型使用规范化的方法，对影响系统的内在规律进行探索，并详细描述系统的变量、目标和约束。大部分最优化模型属于这类模型。 启发式模型 这类模型是一种经验模型，它主要由一些直观的经验和规则构成。 模型分类 – 变量参数性质 确定性模型 模型的变量和参数都是确定的，如线性规划、整数规划、网络规划等模型。 随机性模型 模型的变量和参数都是随机的，如排队模型、决策模型和对策模型等。 模型分类 - 时间因素 静态模型 模型只反映某一个固定时间点的系统状态，变量、参数与时间无关。 动态模型 模型反映一段时间内系统变化的状态，变量、参数与时间有关。如动态规划模型等。 运筹学分析的主要步骤包括： 1、发现和定义待研究的问题； 2、构造数学模型； 3、寻找经过模型优化的结果，通过应用这些结果来改善系统运行效率。? 运筹学分析的主要步骤 真实系统 系统分析 问题描述 模型建立与修改 模型求解与检验 结果分析与实施 数据准备 运筹学分析的步骤 – 图解 数学规划：线性规划、整数规划、 目标规划、动态规划、 网络规划等 图论与网络流 库存论 决策分析 对策论 排队论 搜索论 可靠性数学理论 计算机模拟 运筹学包含的分支 运筹学概论 /s/1gdy7gCN 臧勤：给微软高管上课的的哥 2006年，在上海， 多数出租车司机月收入不到3000元， 而大众新亚出租汽车公司臧勤营收额平均每月达1.6万元左右，扣除各项支出后， 月收入约为8000元，是行业内数一数二的高薪司机。 臧勤：给微软高管上课的的哥 从计价器中研究一天的详细记录，每次载客之间的空驶时间平均为7分钟。乘客上车后，10元起步价大概需要10分钟。这样，每做10元生意要花17分钟的成本。根据核算，20元到50元之间的生意，性价比最高，如果做20元左右的中短途生意， 两小时能赚120元；做好一车之后，需要决定在哪儿拐弯、怎样规避交通高峰，并通过挑选行车线路来选择所载的客人。 臧勤：给微软高管上课的的哥 鱼嘴岷江分水工程 将岷江水有控制地引入内江 飞沙堰分洪排沙工程 将泥沙排入外江 宝瓶口引水工程 除沙后的江水引入水网干道 都江堰水利工程 战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用都江堰由三大工程及120多项配套工程组成： 丁谓的皇宫修复工程 北宋年间，丁谓负责修复火毁的开封皇宫。他的施工方案是：先将工程皇宫前的一条大街挖成一条大沟，将大沟与汴水相通。使用挖出的土就地制砖，令与汴水相连形成的河道承担繁重的运输任务；修复工程完成后，实施大沟排水，并将原废墟物回填，修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。 齐王 上 中 下 田忌 下 上 中 田忌赛马 齐王要与大臣田忌赛马，双方各出上、中、下马各一匹，对局三次，每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下，以新策略应对，最终净胜一局，赢得1000金。 科学决策 科学决策是指决策者凭借科学思维，利用科学手段和科学技术所进行的决策。 程序性：在正确的理论指导下，按照一定的程序，正确运用决策技术和方法来选择行为方案。 创造性：决策总是针对需要解决的问题和需要完成的新任务，运用多种思维方法进行的创造性劳动。 择优性：在多个方案的对比中寻求能获取较大效益的行动方案，择优是决策的核心。 指导性：决策结果必须指导实践。 鲍德西雷达站的研究(1) 1935年，英国科学家R.Watson-Wart发明了雷达。丘吉尔命令在英国东海岸建立了一个秘密雷达站。当时，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。 1939年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。 鲍德西雷达站的研究(2) 研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置