运筹学 单纯形法预案.pptVIP

 运筹学基础及应用 胡运权等 编著 (第五版) 绪 论 一、运筹学的起源与发展 二、运筹学的定义及应用 三、运筹学解决问题的方法步骤 一、运筹学的起源与发展 起源于二次大战的一门新兴交叉学科 第二次大战期间，英美等国都发明了一些新式武器，如雷达。但是难于正确评估和迅速提高这些武器的使用效率。英、美等国军事部门成立一些研究小组。 研究使用机载雷达提高轰炸命中率，两年内使命中率提高3倍； 研究船队在受敌机攻击时的躲避策略，大船急转向和小船缓转向，确定了每批商船的适宜数量，使中弹率从47%下降到29%； 一、运筹学的起源与发展 战后在经济、管理和科研单位继续研究 1）创建时期：从1945年到20世纪50年代。 1948年英国首先成立运筹学会 1948年美国麻省理工学院、1950年英国伯明翰大学开设《运筹学》 1950年《运筹学季刊》正式创刊 1952年美国成立运筹学会 1952年美国喀斯(Case)工业大学设立了运筹学硕士和博士学位 运筹学的起源与发展 2）成长时期：20世纪50年代初到50年代末期 电子计算机的发展，推动运筹学方法，如单纯形法、动态规划等的应用 法国、印度、日本等十个国家成立运筹学会 1957年在英国牛津大学召开了第一次国际运筹学会议 1959年成立国际运筹学联合会(IFORS) 3）普及时期：20世纪60年代以来 细分各个分支，学术团体增多，多种期刊发行 运筹学在我国的发展 50年代中期由钱学森、许国志等同志从西方引入我国，并于1957年正式定名运筹学，取自于“运筹帷幄之中，决胜千里之外”之意。 我国第一个运筹学小组由钱学森、许国志先生在1956年于中国科学院力学研究所成立 1963年中国科技大学应用数学系开设了运筹学专业课，这是第一次在中国的大学里开设运筹学专业和授课。 管梅谷教授提出了国际上著名的“中国邮路问题”模型。 1980年成立中国运筹学会，华罗庚教授当选为第一届理事长。 1992年中国运筹学会从中国数学会独立出来成为国家一级学会。 目前，中国运筹学会下属有13个专业分会：如决策科学分会；数学规划分会；排序分会；图论组合分会；排队轮分会；青年分会；可靠性分会；金融工程及金融风险管理分会；智能计算分会；企业管理运筹分会；经济数学分会等， 二、运筹学的定义及应用 运筹学是一门应用于管理有组织系统的科学，运筹学为掌管这类系统的人提供决策目标和数量分析工具—大英百科全书 运筹学是应用分析、试验、量化的方法对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有根据的最优方案，以实现最有效的管理—中国百科全书 运筹学涉及的主要领域是管理问题，研究的基本手段是建立数学模型，并较多的应用各种数学工具，又称为“管理数学” 基本特点：考虑系统整体优化、多学科配合和模型方法应用 三、运筹学解决问题的方法步骤 明确问题 建立模型 求解模型 模型检验 解的控制 实施方案 目 录 第 1章 线性规划及单纯形法 第 2章 线性规划的对偶理论 第 3章 运输问题 第 4章 整数规划与分配问题 第 5章 目标规划 第 6章 图与网络分析 第 7章 计划评审方法和关键路线法 第 8章 动态规划 第 9章 存贮论 第10章 排队论 第11章 决策分析 第12章 博弈论 §1 一般线性规划问题的数学模型 1-1 问题的提出 例2、常山机械厂生产Ⅰ、Ⅱ两种产品，分别要在A、B、C三种不同设备生产，每件产品占用各设备的工时、各设备的能力限制以及每件产品的利润如下表。求两种产品各生产多少件，使总利润最大。 线性规划模型三个特征 1、决策变量：需要决策的量，即待求的未知数。 2、目标函数：需要优化的量，即欲实现的目标，表示为 决策变量的线性函数。 3、约束条件：实现目标受到的限制，用决策变量的等式 或不等式表达。 1-2 线性规划问题的数学模型 非标准形如何化为标准形： min型化为max型 目标函数 为min型，令 min z =CX :——— max = -CX 例3 例： 5 基可行解 若基解 XB满足非负约束条件(1.6c) ，即它的各分量都 ? 0 时，称为基可行解 以例2为例，用图解法求解 以例2为例，用图解法求解 说明：图解法求解线性规划问题的几个特点： 图解法只适用于有两个变量的情况 线性规划问题可行解的集合是凸集 线性规划问题的基可行解对应于