0运筹学绪论【企业经营管理推荐】.pptVIP

经济管理最优化与运筹学 经济管理最优化是运筹学的一部分内容，主要讲授 经济管理方面的一些案例模型优化分析和用实用运筹学工具lingo、lindo进行求解的方法。经济管理最优化主要讲述以下几方面内容的案例最优化：运输问题，选料问题，指派问题，最短路问题，网络最大流与最小费用流问题，优选法，风险决策，存贮问题，对策问题。 先讲授运筹学的发展与性质。 实例1 际看有多少种裁料方案，再进行组合和选择。方案： 现要做一百套钢管, 每套要长为2.9m、2.1m和1.5m的钢管各一根。已知原料长7.4m，问应如何下料，使用的原料最省。 Min z= x1+ x2+ x3+x4 +x5 +x6+x7+x8 2x1+ x2+x3 + x4 = 100 2x2+x3+ 3x5 +2x6+ x7 = 100 x1+ x3 +3x4 +2x6+3x7+4x8= 100 x1, x2, x3, x4, x5 ,x6, x7, x8 ≥0 实例2有一工程有A，B，C，… ，G等几项作业，作业次序如下表，问该工程至少要用几天完成？ 作业代号 时间 A 2 B 1 D 4 E 3 C 5 F 2 G 4 后续作业 BC DE F G F G -- 运筹学的产生与发展 英语全称为：Operational Research(英国)或者是Operations Research(美国)。 在中国战国时期，曾经有过一次流传后世的赛马比赛，相信大家都知道，这就是田忌赛马。田忌赛马的故事说明在已有的条件下，经过筹划、安排，选择一个最好的方案，就会取得最好的效果。可见，筹划安排是十分重要的。 运筹学的产生与发展 运筹学作为一门学科诞生于20世纪30年代末期，通常认为运筹学的活动是第二次世界大战早期从军事部门开始的。当时，英国为了研究“如何最好地运用空军及新发明的雷达保卫国家”，成立了一个由各方面专家组成的交叉学科小组，这就是最早的运筹学小组。它的任务是进行“作战研究”(Operational Research)，后来，美国从事这方面研究的科学家又称之为“O.R. Operational Research”，该名字广泛使用至今。 运筹学的产生与发展 O.R.的中文译名“运筹学”则是出自《史记》卷八的“高祖本记”中刘邦的一句话：“夫运筹于帷幄之中，决胜于千里之外，吾不如子房”。借用了其中的“运筹”二字作为O.R. 的中文译名倒也十分恰当，说明运筹学含有决策、规划的意思。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容不但研究经济和军事活动，有些已经深入到日常生活当中去了。 运筹学的产生与发展 运筹学可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的效果。 第二次世界大战期间，英国和美国的军队中都有运筹学小组，它们研究诸如护航舰队保护商船队的编队问题；当船队遭受德国潜艇攻击时，如何使船队损失最小的问题；反潜深水炸弹的合理起爆深度问题；稀有资源在军队中的分配问题等。 运筹学的产生与发展 研究了船只受到敌机攻击时应采取的策略，它们提出了大船应急转向。小船应缓慢转向的躲避方法，该研究成果使船只的中弹率由47％降到29％。研究了反潜深水炸弹的合理起爆深度后，德国潜艇的被摧毁数增加到400％。当时的英国空中战斗；、太平洋岛屿战斗、大西洋北部战斗等一系列战斗的胜利，被公认为与运筹学密切相关。运筹学在军事上的显著成功，引起了人们广泛的关注。第二次世界大战结束后。运筹学很快深入到工业、商业、政府部门等，并得到了迅速发展。战后，在英、美军队中相继成立了更为正式的运筹研究组织。 运筹学的产生与发展 随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的学科了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 运筹学有广阔的应用领域，它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性等各个方面。 运筹学的产生与发展 在20世纪50年代中期，钱学森、许国志等教授全面介绍运筹学，并结合我国的特点在国内推广应用。1957年，我国在建筑业和纺织业中首先应用运