[工学]1线性规划与单纯形法.ppt

运筹学Operational Research 绪 论 一、运筹学发展简介 二、运筹学定义 三、运筹学的性质与特点 四、运筹学的应用 五、运筹学的工作步骤 六、运筹学的分支 一、运筹学（OR）发展简介 运筹学是一门基础性的应用学科，主要是将社会经济建设实践中经济、军事、成产、管理、组织等事件中出现的一些带有普遍性的运筹问题加以提炼，然后利用科学方法进行分析、求解等。前者提供模型，后者提供理论和方法。运筹学主要研究系统最优化问题，通过对建立的模型求解，为决策者进行决策提供科学依据。 一、运筹学（OR）发展简介 英国称为 Operational Research 美国称为 Operations Research 朴素运筹学思想的出现可以追溯到很早—战国时期田忌齐王赛马是对策论的典型范例。 运筹学的三个起源：军事，经济，管理 军 事 第一次世界大战期间 —1914-1915兰彻斯特的若干军事论文 研究战争的胜负同兵力多寡、火力强弱之间的关系； —爱迪生解决反潜战的“战术对策演示盘” 反潜战的研究项目：汇编各项典型统计数据用于选择回避或击毁潜艇的最佳方法，使用“战术对策演示盘”解决免受潜艇攻击的问题。 军 事 二战期间的案例 —鲍德西（Bawdsey）雷达站的研究—“布莱克特马戏团/杂技班”的出色工作 项目的巨大实际价值：明确的目标；整体化的思想；数量化的分析；多学科的协调；最优化解结果 —大西洋反潜战—Morse小组的重要工作 协助英国打破了德国对英吉利海峡的海上封锁； —英国战斗机中队援法决策 军事运筹学的特点 定量化系统化方法迅速发展 采集真实的实际数据 多学科密切协作 解决方法渗透着物理学思想 管理对运筹学的影响 动作研究与泰勒工作制 切削效率与车速、进刀量等因素的数学关系—优选问题，来提高切削的效率 提出管理的基本原则，研究了机构设置、权限、工厂布局、计划等问题，来提高管理的效率 用于生产活动分析和计划安排的甘特黑道图发展成为统筹方法 前苏联康特洛维奇的工作 经济理论对运筹学的影响 QUSNAY（魁内）1758年在凡尔赛发表《经济表》对经济中各部门的平衡关系做了最早的研究 Walras（沃尔拉思）对经济平衡问题的研究 1932年Von Neumann提出第一个广义经济平衡模型 马克思是最总将数学用于经济研究的经济学家之一，在沃尔拉思钻研他的数理经济问题的同时，马克思也在研究他所碰到的数理经济问题 运筹学的发展 萌芽时期 朴素的OR思想自古有之 早期研究 《经济表》、一战、生产组织与计划 形成与发展时期 二战；战后 20世纪50-60年代走向成熟 成立学会，创办刊物，高校开课，军事运筹学 运筹学的发展趋势 成熟的学科分支纵深发展 新的研究领域产生 与新的技术结合 与其他学科的结合加强 传统优化观念不断变化 四、运筹学的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的系统组织与安排管理，确定某些设备的能力或容量，如停车场的大小、合理的水库容量等 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及厂址的选择等。 人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系、人才开发的规划、激励机制的研究等。 财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。 市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。 城市管理：各种紧急服务系统的设计与应用，城市垃圾的清扫、搬运和处理，城市供水和污水处理系统的规划，区域规划，市区交通网络的规划与管理等。 五、运筹学的工作步骤 提出问题——用自然语言描述问题。 建立数学模型——用变量、函数、方程描述问题。 求解——主要用数学方法将模型求解。解可以是最优解、次优解、满意解，复杂模型求解要用计算机。 解的检验——检查模型和求解步骤有无错误，检查解是否反映现实问题。 解的实施——决策者根据自己的经验和偏好，对方案进行选择和修改，作出实施的决定。 六、运筹学的分支 2.要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你自己就能够对所做题目的正确性作出判断。 第一章 线性规划与单纯形法 本章内容重点 线性规划模型与解的主要概念 线性规划的单纯形法，线性规划多解分析 线性规划应用——建模 三、线性规划问题的标准型 2. 所有LP问题均可化为标准型 例3 例4