从图上作业法到中国邮路问题运筹学在经济领域中的应用

从图上作业法到中国邮路问题运筹学在经济领域中的应用

一、我国运输企业运输领域的治疗与发展运营绩效的英文名称是“绩效研究”，简称“绩效研究”，即研究如何在管理活动中发挥作用以及通过尽可能少的成本获得尽可能多的绩效，即所谓的“优化”。中国学者把这门学科意译为“运筹学”,极为恰当地概括了这门学科的精髓。在人类历史的长河中,运筹谋划的思想比比皆是,精典的运筹谋划案例也不鲜见。然而,把“运筹学”真正当成一门科学来研究,则是近几十年来的事。第二次世界大战中,英美等国抽调各方面的专家参与各种战略战术的优化研究工作,获得了显著的成功,大大推进了战争胜利的进程。战后,从事这些活动的许多专家转到了民用部门,使运筹学很快推广到了工业企业和政府工作的各个领域,从而促进了运筹学有关理论和方法的研究和实践,使得运筹学迅速发展并逐步成熟起来。运筹学发展到现在,虽然只有五十多年的历史,但其内容已相当丰富,所涉及的领域也十分广泛。以《运筹学国际文摘》收集的各国运筹学论文的内容为例,按技术分类就有50多种。现在这门新兴学科的应用已深入到国民经济的各个领域,成为促进国民经济健康协调发展的有效方法。我国运筹学的应用是在1957年始于建筑业和纺织业。1958年开始在交通运输、工业、农业、水利建设、邮电等领域都有应用,尤其是运输方面,提出了“图上作业法”,并从理论上证明了其科学性。在解决邮递员合理投递路线问题时,管梅谷教授提出了被国外称为“中国邮路问题”的解法。从60年代起,运筹学在我国的钢铁和石油部门得到了全面和深入的应用。1965年起,统筹法在建筑业、大型设备维修计划等领域的应用取得了可喜进展。从70年代起,在全国大部分省市推广优选法。70年代中期最优化方法在工程设计界得到广泛的重视,在光学设计、船舶设计、飞机设计、变压器设计、电子线路设计、建筑结构设计和化工过程设计等方面都有成果。70年代中期的排队论开始应用于研究港口、矿山、电讯和计算机设计等方面。图论曾被用于线路布置和计算机设计、化学物品的存放等。存贮论在我国应用较晚,70年代末在汽车工业和物资部门取得成功。近年来,运筹学的应用已趋于研究大规模和复杂的问题,如部门计划、区域经济规划等,并已与系统工程难以分解。二、理论基础的确立从有运筹学概念开始,它就与经济工作密切地联系在一起,并相互渗透和交叉发展。与经济工作联系最为紧密的理论有系统论、运筹学、经济管理学,运筹学作为经济学科体系的理论基础之一,其作用是提供实现经济系统优化的技术与工具,是系统理论在经济领域中应用的具体方法。运筹学作为一门实践应用的科学,已被广泛应用于经济领域的各个方面,并且解决了许多实际问题,取得了很好的效果。以下是当前运筹学在经济领域中应用较多的几个方面。(一)营管活动的问题数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。它们解决的问题都有一个共同特点,即在给定的条件下,按照某一衡量指标寻找最优方案,求解约束条件下目标函数的极值(极大值或极小值)问题。具体来讲,线性规划可解决物资调运、配送和人员分派等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等问题;动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。(二)库存控制相关理论存储论又称库存论,主要是研究物资库存策略的理论,即确定物资库存量、补货频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障,可以减少资金的占用,减少费用支出和不必要的周转环节,缩短物资流通周期,加速再生产的进程。在工厂、港口、配送中心、物流中心、仓库、零售店等都或多或少地保有库存,为了实现物流活动总成本最小或利益最大化,人们大多都运用了存储理论的相关知识,以辅助决策,并且在各种情况下都能灵活套用相应的模型求解,如常见的库存控制模型分确定型存储模型和随机型存储模型。其中,确定型存储模型又可分为几种情况:不允许缺货,一次性补货;不允许缺货,连续补货;允许缺货,一次性补货;允许缺货,连续补货。随机型存储模型也可分为一次性订货的离散型随机型存储模型和一次性订货的连续型随机存储模型。常见的库存补货策略也可分为以下四种基本情况:连续检查,固定订货量,固定订货点的(Q,R)策略;连续检查固定订货点,最大库存的(R,S)策略;周期性检查的(T,S)策略以及综合库存的(T,R,S)策略。针对库存物资的特性,应选用相应的库存控制模型和补货策略,制定一个包含合理存储量、合理存储时间、合理存储结构和合理存储网络的存储系统。(三)图与网络的应用20世纪50年代以后,图论广泛应用于解决工程系统和管理问题,将复杂的问题用图与网络进行描述简化后再求解。图与网络理论有很强的构模能力,描述问题直观,模型易于计算实现,很方便地将一些复杂的问题分解或转化为可能求解的子问题。图与网络在物流中的应用也很显著,其中最明显的应用是运输问题、物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流中产品的回收等,运用了图论中的最小生成树、最短路、最大流、最小费用等知识,求得运输所需时间最少、路线最短或费用最省的路线。另外,工厂、仓库、配送中心等物流设施的选址问题,物流网点内部工种、任务、人员的指派问题,设备更新问题,也可运用图论的知识辅助决策者进行最优的安排。(四)物流过程物流排队论也称随机服务理论,主要研究各种系统的排队队长、等待时间和服务等参数,解决系统服务设施和服务水平之间的平衡问题,以较低的投入求得更好的服务。排队现象在现实生活中普遍存在,物流领域中也多见,如工厂生产线上的产品等待加工,在制品、产成品排队等待出入库作业,运输场站车辆进出站的排队,服务中心顾客电话排队等待服务,商店顾客排队付款,等等。根据系统排队的服务设施数量、系统容量、顾客到达时间间隔的分布、服务时间的分布等特征,可分为(M/M/1/∞)、(M/M/1/k)、(M/M/1/m)、(M/M/s/∞)、(M/M/s/k)、(M/M/s/m)几种不同的情况,不同情形可以套用相应的模型求解。(五)物流决策的概念及分类对策论也称博弈论,对策是指在竞争环境中作出的决策,决策论即研究决策的问题,对策论可归属为决策论,它们最终都是要作出决策。决策普遍存在于人类的各种活动之中,物流中的决策就是在占有充分资料的基础上,根据物流系统的客观环境,借助于科学的数学分析、实验仿真或经验判断,在已提出的若干物流系统方案中,选择一个合理、满意方案的决断行为,如制定投资计划、生产计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆,等等。物流决策多种多样,按照不同的标准可化分为很多种类型,其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一,相对简单,求解方法也很多,如线性规划、非线性规划、动态规划等。三、在经济领域的再利用和发展(一)传统法学没有运用具体的数学、麻黄和麻黄虽然运筹学的理论很成熟,并在经济领域中很多方面都有实用性,可现行许多企业,特别是中、小型生产企业,并没有重视运筹学理论的实际应用,理论归理论,遇到实际问题时并没有运用相关的数学、运筹学知识加以科学的计算、论证、辅助决策。因此,对于当前许多企业部门,应该加强对管理者、决策者的理论实践教育,使之意识到运筹学这门理论的应用价值。(二)进一步探索起了东北部运现行的运筹学知识在经济领域中的应用主要集中在以上几个方面,运筹学作为一门已经比较成熟的理论,应该让其在经济领域中的发挥更大的作用,进一步探索,尽量把经济领域中数字模糊化、量化不清的方面数字化,运用运筹学的知识准确化。(三)治疗企业治疗体现了重管理的互联网金融在经济领域中把运筹学应用的知识程序化,编制成相应的软件包,使更多不懂运筹学知识的人也能运用运筹学的软件辅助决策。目前运筹学的软件比较多,但是具体到经济领域中应用的还寥寥无几,因此针对经济领域中常用的运筹学软件应大力开发。另外,把运筹学的部分功能融合在其他经济管理软件中,也是一个很好的发展方向,能引起管理者和主管部门的重视,提高企业的管理水平,取得比较好的经济效益。(四)在具体的生活中,也存在着保证收放质量的问题运筹学的理论虽然在经济领域中应用很多,并在某些领域演