及求解线性规划模型的应用运输问题指派问题排队问题.pptVIP

地平线多媒体演示 管理运筹学\管理科学Operations Research\ Management science 教学日历 概述 线性规划模型及求解 线性规划模型的应用 运输问题 指派问题 排队问题 第一讲 管理科学概述 管理科学发展简史 管理科学的含义 管理科学研究程序 管理科学实例 1.1 管理科学发展简史 “二战”以前的科学管理 “二战”以后的管理科学 军事运筹学 运筹学\管理科学的诞生 1.1.1 二战以前的科学管理 1850年，“三化”（单一化、标准化和专业化） 1911年，泰勒的《科学管理管理》 1913年，福特的“流水线生产管理” ………… 1.1.2 “二战”以后的管理科学 今天，人们所说的“管理科学”产生于20世纪40、50年代，称之为现代管理科学。 现代管理科学的思想与二战以前的管理科学思想应该说同属一个思想体系，但前者决不是后者的简单延伸，而是在思维方式、技术手段方面带有许许多多质的变化。 从数量角度研究和分析管理活动中存在的各种各样问题。 是一门决策性质的科学。“管理就是决策”，管理科学的基本任务就是，在一定的资源约束条件下，对可能存在的各种方案进行选择，以确定出最好的行动方案。 广泛使用各门学科中的科学方法和技术，尤其是数学、统计学、系统科学、控制论、决策科学等学科的方法。 以计算机为辅助手段，进行各项管理活动。 1.1.3 “军事运筹学” 1938年英国最早出现了军事运筹学，命名为“Operational Research”,1942年，美国从事这方面工作的科学家命其名为“Operations Research”这个名字一直延用至今。 英国雷达站与防空作战系统的协调 深水炸弹爆炸深度 巧妙避开德军潜艇 诺曼底登陆战役 深水炸弹爆炸深度 二战期间英军船队在大西洋里航行时经常受到德军潜艇的攻击。为此，英国空军经常派出轰炸机对德军潜艇实施火力打击，但轰炸效果总是不理想，对潜艇几乎构不成威胁。英军请来一些数学家专门研究这一问题，结果发现，潜艇从发现英军飞机开始下潜到深水炸弹爆炸时止，只下潜了7.6米，而英军飞机投下的炸弹却已下沉到21米处爆炸，从而导致毁伤效果低下。经过科学论证，英军果断调整了深水炸弹的引信，爆炸深度从水下21米减为水下9.1米，结果轰炸效果较过去提高了4倍。德军还误以为英军发明了新式炸弹。 巧妙避开德军潜艇 1943年以前，在大西洋上英美运输船队常常受到德国潜艇的袭击，当时，英美两国海军实力有限，一时间，德军的潜艇战搞得盟军焦头烂额。为此，一位美国海军将领专门去请教了几位数学家。数学家们运用概率分析后发现，舰队与敌潜艇相遇是一个随机事件。从数学角度来看这一问题，它具有一定的规律：一定数量的船编次越多与敌人相遇的概率就越大。美国海军接受了数学家的建议，命令舰队在指定海域集合，再集体通过危险海域，然后各自驶向预定港口。结果盟军舰队遭袭被击沉的概率下降，大大减少了损失。 1.1.4 运筹学\管理科学的诞生 以数学（计算机）作为工具，通过定量分析进行决策的方法在二战中取得重大的收获，二战结束后，OR的研究和应用从军事领域迅速扩展到社会和经济领域，理论体系不断的发展和完善。 1950年，英伯明翰大学开设《运筹学》课程； 1951年，美专家出版《运筹学方法》专著； 运筹学研究期刊杂志的创刊以及出版； 电子计算机的应用； 1.2 管理科学的含义 从字面上看，管理科学包含二个方面的意思，即管理和科学，或者确切一点说，就是管理的科学。 到目前为止，人们对管理科学及作用已有了明确的认识，但对如何定义管理科学却仍然众说纷纭。 所谓管理科学是指，对与定量因素有关的管理问题通过使用科学的手段和方法（尤其是数学学科方法）进行科学决策的一门科学。 研究如何使用以定量为主的分析方法和技术来获得科学的决策。 模型 模型是对现实问题的一种描述和表述，数学模型（定量模型）则是现实问题的要素以及要素之间数量关系的数学表达。是定量分析的基础。 模型的精度：根据模型预测的值与实际值的接近程度 1.3 管理科学的研究程序 1、识别和定义问题 2、搜集数据资料 3、建立分析模型（一般是数学模型） 4、建立对模型进行求解的计算机程序 5、测试和修正模型 6、应用模型分析问题并提出管理建议 7、帮助实施决策方案 第二讲 线性规划模型 线性规划问题 线性规划模型 线性规划的图解法 可行域的性质 线性规划的可行域是凸集 线性规划如果有最优解，最优解至少在可行域的一个极点上 图解法习题 标准化的线性规划问题，有n个变量，m个约束。 令其中n-m个变量等于零，如果剩下的m个变量的系数矩阵的行列式不等于0，这个m×m的矩阵称为线性规划的一个基。等于0的n-m个变量称为非基变量，m个变量称为基变量。 求解