任何一门科学都不是突然诞生的,运筹学也不例外。运筹学问题和朴素的运筹思想,可以追溯到古代,它和人类实践活动是各种决策并存
1、运筹学来源-军事
2、运筹学来源-管理
运筹学的第二个来源是管理
3、运筹学来源-经济
“运筹学是一种科学决策的方法”;
“运筹学是依照给定目标和条件从众多方案中选择最优方案的最优化技术”;
运筹学研究的核心是将科学方法应用到对具体事物的分析中去
运筹学是管理科学最重要的组成部分
(1)科学性:运筹学研究是建立在科学的基础上的
(2)实践性:运筹学是一门实践的科学,它完全是面向应用的
(3)系统性:运筹学用系统的观点来分析一个组织(或系统),它着眼于整个系统而不是一个局部,通过协调各组成部分之间的关系和利害冲突,使整个系统达到最优状态。
(4)综合性:运筹学研究是一种综合性的研究,它要涉及问题的方方面面,应用多学科的知识,因此,要由一个各方面的专家组成的小组来完成。
.1.2 运筹学的发展
时期 | 状态 | 特征 | 主要贡献 |
20 世纪初~30 年代 | 萌芽 | 应用、多学科 | 兰彻斯特战斗方程、提出了排队论的一些著名公式以及在军事、通信和商业中的应用等。 |
20 世纪 30 代 | 产生 | 方法、多学科 | 投入出产模型、广义经济平衡模型、《生产组织和计划中的数学方法》等。 |
20 世纪 40~50 年代 | 大发展 | 理论、方法、数学 | 线性规划的单纯形法(1947 年)、对偶理论(1956 年)、分解算法(1960 年)和非线性规划理论(1951 年)、网络流理论(1954 年)、整数规划(1955 年)、动态规划(1958 年)等。 |
20 世纪 60~80 年代 | 发展 | 算法、应用、数学 | 层次分析法(70 年代末)、线性规划的多项式算法:椭球算法(1979 年)、卡马卡算法(1984 年)以及在石油等领域应用。 |
20 世纪 90 年代至今 | 发展 | 应用、多学科 | 软运筹学解决供应链、物流等问题,如《全德邮件快递线路的优化设计》(1998 年),应用于电子商务、电子政务等领域中。 |
运筹学经典案例
一、鲍德西(Bawdsey)雷达站的研究
在第二次世界大战中,定量化、系统化的方法迅速发展,且很有特点。由上面几个例子可以看出这一时期军事运筹的特点:①真实的实际数据;②多学科密切协作;③解决方法渗透着物理学思想。
五、经济与管理中的几项成果
1.2 运筹学的概念和特征
“运筹学是一种科学决策的方法”;
“运筹学是依照给定目标和条件从众多方案中选择最优方案的最优化技术”;
运筹学是一门寻求在给定资源条件下,如何设计和运行一个系统的科学决策的方法”等等。
运筹学的内涵决不仅仅是解决复杂问题的优化技术或各种科学决策方法的组合。它实际是一种对系统进行科学的定量分析,从而发现问题、解决问题的哲学方法论
运筹学与其它自然科学明显的区别在于它研究的对象是“事”而不是“物”。
而事是指有人参与的活动,是看不见、模不着的。物的运动有明显伪规律性,人们比较容易认识它,大量的关于物的科学构成了自然科学的主体
而事有明显的权变性,不同的人们办相同的事可能得到不同的结果,因此,人们长期以来认为如何办事属于经验和艺术的范畴,不存在普遍的规律性。
1、合伙原则:是指运筹学工作者要和各方面人士,尤其是同实际部门工作者合作。
2、催化原则:在多学科共同解决某问题时,要引导人们改变一些常规的看法。
3、互相渗透原则:要求多部门彼此渗透地考虑问题,而不是只局限于本部门。
4、独立原则:在研究问题时,不应受某人或某部门的特殊政策所左右,应独立从事工作。
5、宽容原则:解决问题的思路要宽,方法要多,而不是局限于某种特定的方法。
6、平衡原则:要考虑各种矛盾的平衡,关系的平衡。
运筹学研究的特点可以简单地归纳如下:
(1)科学性:运筹学研究是建立在科学的基础上的
(2)实践性:运筹学是一门实践的科学,它完全是面向应用的。
(3)系统性:运筹学用系统的观点来分析一个组织(或系统),它着眼于整个系统而不是一个局部,通过协调各组成部分之间的关系和利害冲突,使整个系统达到最优状态。
(4)综合性:运筹学研究是一种综合性的研究,它要涉及问题的方方面面,应用多学科的知识,因此,要由一个各方面的专家组成的小组来完成。
1.3 运筹学基本步骤
1、技术可行性——有没有现成的运筹学方法可以用来解决存在的问题;
2、经济可行性——研究的成本是多少,需要投入什么样的资源,预期效果如何;
3、操作可行性——研究的人员和组织是否落实,各方面的配合如何,研究能否顺利进行。
二、模型的建立和修改
模型建立是运筹学分析的关键步骤
三、模型的求解和检验
模型建成之后,它所依赖的理论和假设条件合理性,以及模型结构的正确性都要通过试验进行检验
四、结果分析与实施
运筹学分析的最后一步是获取分析的结果并将之付诸实施
1.5 运筹学的应用
在介绍运筹学的简史时,已提到了运筹学在早期的应用,主要在军事领域。二次大战后运筹学应用转向民用,这里只能对某些重要领域给予简述。
1、市场销售
2、生产计划
3、库存管理
4、运输问题
5、财政和会计
6、人事管理
7、设备维修、更新和可靠性、项目选择和评价
8、工程的优化设计
9、计算机和信息系统
10、城市管理
关于运筹学将往哪个方向发展,从 70 年代起西方运筹学工作者有种种观点,至今还未说清。这里提出某些运筹学界观点,供研究参考
。运筹学的三个主要来源是军事、管理、经济。