运筹学案例PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,运筹学专题分析 之,农场管理,普拉夫家族拥有并经营着一家世代相传的,640,亩的农场，他们必须在农场上辛苦地工作才能维持生活和度过难关。这个家族的相当一部分历史是先辈们如何与洪水、旱灾和其他灾害作斗争的历史。但是，这个家族的成员很满意这种自力更生的生活方式。,一、背景介绍,约翰 普拉夫,尤妮斯,约翰的父亲,普拉夫家族可提供的劳动力,冬春两季,秋夏两季,可提供,x4000,x4500,可以利用富余劳动力赚取外快；冬、春季每小时,5,美元，夏、秋季节每小时,5.5,美元；,可提供,普拉夫家族的农场,640,亩土地,大豆,玉米,小麦,冬春季节（人工数）,1.0,0.9,0.6,夏秋季节（人工数）,1.4,1.2,0.7,净值（美元）,70,60,40,种植三种农作物的每亩地的相关数据,x30,35000$,x2000,5000$,最多可以饲养,42,头牛和,5000,只鸡,1500,美元,/,头,3,美元,/,只,一年之后，每头牛会增值,10%,，而鸡由于老化会贬值,25%,。每头牛需要有两亩地的草，以及每月,10,个人工，每年可净收入现金,850,美元。一只鸡每月,0.05,个人工，每年净收入,4.25,美元。最多可饲养,5000,只鸡和,42,头牛,。,另外为了给牲畜提供足够的饲料，约翰决定下一年为每头牛种植至少一亩的玉米，而为每只鸡种植至少,0.05,亩的小麦。,现在，这个家族正经历了一次大丰收，拥有了,20000,美元可用于购买更多的牲畜（其他的一些现金将会用于将来的开支，包括农作物的种植,；,约翰、尤妮斯和父亲现在正在讨论每年应该种植多少农作物以及饲养多少头牛和多少只鸡。他们讨论的目的是为了明年年底能够拥有最多的现金（牲畜的收入加上农作物的收入加上原有的货币资产加上年底所拥有的牲畜的价值减去明年,40000,美元的生活费）。,1.,要如何分配有限的现金和劳动力使明年年底能够拥有最多的现金,上面每年农作物的净值是在假设气候良好的条件下得出的。如果气候不好的话，会严重影响农作物的收成。他们最担心的自然灾害是旱、涝、早霜及干旱和早霜、涝灾和早霜一起来。在这些情况下，估计净值如下表所示。,气候条件,每亩净值,大豆,玉米,小麦,旱,涝,早霜,干旱和早霜,涝灾和早霜,-10,15,50,-15,10,-15,20,40,-20,10,0,10,30,-10,5,2,.,针对上面每种情况估计明年年底该家族拥有的货币资产。如果同时有两种情况发生，该家族的货币资产会有何种变化？该家族应如何决定才能最有效的平衡气候良好条件下的好收成和气候不好条件下的坏收成。,问题：,3.,基于这些数据，该家族决定作出如下的牲畜和种植决策。不再假设良好的气候条件会持续下去，而是按照上表的概率计算净收入在所有情况下的平均值。针对上述情况，对前面的分析作出调整。并考虑如果该家族能够获得应行贷款进而扩大牲畜饲养规模的话，贷款利率应该控制在多少？并需要对各项参数的敏感程度进行分析，指出有哪些数据需要进一步的估计。,父亲对往年的气候做了一番研究，并得到了下面的一些数据。,气候条件,概率（,%,）,好天气,旱,涝,早霜,干旱和早霜,涝灾和早霜,40,20,10,15,10,5,普,拉夫家族每年可提供的劳动力是有限的。简单来说，在这个案例中，普拉夫家族可提供劳动力做三种工作：,1.,种植农作物；,2.,饲养牲畜；,3.,充分利用富余劳动力到别的需要劳动力的农场赚取外快,。,案例,中需要解决的问题实质上是把有限的劳动力进行最合理的分配以谋求最大的经济效益。,为了,解决问题，首先得明确变量之间的对应关系，然后通过各个变量之间的关系列出目标函数方程并求解,问题分析,解决方案,问题,1.,根据案例分析，我们组对于所述情况进行了讨论，确定了建模思路大致为：,剩余现金,=,作物卖出（减去饲养消耗）,+,牲畜生产产生价值,+,牲畜价值（增值贬值）,+,富余劳动力产生的外快,+20000(,已有现金,)-,购买消费,-40000(,明年生活开支,),模型如下：,设明年种植大豆,x1,亩，玉米,x2,亩，小麦,x3,亩；饲养牛,x4,只，饲养鸡,x5,只,得到原方程：,Max Z=70 x1+60(x2-x4)+40(x3-0.05x5)+850 x4+4.25x5+35000+1500(x4-30)110%+5000+3(x5-2000)75%+5(4000-x1-0.9x2-0.6x3-6x10 x4-6x0.05x5)+5.5(4500-1.4x1-1.2x2-0.7x3-6x10 x4-6x0.05x5)[phone](x4-30)-3(x5-2000)-40000,x1+x2+x3+2x4650;,x442;,x55000;,x4x2;,0.05x5x3;,1500(x4-30)+3(x5-2000)20000;,x1,x2,x3,x4,x5 0,用,lingo,进行求解,在,lingo,输入界面输入,Max =70*x1+60*(x2-x4)+40*(x3-0.05*x5)+850*x4+4.25*x5+(35000+1500*(x4-30)*1.1+(5000+3*(x5-2000)*0.75+5*(4000-x1-0.9*x2-0.6*x3-6*10*x4-6*0.05*x5)+5.5*(4500-1.4*x1-1.2*x2-0.7*x3-6*10*x4-6*0.05*x5)[phone]*(x4-30)-3*(x5-2000)-40000;,x1+x2+x3+2*x4=640;,x4=42;,x5=30;,x5=2000;,x4=x2;,0.05*x5=x3;,1500*(x4-30)+3*(x5-2000)=20000;,gin(x1);,gin(x2);,gin(x3);,gin(x4);,gin(x5);,经过计算得出最优解为,X*=(414,42,100,42,2000),；目标函数最大值,Z*=102811.0,即在明年种植,414,亩大豆，,42,亩玉米，,100,亩小麦；饲养,42,头牛，,2000,只鸡可获得最大货币资产,102811.0,美元,问题,2,.,五种气候条件分析，以旱为例：,在旱灾情况下，各种农作物的净值发生了变化，大豆变为,-10,，玉米,-15,，小麦,0,。,设,x1,x2,x3,x4,x5,分别为大豆种植量、玉米种植量、小麦种植量、饲养牛数、饲养鸡数，则根据牲畜的收入加上农作物的收入加上原有的货币资产加上年底所拥有的牲畜的价值减去明年,40000,美元的生活费得到的目标函数为：,Max Z=-10 x1-15(x2-x4)+0(x3-0.05x5)+850 x4+4.25x5+35000+1500(x4-30)110%+5000+3(x5-2000)75%+5(4000-x1-0.9x2-0.6x3-6x10 x4-6x0.05x5)+5.5(4500-1.4x1-1.2x2-0.7x3-6x10 x4-6x0.05x5)[phone](x4-30)-3(x5-2000)-40000,x1+x2+x3+2x4650;,x442;,x55000;,x4x2;,0.05x5x3;,1500(x4-30)+3(x5-2000)20000;,x1,x2,x3,x4,x5 0,用,lingo,进行求解,在,lingo,输入界面输入,Max =-10*x1-15*(x2-x4)+850*x4+4.25*x5+(35000+1500*(x4-30)*1.1+(5000+3*(x5-2000)*0.75+5*(4000-x1-0.9*x2-0.6*x3-6*10*x4-6*0.05*x5)+5.5*(4500-1.4*x1-1.2*x2-0.7*x3-6*10*x4-6*0.05*x5)[phone]*(x4-30)-3*(x5-2000)-40000;,x1+x2+x3+2*x4=640;,x4=42;,x5=30;,x5=2000;,x4=x2;,0.05*x5=x3;,1500*(x4-30)+3*(x5-2000)=20000;,gin(x1);,gin(x2);,gin(x3);,gin(x4);,gin(x5);,经过计算得出最优解为,X*=(0,42,133,42,2660),；目标函数最大值,Z*=79093.75,即在干旱的情况下，明年不种植大豆，种植,42,亩玉米，,133,亩小麦；饲养,42,头牛，,2660,只鸡可获得最大货币资产,79093.75,美元，其他天气情况计算过程雷同,经过计算，得出：,晴天：种植,414,亩大豆，,42,亩玉米，,100,亩小麦；饲养,42,头牛，,2000,只鸡可获得最大货币资产,102811.0,美元。,干旱：明年不种植大豆，种植,42,亩玉米，,133,亩小麦；饲养,42,头牛，,2660,只鸡可获得最大货币资产,79093.75,美元。,涝灾：明年不种植大豆，种植,456,亩玉米，,100,亩小麦；饲养,42,头牛，,2000,只鸡可获得最大货币资产,82773.40,美元。,早霜：明年种植,414,亩大豆，,42,亩玉米，,100,亩小麦；饲养,42,头牛，,2000,只鸡可获得最大货币资产,94531.00,美元。,干旱和早霜一起来：明年不种植大豆，种植,42,亩玉米，,133,亩小麦；饲养,42,头牛，,2660,只鸡可获得最大货币资产,79093.75,美元。,涝灾和早霜一起来：明年不种植大豆，种植,42,亩玉米，,133,亩小麦；饲养,42,头牛，,2660,只鸡可获得最大货币资产,79093.75,美元。,问题,3.,根据案例中给出的数据，进行分析：,大豆每亩净值为：,70 x40%-10 x20%+15x10%+50 x15%-15x10%+10 x5%=34,玉米每亩净值为：,60 x40%-15x20%+20 x10%+40 x15%-20 x10%+10 x5%=27.5,小麦每亩净值为：,40 x40%+0 x20%+10 x10%+30 x15%-10 x10%+5x5%=20.75,设,x1,x2,x3,x4,x5,分别为大豆种植量、玉米种植量、小麦种植量、饲养牛数、饲养鸡数，则根据牲畜的收入加上农作物的收入加上原有的货币资产加上年底所拥有的牲畜的价值减去明年,40000,美元的生活费得到的目标函数为：,Max Z=34x1+27.5(x2-x4)+20.75(x3-0.05x5)+850 x4+4.25x5+35000+1500(x4-30)110%+5000+3(x5-2000)75%+5(4000-x1-0.9x2-0.6x3-6x10 x4-6x0.05x5)+5.5(4500-1.4x1-1.2x2-0.7x3-6x10 x4-6x0.05x5)[phone](x4-30)-3(x5-2000)-40000,x1+x2+x3+2x4650;,x442;,x55000;,x4x2;,0.05x5x3;,1500(x4-30)+3(x5-2000)20000;,x1,x2,x3,x4,x5 0,结论,：,问题,3.,使用,excel,做敏感性分析之后可以看出资金的影子价格为,0,，因此不需要贷款。,问题,2.,通过分情况讨论，我们发现不管天气情况如何，购买尽可能多的牛能赚更多的钱。所以普拉夫家族应该购买牛至,42,头,(,最大容量,),；至于作物的种植量，普拉夫家族可以先去咨询当地的气象站再根据实际情况作出决定，当得知未来可能发生某种灾害天气时，就可以参考上述五种分析结果进行资金和劳动力的分配；如果未来的天气情况无法预测，我们小组通过讨论认为，为了尽可能减少未来可能存在的损失，普拉发家族应该走一个稳健的种植路线：种植更多小麦，同时也可以购进一些鸡。因为在受不良天气影响时，小麦总体来说造成不赚反亏的情况的可能性以及亏损程度都是最小的。,问题,1.,在明年种植,414,亩大豆，,42,亩玉米，,100,亩小麦；饲养,42,头牛，,2000,只鸡可获得最大货币资产,102811.0,美元,虽然农场主普拉夫家族世代经营着农场，但是农场的设备及相关科学技术必需得与时俱进，这样才能够最大程度的节省人力资源，我们认为加速,农场,现代化建设可以大大提高农场的运营效率；另外从,案例中我们可以发现，不管种植什么作物，都会受到天气的影响，总体来说，购进更多的牛可以获得更多、更稳定的回报，因此我建议作为农场管理者的普拉夫家族利用富余资金迅速扩大牛的饲养规模以谋求更多更稳定的回报。,对农场管理者的建议,THE END,