1.5 运筹学与计算机
六十年来,运筹学之所以能迅猛发展,除了它本身能适应社会的发展,有效地解决各个领域中很多依靠经验难以解决的问题以及一些运筹学家在理论和方法上作出了杰出贡献之外,电子计算机技术的快速发展起了重要的推动作用。因为运筹学着重定量解决问题,往往要做大量的运算和数据分析才能获得结果。如果用手工计算,不仅耗时、费力,甚至有时是不可能完成的。因此,计算机成了不可缺少的工具,如果没有计算机,绝大多数运筹技术是完全不能实现的。更重要的是,计算机能快速利用运筹学应用工作中所需的各种类型的管理信息,如果没有这些信息,许多运筹学工作就会变得毫无意义。所以,计算机是推动运筹学应用的基本因素。毫无疑问,随着时间的推移,运筹学与计算机之间的关系将会愈加密切。如今,运筹学方法已成为计算机基础信息系统(Computer-based Information System,缩写为CBIS)的一个主要部分。CBIS包含管理信息系统、决策支持系统、人工智能和专家系统。运筹学模型在这些系统中是大有作为的。
本书主要使用的运筹学软件包是QM(Quantitative Methods的缩写),有DOS和Windows两种版本,前者是在DOS支持下可求解多种运筹学问题的微机软件包。图1-2是QM的主菜单,它包含的内容有:线性规划、(全)整数规划、0-1规划、目标规划、运输问题、指派问题、盈亏平衡分析、决策分析、网络模型、项目管理(网络计划技术)、存贮模型、等待线(排队)模型、动态规划、仿真、预测、马尔柯夫分析和对策(博弈)论等。
图1-2
图1-3是QM for Windows的主菜单,该软件能求解更多的运筹学问题,且操作更加方便,求解结果也更为深刻和丰富。读者可通过访问站点http://www.prenhall.com/weiss来下载和升级QM for Windows。
图1-3
本书还将介绍如何使用微软公司的Excel for Windows中文版电子表格软件中的“规划求解”加载宏来求解一些运筹学问题。在Excel的启动窗口界面选取菜单栏的“工具”可得图1-4所示的界面。
图1-4
在“工具”菜单中选取“规划求解”[1]便可进入规划求解参数对话框,如图1-5所示。根据数据在工作表中的位置和模型的结构,在图1-5所示界面中输入有关信息便可选择“求解”。具体操作方法将在下面各章中介绍。
除了“规划求解”,Excel还提供了很多有效的定量分析方法,读者可参考有关书刊。
图1-5
本章小结
决策是管理活动的核心,制定决策的两个基本方法是定性分析法和定量分析法。运筹学是用定量分析方法为管理决策提供依据的一门学科,它是管理科学最重要的组成部分。运筹学研究与分析问题需要广泛使用数学模型,其中大多是最优化模型。应用运筹学解决实际问题的工作步骤一般包括:确定问题,搜集数据和建立模型,检验模型,模型求解,求解结果分析,求解结果实施。
电子计算机是推动运筹学发展的基本因素,是运筹学不可缺少的工具;而运筹学方法如今已成为计算机基础信息系统(CBIS)的一个主要部分。随着时间的推移,运筹学与计算机之间的关系将会更加密切。本章初步介绍了书中所使用的运筹学计算机软件。
[1]若“工具”菜单中没有“规划求解”项目,可以使用“工具”的“加载宏”,在“现用加载宏”方块里,打开“规划求解加载宏”,选择“确定”,就能在“工具”中安装“规划求解”项目。