运筹学经典案例

合集下载

简单的运筹学实际应用案例

简单的运筹学实际应用案例

简单的运筹学实际应用案例运筹学(Operations Research)是一门研究如何有效利用有限资源进行决策的学科,它通过数学、统计学和经济学等方法,帮助管理者做出最佳决策。

下面将介绍几个简单的运筹学实际应用案例。

1.生产线优化假设一公司拥有多条生产线,每条生产线对应不同的产品。

公司希望通过优化生产线的调度,以达到最大的产出和利润。

运筹学可以通过数学模型和算法,对生产线进行优化调度。

例如,可以使用线性规划模型来确定每条生产线的产量和调度,以最大化总利润;也可以使用整数规划模型来考虑生产线的限制和约束条件。

2.物流网络设计一家物流公司需要设计其物流网络,以最小化成本并满足客户对快速物流的需求。

运筹学可以通过数学模型和算法,帮助物流公司优化物流网络的设计。

例如,可以使用网络流模型来确定货物在物流网络中的最佳路线和节点,以最小化总运输成本;也可以使用线性规划模型来决定在不同节点上的仓库和货物库存量,以满足客户的需求。

3.航班调度问题一家航空公司需要制定最佳航班调度计划,以最大化航班利润并排除延误风险。

运筹学可以通过数学模型和算法,帮助航空公司优化航班调度。

例如,可以使用线性规划模型来决定不同航班的起降时间和机型,以最大化航班利润;也可以使用排队论模型来评估航班的延误风险,并制定相应的调度策略。

4.人员调度问题一家超市需要制定最佳的员工调度计划,以最大化服务质量和节约人力成本。

运筹学可以通过数学模型和算法,帮助超市优化员工调度。

例如,可以使用整数规划模型来决定不同时间段需要多少员工,并考虑员工的技能匹配和工作时间的合理安排;也可以使用模拟仿真方法来评估不同调度策略的效果,并做出相应的决策。

以上是几个简单的运筹学实际应用案例,运筹学在实际生产和管理中有着广泛的应用。

通过数学模型和算法的应用,可以帮助企业优化资源配置、提高效率和决策质量,从而实现最佳的经济效益。

运筹学教学案例集

运筹学教学案例集
B 公司面临的问题是接受 N 公司的提议还是不接受而继续研究和开发他们的 软件包;如果在三维技术的样品运作获得成功的话,他们将考虑申请 SBIR 的资 助,还是接受 N 公司的要求;如果他们没有成功,则他们要决定是继续投资三 维技术,申请 SBIR 的资助,还是完全放弃这个项目。在此过程中,嘉美斯在想 是否 N 公司提出未来利润的 80%份额对于他们$1,000,000 的投入来说太高了。 显然,嘉美斯必须面对这些决策问题。

OR 案例
2. 年收入及其概率的估计 假定在医用成像技术的市场中竞争激烈,在以后的三年中,很多不确定的因
素都对 B 公司的潜在年收入有影响。嘉美斯试着估计公司在不同情况下的收入, 表 2.1 给出了嘉美斯估计的三种情况下(高利润、中等利润、低利润)的年收入 以及三种情况出现的概率估计。
表 2.1 当 B 公司获得 SBIR 资助并且三维技术软件获得成功时,B 公司的估计收入
显然我们简单的设想一下,贝尔觉得所有的工作机会,在学习、团队合作和 获得工作经验方面都将提供相似的内容,因此,我们认为,贝尔唯一的决策标准 就是薪水,贝尔明显喜欢薪水较高的那个工作。 3. 概率数据分析
3.1 学校的工作机会 贝尔的夏季打工问题面临着许多不确定因素,首先是瓦莎提供工作只是一种 可能,其次学校组织的夏季招工活动,收入也高低不同,甚至未必能够找到工作。 贝尔已经去过学校的就业中心,收集了先前一些 MBA 学生夏季打工薪水数 据,这些数据经整理列在表 1-1 中。此表中给出了五种薪水水平(根据周工资) 和相关的占有比例,其中有 5%的学生没有工资收入,既没有能够安排合适的打 工的机会。
市场状况
概率
总收入
高利润
20%
$3,000,000

运筹学实例 含解析

运筹学实例 含解析

案例1. 工程项目选择问题某承包企业在同一时期内有八项工程可供选择投标。

其中有五项住宅工程,三项工业车间。

由于这些工程要求同时施工,而企业又没有能力同时承担,企业应根据自身的能力,分析这两类工程的盈利水平,作出正确的投标方案。

有关数据见下表:表1 可供选择投标工程的有关数据统计工程类型 预期利润/元 抹灰量/m 2混凝土量/ m 3砌筑量/ m 3住宅每项 50011 25 000 280 4 200 工业车间每项 80 000480 880 1 800 企业尚有能力108 0003 68013 800试建立此问题的数学模型。

解:设承包商承包X 1项住宅工程,X 2项工业车间工程可获利最高,依题意可建立如下整数模型:目标是获利最高,故得目标函数为21X 80000X 50011z Max +=根据企业工程量能力限制与项目本身特性,有约束:利用WinSQB 建立模型求解:1080002X 4801X 25000≤+3680X 880X 28021≤+13800X 1800X 420021≤+为整数,;,2121X X 3X 5X ≤≤综上,承包商对2项住宅工程,3项车间工程进行投标,可获利最大,目标函数Max z=340022 元。

案例2. 生产计划问题某厂生产四种产品。

每种产品要经过A,B两道工序加工。

设该厂有两种规格的设备能完成A工序,以A1 ,A2表示;有三种规格的设备能完成B工序,以B1 ,B2,B3 表示。

产品D可在A,B任何一种规格的设备上加工。

产品E可在任何规格的A设备上加工,但完成B工序时只能在B1设备上加工。

产品F可在A2及B2 ,B3上加工。

产品G可在任何一种规格的A设备上加工,但完成B工序时只能在B1 ,B2设备上加工。

已知生产单件产品的设备工时,原材料费,及产品单价,各种设备有效台时如下表,要求安排最优的生产计划,使该厂利润最大?设设产品设备有效台时1 2 3 4A1 A2 B1 B2 B357647109812111068108601110000400070004000原料费(元/件)单价(元/件)0.251.250.352.000.502.800.42.4解:设Xia(b)j为i产品在a(b)j设备上的加工数量,i=1,2,3,4;j=1,2,3,得变量列表设备产品设备有效台时Ta(b)j1 2 3 4A1 A2 B1 B2 B3X1a1X1a2X1b1X1b2X1b3X2a1X2a2X2b1X3b2X3b3X3a1X3a2X3b1X3b2X3b3X4a1X4a2X4b1X4b2X4b3601110000400070004000原料费Ci (元/件) 单价Pi (元/件) 0.25 1.25 0.352.00 0.50 2.80 0.4 2.4其中,令X 3a 1,X 3b 1,X 3b 2,X 3b 3,X 4b 3=0 可建立数学模型如下: 目标函数: ∑∑==-=4121)](*[Maxi j iaj Ci Pi X z=1.00*(X 1a 1+X 1a 2)+1.65*(X 2a 1+X 2a 2)+2.30* X 3a 2+2.00*( X 4a 1+X 4a 2)约束条件:利用WinSQB 求解(X1~X4,X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量):4,3,2,1X21j 31==∑∑==i X j ibjiaj2,1T X 41iaj=<=∑=j Taj i iaj 3,2,141=<=∑=j TbjT Xi ibj ibj2,1;4,3,2,10X iaj ==>=j i 且为整数32,1;4,3,2,10X ibj ,且为整数==>=j i 0X X X X X 4b33b33b23b13a1=====综上,最优生产计划如下:设备产品1 2 3 4A1 A2 B1 B2 B3774235004004008732875目标函数zMax=3495,即最大利润为3495案例3. 高校教职工聘任问题 (建摸)由校方确定的各级决策目标为:P 1 要求教师有一定的学术水平。

运筹学经典案例

运筹学经典案例

运筹学经典案例运筹学是一门研究如何有效地利用有限资源来达到最优化目标的学科。

它涉及到数学、统计学、经济学等多个领域,被广泛应用于工程、管理、物流等领域。

在运筹学的研究中,经典案例是非常重要的,它们可以帮助我们更好地理解运筹学的原理和方法。

本文将介绍一些运筹学的经典案例,帮助读者更好地了解这门学科。

第一个经典案例是著名的旅行商问题(TSP)。

旅行商问题是指一个旅行商要拜访n个城市,每个城市只能拜访一次,而且最后要回到出发的城市。

问题是如何确定一条最短的路径,使得旅行商可以完成旅行并回到出发的城市。

这个问题看似简单,实际上却是一个NP难题,需要运筹学方法来求解。

通过对TSP的研究,我们可以深入了解运筹学中的最优化问题和算法设计。

第二个经典案例是库存管理问题。

库存管理是企业经营中非常重要的一个环节,它涉及到如何合理地控制库存水平,以满足客户需求的同时最大限度地减少库存成本。

运筹学通过建立数学模型,可以帮助企业确定最优的订货量和补货周期,从而实现库存的最优管理。

通过研究库存管理问题,我们可以深入了解运筹学在实际生产中的应用。

第三个经典案例是生产调度问题。

在工业生产中,如何合理地安排生产任务和资源是一个关键问题。

运筹学可以通过建立生产调度模型,帮助企业确定最优的生产计划,从而提高生产效率和降低生产成本。

通过研究生产调度问题,我们可以深入了解运筹学在生产管理中的应用。

以上这些经典案例只是运筹学应用的冰山一角,实际上运筹学在现实生活中有着广泛的应用。

通过研究这些经典案例,我们可以更好地理解运筹学的基本原理和方法,为实际问题的解决提供理论支持和指导。

希望本文能够帮助读者更好地了解运筹学,并对其在实际中的应用有更深入的认识。

运筹学案例集

运筹学案例集

运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。

又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。

问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成B 工序。

Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。

问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。

该厂现有工人100人,每月白坯纸供应量为3万公斤。

已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。

运筹学应用案例

运筹学应用案例

运筹学应用案例运筹学是一门应用数学,研究如何在资源有限的情况下,最优地组织和管理这些资源。

运筹学的应用范围非常广泛,涉及到各个领域。

以下是一个关于运筹学应用的实际案例。

某公司是一家制造业企业,主要生产产品A和产品B。

这家公司有两个生产车间和一个物流中心,每个车间配备了不同的生产设备。

公司的目标是最大化利润。

产品A在车间1中生产,车间1的生产设备可以在一小时内生产5个单位的产品A。

产品B在车间2中生产,车间2的生产设备可以在一小时内生产4个单位的产品B。

物流中心负责将产品A和产品B运送到市场,物流中心的运输能力为每小时20个单位。

同时,公司还面临一个资源的限制,即每天生产的产品A和产品B的总数不能超过400个单位。

另外,公司还有一个库存的限制,即每天生产的产品A和产品B的总数不能超过600个单位。

为了系统地解决这个问题,公司决定使用运筹学的方法进行决策。

首先,公司需要确定目标函数。

由于公司的目标是最大化利润,所以可以将目标函数定义为利润函数。

假设公司每个单位的产品A的利润为10美元,每个单位的产品B的利润为8美元。

那么公司的目标函数可以定义为:Z=10A+8B。

然后,公司需要确定约束条件。

根据资源的限制,可以得到以下约束条件:A≤5×小时数(车间1的生产能力)B≤4×小时数(车间2的生产能力)A+B≤400(每天生产的总数限制)A+B≤600(库存的限制)20A+20B≤600(物流中心的运输能力)接下来,公司需要确定变量的取值范围。

由于产量和库存数量为实数,所以可以将A和B的取值范围定义为非负实数。

最后,公司需要使用线性规划算法来求解最优解。

线性规划算法可以通过求解目标函数的最大值来找到最优解。

在这个案例中,可以使用单纯形法来求解最优解。

通过使用运筹学的方法,公司可以得到最优的生产和运输计划,以最大化利润。

对于公司而言,这个案例展示了如何在资源有限的情况下,通过合理的规划和管理,实现最优的生产和销售策略。

运筹学案例集

运筹学案例集

运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。

又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。

问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成 B 工序。

Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。

问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。

该厂现有工人100人,每月白坯纸供应量为3万公斤。

已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。

运筹学在工业领域的应用案例

运筹学在工业领域的应用案例

运筹学在工业领域的应用案例运筹学是一门研究如何通过数学模型和优化方法来解决实际问题的学科。

它广泛应用于工业领域,帮助企业提高生产效率、优化资源利用以及优化决策。

本文将以一些实际案例来展示运筹学在工业领域的应用。

案例一:物流调度在现代物流中心,卡车调度是一个重要而复杂的问题。

一家物流企业面临着如何合理安排卡车的运输路线以及如何将货物分配给不同的卡车的问题。

运筹学通过建立数学模型和优化算法,可以帮助企业快速找到最佳的调度方案。

通过考虑货物的重量、体积、运输距离等因素,运筹学能够帮助企业节省时间和成本,提高物流效率。

案例二:生产计划在工业生产中,合理的生产计划对企业的运营至关重要。

运筹学可以通过建立生产计划的数学模型,考虑原材料、人力资源、设备利用率等因素,制定最优的生产计划。

这种方法可以帮助企业合理安排生产任务、减少生产成本,并确保产品按时交付。

案例三:库存管理有效的库存管理对于企业的正常运营非常重要。

过多的库存会增加企业的成本,而库存不足则会导致订单无法及时完成。

运筹学可以利用数学模型和优化算法,预测需求并制定合理的库存策略。

通过运筹学的方法,企业可以实时调整库存水平,减少库存成本,同时确保生产进度和客户需求之间的平衡。

案例四:供应链优化供应链优化是一个复杂的问题,涉及到多个环节和多个参与者之间的协调。

运筹学可以帮助企业建立供应链的数学模型,考虑供应商、生产商、分销商等各个环节的需求和约束,通过优化算法找到最佳的供应链配置方案。

通过运筹学的方法,企业可以提高供应链的响应速度和灵活性,降低整体成本,提供更好的服务。

案例五:设备维护与优化在工业领域,设备的维护和优化是保证生产连续性和降低成本的关键。

运筹学可以利用数据分析和模型建立,制定设备的维护计划和优化方案。

通过预测设备故障、制定维护策略和排班方案,运筹学可以帮助企业降低设备故障率,最大限度地提高设备利用率,进而提高生产效率和降低成本。

综上所述,运筹学在工业领域有着广泛的应用。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

案例一:鲍德西((B AWDSEY)雷达站的研究20世纪30年代,德国内部民族沙文主义及纳粹主义日渐抬头。

以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图,以武力称霸世界的构想作战争准备。

欧洲上空战云密布。

英国海军大臣丘吉尔反对主政者的“绥靖”政策,认为英德之战不可避免,而且已日益临近。

他在自己的权力范围内作着迎战德国的准备,其中最重要、最有成效之一者是英国本土防空准备。

1935年,英国科学家沃森—瓦特(R.Watson-Wart)发明了雷达。

丘吉尔敏锐地认识到它的重要意义,并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。

当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国。

在如此短的时间内,如何预警及做好拦截,甚至在本土之外或海上拦截德机,就成为一大难题。

雷达技术帮助了英国,即使在当时的演习中已经可以探测到160公里之外的飞机,但空防中仍有许多漏洞,1939年,由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的为首,组织了一个小组,代号为“Blachett马戏团”,专门就改进空防系统进行研究。

这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。

研究的问题是:设计将雷达信息传送给指挥系统及武器系统的最佳方式;雷达与防空武器的最佳配置;对探测、信息传递、作战指挥、战斗机与防空火力的协调,作了系统的研究,并获得了成功,从而大大提高了英国本土防空能力,在以后不久对抗德国对英伦三岛的狂轰滥炸中,发挥了极大的作用。

二战史专家评论说,如果没有这项技术及研究,英国就不可能赢得这场战争,甚至在一开始就被击败。

“Blackett马戏团”是世界上第一个运筹学小组。

在他们就此项研究所写的秘密报告中,使用了“Operational Research”一词,意指作战研究”或“运用研究”。

就是我们所说的运筹学。

Bawdseg雷达站的研究是运筹学的发祥与典范。

项目的巨大实际价值、明确的目标、整体化的思想、数量化的分析、多学科的协同、最优化的结果,以及简明朴素的表述,都展示了运筹学的本色与特色,使人难以忘怀。

案例二:B LACKETT备忘录1941年12月,Blackett以其巨大的声望,应盟国政府的要求,写了一份题为“Scientists at the Operational Level”(作战位置上的科学家)的简短备忘录。

建议在各大指挥部建立运筹学小组,这个建议迅速被采纳。

据不完全统计,第二次世界大战期间,仅在英国、美国和加拿大,参加运筹学工作的科学家超过700名。

1943年5月,B1ackett写了第二份备忘录,题为“关于运筹学方法论某些方面的说明”。

他写道:“运筹学的一个明显特性,正如目前所实践的那样,是它具有或应该有强烈的实际性质。

它的目的是帮助找出一些方法,以改进正在进行中的或计划在未来进行的作战的效率。

为了达到这一目的,要研究过去的作战来明确事实,要得出一些理论来解释事实,最后,利用这些事实和理论对未来的作战作出预测。

”这些OR的早期思想至今仍然有效。

案例三:大西洋反潜战美国投入第二次世界大战后,吸收了大量科学家协助作战指挥。

1942年,美国大西洋舰队反潜战官员W.D.Baker舰长请求成立反潜战运筹组,麻省理工学院的物理学家P.W.Morse被请来担任计划与监督。

Morse最出色的工作之一,是协助英国打破了德国对英吉利海峡的海上封锁。

194l~1942年,德国潜艇严密封锁了英吉利海峡,企图切断英国的“生命线”。

海军数次反封锁,均不成功。

应英国的要求,美国派Morse率领一个小组去协助。

Morse小组经过多方实地调查,最后提出了两条重要建议: 1、将反潜攻击由反潜舰艇投掷水雷,改为飞机投掷深水炸弹。

起爆深度由100米左右,改为25米左右,即当德方潜艇刚下潜时攻击效果最佳。

2、运送物资的船队及护航舰艇编队,由小规模多批次,改为加大规模、减少批次,这样,损失率将减少。

丘吉尔采纳了Morse的建议,最终成功地打破了德国的封锁,并重创了德国潜艇舰队。

由于这项工作,Morse同时获得了英国及美国战时的最高勋章。

案例四:英国战斗机中队援法决策第二次世界大战开始后不久,德国军队突破了法国的马奇诺防线,法军节节败退。

英国为了对抗德国,派遣了十几个战斗机中队,在法国国土上空与德国空军作战,且指挥、维护均在法国进行。

由于战斗损失,法国总理要求增援10个中队。

已出任英国首相的丘吉尔决定同意这个请求。

英国运筹人员得悉此事后,进行了一项快速研究,其结果表明:在当时的环境下,当损失率、补充率为现行水平时,仅再进行两周左右,英国的援法战斗机就连一架也不存在了。

这些运筹学家以简明的图表、明确的分析结果说服了丘吉尔。

丘吉尔最终决定:不仅不再增换新的战斗机中队,而且还将在法的英国战机大部分撤回英国本土,以本土为基地,继续对抗德国。

局面有了大的改观。

在第二次世界大战中,定量化、系统化的方法迅速发展,且很有特点。

由上面几个例子可以看出这一时期军事运筹的特点:①真实的实际数据;②多学科密切协作;③解决方法渗透着物理学思想。

案例五:E RLONG与排队论19世纪后半期,电话问世并随即建立为用户服务的电话通信网。

在电话网服务中,基本问题之一是:根据业务量适当配置电话设备。

既不要使用户因容量小而过长等待,又不要使电话公司设备投入过大而造成过多空闲。

这是一个需定量分析才有可能解决的问题。

1909~1920年间,丹麦哥本哈根电话公司工程师A.K.Erlong陆续发表了关于电话通路数量等方面的分析与计算公式。

尤其是1909年的论文“概率与电话通话理论”,开创了排队论—随机运筹学的一个重要分支。

他的工作虽属排队论最早期成果的范畴,但方法论正确得当引用了概率论的数学工具作定量描述与分析;并具有系统论的思想,即从整体性来寻求系统的优化。

据不完整的综述,截止到1960年,在排队论的应用研究报告486篇中,电信系统222篇,运输系统125篇。

在其他领域中则初步显示了一个潜在应用领域——计算机系统。

案例六:V ON.N EUMANN和对策论由20年代开始,Von.Neumann即开始了对经济的研究,做了许多开创性工作。

如大约在1939年,提出了一个属于宏观经济优化的控制论模型,成为数量经济学的一个经典模型。

Von.Neumann是近代对策论研究的创始人之一。

1944年,他与Morgenstern的名著:《对策论与经济行为》一书出版。

将经济活动中的冲突作为一种可以量化的问题来处理。

在经济活动中,冲突、协调与平衡分析问题比比皆是。

von.Neumann分析了这类问题的特征,解决了一些基本问题,如“二人零和对策”中的最大一最小方法等。

第二次世界大战期间,对策论的思想与方法受到军方重视,并开始了用对策论对战略概念进行分析的研究,在军事运筹领域占有重要位置。

还应指出:尽管Von.Neumann不幸过早去世(1957年),但他对运筹学的贡献还有很多。

他领导研制的电子计算机成为运筹学的技术实现支柱之一。

他慧眼识人才,对Dantzig从事的以单纯形法为核心的线性规划研究,最早给予肯定与扶持,使运筹学中这个最重要的分支在第二次世界大战后不久即脱颖而出。

Dantzig当时年龄还不到30岁!案例七:K ANTORO V ICH与“生产组织与计划中的数学方法”康托洛维奇(KantoroVich)是苏联著名的数理经济专家。

30年代,他从事了生产组织与管理中的定量化方法研究,取得了很多重要成果。

如运输调度优化、合理下料研究等。

运筹学中著名的运输问题,其求解方法就以他来命名(康托洛维奇—希奇柯克算法)。

1939年,他出版了名著:《生产组织和计划中的数学方法》,堪称运筹学的先驱著作。

其思想与模型均可归入线性规划的范畴,尽管当时还未能建立方法论与理论体系,但仍具很大的开创性,因为它比Dantzig建立的线性规划几乎早了十年。

康托洛维奇的这些工作在当时的苏联被忽视了,但在国际上却获得了很高的评价。

1975年,他与T.C.Koopmans一起获得了诺贝尔经济学奖。

运筹学分支的重大理论成果由运筹学作为一门学科开始到60年代,在近三十年的发展中,出现了多方面的理论成果;其中相当部分属于理论奠基或重大突破,现将这些事件列出如下: 1947年,Dantzig 提出单纯形法;1950~1956年,线性规划的对偶理论;1960年,Dantzig-Wolfe建立大规模线性规划的分解算法;1951年,Kuhn-Tucker定理奠定了非线性规划理论基础;1954年,网络流理论建立;1955年,创立随机规划;1958年,创立整数规划求解整数规划的割平面法问世;1958年,求解动态规划的Bellman原理发表。

即使是这个罗列很不完整,但足以看出50年代是运筹学理论体系创立与形成的重要十年,令运筹学工作者感到欢欣鼓舞。

博弈论(GameTheory)“对策论”、“赛局理论”,属应用数学的一个分支。

目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

是运筹学的一个重要学科。

智猪博弈(Pigs’payoffs)讲的是:猪圈里有两头猪,一头大猪,一头小猪。

猪圈的一边有个踏板,每踩一下踏板,在远离踏板的猪圈的另一边的投食口就会落下少量的食物。

如果有一只猪去踩踏板,另一只猪就有机会抢先吃到另一边落下的食物。

当小猪踩动踏板时,大猪会在小猪跑到食槽之前刚好吃光所有的食物;若是大猪踩动了踏板,则还有机会在小猪吃完落下的食物之前,争吃到另一半残羹。

那么,两只猪各会采取什么策略答案是:小猪将选“搭便车”策略,也就是舒舒服服地等在食槽边;而大猪则为一点残羹不知疲倦地奔忙于踏板和食槽之间。

原因何在。

相关文档
最新文档