课程详情
课程评价
spContent=运筹学这门学科自二次世界大战诞生以来,就对全世界的经济与社会发展产生了巨大的作用,做出了突出的贡献,正像其名称一样,最真实最完整地体现了运筹帷幄的思想。它总是用优化的理念、优化的方法来考虑实际问题,分析实际问题,并最终解决实际问题。它是管理类专业核心课程,也是经济类专业基础课程。
—— 课程团队
课程概述

运筹学是现代管理学的一门重要专业基础课。它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。该学科是一应用数学和形式科学的跨领域研究,利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。 研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。而在应用方面,多与仓储、物流、算法等领域相关。因此运筹学与应用数学、工业工程、计算机科学、经济管理等专业密切相关。

它一般先对问题进行分析,数据处理,然后应用数学模型或计算机模型来描述问题,再选择现有的合适软件或自行编制程序来求解问题。它总是用优化的理念、优化的方法来考虑实际问题,分析实际问题,并最终解决实际问题。因而在现代经济社会发展中,它的应用越来越广泛,从企业生产最优决策到城市污染控制,从军事资源配置到航空航天计划,从个人发展决策到整个人类发展控制等,无一不渗透着运筹学的思想与方法。

§1.1 运筹学的起源与影响

运筹学(Operational Research, 缩写为OR)是运用数学模型、统计方法和代数理论等数量研究方法与技术为决策提供支持的一门新兴学科。运筹学(Operational Research)英文意思是“运作研究”,强调的是战术上的应用;而我国学者在翻译时引用《史记》中“夫运筹于帷幄之中,决胜于千里之外”一句中的“运筹”一词,作为这门学科的名称,其强调的是决策上的战略性意义。

运筹学的起源可以追溯到很久以前,在我国历史上就有不少记载。例如:著名的田忌赛马故事,北宋年间丁渭修复皇宫的事例等都包含了一些运筹学思想。在国外也有很多这方面研究成果的记载。例如,1736年欧拉解决了著名的哥尼斯堡七桥问题;1909年丹麦电气工程师爱尔朗(A.K. Erlang)为解决自动电话交换系统的系统排队与系统拥挤现象而提出了有关排队论的理论与方法;1915年哈里斯(F.W.Harris)推导出了经济订货批量公式等等。但是,由于生产力水平低下,这些思想方法只是停留在自发地和零星地应用于个别问题中,还没有形成一种系统的科学方法。

运筹学作为一门学科诞生于20世纪30年代末期,通常认为运筹学的活动是第二次世界大战早期从军事部门开始的。1935年,英国科学家R.Watson-Wart发明了雷达,丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国本土。在如此短的时间内,如何预警和拦截德国飞机成为一大难题。1939年英国皇家空军指挥部组织了以曼彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首的一个小组,代号“Blackett马戏团”。这个小组共11人,包括3名心理学家、1名理论数学家、2名应用数学家、1名天文物理学家、1名普通物理学家、1名海军军官、1名陆军军官、1名测量员。这个小组研究的问题是:设计将雷达信息传送到指挥系统和武器系统的最佳方式;雷达与武器的最佳配置;对探测、信息传递、作战指挥、战斗机与武器的协调,都作了系统的研究,并获得成功。这个小组在作战中发挥了卓越的作用,受到英国政府极大的重视。这就是最早活跃在军队中的运筹学小组。

美国参战以后,注意到了运筹学小组在作战中的重要作用,也仿效英国在其军队中成立起了运筹学小组。如1942年,在大西洋反潜战中,德国潜艇严密封锁了英吉利海峡,企图切断英国的生命线,海军几次反封锁,均不成功。美国大西洋舰队反潜战官员W.D.Baker舰长请求成立反潜战运筹组,麻省理工学院的物理学家P.W.Morse被请来担任计划与监督。Morse经过多方实地考察,最后提出了两条重要建议:一是将反潜攻击由反潜潜艇投掷水雷,改为飞机投掷深水炸弹,起爆深度由100左右改为25左右,即当潜艇刚下潜时攻击效果最佳(提高效率4-7)。二是运送物资的船队及护航舰队编队,由小规模多批次,改为加大规模、减少批次,这样损失率将减少(由25%下降到10%)。丘吉尔采纳了Morse的建议,最终成功地打破封锁,并重创了德国潜艇。Morse由此同时获得了英国和美国的最高勋章。

二次世界大战期间,英国和美国的军队中都有运筹学小组,他们研究诸如护航舰队保卫商船队的编队问题;当船队遭受潜艇攻击时,如何使船队损失最小的问题;稀缺资源在军事任务和活动中的分配问题等。英国的“空中保卫战”、盟军的“太平洋岛屿战斗”、“北大西洋战斗”等一系列战斗的胜利都要归因于运筹学小组的工作。运筹学在军事上的显著成功,引起了人们的广泛关注,许多人开始将运筹学的思想运用到工业生产、产品运输、组织管理等问题中。如,早在1939年前苏联学者康托洛维奇(Л.В.Канторович)在解决工业生产组织和计划问题时,就已提出了类似线性规划的模型,并给出了“解乘数法”的求解方法,出版了线性规划的第一部著作《生产组织与计划中的数学计算问题》。但是由于科技发展的局限性和人们观念的狭隘性,当时这些研究并没有引起人们的重视,直到1960年康托洛维奇再次发表了《最佳资源利用的经济计算》一书后,才受到国内外的一致重视,为此康托洛维奇还获得了诺贝尔经济学奖。

二次世界大战结束后,在战后恢复时期,生产规模空前扩大,科学技术得到迅速发展,新型设备层出不穷,运筹学小组的专家们将战时研究的理论与方法成功地应用于经济管理领域,取得了很好的效果,运筹学很快深入到工业、商业、政府部门等,并得到了迅速发展。如英国国家煤炭局所辖的运筹研究组在1947年煤炭工业国有化后不久就成立了,该组成员1956年只有37人,1978年就超过了100人;德士古石油公司在德国汉堡的一个分支机构的运筹研究小组也有数十名成员;作为世界上最频繁的飞行者,美国航空公司比其他竞争者每天提供更多班次的航班,在这个需求旺盛的行业产生了一些最具挑战性的运筹学问题,公司专门成立了运筹学研究与应用部门,为业务过程重组,运输时间与路线,预测与市场营销,收益管理,运作与维修计划寻找对策。该部门现有的37名专家为航空公司的所有部门提供管理咨询和决策技术,并且正在以每年40人的速度增长,到1993年已经增加到400人。

国内在20世纪50年代中期,钱学森、许国志等教授全面介绍运筹学,并结合我国的特点在国内推广应用。1957年,我国在建筑业和纺织业中首先运用运筹学;从1958年开始在交通运输、工业、农业、水利建设、邮电等方面陆续得到推广应用。比如,粮食部门为解决粮食的合理调运问题,提出了“图上作业法”,我国的运筹学工作者从理论上证明了它的科学性。在解决邮递员合理投递路线时,管梅谷教授提出了国外称之为“中国邮路问题”的解法。从20世纪60年代起,运筹学在钢铁和石油部门开始得到了比较全面、深入的应用。从1965年起统筹法在建筑业、大型设备维修计划等方面的应用取得了可喜的进展;1970年在全国大部分省、市和部门推广优选法;70年代中期,最优化方法在工程设计界受到了广泛的重视,并在许多方面取得了丰硕的成果;排队论开始应用于矿山、港口、电信及计算机设计等方面;图论用于线路布置、计算机设计、化学物品的存放等;70年代后期,存储论在应用汽车工业等方面获得了成功。近年来,运筹学已趋向于研究和解决规模更大、更复杂的问题,在企业管理、工程设计、资源配置、物质存贮、交通运输、公共服务、财政金融、航天技术等社会各个领域,到处都有运筹学应用的成果。197811月,在成都召开了全国数学年会,对运筹学的理论与应用研究进行了一次检阅,19804月在山东济南正式成立了中国数学会运筹学会1984年在上海召开了中国数学会运筹学会第二届代表大会暨学术交流会,并将学会改名为中国运筹学会

 

§1.2 运筹学的分支

 

基于运用筹划活动的不同类型,运筹学学者逐步建立出描述各种活动的不同类型,从而发展了各种理论,形成了不同的运筹学分支。从目前的发展情况来看,运筹学的主要研究内容可概括为以下几个分支:

1.规划论

规划论是运筹学的一个主要分支,它包括线性规划 、非线性规划、整数规划、目标规划和动态规划等。它是在满足给定约束条件下,按一个或多个目标寻找最优方案的数学理论与方法。它的适用领域十分广泛,在农业、工业、商业和交通运输业、军事、经济计划和管理决策中都可以发挥作用。

2.图论与网络分析

图论是从构成“图”的基本要素出发,研究有向图或无向图在结构上的基本特征,并对有“图论”要素组成的网络进行优化计算。图是研究离散事物之间关系的一种分析模型,它具有形象化的特点,因此,比只用数学模型更容易为人们所理解。由于求解网络模型已有成熟的特殊解法,它在解决交通网、管道网、通讯网等的优化问题上具有优势,其应用领域也在不断扩大。最小生成树问题、最短路问题、最大流、最小费用流问题、中国邮递员问题、网络计划都是网络分析中的重要组成部分,而且应用也很广泛。

3.排队论

排队论是一种用来研究公共服务系统工作过程和运行效率的数学理论和方法。在这种系统中,服务对象的到达过程和服务过程一般都是随机性的,是一种随机聚散过程。它通过对随机服务对象的统计研究,找出反映这些随机现象平均特性的规律,从而提高服务系统的工作能力和工作效率。

4.决策论

决策论是运筹学最新发展的一个分支,是为了科学地解决带有不确定性和风险性决策问题所发展的一套系统分析方法,其目的是为了提高科学决策水平,减少决策失误的风险,广泛应用于经营管理工作的高中层决策中。它根据系统的状态信息、可能选取的策略以及采取这些策略对系统状态所产生的后果进行研究,以便按照某种衡量准则选择一组最优策略。

5.存储论

存储论又叫库存论,是研究经济生产中保证系统有效运转的物资储备量、进货量、进货时间点问题,即系统需要在什么时间、以什么数量和供应来源补充这些储备,使得保持库存和补充采购的总费用最小。它在提高系统工作效率、降低库存费用、降低产品成本上有重要作用。

6.对策论

对策论也称博弈论,是一种研究在竞争环境下决策者行为的数学方法。在社会政治、经济、军事活动中,以及日常生活中有很多竞争或斗争性质的场合和现象。在这种形势下,竞争各方具有相互矛盾的利益,为了达到自己的利益和目标,各方都必须考虑其他竞争方可能采取的各种行动方案,然后选取一种对自己最有利的行动方案。对策论就是研究竞争各方是否都有最合乎理性的行动方案,以及如何确定合理行动方案的理论和方法。

7.随机运筹模型

随机运筹模型是20世纪50年代发展起来的运筹学的一个重要分支。它研究随机事件推进的随机现象,主要方法分为数值和非数值模型两大类,也称为概率方法和分析方法。目前随机过程理论已被广泛运用到统计物理、放射性问题、原子反应、天体物理、遗传、传染病、信息论和自动控制等领域中。

 

§1.3 运筹学的工作程序

 

运筹学的基本特征是:系统的整体观念、多学科的综合、模型方法的应用。它善于从不同学科的研究方法中寻找解决复杂问题的新方法和新途径,其研究方法是各种学科研究方法的集成,如数学方法、统计方法、逻辑方法和模拟方法等,而数学方法即构造数学模型的方法是运筹学中最重要的方法。因而,运筹学在解决实际问题的过程中,其核心问题是建立数学模型。运筹学研究问题的整个工作程序如下:

1.分析和表述问题

任何决策问题进行定量分析之前,首先必须认真地进行定性分析。一是要确定决策目标,明确主要决策是什么,选取上述决策时的有效性度量,以及在对方案比较时这些度量的权衡;二是要辩认哪些是影响决策的关键因素,在选取这些关键因素时存在哪些资源或环境的限制。分析时往往先提出一个初步的目标,通过对系统中各种因素和相互关系的研究,使目标进一步明确化。此外,还需要同有关人员、特别是决策的关键人员深入讨论,明确有关决策问题的过去与未来,问题的边界、环境等。通过对问题的深入分析,明确主要目标、主要变量和参数以及他们的变化范围,弄清他们之间的相互关系,在此基础上可以列出表述问题的基本要素。同时,还要针对解决所提出问题的困难程度、可能花费的时间与成本以及获得成功的可能,从技术、经济和操作的可行性等方面进行分析,做到心中有数,目的更明确。

2.构建模型

运筹学的一个显著特点就是通过模型来描述和分析所提出问题范围内的系统状态。运筹学在解决问题时,按研究对象不同可构造各种不同的模型,构建模型是运筹学研究的关键步骤。由于构建的数学模型代表着所研究实际问题中最本质、最关键和最重要的基本状态,是对现实情况的一种抽象,不可能准确无误地反映实际问题。因此,在建立模型时,往往要根据一些理论假设或设立一些前提条件对模型进行必要的抽象和简化。

运筹学模型一般有三种基本形式:(1)形象模型,(2)模拟模型,(3)符号或数学模型。目前用得最多的是符号或数学模型。构建模型的方法和思路有以下五种:

(1)直接分析法

    决策者通过对问题内在机理的认识直接构造出模型。运筹学中已有不少现存的模型,如线性规划模型、投入产出模型、排队模型、存贮模型、决策和对策模型等等。这些模型都有很好的求解方法及求解的软件。

(2)类比法

有些问题可以用不同方法构造出模型,而这些模型的结构性质是类同的,这就可以互相类比。如物理学中的机械系统、气体动力学系统、水力学系统、热力学系统及电路系统之间就有不少彼此类同的现象。甚至有些经济、社会系统也可以用物理系统来类比。在分析某些经济、社会问题时,不同国家之间有时也可以找出某些类比的现象。

(3)数据分析法

对有些问题的机理尚未了解清楚,若能搜集到与此问题密切相关的大量数据,或通过某些实验获得大量数据,这就可以用统计分析法建模。

(4)试验分析法

当有些问题的机理不清,又不能做大量实验来获得数据,这时只能通过做局部试验的数据加上分析来构造模型。

(5)构想法

当有些问题的机理不清,又缺少数据,又不能做实验来获得数据时,例如一些社会、经济、军事问题,人们只能在已有的知识、经验和某些研究的基础上,对于将来可能发生的情况给出逻辑上合理的设想和描述,然后用已有的方法构造模型,并不断修正完善,直至达到满意为止。

在建立模型前,必须收集和掌握与问题有关的数据信息资料,对其进行科学地分析和加工,以获得建模所需要的各种参数。

模型的构造是一门基于经验的艺术,既要有理论作指导,又要靠实践积累建模的经验,切忌把运筹学模型硬套某些问题。建模时不能把与问题有关的因素都考虑进去,只能抓住主要因素,而暂时不考虑次要因素,否则,模型将会过于复杂而不便于分析和计算。同时,模型的建立不是一个一次性的过程,一个好的模型往往要经过多次修改才可能符合实际情况。构建运筹学模型一要尽可能简单,二要能较好完整地描述所研究的问题。

3.求解与检验

建模后,要对模型进行求解计算,其结果是解决问题的一个初步方案。该方案是否满意,还需检验。如果不能接受,就要考虑模型的结构和逻辑关系的合理性、采用数据的完整性和科学性,并对模型进行修改或更改。为了检验得到的解是否正确,常采用回溯的方法。即将历史的资料输入模型,研究得到的解与历史实际的符合程度,以判断模型的正确。当发现有较大误差时,要将实际问题同模型重新对比,检查实际问题中的重要因素在模型中是否已考虑,检查模型中各公式的表达是否前后一致。只有经过反复修改验证的模型,才能最终给管理决策者提供一项既有科学依据,又符合实际的可行方案。由于模型和实际存在差异,由模型求解出来的最优解有可能不是真实系统中问题的最优解,它可能只是一个满意解。因此,运筹学模型求解的结果只能是给管理决策者做出最终决策提供一个参考。

4.结果分析与实施

借助模型和软件求出的结果,只能作为决策的参考,不应不假思索地就接受这个结果,这不是运筹学研究的终结,还必须对结果进行分析,以决定是否接受或需做进一步研究。也就是说,从数学模型中求出的解不是问题的最终答案,而仅仅是为实际问题的系统处理提供有用的可以作为决策基础的信息。对结果进行分析,要让管理人员和建模人员共同参与,要让他们了解求解的方法步骤,对结果赋予经济含义,并从中获取求解过程中提供的多种宝贵的经济信息,使双方对结果取得共识。让管理人员参与全过程,有利于掌握分析的方法和理论,便于以后完成日常分析工作,保证结果分析的真正实施。

对结果的实施,关系到被研究系统总体效益能否有较理想的提高,也是运筹学研究的最终目的。因此,在实施过程中,不仅要加强系统内部的科学管理,保证按支持结果的管理理论和方法进行,而且要求管理人员密切关注系统外部的市场需求、价格波动、资源供给和系统内部的变化情况,以便及时调整系统的目标、模型中的参数等。从某种意义上说,将分析结果成功地实施,是运筹学研究最重要的一步。

上述步骤往往需要反复交叉进行,运筹学模型的建立与应用既是一门学科也是一门艺术,只有通过不断的反复演练和逐步求精,才能得到解决实际问题的圆满答案。


授课目标

本课程将培养学生全局优化的思想,使学生掌握若干类常用的运筹学模型,了解运筹学模型在解决经济管理领域中的问题所起的作用;使学生初步掌握对实际问题建模的方法和技巧,运用计算机软件求解所学运筹学模型,并能够对求解结果进行误差分析和改进处理,培养学生运用运筹学知识提出并解决问题的能力。

课程大纲
预备知识


本课程的前期知识为线性代数、数学分析、概率论、计算机语言。课程中主要用到线性代数的矩阵运算,当然在模型求解过程中还用到各种数学知识,包括求最值的方法,求导数和积分等知识点,在计算机编程时则用到计算机编程语言。因此,同学们最好是学完线性代数和微积分后再选择此门课程学习。

证书要求

课程总成绩=单元测验(20%)+期末考试(80%)

单元测验(20%):题目类型包括若干选择、判断和填空;

期末测验(80%):将根据课程内容安排期末考试,包括客观题、模型建立题、计算题。

课程总成绩达到60分以上者,即可申请合格证书。

课程总成绩达到80分以上者,方可申请优秀证书。

证书为认证证书,需付费申请,平台不提供免费证书。


参考资料

[1] 《运筹学》教材编写组编运筹学(修订版) 北京:清华大学出版社,1990

[2] 程理民、吴江、张玉林编.运筹学模型与方法教程.北京:清华大学出版社,2000.

[3] 刘满凤、傅波、聂高辉编著.运筹学模型与方法教程例题分析与题解.北京:清华大学出版社,2000.

[4] 钱颂迪主编.运筹学(第二版).北京:清华大学出版社,1990

[5] 胡运权主编.运筹学教程.北京:清华大学出版社,1998

[6] 蓝伯雄等编著.管理数学(下):运筹学.北京:清华大学出版社,1997

[7] 胡运权主编.运筹学习题集(第二版).北京:清华大学出版社,1995

[8] 郭耀煌等编.运筹学原理与方法.成都:西南交通大学出版社,2000

[9] 周华任等编著.运筹学辅导与习题精解(修订版).西安:陕西师范大学出版社,2005

[10] 邓成梁主编.运筹学的原理与方法(第二版).武汉:华中科技大学出版社,2001

[11] 宁宣熙编著.运筹学实用教程(第二版).北京:科学出版社,2007

[12] 胡运权主编、郭耀煌副主编.运筹学教程(第二版).北京:清华大学出版社,2003

[13] 魏国华、傅家良、周仲良编著.实用运筹学.上海:复旦大学出版社,1987

[14] 杨超主编,熊伟、白亚根副主编.运筹学.北京:科学出版社,2004

[15] 韩伯棠编著.管理运筹学(第二版).北京:高等教育出版社,2005

[16] 张莹主编.运筹学基础.北京:清华大学出版社,1995

[17] 傅家良主编.运筹学方法与模型.上海:复旦大学出版社,2007

[18] L.库珀等著,魏国华、周仲良译.运筹学模型概论.上海:科学技术出版社,1987

[19] 熊伟编著.运筹学(第二版).北京:机械工业出版社,2009

[20] 胡知能、徐玖平编著.运筹学.北京:科学出版社,2003

[21] F. S. Hillier and G. J. Lieberman著Introduction to Operations Research(6th ed).New York: McGraw-Hill出版社,1995.

[22] Wayne L. Winston 著,杨振凯等译.运筹学应用范例与解法(第四版).北京:清华大学出版社,2006

[23] Handy A. Taha.运筹学导论(初级篇,英文第八版).北京:人民邮电出版社,2007

[24] Handy A. Taha.运筹学导论(高级篇,英文第八版).北京:人民邮电出版社,2007

[25] 张晋东、孙成功主编.运筹学全程导学及习题全解(第三版).北京:中国时代经济出版社,2006

[26] 徐玖平、胡知能编著.运筹学——数据.模型.决策.北京:科学出版社,2006

[27] 韩大卫.管理运筹学.大连:大连理工大学出版社,2001

[28] 梁工谦主编.运筹学典型题解析及自测试题.西安:西北工业大学出版社,2002

[29] 康跃编著.运筹学(修订第二版).北京:首都经济贸易大学出版社,2007

[30] 王兴德著.管理决策模型55例.上海:上海交通大学出版社,2000

[31] 徐玖平、胡知能等编著.运筹学(I类)(第三版).北京:科学出版社,2007

[32] 魏权龄、胡显佑、严颖编著.运筹学通论(修订版).北京:中国人民大学出版社,2001

[33] 刁在筠、郑汉鼎、刘家壮、刘桂真编.运筹学(第二版).北京:高等教育出版社,2001

常见问题

该课程主要培养学生就社会科学和自然科学中的管理问题,通过收集刻画现实问题的相关数据,根据数据之间的关系和现实系统的原理,建立现实问题的数学模型或计算机模型,然后通过相关软件或编写计算机程序对模型进行分析和求解,以此帮助决策者进行科学合理的决策,以减少或避免决策的失误,提高决策的效率,从而提高管理的效率。常见的问题有:

  1. 运筹学的建模方法与技巧,如生产计划问题、投资计划问题、运输问题、库存问题、排队问题、网络优化问题等建模的特点是什么?应该注意哪些技巧?

  2. 运筹学模型的求解方法与技巧;

  3. 运筹学模型的实际应用问题。