运筹学案例分析报告
运筹学案例分析报告
运筹学案例分析报告班级:姓名:学号:完成日期:问题一、一、问题描述京成畜产品有限公司计划在市区的东、南、西、北四区建立销售部部门市场,拟议中有10个位置A j(j=1,2,3,4,...,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1,A2,A3三个点至多选择两个;在西区由A4,A5两个点中至多选一个;在南区由A6,A7两个点中至少选一个;在北区由A8,A9,A10三个点中至少选两个。
A j各点的设备投资及每年可获利润由于地点不同而不同,预测情况如下表(单位:万元)。
但投资总额不超过720万元,问应选择哪几个销售点,可使年利润最大?二、模型建立设0-1变量X i=1(点被选用)或0(A i点没被选用)。
建立数学模型:目标函数:maxZ=36X1+40X2+50X3+22X4+20X5+30X6+25X7+48X8+58X9+61X10约束条件:100X1+120X2+150X3+80X4+70X5+90X6+80X7+149X8+160X9+180X10<=720X1+X2+X3<=2X4+X5>=1X6+X7>=1X8+X9+X10>=2X i>=0,且X i为0-1变量,i=1,2,3,...,10其lingo程序为:model:sets:row/1..5/:b;col/1..10/:c,x;links(row,col):a;endsetsdata:b=720 2 -1 -1 -2;c=36 40 50 22 20 30 25 48 58 61;a=100 120 150 80 70 90 80 140 160 1801 1 1 0 0 0 0 0 0 00 0 0 -1 -10 0 0 0 00 0 0 0 0 -1-1 0 0 00 0 0 0 0 0 0 -1 -1 -1;enddatamax=@sum(col(j):c(j)*x(j));@for(row(i):@sum(col(j):a(i,j)*x(j))<=b(i));@for(col(j):@bin(x));end三、模型求解与分析通过lingo程序的求解,我们可以获得如下数据:Global optimal solution found.Objective value: 245.0000 Objective bound: 245.0000 Infeasibilities: 0.000000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostB( 1) 720.0000 0.000000B( 2) 2.000000 0.000000B( 3) -1.000000 0.000000B( 4) -1.000000 0.000000B( 5) -2.000000 0.000000C( 1) 36.00000 0.000000C( 2) 40.00000 0.000000C( 3) 50.00000 0.000000C( 4) 22.00000 0.000000C( 5) 20.00000 0.000000C( 6) 30.00000 0.000000C( 7) 25.00000 0.000000C( 8) 48.00000 0.000000C( 9) 58.00000 0.000000C( 10) 61.00000 0.000000X( 1) 1.000000 -36.00000X( 2) 1.000000 -40.00000X( 3) 0.000000 -50.00000X( 4) 0.000000 -22.00000X( 5) 1.000000 -20.00000X( 6) 1.000000 -30.00000X( 7) 0.000000 -25.00000X( 8) 0.000000 -48.00000X( 9) 1.000000 -58.00000X( 10) 1.000000 -61.00000A( 1, 1) 100.0000 0.000000A( 1, 3) 150.0000 0.000000 A( 1, 4) 80.00000 0.000000 A( 1, 5) 70.00000 0.000000 A( 1, 6) 90.00000 0.000000 A( 1, 7) 80.00000 0.000000 A( 1, 8) 140.0000 0.000000 A( 1, 9) 160.0000 0.000000 A( 1, 10) 180.0000 0.000000 A( 2, 1) 1.000000 0.000000 A( 2, 2) 1.000000 0.000000 A( 2, 3) 1.000000 0.000000 A( 2, 4) 0.000000 0.000000 A( 2, 5) 0.000000 0.000000 A( 2, 6) 0.000000 0.000000 A( 2, 7) 0.000000 0.000000 A( 2, 8) 0.000000 0.000000 A( 2, 9) 0.000000 0.000000 A( 2, 10) 0.000000 0.000000 A( 3, 1) 0.000000 0.000000 A( 3, 2) 0.000000 0.000000 A( 3, 3) 0.000000 0.000000 A( 3, 4) -1.000000 0.000000 A( 3, 5) -1.000000 0.000000 A( 3, 6) 0.000000 0.000000 A( 3, 7) 0.000000 0.000000 A( 3, 8) 0.000000 0.000000 A( 3, 9) 0.000000 0.000000 A( 3, 10) 0.000000 0.000000 A( 4, 1) 0.000000 0.000000A( 4, 3) 0.000000 0.000000A( 4, 4) 0.000000 0.000000A( 4, 5) 0.000000 0.000000A( 4, 6) -1.000000 0.000000A( 4, 7) -1.000000 0.000000A( 4, 8) 0.000000 0.000000A( 4, 9) 0.000000 0.000000A( 4, 10) 0.000000 0.000000A( 5, 1) 0.000000 0.000000A( 5, 2) 0.000000 0.000000A( 5, 3) 0.000000 0.000000A( 5, 4) 0.000000 0.000000A( 5, 5) 0.000000 0.000000A( 5, 6) 0.000000 0.000000A( 5, 7) 0.000000 0.000000A( 5, 8) -1.000000 0.000000A( 5, 9) -1.000000 0.000000A( 5, 10) -1.000000 0.000000Row Slack or Surplus Dual Price1 245.0000 1.0000002 0.000000 0.0000003 0.000000 0.0000004 0.000000 0.0000005 0.000000 0.0000006 0.000000 0.000000 由此我们可以分析得出最优目标函数值为245.最优解为:X1=1,X2=1,X3=0,X4=0,X5=1,X6=1,X7=0,X8=0,X9=1,X10=1.四、结论当选择A1,A2,A5,A6,A10几个销售点时可获得最大利润245万元。
运筹学案例分析
运筹学案例分析报告—一. 案例描述泰康食品公司生产两种点心甲和乙,采用原料A和B。
已知生产每盒产品甲和乙时消耗的原料数,月供应量、及两种点心的批发价(千元/千盒)如下表所示。
据对市场的估计,产品乙月销量不超过2千盒,产品乙销量不会超过产品甲1千盒以上。
(a)要求计算使销售收入最大的计划安排;(b)据一项新的调查,这两种点心的销售最近期内总数可增长25%,相应原料的供应有保障。
围绕如何重新安排计划存在两种意见:意见之一是按(a)中计算出来的产量,相应于甲,乙产品个增长25%;意见之二是由一名学过线性规划的经理人员提出的。
他首先计算得到原料A和B的影子价格(对批发价的单位贡献)分别为3.33千元/t 和13.33千元/t,平均为8.33千元/t。
如按(a)中计算的总批发收入增加25%即31.667千元计,提出原料A和B各增加3.8t,并据此安排增产计划。
试对上述两种意见发表你自己的意法,并提供依据。
二. 案例中关键因素及其关系分析该案例的关键因素是销售量,但是同时我们也应考虑到生产产品所需的原料支出,只有销售量最大化而原料支出最小,才能取得最大的销售收入。
又据市场部门调查预测,两种点心Ⅰ和Ⅱ的销售最近期内总数可增长25%,相应原料的供应有保障。
计算出来的产量,相应于产品Ⅰ,Ⅱ各增长25%,这样可使公司盈余(只考虑批发收入-原料支出)保持最大。
首先计算得到原料A和B的影子价格(对批发价的单位贡献)分别为3.33千元/t和13.33千元/t,平均为8.33千元/t。
并按①中计算的总批发收入增加25%即31.667千元计,提出原料A和B各增加3.8t,并据此安排增产计划。
该问题的关键所在,便是销售量。
而决定批发收入的,则是各个销售量对应的批发收入,所以说,销售量是本问题的核心,即应采取什么样的销售量的分配方案。
三、模型构建1、决策变量设置两种点心Ⅰ和Ⅱ,采用原料A和B,月供应量C,单价P,批发价格N,Ⅰ产品批发价格为30千元,Ⅱ产品的价格为20千元,A原料的单价为9.9千元/t,B原料的单价为6.6千元/t。
运筹学在实际问题中的应用案例分析
运筹学在实际问题中的应用案例分析运筹学作为一门研究如何最优化地解决决策问题的学科,在实际问题中得到了广泛的应用。
本文将通过分析两个实际案例来探讨运筹学在解决复杂问题和优化资源利用方面的应用。
案例一:物流配送优化物流配送是一个典型的运筹学应用领域。
在现代社会,物流配送环节对于企业的运营效率和成本控制至关重要。
如何合理安排车辆路线、调度和配送是一项复杂且具有挑战性的任务。
运筹学可以通过数学建模和优化算法来解决这个问题。
首先,我们可以将物流配送问题建模为一个旅行商问题(Traveling Salesman Problem,TSP)。
TSP是一个经典的组合优化问题,目标是寻找一条最短路径,使得从一个地点出发经过所有其他地点后回到起点,且路径的总长度最小。
通过运筹学方法,可以利用算法来求解最佳路径并优化物流配送效率。
其次,为了进一步优化物流配送的效率,我们可以引入车辆调度问题。
例如,考虑到不同城市的交通堵塞情况,我们可以使用调度算法将不同城市的订单分配给不同的车辆,以减少整体行程时间和成本。
通过运筹学的应用,一家物流公司可以最大限度地减少行程时间、减少燃料消耗,提高物流配送的效率。
因此,运筹学在物流配送问题中的应用具有重要的意义。
案例二:生产排产优化生产排产是制造业中的一个重要环节,它关系到企业的生产效率、生产能力和订单交付时间。
运筹学在生产排产中的应用可以帮助企业提高生产效率,降低成本并及时交付产品。
在生产排产中,我们通常需要考虑到多个因素,如机器的利用率、工人的工作时间和任务的优先级等。
通过运筹学的方法,可以构建一个数学模型,通过数学规划算法来优化生产排产方案。
例如,假设一个工厂有多个机器和多个订单需要排产,每个订单有不同的完成时间和优先级。
我们可以通过运筹学的方法,将这个问题建模为一个调度问题。
然后,利用调度算法来确定每个订单的完成时间和最优的生产顺序,从而实现生产排产的优化。
通过运筹学的应用,企业可以有效地优化生产排产计划,提高生产效率,减少资源浪费,并保证订单能够及时交付。
运筹学在流程优化中的应用案例分析
运筹学在流程优化中的应用案例分析引言:在当今竞争激烈的商业环境中,流程优化成为了各个组织追求高效运作的关键。
流程优化旨在通过改进和重组组织内部流程,提高效率和质量,降低成本和风险。
与此同时,运筹学作为一门管理科学,通过数学建模和优化算法的应用,为流程优化提供了有力的支持。
本文将通过分析多个运筹学在流程优化中的应用案例,讨论其在实践中的价值和效果。
案例一:生产流程优化在传统的生产流程中,生产车间每个工人都独自完成生产任务,导致工人之间产生很多不必要的等待和浪费。
一家制造公司决定引入运筹学方法,重新优化他们的生产流程。
通过运筹学的方法,公司将生产任务分配给工人组成的小组,使得每个小组内的工人专注于各自的任务,提高工作效率。
此外,通过运筹学的算法,公司确定了最优的任务分配方案,最大程度地减少了等待和浪费的时间。
优化后的生产流程大大提高了生产效率,降低了生产成本。
案例二:物流配送优化一家电子商务公司面临着快速增长的客户需求和复杂的物流系统。
为了满足客户的要求,公司决定引入运筹学的方法对物流配送进行优化。
运筹学模型通过考虑客户需求的分布、仓库的位置和运输成本等因素,确定了最优的配送路径和策略。
通过优化后的物流配送系统,公司能够更精确地安排货物的运输,减少运输时间和成本,提高客户满意度。
同时,通过实时监控和预测,公司能够更好地应对突发情况,并做出相应的调整,提高了物流系统的鲁棒性。
案例三:人力资源调度优化在一个大型医院中,不同科室之间的人力资源分配存在瓶颈和浪费。
为了解决这个问题,医院决定应用运筹学模型来优化人力资源的调度。
通过运筹学的方法,医院能够根据就诊人数的预测和就诊科室的需求来合理安排医生和护士的工作。
通过优化后的人力资源调度,医院能够提高科室的工作效率,减少等待时间,并提供更好的医疗服务。
此外,通过运筹学的优化算法,医院还能够合理安排员工的休假和轮班,提高员工的满意度和工作积极性。
案例四:供应链优化一家零售公司面临着供应链管理的挑战,包括供货商管理、库存管理和订单管理等。
运筹学实践教学报告范文(3篇)
第1篇一、引言运筹学作为一门应用数学分支,广泛应用于经济管理、工程技术、军事决策等领域。
本报告旨在通过运筹学实践教学,验证理论知识在实际问题中的应用效果,提高学生的实践能力和创新能力。
以下是对本次实践教学的总结和反思。
二、实践教学内容1. 线性规划问题本次实践教学选择了线性规划问题作为研究对象。
通过建立线性规划模型,我们尝试解决生产计划、资源分配等实际问题。
- 案例一:生产计划问题某公司生产A、B两种产品,每单位A产品需消耗2小时机器时间和3小时人工时间,每单位B产品需消耗1小时机器时间和2小时人工时间。
公司每天可利用机器时间为8小时,人工时间为10小时。
假设A、B产品的利润分别为50元和30元,请问如何安排生产计划以获得最大利润?- 建模:设A产品生产量为x,B产品生产量为y,目标函数为最大化利润Z = 50x + 30y,约束条件为:\[\begin{cases}2x + y \leq 8 \\3x + 2y \leq 10 \\x, y \geq 0\end{cases}\]- 求解:利用单纯形法求解该线性规划问题,得到最优解为x = 3,y = 2,最大利润为240元。
- 案例二:资源分配问题某项目需要分配三种资源:人力、物力和财力。
人力为50人,物力为100台设备,财力为500万元。
根据项目需求,每种资源的需求量如下:- 人力:研发阶段需20人,生产阶段需30人;- 物力:研发阶段需30台设备,生产阶段需50台设备;- 财力:研发阶段需100万元,生产阶段需200万元。
请问如何合理分配资源以满足项目需求?- 建模:设人力分配量为x,物力分配量为y,财力分配量为z,目标函数为最大化总效用U = x + y + z,约束条件为:\[\begin{cases}x \leq 20 \\y \leq 30 \\z \leq 100 \\x + y + z \leq 500\end{cases}\]- 求解:利用线性规划软件求解该问题,得到最优解为x = 20,y = 30,z = 100,总效用为150。
运筹学案例分析
运筹学案例分析⼀.案例描述西兰物业公司承担了正⼤⾷品在全市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。
生活中运筹学案例分析
生活中运筹学案例分析生活中的许多情境都可以运用运筹学的理念和方法来进行分析和优化。
下面我将通过几个生活中的案例来说明运筹学在实际生活中的应用。
首先,我们来看一个日常生活中的例子,早晨出门上班。
在早晨高峰期,许多人都面临着上班迟到的问题。
这时候我们可以运用运筹学的方法来优化出行路线。
比如,我们可以提前规划好最佳的出行路线,避开交通拥堵的路段,选择合适的出行工具,比如地铁、公交等,以最快的速度到达目的地,从而减少出行时间,提高效率。
其次,我们来看一个生产管理中的案例,生产调度。
在工厂的生产中,如何合理安排生产任务和生产资源是一个重要的问题。
我们可以借助运筹学的方法,通过对生产任务的分析和排程,合理安排生产顺序和生产线的利用率,从而提高生产效率,降低生产成本。
再次,我们来看一个物流配送中的案例,快递配送。
在快递行业中,如何合理安排快递的配送路线和时间是一个关键问题。
我们可以利用运筹学的方法,通过对快递订单的分析和规划,合理安排配送路线和配送顺序,以最短的时间和最低的成本完成配送任务,提高配送效率,提升客户满意度。
最后,我们来看一个市场营销中的案例,促销活动。
在市场营销中,如何制定合适的促销策略是至关重要的。
我们可以运用运筹学的方法,通过对市场需求和产品销售情况的分析,制定合理的促销策略和销售计划,最大限度地提高销售额,实现市场目标。
通过以上几个案例的分析,我们可以看到运筹学在生活中的广泛应用。
无论是日常生活、生产管理、物流配送还是市场营销,都可以通过运筹学的方法来优化资源配置,提高效率,降低成本,实现最佳的决策和规划。
希望大家在生活和工作中能够更多地运用运筹学的理念和方法,从而取得更好的效果。
运筹学案例分析一炼油厂生产计划安排
运筹学案例分析报告—炼油厂生产计划安排班级:1516122组号:6姓名、学号(组长、(组员、(组员、分工):吴错楠9、建立数学模型分工):张灿龙0、编写报告分工):游泽锋2、编写lingo程序.案例描述炼油厂输入两种原油(原油1和原油2 )。
原油先进入蒸馏装置,每桶原油 经蒸馏后的产品份额见表1,其中轻、中、重石脑油的辛烷值分别为 90、80和 70。
表1石脑油部分直接用于发动机油混合,部分输入重整装置,得辛烷值为115 的重整汽油。
1桶轻、中、重石脑油经重整后得到的重整汽油分别为、、桶。
蒸馏得到的轻油和重油,一部分直接用于煤油和燃料油的混合, 一部分经裂 解装置得到裂解汽油和裂解油。
裂解汽油的辛烷值为 105。
1桶轻油经裂解后得 到桶裂解汽油和桶裂解油;1桶重油裂解后得到桶裂解汽油和桶裂解油。
其中裂 解汽油用于发动机油混合,裂解油用于煤油和燃料油的混合。
渣油可直接用于煤油和燃料油的混合,或用于生产润滑油。
1桶渣油经处理 后可得桶润滑油。
混合成的发动机油高档的辛烷值应不低于 94,普通的辛烷值不低于84。
混 合物屈油1某炼油厂的工艺流程图如下图1。
的辛烷值按混合前各油料辛烷值和所占比例线性加权计算。
规定煤油的气压不准超过1kg/cm2,而轻油、重油、裂解油和渣油的气压分别为、、和cm2。
而气压的计算按各混合成分的气压和比例线性加权计算。
燃料油中,轻油、重油、渣油和裂解油的比例应为10:3:1:4。
已知每天可供原油1为20000桶,原油2为30000桶。
蒸馏装置能力每天最大为45000桶,重整装置每天最多重整10000桶石脑油,裂解装置能力每天最大为8000桶。
润滑油每天产量应在500~1000桶之间,高档发动机油产量应不低于普通发动机油的40%。
又知最终产品的利润(元/桶)分别为:高档发动机油700,普通发动机油600,煤油400,燃料油350,润滑油150.试为该炼油厂制订一个使总盈利为最大的计划。
生活中运筹学案例分析
生活中运筹学案例分析运筹学是一门研究如何在有限资源下做出最佳决策的学科,它的应用范围非常广泛,涉及到生产、物流、交通、金融等各个领域。
在生活中,我们也可以运用运筹学的方法来解决一些实际问题。
下面,我们就来看一个生活中的运筹学案例。
某家电商公司在双十一期间需要安排快递员送货上门,为了提高效率和降低成本,他们需要合理安排快递员的路线。
假设有5个快递员,需要分别送货到10个地点,每个地点的货物数量不同,送货的时间也不同。
现在,他们需要运用运筹学的方法来确定每个快递员的最佳路线,以最大限度地提高送货效率。
首先,他们需要收集每个地点的货物数量和送货时间,然后使用运筹学中的最优路径算法来确定每个快递员的最佳路线。
最优路径算法可以帮助他们找到每个快递员的最短路径,从而在最短的时间内完成送货任务。
其次,他们还可以运用运筹学中的分配算法来平衡每个快递员的工作量,确保每个快递员都能够在相同的时间内完成送货任务。
这样不仅可以提高效率,还可以减少快递员之间的工作差距。
最后,他们还可以使用运筹学中的排程算法来确定每个快递员的出发时间,以最大限度地减少等待时间和空载时间,从而提高整个送货过程的效率。
通过运用运筹学的方法,这家电商公司成功地解决了快递员配送路线的问题,提高了送货效率,降低了成本,为双十一期间的顺利进行提供了有力支持。
生活中的运筹学案例告诉我们,运筹学不仅仅是一门理论学科,它在实际生活中也有着重要的应用价值。
通过合理运用运筹学的方法,我们可以更好地解决一些实际问题,提高效率,降低成本,为生活带来更多的便利和效益。
因此,我们应该更加重视运筹学的学习和应用,努力将其运用到实际生活中,为我们的生活带来更多的便利和效益。
运筹学期末案例分析报告 第九组
5)为满足市场需求,开发新产品,该厂计划引进1种新型金属罐技术,生
产E型金属罐。 根据统计, 得知生产1个E型金属罐需要1min 冲压时间、 1min 成形时间、6min装配时间、12min喷漆时间,单位产品利润为13元。在试制 及制定生产计划之前,研究其投产效果,以便给出是否投产的决策 模型修改如下: A B C D E 产品 可利用总工时 (min/ 工序 天)
三、模型构建
1、决策变量设置 设 A,B,C,D 四种产品的产量分别为������1 ,������2 ,������3 ,������4 件 2、目标函数的确定: MAX z = 9������1 + 6������2 + 11������3 + 8������4 3、约束条件的确定 约束条件 约束方程 冲压可利用总工时不大于 480 分钟 成型可利用总工时不大于 2400 分钟 装配可利用总工时不大于 2000 分钟 喷漆可利用总工时不大于 3000 分钟 ������1 + ������2 + ������3 + ������4 ≤ 480 4������1 + 8������2 + 2������3 + 5������4 ≤ 2400 4������1 + 2������2 + 5������3 + 5������4 ≤ 2000 6������1 + 4������2 + 8������3 + 4������4 ≤ 3000
5/9
运筹学期末案例分析报告第 9 组
问题: 1) 根据当前的生产条件,工厂每天的生产计划如何安排; 生产方案: 项目 数量(件) 产品 A 400 产品 B 0 产品 C 70 产品 D 10 所以根据当前的生产条件,工厂每天应生产 A 产品 400 件,B 产品不生产,C 产 品 70 件,D 产品 10 件,此时获得的最大利润为 4450 元。
运筹学案例分析报告
导言:每一个企业都是为了赚取利润,想要赚取更多的利润就要想办法节约自己的成本,那怎么节约自己的成本呢?运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。
运输是配送的必需条件,但是怎么才干让武城万事达酒水批发厂在运输问题是节约运输成本呢?我们就运用运筹学的方法来进行分析。
我们对他原来的运输路线进行调查,计算原来需要的运输成本,对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。
武城万事达酒水批发有四个仓库存储啤酒分别为 1、2、3、4,有五个销地A、B、C、D、E,各仓库的库存与各销售点的销售量(单位均为 t),以及各仓库到各销售地的单位运价(元/t)。
半年中, 1、2、3、4 仓库中分别有 300、400、500、300 吨的存量,半年内 A、B、C、D、E 五个销售地的销量分别为 170、370、500、340、120 吨。
且从 1 仓库分别运往 A、B、C、D、E 五个销售地的单位运价分别为 300、350、280、380、310 元,从 2 仓库分别运往 A、B、C、D、E 五个销售地的单位运价分别 310、270、390、320、340 元,从 3 仓库分别运往A、B、C、D、E 五个销售地的单位运价分别 290、320、330、360、300 元,从 4 仓库分别运往 A、B、C、D、E 五个销售地的单位运价分别 310、340、320、350、320 元。
具体情况于下表所示。
求产品如何调运才干使总运费最小?仓库销地123存量300400500 A B D EC武城万事达酒水批发原来的运输方案:E 销售地的产品从 1 仓库供给, D 销售地的产品全由 2 仓库供给, C 销售地 全由 3 仓库供给, A 、B 销售地产品全由4 仓库供给。
即:产生的运输费用为 Z1Z =310*120+320*340+330*500+340*370+310*170=48950011、决策变量的设置设所有方案中所需销售量为决策变量 X ij (i=1、2、3、4,j=A 、B 、C 、D 、E) , 即:方案 1:是由仓库 1 到销售地 A 的运输量 X 1A方案 2:是由仓库 1 到销售地 B 的运输量 X 1B方案 3:是由仓库 1 到销售地 C 的运输量 X 1C方案 4:是由仓库 1 到销售地 D 的运输量 X 1D方案 5:是由仓库 1 到销售地 E 的运输量 X 1E方案 6:是由仓库 2 到销售地 A 的运输量 X 2A方案 7:是由仓库 2 到销售地 B 的运输量 X 2B方案 8:是由仓库 2 到销售地 C 的运输量 X 2C方案 9:是由仓库 2 到销售地 D 的运输量 X 2D方案 10:是由仓库 2 到销售地 E 的运输量 X 2E方案 11:是由仓库 3 到销售地 A 的运输量 X 3A4 300销量 170 370 500 340 120 1500方案 12:是由仓库 3 到销售地 B 的运输量 X3B方案 13:是由仓库 3 到销售地 C 的运输量 X3C方案 14:是由仓库 3 到销售地 D 的运输量 X3D方案 15:是由仓库 3 到销售地 E 的运输量 X3E方案 16:是由仓库 4 到销售地A 的运输量 X4A方案 17:是由仓库 4 到销售地B 的运输量 X4B方案 18:是由仓库 4 到销售地 C 的运输量 X4C方案 19:是由仓库 4 到销售地D 的运输量 X4D方案 20:是由仓库 4 到销售地E 的运输量 X4E2、目标函数的确定问题是求在运输过程中使总运费最小目标函数为:Min:Z=300X +350X +280X +380X +310X +310X +270X +390X +320X +340 1A 1B 1C 1D 1E 2A 2B 2C 2DX +290X +320X +330X +360X +300X +310X +340X +320X +350X +320X2E 3A 3B 3C 3D 3E 4A 4B 4C 4D 3A3、约束条件:X +X +X +X +X =3001A 1B 1C 1D 1EX +X +X +X +X =4002A 2B 2C 2D 2EX +X +X +X +X =5003A 2B 3C 3D 3EX +X +X +X +X =3004A 4B 4C 4D 4EX +X +X +X =1701A 2A 3A 4AX +X +X +X =3701B 2B 3B 4BX +X +X +X =5001C 2C 3C 4CX +X +X +X =3401E 2E 3E 4Eij4、运用表上作业法对模型求解:检验是否为最优解:仓库 销地3003501 300 300 20 20 10 10 1030370400 40 10 10 10 10200500 10 10 10 10 10300300 10 10 10 10 10150销量【50】【40】【30】4 517010 10 10 10 【10】12010 10 10 【10】行罚数 1 2 3 4 534030 30 50040 存 量列罚数1 23 370 17012010 A B D EC 4231D 2D 3D 4DX +X +X +X =120 X (i=1、2、3、4,j=A 、B 、C 、D )≥ 0X =X -X +X -X =300-290+360-280=901A 1A 3A 3C 1CX =X -X +X -X =310-290+360-320=602A 2A 3A 4D 2DX =X -X +X -X =310-350+360-290=304A 4A 4D 3D 3AX =X -X +X -X =320-360+320-270=103B 3B 3D 2D 2BX =X -X +X -X =340-350+320-270=404B 4B 4D 2D 2BX =X -X +X -X =390-330+360-320=1002C 2C 3C 3D 2DX =X -X +X -X =320-350+360-330=04C 4C 4D 3D 2CX =X -X +X -X =380-360+330-280=701D 1D 3D 3C 1CX =X -X +X -X =310-300+330-280=601E 1E 3E 3C 1CX =X -X +X -X =340-300+360-320=802E 2E 3E 3D 2DX =X -X +X -X =320-350+360-300=304E 4E 4D 3D 3E我们运用表上作业发对模型求得的一个解我们用闭合回路发进行检验,因为检验数全部是非负的,所以我们找出的解是最优解,最优解为:由 1 仓库运往 C 销地 300 吨, 2 仓库运往 B 地 370 吨, 2 仓库运往 D 地 30 吨, 3 仓库运往 A 销地 170 吨, 3 仓库运往 C 销地 200 吨, 3 仓库运往 D 销地 10吨, 3 仓库运往 E 销地 120 吨, 4 仓库运往 D 销地 300 吨.通过上述计算可知:原武城万事达酒水批发运输方案为: E销售地的产品全部由仓库1供给, D销售地的产品全部由仓库2供给, C销售地的产品全部由仓库3供给, A、 B销售地的产品全部由仓库4供给。
运筹学论文-运筹学案例分析报告
运筹学论文-运筹学案例分析报告一、背景运筹学是一门研究解决实际问题的科学,它专注于提高组织、企业和政府的生产效率,优化执行过程,使其能够有效地获得最大价值。
本案例旨在探讨一个具体的现实例子,概述如何使用运筹学进行解释以及识别和解决可能存在的潜在问题。
二、案例概述本案例涉及解决一个具体的实际问题,即如何利用有限的资源,有效的改变一个公司的业务流程,以降低其成本。
该方案涉及一家名为“关爱社会”的非营利组织,致力于为社会弱势群体提供支持和帮助。
该机构的活动主要集中在受支持者的社区中,提供技能培训、帮扶活动、营养指导和教育补助等服务。
该机构最近发现,其资金有限,从而导致社会服务无法有效现实受助者的需求。
通过运筹学方法分析,可以辨别机构拥有资源的可用性,从而重新安排和调整该机构对社会服务的投入,以优化执行过程。
三、运筹学原理运筹学方法可以帮助分析和解决实际问题。
运用运筹学,可以避免直接决策而遭受不必要的损失,改善组织的绩效,使其能够有效的改善锁定的资源,同时有效地改变业务流程,以获得最大价值。
四、案例分析针对本案例,我们首先对“关爱社会”机构的资源进行评估和分析,这包括人力资源、金融资源、工作经验和机构的实力等。
这样,我们可以更好的识别和分配公司的资源,以实现最优的结果。
在进而分析资源可用性的基础上,另一项重要的工作是对“关爱社会”机构所提供的服务的全面审查和审查。
由于公司的资源有限,因此必须仔细考虑每一项服务的重要性,并以此来决定机构把资源投入在哪里。
调整业务流程,将投入重点放到最需要的领域上是提高服务质量的最佳选择。
五、结论通过本次运筹学案例分析,我们有了更清晰的认识,即如何使用运筹学方法有效的改善现有的业务流程,使其能够更好的服务于受支持者的社区。
只有有效的资源安排和有效调整,“关爱社会”才能真正实现自身的价值,而运筹学正能够提供这样的解决方案。
运筹学案例分析
长春光华学院商学院运筹学案例分析报告题目:关于北京福达食品有限公司直销系统的设计专业(班级):工商11 组别:姓名:指导教师:长春大学光华学院商学院目录一、案例介绍 (1)二、案例分析 (2)三、案例分析结论 (3)一、案例介绍案例10:关于北京福达食品有限公司直销系统的设计北京福达食品公司是合资企业,以前的经营战略重点是“肉鸡主产品出口为导向”,产品主要销往日本、阿拉伯国家,但近几年国际市场竞争激烈,各国越来越依赖于竞争价格来维持或扩大市场占有率,各国间的竞争变成了成本的较量。
美国、巴西等国依据距离优势,产品以低价大量销往欧洲、非洲各国,并有向亚洲发展的趋势。
在这些方面上我们国内没有明显优势,这些原因导致我国出口势头大为减弱。
而在国内,随着我国人民生活水平的不断提高,居民的生活质量有了很大变化,肉类消费结构从改革开放前基本单一的猪肉消费结构转变为现在的猪、牛、羊、禽并存的消费结构,自1990年以来鸡肉人均消费量逐年递增,增长速度达8.28%。
不过,与其他国家比较,我国鸡肉人均消费水平依然很低,远远落后于发达国家,同世界平均水平相比也相差较远,说明我国鸡肉市场潜力较大。
而北京作为中国的首都,更实在人口、环境、人均收入等方面有极大的市场潜力。
因此,新形势下,公司确立了“鸡肉主产品北京市内销和出口并重”的经营战略,并以北京为中心,渗透周边地区,大力开拓外埠市场。
在北京市场,近几年居民生活收入水平不断提高,对方便食品、冷冻食品的需求大增,人们越来越重视生活质量。
人们对自身健康的重视,促使含胆固醇较低的鸡肉产品等高蛋白低脂肪的肉制品日以取代了含胆固醇较高的猪肉产品。
为适应市场的变化,公司于1992年率先在北京市场推出鲜鸡系列产品。
通过几年的努力,这种新的消费观念,以其更方便、更富有营养的优势,已被广大消费者接受和喜爱,迅速占领了市场,与此同时,各鸡肉生产厂家时间的竞争日趋激烈。
如何保持和巩固已有市场冰发展新的客户一边的日益急迫。
管理运筹学有关最优方案的案例分析报告
第一部分一、案例名称: 北方印染公司应如何合理使用技术培训费。
二、案例目的: 确定培养方案, 使企业增加的产值最多。
三、案例分析: 由案例给出的信息, 可以设十三个变量, 分别为x1、x2.x3.x4.x5.x6.x7、x8、x9、x10、x11.x12.x13。
其分别代表的含义是, 第一年由高中生培养初级工的人数, 第二年由高中生培养初级工的人数, 第三年由高中生培养初级工的人数, 由高中生培养中级工的人数, 由高中生培养高级工的人数, 第一年由初级工培养中级工的人数, 第二年由初级工培养中级工的人数, 第三年由初级工培养中级工的人数,第一年由初级工培养高级工的人数, 第二年由初级工培养高级工的人数, 第一年由中级工培养高级工的人数, 第二年由中级工培养高级工的人数, 第三年由中级工培养高级工的人数。
为了更加直观的各个变量的含义, 可以用如下表格展现各个变量的含义, 以便于理解和分析。
根据培养一名初级工在高中毕业后需要一年, 费用为1000元;培养一名中级工, 高中毕业后第一年费用为3000元;培养一名高级工, 高中毕业后第一年费用为3000元;由初级工培养为中级工需一年且费用为2800元;由初级工培养为高级工第一年且费用为2000元;由中级工培养为高级工需一年且费用为3600元。
并且根据第一年的投资为55万。
可以列出如下约束条件:1000x1+3000x4+3000x5+2800x6+2000x9+3600x11≤550000。
根据培养一名初级工在高中毕业后需要一年, 费用为1000元;培养一名中级工, 高中毕业后第二年费用为3000元;培养一名高级工, 高中毕业后第一年费用为2000元;由中级工培养为高级工需一年且费用为3600元;由初级工培养为中级工需一年且费用为2800元;由初级工培养为高级工第一年且费用为2000元;由中级工培养为高级工需一年且费用为3600元。
并且根据第二年的投资为45万。
运筹学案例分析报告示例
食油生产问题(案例一)分析报告一、模型构造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吨。
运筹学案例分析报告.doc
运筹学案例分析报告运筹学案例分析报告篇1:一、研究目的及问题表述(一)研究目的:公司、企业或项目单位为了达到招商融资和其它发展目标之目的,在经过前期对项目科学地调研、分析、搜集与整理有关资料的基础上,向读者全面展示公司和项目目前状况、未来发展潜力的书面材料。
这是投资公司在进行投资前非常必要的一个过程。
所以比较有实用性和研究性。
(二)问题表述:红杉资本于1972年在美国硅谷成立。
从2005年9月成立至今,在科技,消费服务业,医疗健康和新能源/清洁技术等投资了众多具有代表意义的高成长公司。
在2011年红杉资本投资的几家企业项目的基础上,规划了未来五年在上述基础上扩大投资金额,以获得更多的利润与合作效应。
已知:项目1(受资方:海纳医信):从第一年到第四年每年年初需要投资,并于次年末收回本利115%项目2(受资方:今世良缘):第三年年初需要投资,到第五年末能收回本利125%,但规定最大投资额不超过40万元。
项目3(受资方:看书网):第二年年初需要投资,到第五年末能收回本利140%,但规定最大投资额不超过30万元。
项目4(受资方:瑞卡租车):五年内每年年初可购买公债,于当年末归还,并加息6%。
该企业5年内可用于投资的资金总额为100万元,问他应如何确定给这些项目的每年投资使得到第五年末获得的投资本例总额为最大?(三)数据来源:以下的公司于受资方等都是在投资网中找到的,其中一些数据为机密部分,所以根据资料中红杉资本所投资的金额的基础上,去编织了部分的数据,以完成此报告研究。
二、方法选择及结果分析(一)方法选择:根据自身的知识所学,选用了运筹学线性规划等知识,再结合Lindo软件,也有其他的方法与软件,但是线性规划为运筹学中比较基本的方法,并且运用起来比较方便简捷,也确保了方法的准确性。
(二)求解步骤:解:设xi1,xi2,xi3,xi4(i=1,2,3,4,5)为第i年初给项目1,2,3,4的投资额,他们都是待定的未知量。
运筹案例分析总结
运筹案例分析总结案例背景运筹是一门涵盖了多个领域的学科,它通过数学建模与算法等方法,以优化问题为核心,研究如何在资源有限的情况下,使得系统能够达到最优的效果。
在实际应用中,运筹帮助企业和组织解决了众多复杂的问题,提高了效率、降低了成本。
本文将对几个运筹案例进行分析,并总结出一些关键点和经验教训。
案例一:生产计划优化公司在某次生产计划中遇到了一个问题,他们需要制定一个最优的生产计划,以便在资源有限的情况下提高产能,并同时满足客户的交货期要求。
为了解决这个问题,他们采用了运筹相关的方法。
方法与结果首先,他们对生产流程进行了详细的分析,找出了瓶颈环节和关键资源。
然后,他们使用数学建模的方法,将生产计划问题转化为一个线性规划问题,并使用了相应的算法进行求解。
通过优化生产计划,他们成功地提高了产能,并在满足客户需求的前提下,降低了生产成本。
教训与经验这个案例告诉我们,在处理生产计划优化问题时,我们需要充分了解整个生产流程,找出关键环节和资源瓶颈。
在数学建模和算法选择方面,我们需要选择合适的模型和算法,以求得最优解。
案例二:物流配送路径优化一家物流公司面临一个配送路径优化的问题。
他们需要确定一条最优的配送路径,以减少行驶距离,提高效率,并保证货物能够准时送达目的地。
方法与结果他们采用了运筹中的启发式算法和近似算法来优化配送路径。
首先,他们利用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)。
武城万事达酒水批发案例分析导言:每个企业都是为了赚取利润,想要赚取更多的利润就要想办法节约自己的成本,那怎么节约自己的成本呢?运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。
运输是配送的必需条件,但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢?我们就运用运筹学的方法来进行分析。
我们对他原来的运输路线进行调查,计算原来需要的运输成本,对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。
一、案例描述武城万事达酒水批发有四个仓库存储啤酒分别为1、2、3、4,有五个销地A、B、C、D、E,各仓库的库存与各销售点的销售量(单位均为t),以及各仓库到各销售地的单位运价(元/t)。
半年中,1、2、3、4仓库中分别有300、400、500、300吨的存量,半年内A、B、C、D、E五个销售地的销量分别为170、370、500、340、120吨。
且从1仓库分别运往A、B、C、D、E五个销售地的单位运价分别为300、350、280、380、310元,从2仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、270、390、320、340元,从3仓库分别运往A、B、C、D、E五个销售地的单位运价分别290、320、330、360、300元,从4仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、340、320、350、320元。
具体情况于下表所示。
求产品如何调运才能使总运费最小?仓库A B C D E 存量销地1 3002 4003 5004 300销量170 370 500 340 120 1500武城万事达酒水批发原来的运输方案:E销售地的产品从1仓库供给,D销售地的产品全由2仓库供给,C销售地全由3仓库供给,A、B销售地产品全由4仓库供给。
即:产生的运输费用为Z1=310*120+320*340+330*500+340*370+310*170=489500Z1二、模型构建1、决策变量的设置设所有方案中所需销售量为决策变量X ij(i=1、2、3、4,j=A、B、C、D、E),即:方案1:是由仓库1到销售地A的运输量X1A方案2:是由仓库1到销售地B的运输量X1B方案3:是由仓库1到销售地C的运输量X1C方案4:是由仓库1到销售地D的运输量X1D方案5:是由仓库1到销售地E的运输量X1E方案6:是由仓库2到销售地A的运输量X2A方案7:是由仓库2到销售地B的运输量X2B方案8:是由仓库2到销售地C的运输量X2C方案9:是由仓库2到销售地D的运输量X2D方案10:是由仓库2到销售地E的运输量X2E方案11:是由仓库3到销售地A的运输量X3A方案12:是由仓库3到销售地B的运输量X3B方案13:是由仓库3到销售地C的运输量X3C方案14:是由仓库3到销售地D的运输量X3D方案15:是由仓库3到销售地E的运输量X3E方案16:是由仓库4到销售地A的运输量X4A方案17:是由仓库4到销售地B的运输量X4B方案18:是由仓库4到销售地C的运输量X4C方案19:是由仓库4到销售地D的运输量X4D方案20:是由仓库4到销售地E的运输量X4E2、目标函数的确定问题是求在运输过程中使总运费最小目标函数为:Min:Z=300X1A+350X1B+280X1C+380X1D+310X1E+310X2A+270X2B+390X2C+320X2D+340 X2E+290X3A+320X3B+330X3C+360X3D+300X3E+310X4A+340X4B+320X4C+350X4D+320X3A3、约束条件:X1A+X1B+X1C+X1D+X1E=300X2A+X2B+X2C+X2D+X2E=400X3A+X2B+X3C+X3D+X3E=500X4A+X4B+X4C+X4D+X4E=300X1A+X2A+X3A+X4A=170X1B+X2B+X3B+X4B=370X1C+X2C+X3C+X4C=500X1D+X2D+X3D+X4D=340X+X2E+X3E+X4E=1201EX ij(i=1、2、3、4,j=A、B、C、D)≥ 04、运用表上作业法对模型求解:仓库销地ABC D E存量行罚数1 2 3 4 51 300300 20 20 10 10 102 37030400 40 10 10 10 103 17020010120500 10 10 10 10 104 300300 10 10 10 10 10销量170 370 500 340 120150 0列罚数1 10 【50】40 30 102 10 【40】30 103 10 【30】104 10 【10】5 【10】检验是否为最优解:X1A=X1A-X3A+X3C-X1C=300-290+360-280=90X2A=X2A-X3A+X4D-X2D=310-290+360-320=60X4A=X4A-X4D+X3D-X3A=310-350+360-290=30X3B=X3B-X3D+X2D-X2B=320-360+320-270=10X4B=X4B-X4D+X2D-X2B=340-350+320-270=40X2C=X2C-X3C+X3D-X2D=390-330+360-320=100X4C=X4C-X4D+X3D-X2C=320-350+360-330=0X1D=X1D-X3D+X3C-X1C=380-360+330-280=70X1E=X1E-X3E+X3C-X1C=310-300+330-280=60300350X2E=X2E-X3E+X3D-X2D=340-300+360-320=80X4E=X4E-X4D+X3D-X3E=320-350+360-300=30我们运用表上作业发对模型求得的一个解我们用闭合回路发进行检验,因为检验数全部是非负的,所以我们找出的解是最优解,最优解为:由1仓库运往C销地300吨,2仓库运往B地370吨,2仓库运往D地30吨,3仓库运往A销地170吨,3仓库运往C销地200吨,3仓库运往D销地10吨,3仓库运往E销地120吨,4仓库运往D销地300吨.三、效益分析通过上述计算可知:原武城万事达酒水批发运输方案为:E销售地的产品全部由仓库1供给,D销售地的产品全部由仓库2供给,C销售地的产品全部由仓库3供给,A、B销售地的产品全部由仓库4供给。
:即:计算原武城万事达酒水批发的实际运输费用Z1原实际运输费用为Z=310x120+320x340+330x500+340x370+310x170=489500(元)1:计算武城万事达酒水批发经过我们小组同学进行运筹学规划以后的费用Z2通过解析模型可得到最优运输方案为由1仓库运往C销售地300吨由2仓库分别运往B、D,销售地370吨、30吨由3仓库分别运往A、C、D、E,销售地170吨,200吨、10吨、120吨由4仓库运往D销售地300吨=300*280+370*270++30*320+290*170+330*200+360*10+300*120+350*300 Z2=453400(元)由于本方案是由我们组7位同学通过5天时间得到的方案,在济南每个人每月的平均工资为月薪为4000元,我们小组花费了35个工作日,所以我们的总花费为为:Q=7/30x4000*5=4700(元)所以原武城万事达酒水批发在这半年的效益为:489500-453400=36100(元)则今年的效益为72200(元)假设武城万事达酒水批发给我们15%的提成:72200*15%=10000(元)10000-4700=5300(元)原武城万事达酒水批发每年的实际效益将在原来的收益上增加为:72200-10000=62200(元)四、心得体会简单的来说,运筹学就是通过数学模型来安排物资,它是一门研究如何有效的组织和管理人机系统的科学。
从提出问题,分析建摸到求解到方案对逻辑思维的严密性也是一种考验,但它与我们经济管理类专业的学生以后走上工作岗位是息息相关的。
运筹学应用分析,试验,量化的方法,对经济管理系统中人财物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。
对经济问题的研究,在运筹学中,就是建立这个问题的数学和模拟的模型。
建立模型是运筹学方法的精髓。
通常的建模可以分为两大步:分析与表述问题,建立并求解模型。
通过本学期实习训练,我们正是对这两大步骤的诠释和演绎。
运筹学模型的建立与求解,是对实际问题的概括与提炼,是对实际问题的数学解答。
而通过本次的实习,我们也深刻的体会到了这一点。
将错综复杂的实例问题抽象概括成数学数字,再将其按要求进行求解得出结果,当然还有对结果的检验与分析也是不可少的。
在这一系列的操作过程中,我们不仅可以体会到数学问题求解的严谨和规范,同时也有对运筹学解决问题的喜悦。
通过这一个周实习训练,我们对有关运筹学建模问题有了更深刻的认识和把握;对运筹学的有关知识点也有了进一步的学习和掌握,实习课程的学习很快过去,但它对我们掌握运筹学建模问题的要求却并没有随课程的结束而结束。
因此在以后的学习当中我们更应该时己刻温习,不时巩固,以达到知新的效果。
以上就是我的一些感悟,希望可以对自有所帮助。