运筹学---案例分析
运筹学---案例分析
管理运筹学案例分析产品产量预测一、问题的提出2007年,山西潞安矿业集团与哈密煤业集团进行重组,成立了潞安新疆煤化工(集团)有限公司。
潞安新疆公司成立后,大力加快新项目建设。
通过技术改造和加强管理,使煤炭产量、销售收入、利润、职工收入等得到了大幅提高,2007年生产煤炭506万吨,2008年煤炭产量726万吨,2009年煤炭产量956万吨。
三年每月产量见下表,请预测2010年每月产量。
表1 2007—2009年每月产量表单位:万吨二、分析与建立模型1、根据2007—2009年的煤炭产量数据,可做出下图:表2 2007—2009年每月产量折线图由上图可看出,2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。
因此,我们采取用体现时间序列的趋势和季节因素的预测方法。
(一)、用移动平均法来消除季节因素和不规则因素影响1、取n=12;2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值;3、计算“中心移动平均值”;4、计算每月与不规则因素的指标值。
表3 平均值表5、计算月份指数;6、调整月份指数。
表4 调整(后)的月份指数(二)、去掉时间序列中的月份因素将原来的时间序列的每一个数据值除以相应的月份指数。
表5 消除月份因素后的时间序列表三、计算结果及分析确定消除季节因素后的时间序列的趋势。
求解趋势直线方程。
设直线方程为:T t =b0+b1 tT t为求每t 时期煤炭产量;b0为趋势直线纵轴上的截距;b1为趋势直线的斜率。
求得:四、一点思考新疆的煤矿生产企业产能只是企业要考虑的部分因素,因国家产业政策以及新疆距离内地需经河西走廊,因此,企业不仅要考虑产能,更多的要考虑运输问题,从某种意义上来说,东疆地区煤炭生产企业不是“以销定产”,而是“以运定产”,也就是说,物流运输方案是企业管理人员要认真思考的问题。
本案例可以结合物流运输远近及运输工具的选择作进一步的运筹分析,以使得煤炭生产企业真正实现科学合理决策。
管理运筹学的部分案例分析
精品课件
管理运筹学
12
案例分析—如何合理使用技术培训
因培训而产生的增加值
精品课件
管理运筹学
13
案例分析—光明制造厂经营报告书
Y2=10X0+(0.08X1+0.085X2+0.09X3+0.105X5)×700
精品课件
管理运筹学
14
案例分析—光明制造厂经营报告书
精品课件
管理运筹学
2
案例分析—北方化工厂月生产计划
精品课件
管理运筹学
3
案例分析—北方化工厂月生产计划
X2≦0.05∑xi
X3+X4 ≦X1
Y3 ≦4000
Xi≧0
精品课件
管理运筹学
4
案例分析—监理工程师配置问题
• 目标函数 • 约束条件 • 决案例分析—监理工程师配置问题
精品课件
15
案例分析—北方食品公司投资方案规划
精品课件
管理运筹学
16
案例分析—北方食品公司投资方案规划
精品课件
管理运筹学
17
案例分析—北方食品公司投资方案规划
精品课件
管理运筹学
18
案例分析—北方食品公司投资方案规划
精品课件
管理运筹学
19
案例分析
• 1、北方化工厂月生产计划 • 2、石华建设监理公司监理工程师配置
问题
• 3、北方印染公司就如何合理使用技术 培训费
• 4、光明制造厂经营报告书 • 5、北方食品公司投资方案规划
精品课件
管理运筹学
1
案例分析—北方化工厂月生产计划
1、目标函数 2、成品率问题如何处理 3、约束条件
精品课件
运筹学实例 含解析
案例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 要求教师有一定的学术水平。
运筹学在物流管理中的应用 案例解析
运筹学在物流管理中的应用案例解析一、引言随着全球化的深入发展和物流行业的不断壮大,物流管理成为了企业发展中的重要组成部分。
而在物流管理过程中,运筹学被广泛应用,以解决物流中的各类问题。
本文将通过案例解析的方式,探讨运筹学在物流管理中的应用,旨在进一步理解其作用和效果。
二、案例分析1. 优化配送路径某物流公司负责城市间货物配送,面临着如何合理规划配送路径的问题。
利用运筹学中的最优路径算法,可以通过计算不同路径的时间、距离和成本等指标,找到最佳的配送路径。
通过算法的优化,该物流公司成功减少了运输成本和时间,并且提高了配送效率。
2. 车辆调度优化另一家物流公司拥有大量的运输车辆,如何合理安排车辆的调度成为了他们面临的难题。
运筹学中的车辆路径规划算法可以通过考虑各个配送点的货物数量、距离、运输时间等因素,确定最佳的车辆调度方案。
通过该算法的应用,该物流公司有效提升了车辆利用率,减少了空载率,从而节约了成本。
3. 仓库库存管理某电商企业拥有多个仓库,需要根据订单情况合理规划仓库之间的货物调拨,以最大程度地减少库存和仓储成本。
运筹学中的库存模型可以通过统计订单需求和仓库存量,实现供需的匹配,避免库存过多或过少的问题。
该电商企业成功应用了库存模型,减少了库存积压,提高了物流配送效率。
4. 运输网络规划一家物流公司计划扩大业务范围,需要合理布局运输网络。
运筹学中的网络设计模型可以通过综合考虑各个节点的运输距离、成本、需求量等因素,确定最佳的网络布局方案。
利用该模型,该物流公司成功打造了高效的运输网络,实现了物流资源的合理配置,提升了服务水平。
三、结论通过以上案例的解析,我们可以清楚地看到运筹学在物流管理中的重要作用。
无论是优化配送路径、车辆调度优化、仓库库存管理还是运输网络规划,运筹学都可以通过建立数学模型、运用优化算法等方式,帮助物流企业降低成本、提高效率、实现优质服务。
因此,运筹学在物流管理中的应用是不可忽视的,并且在未来的发展中将会发挥更大的作用。
运筹学案例研究
案例研究一、独立投资方案资金投资比的确定独立方案是指各方案的现金流量是独立的,不具有相关性,任一方案的采用与否都不影响其它方案是否采用的决策。
独立方案的特点是具有可加性,即各方案的投资和收益具有可加性。
独立方案的投资分为独立方案的整体投资和独立方案的部分资金的投资两类,整体投资是方案所需资金由一家企业或公司投入;部分资金的投资是方案所需资金由多家企业或公司分别按一定的百分比投入,其收益按各企业或公司投放的百分比来分配。
整体投资可视为部分资金投资的特别情形,即资金投放的百分比为百分之百的情形。
在多个独立的投资方案可供选择时,企业或公司在自有资金额的限定下需要科学地确定自己对哪些方案、按多大的比例投入而使自身所得达到最佳状态,实现企业或公司的资金最佳投放组合。
1.独立投资方案资金投资比确定的理论模型企业或公司在确定自有资金的投放组合时,要考虑诸多因素,如各方案在投资各期(一般情况下方案的投资分几个时期投入)所需资金额;各方案预计的收益情况;企业或公司在各投资期拥有的资金额;投资项目对投资百分比的要求等等。
设有n个独立的投资方案,各方案所需资金分为m期投入,方案j的各期所需资金分别为I1(j)、I2(j)、···I m(j)(j=1、2、3、···n),根据各方案的现金流量和基准收益率测算内部收益率均大于行业基准收益率且各方案的净现值分别为NPV1、NPV2、NPV3、NPV4、···NPV n,投资公司各期可用于投资的资金分别为A 1、A 2、A 3、A m ,投资项目对投资百分比的要求是投资各期投入所需资金的百分比相同。
确定投资公司对n 个投资项目的投资百分比。
对于这样的投资百分比的确定问题,可以利用线性规划理论,综合考虑各个因素,建立线性规划模型,通过对模型求解得到投资公司对各方案的投资百分比。
建立线性规划模型时,以公司的资金投放所带来的净现值总和最大作为目标,为达到投资各期投入所需资金的百分比相同的要求,须对各方案各期所需资金及投资公司各期可用于投资的资金予以累计处理。
运筹学案例分析
案例五炼油厂生产计划优化炼油厂购买两种原油(原油1和原油2),这些原油经过四道工序处理:分馏、重整、裂化和调和,得到各种汽油、煤油和润滑油产品。
1、分馏分馏将每一种原油根据沸点不同分解为轻石脑油、中石脑油、重石脑油、轻油、重油和残油。
轻、中、重石脑油的辛烷值分别是90、80和70,每桶原油可以产生的各种油分如下表:表8 原油分馏得到的油分(桶/桶)轻石脑油中石脑油重石脑油轻油重油残油合计原油1 0.10 0.20 0.20 0.12 0.20 0.13 0.95原油2 0.15 0.25 0.18 0.08 0.19 0.12 0.97从上表可以看出,在分馏过程中有少量损耗。
2、重整各类石脑油可以用于调合成不同等级的汽油,也可以进入重整过程。
重整过程产生辛烷值为115的重整汽油,不同的石脑油经过重整可以得到的重整汽油为:表9 石脑油经过重整后提到的重整汽油(桶/桶)轻石脑油中石脑油重石脑油重整汽油0.6 0.52 0.45从表中可以看出,重整汽油的损耗量是非常大的。
重整汽油的主要目的是提高辛烷值。
3、裂化轻油和重油可以用于调合产生航空煤油和煤油,也可以经过催化裂化过程而同时产生裂化油和裂化汽油,裂化汽油的辛烷值为105,轻油和重油裂化产生的产品如下:表10 轻油重油裂化产生的产品(桶/桶)裂化油裂化汽油轻油0.68 0.28重油0.75 0.20裂化过程中同样有少量损耗。
裂化油可以用于调合成煤油和航空煤油,裂化汽油可用于调合汽油。
残油可以用来生产润滑油或者用于调合航空煤油或煤油,一桶残油可以产生0.5桶润滑油。
4、调合(1)汽油(发动机燃料)有两种类型的汽油,普通汽油和高级汽油。
这两种汽油都可以用石脑油、重整汽油和裂化汽油调合得到,且调合过程中没有重量损失。
要求:普通汽油的辛烷值必须不低于84,而高级汽油的辛烷值必须不低于94,我们假定,调合成的汽油的辛烷值与各成份的辛烷值及含量成线性关系。
(2)航空煤油航空煤油同样可以用汽油、重油、裂化油和残油调合而成,且调合过程中重量没有损失。
运筹学在实际问题中的应用案例分析
运筹学在实际问题中的应用案例分析运筹学作为一门研究如何最优化地解决决策问题的学科,在实际问题中得到了广泛的应用。
本文将通过分析两个实际案例来探讨运筹学在解决复杂问题和优化资源利用方面的应用。
案例一:物流配送优化物流配送是一个典型的运筹学应用领域。
在现代社会,物流配送环节对于企业的运营效率和成本控制至关重要。
如何合理安排车辆路线、调度和配送是一项复杂且具有挑战性的任务。
运筹学可以通过数学建模和优化算法来解决这个问题。
首先,我们可以将物流配送问题建模为一个旅行商问题(Traveling Salesman Problem,TSP)。
TSP是一个经典的组合优化问题,目标是寻找一条最短路径,使得从一个地点出发经过所有其他地点后回到起点,且路径的总长度最小。
通过运筹学方法,可以利用算法来求解最佳路径并优化物流配送效率。
其次,为了进一步优化物流配送的效率,我们可以引入车辆调度问题。
例如,考虑到不同城市的交通堵塞情况,我们可以使用调度算法将不同城市的订单分配给不同的车辆,以减少整体行程时间和成本。
通过运筹学的应用,一家物流公司可以最大限度地减少行程时间、减少燃料消耗,提高物流配送的效率。
因此,运筹学在物流配送问题中的应用具有重要的意义。
案例二:生产排产优化生产排产是制造业中的一个重要环节,它关系到企业的生产效率、生产能力和订单交付时间。
运筹学在生产排产中的应用可以帮助企业提高生产效率,降低成本并及时交付产品。
在生产排产中,我们通常需要考虑到多个因素,如机器的利用率、工人的工作时间和任务的优先级等。
通过运筹学的方法,可以构建一个数学模型,通过数学规划算法来优化生产排产方案。
例如,假设一个工厂有多个机器和多个订单需要排产,每个订单有不同的完成时间和优先级。
我们可以通过运筹学的方法,将这个问题建模为一个调度问题。
然后,利用调度算法来确定每个订单的完成时间和最优的生产顺序,从而实现生产排产的优化。
通过运筹学的应用,企业可以有效地优化生产排产计划,提高生产效率,减少资源浪费,并保证订单能够及时交付。
运筹学在流程优化中的应用案例分析
运筹学在流程优化中的应用案例分析引言:在当今竞争激烈的商业环境中,流程优化成为了各个组织追求高效运作的关键。
流程优化旨在通过改进和重组组织内部流程,提高效率和质量,降低成本和风险。
与此同时,运筹学作为一门管理科学,通过数学建模和优化算法的应用,为流程优化提供了有力的支持。
本文将通过分析多个运筹学在流程优化中的应用案例,讨论其在实践中的价值和效果。
案例一:生产流程优化在传统的生产流程中,生产车间每个工人都独自完成生产任务,导致工人之间产生很多不必要的等待和浪费。
一家制造公司决定引入运筹学方法,重新优化他们的生产流程。
通过运筹学的方法,公司将生产任务分配给工人组成的小组,使得每个小组内的工人专注于各自的任务,提高工作效率。
此外,通过运筹学的算法,公司确定了最优的任务分配方案,最大程度地减少了等待和浪费的时间。
优化后的生产流程大大提高了生产效率,降低了生产成本。
案例二:物流配送优化一家电子商务公司面临着快速增长的客户需求和复杂的物流系统。
为了满足客户的要求,公司决定引入运筹学的方法对物流配送进行优化。
运筹学模型通过考虑客户需求的分布、仓库的位置和运输成本等因素,确定了最优的配送路径和策略。
通过优化后的物流配送系统,公司能够更精确地安排货物的运输,减少运输时间和成本,提高客户满意度。
同时,通过实时监控和预测,公司能够更好地应对突发情况,并做出相应的调整,提高了物流系统的鲁棒性。
案例三:人力资源调度优化在一个大型医院中,不同科室之间的人力资源分配存在瓶颈和浪费。
为了解决这个问题,医院决定应用运筹学模型来优化人力资源的调度。
通过运筹学的方法,医院能够根据就诊人数的预测和就诊科室的需求来合理安排医生和护士的工作。
通过优化后的人力资源调度,医院能够提高科室的工作效率,减少等待时间,并提供更好的医疗服务。
此外,通过运筹学的优化算法,医院还能够合理安排员工的休假和轮班,提高员工的满意度和工作积极性。
案例四:供应链优化一家零售公司面临着供应链管理的挑战,包括供货商管理、库存管理和订单管理等。
运筹学案例分析1
四、模型求解
1、求解工具 Excel线性规划求解模板 2、求解结果 本题为多解问题,由线性规划模板可求解出不同的最优 解,但最优值确定。现列举几种结果如下:
四、模型求解
2、求解结果(1)
四、求解模型
2、求解结果(2) ()
四、模型求解
2、求解结果(3)
五、结论
1、决策绩效评价 该模型有效解决了两辆车的分配运输问题,使得浪费的 空间最小,提高了资源的利用率。但是因为最优解为多解, 所以在最优方案的选择上又面临着难题。
2、目标函数的确定 •本问题的目标是使把全部包装箱装在两辆平板车上而使所浪 费的的空间最小,全部包装箱所占的空间为: 48.7x1+25.0x2+36.1x3+54.0x4+36.7x5+32.0x6+46.5x7+48.7x8 +25.0x9+36.1x10+54.0x11+36.7x12+32.0x13+46.5x14; •所以本题的目标函数为: minf=48.7x1+25.0x2+36.1x3+54.0x4+36.7x5+32.0x6+46.5x7+ 48.7x8+25.0x9+36.1x10+54.0x11+36.7x12+32.0x13+46.5x14;
三、模型构建
3、约束条件的确定 ⑴由包装箱的数量确定可得:x1+x8=8 x2+x9=7 x3+x10=9 x4+x11=6 x5+x12=6 x6+x13=4 x7+x14=8
三、模型构建
3、约束条件的确定 ⑵由每辆平板车有10.2米长的地方可用来装包装箱可得: 48.7x1+25x2+36.1x3+54x4+36.7x5+32x6+46.5x7≤1020; 48.7x8+25x9+36.1x10+54x11+36.7x12+32x13+46.5x14≤1020. ⑶每辆平板车的载重为50吨可得:
运筹学实例分析及lingo求解讲解
运筹学实例分析及lingo 求解一、线性规划某公司有6个仓库,库存货物总数分别为60、55、51、43、41、52,现有8个客户各要一批货,数量分别为35,37,22,32,41,32,43,38。
各供货仓库到8个客户处的单位货物运输价见表试确定各仓库到各客户处的货物调运数量,使总的运输费用最小。
解:设ijx 表示从第i 个仓库到第j 个客户的货物运量。
ij c表示从第i 个仓库到第j 个客户的单位货物运价,i a 表示第i 个仓库的最大供货量,j d 表示第j 个客户的订货量。
目标函数是使总运输费用最少,约束条件有三个:1、各仓库运出的货物总量不超过其库存数2、各客户收到的货物总量等于其订货数量3、非负约束数学模型为:∑∑===6181)(min i j ijij x c x f⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥===≤∑∑==08,,2,1,6,2,1,,..6181ij j i ij i j ij x j d x i a x t s 编程如下:model : Sets :Wh/w1..w6/:ai; Vd/v1..v8/:dj;links(wh,vd):c,x;endsetsData:ai=60,55,51,43,41,52;dj=35,37,22,32,41,32,43,38;c=6,2,6,7,4,2,5,94,9,5,3,8,5,8,25,2,1,9,7,4,3,37,6,7,3,9,2,7,12,3,9,5,7,2,6,55,5,2,2,8,1,4,3;EnddataMin=@sum(links(i,j):c(i,j)*x(i,j));@for(wh(i):@sum(vd(j):x(i,j))<=ai(i));@for(vd(j):@sum(wh(i):x(i,j))=dj(j));endGlobal optimal solution found.Objective value: 664.0000Total solver iterations: 0Variable Value Reduced Cost AI( W1) 60.00000 0.000000 AI( W2) 55.00000 0.000000 AI( W3) 51.00000 0.000000 AI( W4) 43.00000 0.000000 AI( W5) 41.00000 0.000000 AI( W6) 52.00000 0.000000 DJ( V1) 35.00000 0.000000 DJ( V2) 37.00000 0.000000 DJ( V3) 22.00000 0.000000 DJ( V4) 32.00000 0.000000 DJ( V5) 41.00000 0.000000 DJ( V6) 32.00000 0.000000 DJ( V7) 43.00000 0.000000 DJ( V8) 38.00000 0.000000 C( W1, V1) 6.000000 0.000000 C( W1, V2) 2.000000 0.000000 C( W1, V3) 6.000000 0.000000 C( W1, V4) 7.000000 0.000000 C( W1, V5) 4.000000 0.000000 C( W1, V6) 2.000000 0.000000 C( W1, V7) 5.000000 0.000000C( W2, V1) 4.000000 0.000000 C( W2, V2) 9.000000 0.000000 C( W2, V3) 5.000000 0.000000 C( W2, V4) 3.000000 0.000000 C( W2, V5) 8.000000 0.000000 C( W2, V6) 5.000000 0.000000 C( W2, V7) 8.000000 0.000000 C( W2, V8) 2.000000 0.000000 C( W3, V1) 5.000000 0.000000 C( W3, V2) 2.000000 0.000000 C( W3, V3) 1.000000 0.000000 C( W3, V4) 9.000000 0.000000 C( W3, V5) 7.000000 0.000000 C( W3, V6) 4.000000 0.000000 C( W3, V7) 3.000000 0.000000 C( W3, V8) 3.000000 0.000000 C( W4, V1) 7.000000 0.000000 C( W4, V2) 6.000000 0.000000 C( W4, V3) 7.000000 0.000000 C( W4, V4) 3.000000 0.000000 C( W4, V5) 9.000000 0.000000 C( W4, V6) 2.000000 0.000000 C( W4, V7) 7.000000 0.000000 C( W4, V8) 1.000000 0.000000 C( W5, V1) 2.000000 0.000000 C( W5, V2) 3.000000 0.000000 C( W5, V3) 9.000000 0.000000 C( W5, V4) 5.000000 0.000000 C( W5, V5) 7.000000 0.000000 C( W5, V6) 2.000000 0.000000 C( W5, V7) 6.000000 0.000000 C( W5, V8) 5.000000 0.000000 C( W6, V1) 5.000000 0.000000 C( W6, V2) 5.000000 0.000000 C( W6, V3) 2.000000 0.000000 C( W6, V4) 2.000000 0.000000 C( W6, V5) 8.000000 0.000000 C( W6, V6) 1.000000 0.000000 C( W6, V7) 4.000000 0.000000 C( W6, V8) 3.000000 0.000000 X( W1, V1) 0.000000 5.000000 X( W1, V2) 19.00000 0.000000 X( W1, V3) 0.000000 5.000000X( W1, V5) 41.00000 0.000000 X( W1, V6) 0.000000 2.000000 X( W1, V7) 0.000000 2.000000 X( W1, V8) 0.000000 10.00000 X( W2, V1) 1.000000 0.000000 X( W2, V2) 0.000000 4.000000 X( W2, V3) 0.000000 1.000000 X( W2, V4) 32.00000 0.000000 X( W2, V5) 0.000000 1.000000 X( W2, V6) 0.000000 2.000000 X( W2, V7) 0.000000 2.000000 X( W2, V8) 0.000000 0.000000 X( W3, V1) 0.000000 4.000000 X( W3, V2) 11.00000 0.000000 X( W3, V3) 0.000000 0.000000 X( W3, V4) 0.000000 9.000000 X( W3, V5) 0.000000 3.000000 X( W3, V6) 0.000000 4.000000 X( W3, V7) 40.00000 0.000000 X( W3, V8) 0.000000 4.000000 X( W4, V1) 0.000000 4.000000 X( W4, V2) 0.000000 2.000000 X( W4, V3) 0.000000 4.000000 X( W4, V4) 0.000000 1.000000 X( W4, V5) 0.000000 3.000000 X( W4, V6) 5.000000 0.000000 X( W4, V7) 0.000000 2.000000 X( W4, V8) 38.00000 0.000000 X( W5, V1) 34.00000 0.000000 X( W5, V2) 7.000000 0.000000 X( W5, V3) 0.000000 7.000000 X( W5, V4) 0.000000 4.000000 X( W5, V5) 0.000000 2.000000 X( W5, V6) 0.000000 1.000000 X( W5, V7) 0.000000 2.000000 X( W5, V8) 0.000000 5.000000 X( W6, V1) 0.000000 3.000000 X( W6, V2) 0.000000 2.000000 X( W6, V3) 22.00000 0.000000 X( W6, V4) 0.000000 1.000000 X( W6, V5) 0.000000 3.000000 X( W6, V6) 27.00000 0.000000 X( W6, V7) 3.000000 0.000000Row Slack or Surplus Dual Price 1 664.0000 -1.000000 2 0.000000 3.000000 3 22.00000 0.000000 4 0.000000 3.000000 5 0.000000 1.000000 6 0.000000 2.000000 7 0.000000 2.000000 8 0.000000 -4.000000 9 0.000000 -5.000000 10 0.000000 -4.000000 11 0.000000 -3.000000 12 0.000000 -7.000000 13 0.000000 -3.000000 14 0.000000 -6.000000 15 0.000000 -2.000000由以上结果可以清楚的看到由各仓库到各客户处的货物调运数量,由此得出的符合条件的最佳运货方案,而使运费最低,最低为664。
运筹学案例分析
运筹学案例分析⼀.案例描述西兰物业公司承担了正⼤⾷品在全市92个零售店的⾁类、蛋品和蔬菜的运送业务,运送业务要求每天4点钟开始从总部发货,必须在7:30前送完货(不考虑空车返回时间)。
这92个零售点每天需要运送货物吨,其分布情况为:5千⽶以内为A区,有36个点,从总部到该区的时间为20分钟;10千⽶以内5千⽶以上的为B区,有26个点,从总部到该区的时间为40分钟;10千⽶以上的为C区,有30个点,从总部到该区的时间为60分钟;A区各点间的运送的时间为5分钟,B区各点间的运送时间为10分钟,C区各点间的运送时间为20分钟,A区到B区的运送时间为20分钟,B区到C 区的运送时间为20分钟,A区到C区的运送时间为40分钟。
每点卸货、验收时间为30分钟。
该公司准备购买规格为2吨的运送车辆,每车购价5万元。
请确定每天的运送⽅案,使投⼊的购买车辆总费⽤为最少。
⼆.案例中关键因素及其关系分析关键因素:1.⾸先针对⼀辆车的运送情况作具体分析,进⽽推⼴到多辆车的运送情况;2.根据案例中的关键点“零售点每天需要运送货物吨”及“规格为2吨的运送车辆”可知就⼀辆车运送⽽⾔,可承担4个零售点的货物量;3.根据案例中的“运送业务要求每天4点钟开始从总部发货,必须在7:30前送完货(不考虑空车返回时间)”可知每天货物运送的总时间为210分钟,超过该时间的运送⽅案即为不合理;4.如下表以套裁下料的⽅法列出所有可能的下料防案,再逐个分析。
三、模型构建1、决策变量设置设已穷举的12个⽅案中⽅案i所需的车辆数为决策变量Xi (i=1,2…12),即:⽅案1的运送车台数为X1;⽅案2的运送车台数为X2;⽅案3的运送车台数为X3;⽅案4的运送车台数为X4;⽅案5的运送车台数为X5;⽅案6的运送车台数为X6;⽅案7的运送车台数为X7;⽅案8的运送车台数为X8;⽅案9的运送车台数为X9;⽅案10的运送车台数为X10;⽅案11的运送车台数为X11;⽅案12的运送车台数为X12。
生活中运筹学案例分析
生活中运筹学案例分析生活中的许多情境都可以运用运筹学的理念和方法来进行分析和优化。
下面我将通过几个生活中的案例来说明运筹学在实际生活中的应用。
首先,我们来看一个日常生活中的例子,早晨出门上班。
在早晨高峰期,许多人都面临着上班迟到的问题。
这时候我们可以运用运筹学的方法来优化出行路线。
比如,我们可以提前规划好最佳的出行路线,避开交通拥堵的路段,选择合适的出行工具,比如地铁、公交等,以最快的速度到达目的地,从而减少出行时间,提高效率。
其次,我们来看一个生产管理中的案例,生产调度。
在工厂的生产中,如何合理安排生产任务和生产资源是一个重要的问题。
我们可以借助运筹学的方法,通过对生产任务的分析和排程,合理安排生产顺序和生产线的利用率,从而提高生产效率,降低生产成本。
再次,我们来看一个物流配送中的案例,快递配送。
在快递行业中,如何合理安排快递的配送路线和时间是一个关键问题。
我们可以利用运筹学的方法,通过对快递订单的分析和规划,合理安排配送路线和配送顺序,以最短的时间和最低的成本完成配送任务,提高配送效率,提升客户满意度。
最后,我们来看一个市场营销中的案例,促销活动。
在市场营销中,如何制定合适的促销策略是至关重要的。
我们可以运用运筹学的方法,通过对市场需求和产品销售情况的分析,制定合理的促销策略和销售计划,最大限度地提高销售额,实现市场目标。
通过以上几个案例的分析,我们可以看到运筹学在生活中的广泛应用。
无论是日常生活、生产管理、物流配送还是市场营销,都可以通过运筹学的方法来优化资源配置,提高效率,降低成本,实现最佳的决策和规划。
希望大家在生活和工作中能够更多地运用运筹学的理念和方法,从而取得更好的效果。
运筹学 案例
《运筹学》案例分析案例1:超级食品公司的广告混合问题超级食品公司的营销部副总裁克莱略·希文生正面临着一个棘手的挑战:如何才能大规模地进入已有许多供应商的早点谷类食品市场。
值得庆幸的时,该公司的早点谷类食品“脆始”(Crunchy Start)有许多受欢迎的优点:口味佳、营养、松脆。
克莱略·希文生对这一切都如数家珍,她知道这一食品是能够赢得这次促销活动的。
然而,克莱略清楚她必须避免上一次产品促销活动中所犯的错误。
那是她晋升以后第一项重大任务,结果简直是个悲剧!她本以为已经大功告成,却没想到那次活动并没有触及至关重要的目标市场——幼年儿童以及幼年儿童的父母。
同时,她还领悟到未将优惠卷包含在杂志与报纸的广告中是另一大失误。
哎,学习是永无止境的。
这一次,必须吸取上次的教训。
公司的总裁大卫·斯隆已经向她表示脆始这一产品成功与否对公司前途有着重要影响。
她清楚地记得大卫在结束与她的谈话时说:“公司的股东对公司的现状极为不满,我们必须再次纠正方向,增加公司收入。
”克莱略以前也曾听到过这样的语调,但这一次,她从大卫极为严肃的目光中意识到了问题的严重性。
克莱略在攻读MBA管理运筹学课程时,曾经学习过如何通过建立数学模型来解决管理决策问题。
现在是时候让她仔细考虑一下问题,并准备应用所学知识解决问题了。
问题克莱略已经雇佣了一家一流的广告公司G&J公司来帮助设计全国性的促销活动,以使脆始取得尽可能多的消费者的认可。
超级食品公司将根据该广告公司所提供的服务付给一定的酬金(不超过100万美元)并已经预留了另外的400万美元作为广告费用。
G&J公司已经确定了这一产品最有效的三种广告媒介:媒介1:星期六上午儿童节目的电视广告。
媒介2:食品与家庭导向的杂志上的广告。
媒介3:主要报纸星期天增刊上的广告。
现在,要解决的问题是如何确定各广告活动的使用水平(levels)以取得最有效的绩效。
为了确定这一广告投放问题的最佳活动水平组合,首先必须明确该问题的总绩效测度(overall measure of performance)以及每一活动对该测度的贡献。
运筹学案例
运筹学案例(第一部分)案例1 高压电器强电流试验计划的安排某高压电器研究所属行业归口所,是国家高压电器试验检测中心,每年都有大量的产品试验、中试、出口商检等任务.试验计划安排及实施的过程一般如下:·提前一个月接受委托试验申请·按申请的高压电器类别及台数编制下月计划·按计划调度,试验产品进入试验现场·试验检测,出检测报告·试验完成,撤出现场高压电器试验分强电流试验和高压电试验两部分,该研究所承担的强电流实验任务繁重,委托试验的电器量很大,因此科学地计划安排试验计划显得非常重要。
高压电器分十大类,委托试验的产品有一定随机性,但是试验量最多的产品(占85%以上)是以下八类:1.35KV断路器2.10KV等级断路器3.35KV开关柜4.10KV等级开关柜5.高压熔断器6.负荷开关7.隔离开关8.互感器这八类产品涉及全国近千个厂家,市场广阔,数量庞大。
当前的强电流产品试验收费标准见表1—1。
表1-1 强电流产品试验收费标准由于强电流试验用的短路发电机启动时,会给城市电网造成冲击,严重影响市网质量,故只能在中午1点用电低谷时启动,从而影响全月连续试验工时只有约108小时,任务紧张时只能靠加班调节。
正常情况下各种试验所需试验工时见表8—2。
表1—2 各类产品试验所需工时强电流试验特点是开机时耗电量大,而每次实验短路时,只持续几秒钟,虽然短路容量在“0”秒时达2500 MVA,但瞬时耗电量却很小.每天试验设备提供耗电量限制为5000千瓦,每月135千千瓦,那麽每种产品耗量如表8-3所示。
各类产品的冷却水由两个日处理能力为14吨的冷却塔供给.每月按27天计,冷却水月供给量为14×27=378吨.每月各类产品冷却水处理量见表8-3。
表1—3 各类产品试验耗电量与冷却水处理量根据以往的经验和统计报表显示第一类产品和第二类产品每月最多试验台数分别为6台和4台,第三类和第四类产品则每月至少需分别安排8台和10台。
生活中运筹学案例分析
生活中运筹学案例分析运筹学是一门研究如何在有限资源下做出最佳决策的学科,它的应用范围非常广泛,涉及到生产、物流、交通、金融等各个领域。
在生活中,我们也可以运用运筹学的方法来解决一些实际问题。
下面,我们就来看一个生活中的运筹学案例。
某家电商公司在双十一期间需要安排快递员送货上门,为了提高效率和降低成本,他们需要合理安排快递员的路线。
假设有5个快递员,需要分别送货到10个地点,每个地点的货物数量不同,送货的时间也不同。
现在,他们需要运用运筹学的方法来确定每个快递员的最佳路线,以最大限度地提高送货效率。
首先,他们需要收集每个地点的货物数量和送货时间,然后使用运筹学中的最优路径算法来确定每个快递员的最佳路线。
最优路径算法可以帮助他们找到每个快递员的最短路径,从而在最短的时间内完成送货任务。
其次,他们还可以运用运筹学中的分配算法来平衡每个快递员的工作量,确保每个快递员都能够在相同的时间内完成送货任务。
这样不仅可以提高效率,还可以减少快递员之间的工作差距。
最后,他们还可以使用运筹学中的排程算法来确定每个快递员的出发时间,以最大限度地减少等待时间和空载时间,从而提高整个送货过程的效率。
通过运用运筹学的方法,这家电商公司成功地解决了快递员配送路线的问题,提高了送货效率,降低了成本,为双十一期间的顺利进行提供了有力支持。
生活中的运筹学案例告诉我们,运筹学不仅仅是一门理论学科,它在实际生活中也有着重要的应用价值。
通过合理运用运筹学的方法,我们可以更好地解决一些实际问题,提高效率,降低成本,为生活带来更多的便利和效益。
因此,我们应该更加重视运筹学的学习和应用,努力将其运用到实际生活中,为我们的生活带来更多的便利和效益。
优秀的运筹学案例
优秀的运筹案例1. 孙武与《孙子兵法》孙武,字长卿,后人尊称其为孙武子、孙子,中国历史上著名军事家.公元前535年左右出生于齐国乐安(今山东惠民). 后来到了吴国,因为献上兵法十三篇,被吴王阖闾重用,拜为大将,和伍子胥共事,辅佐吴王,领兵攻破楚国都城郢(今湖北江陵县纪南城).孙武在春秋末期(公元前476年前后)所著《孙子兵法》,是世界上现存最古老的兵书.其中的《始计第一》论述怎样在开战之前和战争中实行谋划的问题,以及谋划在战争中的重要意义;《作战第二》论述速战速胜的重要性;《谋攻第三》论述用计谋征服敌人的问题;《军形第四》论述用兵作战要先为自己创造不被敌人战胜的条件,以等待敌人可以被我战胜的时机,使自己“立于不败之地”;《兵势第五》论述用兵作战要造成一种可以压倒敌人的迅猛之势,并要善于利用这种迅猛之势;《虚实第六》论述用兵作战须采用“避实而击虚”的方针;《军争第七》论述如何争夺制胜的有利条件,使自己掌握作战主动权的问题;《九变第八》论述将帅指挥作战应根据各种具体情况灵活机动地处置问题,不要机械死板而招致失败,并对将帅提出了要求;《行军第九》论述行军作战中怎样安置军队和判断敌情问题;《地形第十》论述用兵作战怎样利用地形的问题,并着重论述深入敌国作战的好处;《九地第十一》进一步论述用兵作战怎样利用地形及统兵之道的问题;《火攻第十二》论述在战争中使用火攻的办法、条件和原则等问题;《用间第十三》论述使用间谍侦察敌情在作战中的重要意义,以及间谍的种类和使用间谍的方法.《孙子兵法》是体现我国古代军事运筹思想的最早的典籍.它考察了战争中各种依存、制约关系,总结了战争的规律,并依此来研究如何筹划兵力以争取全局的胜利. 书中的语言叙述简洁,内容也很有哲理性,后来的很多将领用兵都受到了该书的影响.《孙子兵法》对中国的文化发展有深远的影响.2. 孙膑与齐王赛马孙膑(约公元前380-公元前432),孙武的后世子孙,战国中期的著名军事家. 少时孤苦,年长后从师鬼谷子(著名隐士,精通兵学和纵横学)学习《孙子兵法》十三篇等兵书战策. 庞涓妒孙膑之才而将其骗至魏,施以膑刑(割去膝盖骨).后来乘齐国使团来魏之机,孙膑被齐使秘密接到齐国,并被大将田忌所赏识,留在府中做幕僚,奉为上宾. 孙膑的“斗马术”是我国古代运筹思想中争取总体最优的脍炙人口的著名范例(记载于《史记·孙子吴起列传》),成为军事上一条重要的用兵规律,即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强的目的. “斗马术”的基本思想是不强求一局的得失,而争取全盘的胜利. 这是一个典型的博弈问题.3. 围魏救赵公元前354年,魏将庞涓发兵8万,以突袭的办法将赵国的都城邯郸包围. 赵国抵挡不住,求救于齐. 齐王拜田忌为大将,孙膑为军师,发兵8万,前往救赵. 大军既出,田忌欲直奔邯郸,速解赵国之围. 孙膑提出应趁魏国国内兵力空虚之机,发兵直取魏都大梁(今河南开封),迫使魏军弃赵回救. 这一战略思想,将避免齐军长途奔袭的疲劳,而致魏军于奔波被动之中,立即为田忌采纳,率领齐军杀往魏国都城大梁. 庞涓得知大梁告急的消息,忙率大军驰援大梁. 齐军事先在魏军必经之路的桂陵(今河南长垣南),占据有利地形,以逸待劳,打败了魏军. 这就是历史上有名的“围魏救赵”之战.“围魏救赵”之妙,妙在善于调动敌人. 调动敌人的要诀,则在“攻其所必救”.4. 减灶之法公元前342年,魏将庞涓带领10万大军进攻韩国. 韩国向齐国求救. 齐王召集群臣商讨对策,齐国的成侯邹忌主张不救,田忌主张早救. 孙膑建议先答应韩国的请求,致使韩国必倾力抗敌. 等到韩、魏双方战到疲惫不堪时,再出兵救韩,可用力少而见功多,取胜易而受益大. 韩国仗恃有齐国相援,倾全力抗魏,五战皆败,只得于公元前341年再次向齐求助. 齐王才决定派兵救韩,仍以田忌为主将,孙膑为军师. 战役之初,按照孙膑的计策,齐军长驱直入把攻击的矛头指向魏国的都城大梁. 庞涓听到消息,立即回援,但齐军已经进入魏国境内. 孙膑对田忌说,魏国军队素来慓悍勇武而看不起齐国,善于作战的人只能因势利导. 兵法上说,行军百里与敌争利会损失上将军,行军五十里而与敌争利只有一半人能赶到. 为了让魏军以为齐军大量掉队,应使齐军进入魏国境内后先设10万个灶,过一天设5万个灶,再过一天设3万个灶. 庞涓行军三天,见到齐军所留灶迹,判断齐军士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加倍的速度追赶齐军. 孙膑计算魏军行程,日暮时必然赶到马陵(今河南范县西南).马陵道路狭窄,两旁地形险阻.孙膑预先布置好伏兵,并集中优秀弩手夹道设伏. 庞涓日暮追至马陵,进入齐军伏击阵地. 齐军万弩齐发,魏军大乱,庞涓兵败自刎. 齐军乘胜全歼10万魏军.马陵之战,孙膑的因势利导、调动敌人、变劣势为优势、力争发挥突然性的作战指导主动,是颇有参考价值的. 其退军设伏的战法,也给了后人不少的启示.“围魏救赵”与“减灶之法”都充分体现了如何运用筹划兵力,选择最佳时间、地点,趋利避害,集中优势兵力以弱克强的运筹思想.5. 运筹帷幄中,决胜千里外在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝,打败项羽,统一全国立下了盖世奇功,刘邦赞誉他“夫运筹策帷帐之中,决胜于千里之外”. 这千古名句也可以说是对张良运筹思想的赞颂和褒奖. 《史记》在《留侯世家》及其他多处提及“夫运筹策帷帐之中,决胜于千里之外”. 这里的“运筹”,指张良在帷幄中制定作战谋略与决策的过程. 在西汉时代,“运筹”已被当作制定谋略与决策职能分工的代名词.20世纪30年代发展起来的运筹学,其基本宗旨是探讨事理,强调做一项工作之前要明确目的,制定效果,衡量指标体系作为估计不同方案所达到预定目标程度的依据,在此基础上选择最优方案和实施有效管理. 我国1955年开始研究运筹学时,从《史记》中摘取“运筹”一词作为“Operations Research”的意译,包含了运用筹划、以智取胜的深刻含义. 从《史记》对“运筹”的记述表明,我国运筹思想源远流长,至今对运筹学的发展仍有重要影响.6. 贾思勰与《齐民要术》贾思勰,北魏时期的科学家,益都(在山东寿光南)人,祖、父两代都善于经营,有着丰富的劳动经验,并都非常重视农业技术方面的学习和研究. 贾思勰从小在田园长大,对很多农作物都非常熟悉,他还跟着父亲身体力行参加各种农业劳动,学习掌握了大量农业科技. 他家里拥有大量藏书,这使他从小就有机会博览群书,从中汲取各方面的知识,也为他以后编撰《齐民要术》打下了基础. 大约在北魏永熙二年(533年)到东魏武定二年(554年)期间,他将自己积累的许多古书上的农业技术资料、询问老农获得的丰富经验以及他自己的亲身实践,加以分析、整理、总结,写成农业科学技术巨著《齐民要术》.《齐民要术》一书,不仅是我国古代农业科学一部杰出的学术著作,也是一部蕴含丰富运筹思想的宝贵文献,它记载了我国古代农民如何根据天时、地利和生产条件去合理筹划农事的经验. 其中所提出的不同作物的播种时间和各种作物茬口安排上的先后关系,可以说是现代运筹学中二阶段决策问题的雏型.7. 丁渭修皇宫[6]图1.1 丁渭修皇宫引水示意图[7]宋真宗大中祥符年间(1008—1017),都城开封里的皇宫失火,需要重建. 右谏议大夫、权三司使丁渭受命负责限期重新营造皇宫. 建造皇宫需要很多土,丁渭考虑到从营建工地到城外取土的地方距离太远,费工费力,于是下令将城中街道挖开取土,节省了不少工时. 挖了不久,街道便成了大沟. 丁渭又命人挖开官堤,引汴河水进入大沟之中,然后调来各地的竹筏、木船经这条大沟运送建造皇宫所用的各种物材,十分便利(见图1. 1). 等到皇宫营建完毕,丁渭命人将大沟中的水排尽,再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖头瓦砾添入大沟中,大沟又变成了平地,重新成为街道. 这样,丁渭一举三得,挖土、运送物材、处理废弃瓦砾等三件工程一蹴而成,节省的工费数以亿万计.这是我国古代大规模工程施工组织方面运筹思想的典型例子.8. 沈括运粮[6]沈括(1031—1095), 北宋时期大科学家、军事家. 在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与作战兵士在不同行军天数中的不同比例关系,同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊,最后做出了从敌国就地征粮,保障前方供应的重要决策,从而减少了后勤人员的比例,增强了前方作战的兵力.当时沈括的分析计算过程译意如下:凡是行军作战,如何从敌方取得粮食,是最急迫的事情. 自己运粮不仅耗费大,而且沈括势必难以远行. 我曾经作过计算:假设一个民夫可以背六斗米,士兵自带五天的干粮.如果一个民夫供应一个士兵,单程只能进军十八天(六斗米,每人每天吃两升米,两人吃十八天*). 若要计回程的话,只能进军九天.如果两个民夫供应一个士兵,单程可进军二十六天(两个民夫背一石二斗米,三个人每天要吃六升米. 八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,两人每天吃四升米).若要计回程的话,只能前进十三天的路程(前八天每天吃六升,后五天及回程每天吃四升米,能够进军十三天).如果三个民夫供应一个士兵,单程可进军三十一天(三人背米一石八斗,前六天半四个人,每天吃八升米,遣返一个民夫,给他四天口粮. 中间的七天三个人同吃,每天吃六升米,再遣返一个民夫,给他九天口粮;最后的十八天两人吃,每天四升米).如果要计回程的话,只可以前进十六天的路程(开始六天半每天吃八升米,中间七天,每天吃六升米,最后两天半以及十六天回程每天吃四升米).三个民夫供应一个士兵,已经到极限了.如果要出动十万军队,辎重占去三分之一兵源,能够上阵打仗的士兵不足七万人.这就要用三十万民夫运粮,再要扩大规模很困难了.每人背六斗米的数量也是根据民夫的总数平均来说的. 因为其中的队长不背,伙夫减半,他们所减少的要摊在众人头上.*士兵干粮相当于十升米,连同民夫背的米共有七十升,每天吃四升米,实际上只能维持十七天半. 十八天是以整数来说的. 以下计算类同.更何况还会有患病和死亡的人,他们所背的米又要由众人分担.所以军队中不容许饮食无度,如果有一个人暴食,两三个人供应他还不够.如果用牲畜运输,骆驼可以驮三石,马或骡可以驮一石五斗,驴子可以驮一石.与人工相比,虽然能驮得多,花费也少,但如果不能及时放牧或喂食,牲口就会瘦弱而死.一头牲口死了,只能连它驮的粮食也一同丢弃.所以与人工相比,实际上是利害相当.这种军事后勤问题的分析计算是具有现代意义的运筹思想的范例.9. 高超治河[6]高超,宋朝人,河工. 宋仁宗庆历年间(1041—1048)黄河在北都(今太原)商胡地区决口,很长时间都没有堵上决口. 朝廷派三司度支副使(官职名)郭申锡亲自前往监督工程进行. 凡是堵决口将要合拢的时候,都要在决口中间压上一埽(用树枝、芦苇、石头等捆紧做成圆柱形),叫做“合龙门”,这是成败的关键. 当时好几次压埽都合不上. 那时合龙门用的埽长六十步(步,古代的长度计量单位).有个叫做高超的水工献策说:埽身太长,人力压不住,埽到达不了水底,所以水流不断. 应当把六十步的埽身分为三节,每节长二十步,中间用绳索连起来. 先放下第一节,等它到了水底,再压第二节、第三节. 老河工和他争论,认为不可行,说:“二十步的埽不能阻断水流,白白使用三节埽,浪费好几倍成本,而决口依然堵不上”.高超对他说:“第一节河水确实没有被阻断,但是水势必然被削弱一半. 压第二节时只用一半的力气,水就算没有被阻断,也不过是很少往外漏出. 第三节就是在平地上施工,足以能够让人使出全部力气. 压完第三节以后,上两节自来就被浊泥淤积,不用再麻烦人力来加固它们了.” 郭申锡遵照从前的方法,不采纳高超的建议.当时魏公(爵位名)贾将军镇守北门(地名),只有他认为高超的话是对的,暗地派遣几千人在下游收集漂下来的埽. 而上游的埽压上以后,果然被水冲走了,黄河的决口更加大,郭申锡因此被贬官. 最后还是采用了高超的建议,才堵上了商胡地区的决口.这种分阶段作业优于一次作业的分析与论证,是运筹思想的典型范例.10、为何说一名数学家等于十个师?在第二次世界大战中,盟军为了和德国法西斯作战,大量军需物品要穿过大西洋运送到各个战场。
运筹案例分析总结
运筹案例分析总结案例背景运筹是一门涵盖了多个领域的学科,它通过数学建模与算法等方法,以优化问题为核心,研究如何在资源有限的情况下,使得系统能够达到最优的效果。
在实际应用中,运筹帮助企业和组织解决了众多复杂的问题,提高了效率、降低了成本。
本文将对几个运筹案例进行分析,并总结出一些关键点和经验教训。
案例一:生产计划优化公司在某次生产计划中遇到了一个问题,他们需要制定一个最优的生产计划,以便在资源有限的情况下提高产能,并同时满足客户的交货期要求。
为了解决这个问题,他们采用了运筹相关的方法。
方法与结果首先,他们对生产流程进行了详细的分析,找出了瓶颈环节和关键资源。
然后,他们使用数学建模的方法,将生产计划问题转化为一个线性规划问题,并使用了相应的算法进行求解。
通过优化生产计划,他们成功地提高了产能,并在满足客户需求的前提下,降低了生产成本。
教训与经验这个案例告诉我们,在处理生产计划优化问题时,我们需要充分了解整个生产流程,找出关键环节和资源瓶颈。
在数学建模和算法选择方面,我们需要选择合适的模型和算法,以求得最优解。
案例二:物流配送路径优化一家物流公司面临一个配送路径优化的问题。
他们需要确定一条最优的配送路径,以减少行驶距离,提高效率,并保证货物能够准时送达目的地。
方法与结果他们采用了运筹中的启发式算法和近似算法来优化配送路径。
首先,他们利用GIS地理信息系统采集了物流网络的数据,并进行了预处理和清洗。
然后,他们使用模拟退火算法和遗传算法等方法,对物流配送路线进行了求解。
通过优化配送路线,他们成功地减少了行驶距离,提高了效率,并准时送达了货物。
教训与经验通过这个案例我们学到,在处理物流配送问题时,使用GIS地理信息系统是非常有帮助的。
此外,启发式算法和近似算法在求解大规模配送路径问题时也非常有效。
然而,我们需要注意算法的参数调优和收敛性的检验,以求得较好的结果。
案例三:投资组合优化一家投资公司面临一个投资组合优化的问题。
运筹学案例的分析
运筹学案例的分析一、案例背景介绍本案例涉及一家制造业公司,该公司生产和销售汽车零部件。
由于市场竞争激烈,公司面临着多个挑战,如供应链管理、生产调度和库存管理等方面存在问题。
为了解决这些问题,公司决定运用运筹学方法进行分析和优化。
二、问题分析1. 供应链管理问题公司的供应链管理存在一些瓶颈,如供应商选择、物流运输和库存管理等方面存在问题。
如何优化供应链,降低成本,提高效率是一个亟待解决的问题。
2. 生产调度问题公司的生产线存在一些瓶颈,导致生产效率低下和交货周期延长。
如何优化生产调度,提高生产效率,缩短交货周期是公司急需解决的问题。
3. 库存管理问题公司面临着库存管理方面的挑战,如库存过高、库存周转率低等问题。
如何优化库存管理,降低库存成本,提高库存周转率是公司亟需解决的问题。
三、运筹学方法的应用为了解决上述问题,公司决定运用运筹学方法进行分析和优化。
具体应用如下:1. 供应链管理优化通过对供应链进行建模和分析,确定关键节点和瓶颈环节,优化供应商选择和物流运输方案,以降低成本和提高效率。
同时,建立合理的库存管理模型,通过合理的库存控制策略,降低库存成本,提高库存周转率。
2. 生产调度优化通过对生产线进行建模和分析,确定生产瓶颈和瓶颈环节,优化生产调度方案,提高生产效率和缩短交货周期。
同时,建立合理的生产计划和排程模型,通过合理的生产计划和排程策略,提高生产效率和减少交货周期。
3. 库存管理优化通过对库存管理进行建模和分析,确定库存管理的关键指标和影响因素,优化库存管理策略,降低库存成本和提高库存周转率。
同时,建立合理的库存控制模型和库存管理系统,通过合理的库存控制和管理策略,降低库存成本和提高库存周转率。
四、数据分析和模型建立为了进行运筹学分析和优化,公司需要收集相关的数据,并建立相应的模型。
数据可以包括供应链的各个环节的成本、时间和效率等指标,生产线的各个环节的生产能力和效率等指标,以及库存管理的各个环节的库存成本和库存周转率等指标。
运筹学案例分析
一、研究目的运筹学思想在现实的经济管理中应用广泛,因此,熟练掌握运筹学模型方法,对我们以后在企业管理工作中有重大作用。
在企业生产过程中,运筹学模型方法可以很好地为我们寻求出最优生产方案,为企业降低生产成本,谋求最大利益。
二、案例介绍及问题陈述XX有限公司一直致力于玻璃深加工产品的开发和技术应用,凭借开放的经营理念,先进的企业管理模式,契尔不舍的创新精神,引进了玻璃深加工自动化生产线、生产工艺技术。
广聚玻璃深加工专业技术人才,以良好的质量信誉,保证客户满意的服务理念,建立了一大批密切的合作伙伴。
公司生产的产品:各种建筑幕墙玻璃、门窗玻璃、室内外装饰等特种玻璃。
现公司要生产新型门和窗,公司旗下有三个工厂:工厂1生产铝矿和五金件,工厂2生产木框,工厂3生产玻璃和组装门窗。
公司生产新型门需要使用工厂1的生产设备每周约4h,生产新型窗需要使用工厂2的生产设备每周约12h,而生产两种产品需要使用工厂3的生产设备每周约18h(在其余时间工厂1和工厂2照常生产当前产品)。
每扇门需要工厂1生产时间2h,需要工厂3生产时间3h;每扇窗需要工厂2和工厂3生产时间分别为4h。
估计两种产品的单位利润分别为400元和600元。
如下表所示:(一)、问题:(1)找出新型产品的最优生产方案,使公司获利最大。
(2)由于单位利润只是个估值,生产时间也是没有最终确定,若单位利润发生变化可能会对产品组合产生影响,那么单位利润在哪个范围内变动才不会影响最优解?而生产时间的增减也会使利润发生相应的变化,又该怎样控制生产时间?(二)、方法选择:线性规划的特点之一是在经营管理中适用于解决在预定的任务目标下,为公司企业寻求和制定最优生产计划。
因此对问题(1)选择线性规划模型对此案例进行求解和分析。
问题(2)运用灵敏度分析。
三、数据来源公司介绍及生产产品来自网络,但是由于公司很多信息数据是保密的,无法获取,因此我根据所学知识及与实际进行了对比,其余数据是我个人进行设置,以达到研究的目的。
运筹学案例分析报告示例
食油生产问题(案例一)分析报告一、模型构造1.1 变量设置设两种硬质油代号分别为HD1、HD2(HD代表Hard),三种软质油代号分别为SF1、SF2、SF3(SF代表Soft)。
每种油的采购(Buy)、耗用(Use)和储存(Store)量分别在油品的代号前加B、U和S表示。
1—6月份5种油品的采购、耗用和储存量分别在油品代号后面加1—6表示。
总产量用PROD(Product)表示。
第一种硬质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BHD11,BHD12,BHD13,BHD14,BHD15,BHD16;UHD11,UHD12,UHD13,UHD14,UHD15,UHD16;SHD11,SHD12,SHD13,SHD14,SHD15;第二种硬质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BHD21,BHD22,BHD23,BHD24,BHD25,BHD26;UHD21,UHD22,UHD23,UHD24,UHD25,UHD26;SHD21,SHD22,SHD23,SHD24,SHD25;第一种软质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BSF11,BSF12,BSF13,BSF14,BSF15,BSF16;USF11,USF12,USF13,USF14,USF15,USF16;SSF11,SSF12,SSF13,SSF14,SSF15;第二种软质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
BSF21,BSF22,BSF23,BSF24,BSF25,BSF26;USF21,USF22,USF23,USF24,USF25,USF26;SSF21,SSF22,SSF23,SSF24,SSF25;第三种软质油六个月的采购量、耗用量、月末储存量共有17变量,其中,六月末的存储量为500吨。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
管理运筹学案例分析
产品产量预测
一、问题的提出
2007年,山西潞安矿业集团与哈密煤业集团进行重组,成立了潞安新疆煤化工(集团)有限公司。
潞安新疆公司成立后,大力加快新项目建设。
通过技术改造和加强管理,使煤炭产量、销售收入、利润、职工收入等得到了大幅提高,2007年生产煤炭506万吨,2008年煤炭产量726万吨,2009年煤炭产量956万吨。
三年每月产量见下表,请预测2010年每月产量。
表1 2007—2009年每月产量表单位:万吨
二、分析与建立模型
1、根据2007—2009年的煤炭产量数据,可做出下图:
表2 2007—2009年每月产量折线图
由上图可看出,2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。
因此,我们采取用体现时间序列的趋势和季节因素的预测方法。
(一)、用移动平均法来消除季节因素和不规则因素影响
1、取n=12;
2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值;
3、计算“中心移动平均值”;
4、计算每月与不规则因素的指标值。
表3 平均值表
5、计算月份指数;
6、调整月份指数。
表4 调整(后)的月份指数
(二)、去掉时间序列中的月份因素
将原来的时间序列的每一个数据值除以相应的月份指数。
表5 消除月份因素后的时间序列表
三、计算结果及分析
确定消除季节因素后的时间序列的趋势。
求解趋势直线方程。
设直线方程为:
T t =b0+b1 t
T t为求每t 时期煤炭产量;b0为趋势直线纵轴上的截距;b1为趋势直线的斜率。
求得:
四、一点思考
新疆的煤矿生产企业产能只是企业要考虑的部分因素,因国家产业政策以及新疆距离内地需经河西走廊,因此,企业不仅要考虑产能,更多的要考虑运输问题,从某种意义上来说,东疆地区煤炭生产企业不是“以销定产”,而是“以运定产”,也就是说,物流运输方案是企业管理人员要认真思考的问题。
本案例可以结合物流运输远近及运输工具的选择作进一步的
运筹分析,以使得煤炭生产企业真正实现科学合理决策。
配矿计划编制(MBA10秋3班4组)
一、问题的提出
某大型冶金矿山公司共有14个出矿点,年产量及各矿点矿石的平均品位(含铁量的百分比)均为已知(见表1)。
表1 矿点出矿石量及矿石平均品位表
按照冶金生产,具体说这里指炼铁生产的要求,在矿石采出后,需按要求指定的品位值T Fe进行不同品位矿石的混合配料,然后进入烧结工序,最后,将小球状的烧结球团矿送入高炉进行高温冶炼,生产出生铁。
该企业要求:将这14个矿点的矿石进行混合配矿。
依据现有生产设备及生产工艺的要求,混合矿石的平均品位T Fe规定为45%。
问:如何配矿才能获得最佳的效益?
二、分析与建立模型
负责此项目研究的运筹学工作者,很快判定此项目属于运筹学中最成熟的分支之一——线性规划的范畴。
而且是一个小规模问题。
1.设计变量:记Xj(j=1,2,*,14)分别表示出矿点1 14所产矿石中参与配矿的数量(单位:万吨)。
2.约束条件:包括三部分:
(1)供给(资源)约束:由表1,有
X1≤70 ,X2≤ 7 ,…,X14 ≤ 7.2
(2)品位约束:
0.3716X1+0.5125X2+…+0.5020X14=0.4500∑X j
(3)非负约束:
Xj≥0 j=1,2,…,14
3.目标函数:
此项目所要求的“效益最佳”。
作为决策准则有一定的模糊性。
由于配矿后混合矿石将作为后面工序的原料而产生利润,故在初始阶段,可将目标函数选作配矿总量,并追求其极大化。
于是,可得出基本(LP)模型如下:
(LP) Max Z=∑X j
s.t. 0≤ X1≤70
0≤ X2≤ 7
……
0≤ X14 ≤ 7.2
0.3716X1+0.5125X2+…+0.5020X14=0.4500∑X j
三、计算结果及分析
(一)计算结果
使用单纯形算法,极易求出此模型的最优解:
X*=(X*1,X*2,…,X*14)T,它们是:
X*1 =31.121 X*2 = 7 X*3 =17
X*4 =23 X*5 = 3 X*6 = 9.5
X*7 = 1 X*8 =15.4 X*9 = 2.7
X*10= 7.6 X*11=13.5 X*12= 2.7
X*13=1.2 X*14= 7.2 (单位:万吨)
目标函数的最优值为:
Z*= ∑X*j =141.921(万吨)
(二)分析与讨论
按照运筹学教材中所讲述的方法及过程,此项目到此似乎应该结束了。
但是,这是企业管理中的一个真实的问题。
因此,对这个优化计算结果需要得到多方面的检验。
这个结果是否能立即为公司所接受呢?回答是否定的!
注意!在最优解X*中,除第1个矿点有富余外,其余13个矿点的出矿量全部参与了配矿。
而矿点1在配矿后尚有富余量:70-31.121=38.879(万吨),但矿点1的矿石平均品位仅为37.16%,属贫矿。
作为该公司的负责人或决策层绝难接受这个事实:花费大量的人力、物力、财力后,在矿点1生产的贫矿中却有近39万吨被闲置,而且在大量积压的同时,会产生环境的破坏,也是难以容忍的。
原因何在?出路何在?
经过分析后可知:在矿石品位及出矿量都不可变更的情况下,只能把注意力集中在混合矿的品位要求T Fe上。
不难看出,降低的T Fe值。
可以使更多的低品位矿石参与配矿。
T Fe有可能降低吗?在因T Fe的降低而使更多贫矿石入选的同时,会产生什么样的影响?必须加以考虑。
就线性规划模型建立、求解等方面来说,降低T Fe及其相关影响已不属于运筹学的范围,它已涉及该公司的技术与管理。
但是,从事此项目研究的运筹学工作者却打破了这个界限,深入到现场操作人员、工程技术人员及管理人员中去,请教、学习、调查,然后按照T Fe的三个新值:44%、43%、42%,重新计算
(三)变动参数值及再计算
将参数T Fe的三个变动值0.44、0.43、0.42分别代入基本模型(LP),重新计算,相应的最优解分别记作X*(0.44)、X*(0.43)及X*(0.42)。
下表给出详细的数据比较:
表2 不同T Fe值的配矿数据
(四)综合评判及结果
对表2所列结果,请公司有关技术人员、管理人员(包括财务人员)进行综合评判,评判意见是:
1.T Fe取45%及44%的两个方案,均不能解决贫矿石大量积压的问题,且造成环境的破坏,故不能考虑。
2.T Fe取43%及42%的两个方案,可使贫矿石全部入选;配矿总量在150万吨以上;且富余的矿石皆为品位超过50%的富矿,可以用于生产高附加值的产品:精矿粉,大大提高经济效益;因而,这两个方案对资源利用应属合理。
3.经测算,按T Fe取42%的方案配矿,其混合矿石经选矿烧结后,混合铁精矿品位仅达51%,不能满足冶炼要求,即从技术上看缺乏可行性,故也不能采用。
4.T Fe=43%的方案,在工艺操作上只需作不大的改进即可正常生产,即技术上可行。
5.经会计师测算,按T Fe=43%的方案得出的配矿总量最多,高达175万吨,且可生产数量可观的精矿粉,两项合计,按当时的价格计算,比T Fe=45%的方案同比增加产值931.86万元。
结论: T Fe=43%时的方案为最佳方案。
四、一点思考
由基本模型(LP)的目标函数及决策准则来看,它具有单一性,即追求总量最大。
而从企业的要求来看,还需考虑资金周转、环境保护、资源合理利用以及企业生存等多方面的因素,因此,企业所指的“效益最佳”具有系统性。
这两者之间的差异,甚至冲突,应属运筹学工作者在应用研究中经常遇到的问题,也是需要合理解决的问题。
而解决这个问题的关键之一是:运筹学工作者在理念与工作方式只具有开放性,也就是说,不能只拘泥于运筹学书本及文献资料,而应进入实际,与相关人员、相关学科相结合、交叉、渗透、互补,从而达到技术可行、经济合理以及系统优化的目的。
经验表明:在运筹学实际应用的项目中,很少遇到运筹学“独步天下”的情况。
如在此案例中,它属于线性规划的一个典型应用领域,即使如此,运筹学在其中也不能包揽一切,它可以
起着骨架及核心作用,但若无其他方面的配合,也不能达到圆满成功。