- 科坛无冕之王:数学与高新技术
- 邓宗琦编著
- 675字
- 2020-06-25 21:07:42
2 运筹学
这是用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理调配人力、物力、财力等资料,使实际系统有效运行的数学技术。它可以用来预测发展趋势、制订行动规划或选择行动方案。运筹学一词最早出现在1938年。当时英国有个雷达站的负责人提出对整个空军作战系统的运行进行研究,以解决雷达站合理配置和整个空军作战系统的协调配合来有效地防御德机入侵的问题。1940年9月,英国成立了世界上第一个运筹学小组,后来发展到每一个英军指挥部都成立运筹学小组。1942年,美国、加拿大也相继建立运筹学小组。这些小组在确定护航舰队的规模、开展反潜艇战的侦察、组织有效的对敌机轰炸等方面做了大量研究,为运筹学有关分支的建立奠定了基础。二次世界大战后,这些运筹学小组转向民用部门的应用研究,促进了运筹学的发展。1947年,有一位学者在研究美国空军资源配置问题时提出线性规划及其通用解决——单纯形法。20世纪50年代初,用电子计算机求解线性规划获得成功。20世纪50年代末,美国大企业在经营管理中大量应用运筹学,包括制订生产计划、物资储备、资源分配、设备更新、任务分派等,从而发展了许多新方法和模型。20世纪60年代中,开始用于服务性行业和公用事业。
应用运筹学处理问题时分五个阶段:确定目标和明确问题;收集资料和建立模型;求解模型和优化方案;检索模型和评价解答;方案实施和不断优化。现代运筹学方法强调黑箱方法、数学模型和仿真运行。它重视系统的输入、输出关系。常用的模型有:分配模型、运输模型、选址模型、网络模型、计划排队模型、存储模型、排队模型、概率决策模型、马尔柯夫模型等。这些模型已有软件包可供使用。