收藏 分享(赏)

《牧羊人的希望》数学建模.doc

上传人:fmgc7290 文档编号:5310593 上传时间:2019-02-20 格式:DOC 页数:17 大小:69KB
下载 相关 举报
《牧羊人的希望》数学建模.doc_第1页
第1页 / 共17页
《牧羊人的希望》数学建模.doc_第2页
第2页 / 共17页
《牧羊人的希望》数学建模.doc_第3页
第3页 / 共17页
《牧羊人的希望》数学建模.doc_第4页
第4页 / 共17页
《牧羊人的希望》数学建模.doc_第5页
第5页 / 共17页
点击查看更多>>
资源描述

1、 数学建模牧羊人的希望问题:一个牧羊人拥有 xm2的牧场,他满怀憧憬地做今后几年的计划,希望能获得满意的收获,他要考虑以下问题:1) 他应该饲养多少只羊?2) 夏季应存储多少干草用作冬季饲料?3) 为了繁殖,每年应该保留多大比例的母羊?下面是低洼地的某一类草(多年生黑麦草)的近似平均生长率:季节 冬季 春季 夏季 秋季日生长率/g 0 3 7 4一般母羊的生育期是58年,每年产一头,两头或三头.如果每只母羊仅喂养5年就出售,下面是一只母羊在每个年龄段生产的平均羊羔数:年龄/年 0-1 1-2 2-3 3-4 4-5生产羊羔/头0 1.8 2.4 2.0 1.8在一年里每头羊所需饲料的平均饲养量

2、为:日需草量/kg 羊羔 母羊冬季 0 2.10春季 1.00 2.40夏季 1.65 1.15秋季 0 1.35问题分析:这是个关于资源分配的优化问题即以固定的资源经过合理分配获得最大利润。在本问题中,我们的目标是合理分配所拥有的牧场及草料养羊,合理分配养羊羔、母羊的数目和比例及草料存储使牧羊人在今后 n 年中获得的总利润最大。而获得的利润受到养羊的成本、卖羊羔和母羊的数量、市场供求关系等因素的影响。初步分析:如果每年都获得当年的最大利润,则总利润必达到最大化。现在考虑养殖达到的稳定状态即草料、场地等正好得到充分利用,则每年获得利润必达到最大,也是养殖追求最大利润的最理想状态。而合理的配置所

3、拥有的资源,可以提高牧场的产量,增加经济效益;保持年龄结构的稳定,则可以保持整个羊群数量的稳定。于是我们下面就着手建立模型求解稳定状态的母羊、羊羔数目及比例和夏季的储草情况。由于原型中有太多的影响因素,为了建立模型求解,必须要删繁从简,留主去次,综合考虑作出以下假设:模型假设:1.仅考虑养殖所需的饲草供给条件,圈舍、配合饲料、给水、饲养费用等其他养殖条件忽略不计。2设全部用于养殖的土地均为生长着多年生黑麦草的低洼地,牧场规模保持不变,不考虑天气等偶然因素对黑麦草生长的影响,且牧场对草的供应是持续可靠的,而不考虑种植问题。经查资料得知相邻两株黑麦草的种植间距为 15-25cm 之间,取 20cm

4、 计算知每平方米可种植 36 株黑麦草。这里就考虑每平方米种植 36 株黑麦草。3除去冬季外均进行野外放牧,因天气不能野外放牧忽略不计,而冬季食用其他季节存储的干草作饲料。牧羊人预先储备了适量干草 Qkg,当春天的鲜草不够时,可以使用上一年剩余的干草。4.鲜草与干草均具有相同的喂养效果。经查资料,得知鲜草向干草的转化率为 45%。5.母羊仅在春天繁殖,且一年仅繁殖一次。6.羊的售出仅在春季繁殖过后进行(即繁殖后立即决定售出情况,这样可保证羊的总数不变,且处理仍在春季) ,其他季节不售出。7.假设稳定态的羊共 N 只,则春季考虑 N 只全为母羊的食草量,相邻两代的羊数量在繁殖售出前后的数量变化是

5、连续的,即繁殖售出后 i 代羊数量为繁殖前 i+1 代的羊数量(因稳定状态要保持羊数目及比例不变,而在春季一只羊羔平均食草量小于一只母羊的平均食草量,由假设 6 有:母羊繁殖后就处理母羊或小羊,因此这样假设就保证了春季草量的充足且由假设可知这样的假设和实际食草量可认为近似吻合) 。8.草的日生长量(g)是指每株草的日生长量。9.该牧民尽量避免近亲繁殖,且只饲养母羊和母羊羔。10.需要配种时,可以外配,配种成本忽略不计。11.母羊所产羊羔的性别比,从概率角度一般认定为 1:1,根据假设 9,公羊羔全部被卖出。12.羊的成长无恙,即不考虑死亡等偶然因素。13.0-1 年的羊为羊羔,1-2,2-3,

6、3-4,4-5 年的羊分别为第一,二,三,四代母羊。14.第一年只购买第一,第二,第三,第四代母羊,并且当年春季就能繁殖出羊羔(羊羔不能繁殖,买的母羊繁殖出的羊羔还要售出一部分,所以羊羔就可不用考虑购买,这样不仅省了一部分资金买母羊繁殖,还省了买的羊羔白吃的草料) 。15.第四代母羊在春季繁殖后直接就全部售出(因每只母羊仅喂养 5 年就出售,繁殖后就售出,这样就节省了第四代母羊从繁殖后到第二年春季的草料) 。16.羊市场稳定,且只关心羊的数量及年代,而不关心它们的重量,每只羊羔价格 p 元和每只母羊的价格 q 元都稳定,经查资料知 p:q 近似为 1:3,这里认为比例就为 1:3,假定羊的价格

7、仅有这两种。17.羊的繁殖率按上述表格中的平均繁殖率,食草量及草的生长率亦按表格给出的平均率计算(由假设 4 的鲜草向干草的转化折扣以及夏季将有三分之二的鲜草剩余,经计算知仅将夏季的剩余鲜草晒制为干草是不够的,所以秋季的剩余草也要进行干化。这也说明了从春季开始饲养的合理性) 。模型建立:设开始牧羊人购买第一代、第二代、第三代、第四代母羊的数量分别为 a1、a2、a3、a4 头,为保证羊群的相对稳定,则春季售羊后相应的羊羔、第一代、第二代、第三代数量分别为 a1、a2、a3、a4头,且有 a1=a2=a3=a4=0,于是同年春季羊繁殖前及售后有以下关系:母羊羔 第一代 第二代 第三代 第四代繁殖

8、前 0 a1 a2 a3 a4母羊羔 第一代 第二代 第三代 第四代羊售后 a1 a2 a3 a4 0每年售出羊羔: 1.8a1+2.4a2+2a3+1.8a4-a1=0.8a1+2.4a2+2a3+1.8a4 (注:公羊羔全售出,保留 a1 头母羊羔) 第一代:a1-a2第二代:a2-a3第三代:a3-a4第四代:a4养羊数量:N=a1+a2+a3+a4目标函数:收益 Y=n(0.8a1+2.4a2+2a3+1.8a4)p+a1q且满足:Q+S 春-T 春=0w1=S 夏-T 夏=0w2=S 秋-T 秋=0Q=k(w1+w2)-T 冬=0p:q=1:30.9a1+1.2a2+a3+0.9a4

9、=a1a1=a2=a3=a4=0其中:S 春=36*3x*0.001*90=9.72x kg 春季鲜草产量T 春=2.4(a1+a2+a3+a4)*90 kg 春季所需草料S 夏=7*36x*0.001*90=22.68x kg 夏季鲜草产量T 夏=1.65a1+1.15(a2+a3+a4)*90 kg 夏季所需草料S 秋=4*36x*0.001*90=12.96x kg 秋季鲜草产量 T 秋=1.35(a2+a3+a4)*90 kg 秋季所需草料T 冬=2.1(a2+a3+a4)*90 kg 冬季所需草料w1 为夏季剩余鲜草量,w2 为秋季剩余鲜草量 p 为每只羊羔的价格,q 为每只母羊的价

10、格Q 为牧羊人初始准备的干草量n 为牧羊人计划的年数,x 为牧场面积a1=a2=a3=a4=0,且均取整数鲜草向干草的转化率 k=0.45化简整理得:n 年总收益:Y=n(0.8a1+2.4a2+a3+1.8a4)p+a1q制约条件为:25.758x-282.825a1-506.25(a2+a3+a4)=0w1=22.68x-148.5a1-103.5(a2+a3+a4)=0w2=12.96x-121.5(a2+a3+a4)=016.038x-66.825a1-290.25(a2+a3+a4)=00.1a1-1.2a2-a3-0.9a4=a2=a3=a4=0,且均取整数各个量含义及其性质如上所

11、述。由此得到基本模型:MAX Y=n(0.8a1+2.4a2+a3+1.8a4)p+a1q.(1) s.t. 9.72x+Q-216(a1+a2+a3+a4)=0 .(2)22.68x-148.5a1-103.5(a2+a3+a4)=0 .(3)12.96x-121.5(a2+a3+a4)=0 .(4)Q=16.038x-66.825a1-290.25(a2+a3+a4)=0 (5)0.1a1-1.2a2-a3-0.9a4-a0=a2=a3=a4=0,且均取整数 (7)模型求解:软件实现:不妨取定 x=10000 平方米,n=10 年,p=200 元,q=600元用 LINDO 6.1 版本软

12、件求解,在其窗口中打开一个新文件,直接输入:max 7600a1+4800a2+2000a3+3600a4s.t. 1) 282.825a1+506.25a2+506.25a3+506.25a4=07)a2-a3=0 8)a3-a4=0endgin 4注:最后一行“gin 4”是“4 个变量均为整数”的说明语句。求解得到输出:LP OPTIMUM FOUND AT STEP 47OBJECTIVE VALUE = 11547494.0FIX ALL VARS.( 2) WITH RC 0.000000E+00SET A1 TO = 121 AT 2, BND= 0.1155E+08 TWIN=

13、 0.1152E+08 57SET A1 TO = 123 AT 4 WITH BND= 11546145.SET A1 TO = 1441 AT 6, BND= 0.1155E+08 TWIN=-0.1000E+31 67SET A2 TO = 123 AT 7, BND= 0.1154E+08 TWIN=-0.1000E+31 68DELETE A2 AT LEVEL 7DELETE A1 AT LEVEL 6DELETE A1 AT LEVEL 5DELETE A2 AT LEVEL 4DELETE A1 AT LEVEL 3DELETE A2 AT LEVEL 2DELETE A1 A

14、T LEVEL 1RELEASE FIXED VARIABLESENUMERATION COMPLETE. BRANCHES= 12 PIVOTS= 86LAST INTEGER SOLUTION IS THE BEST FOUNDRE-INSTALLING BEST SOLUTION.OBJECTIVE FUNCTION VALUE1) 0.1154480E+08VARIABLE VALUE REDUCED COSTA1 1442.000000 -7600.000000A2 122.000000 -4800.000000A3 0.000000 -2000.000000A4 0.000000

15、-3600.000000A0 0.000000 0.000000ROW SLACK OR SURPLUS DUAL PRICES2) 2106203.750000 0.0000003) 36.000000 0.0000004) 114777.000000 0.0000005) 99428.851562 0.0000006) 220.000000 0.0000007) 0.000000 0.0000008) 1320.000000 0.0000009) 122.000000 0.00000010) 0.000000 0.000000NO. ITERATIONS= 86BRANCHES= 12 D

16、ETERM.= 1.000E 0IP 的最优解为 a1=1442,a2=122,a3=a4=0,最优值 Y=11547494,即问题中牧羊人应该饲养 1564 只羊,为了繁殖,每年应饲养母羊8.5%(根据我们的模型求解,应为第一代母羊) ,计算得知,夏季应储存 w1=24.3kg 的干草。结果分析:根据模型假设及参量的设置,得知牧羊人一开始要存储的干草量为 Q=28607.85kg,设置预备存储,是为了使养殖规模达到相对最大化,避免夏季和秋季存储的干草,在冬季被大量剩余、而造成牧场每年的草料大量浪费,从而达到更高的经济效益。而从现实意义来说,预备存储也是合情合理的。由于假设羊羔的价格和母羊的价

17、格差不多,而母羊一年中的食草量为羊羔的 2.64 倍,为了达到最大经济效益,应该全养羊羔,但是考虑到繁殖率和取整的条件限制,我们预想应该养一小部分母羊,再者,由于第三、四代羊按假设知其繁殖率和羊羔差不多,但食草量却大得多,所以应尽量少养,最好不养,这正好和计算得到的结果相吻合。至于现实中养殖中存在第三、四代羊现象,是因为第三、四代中也有些繁殖率较高的,考虑到繁殖率,保留下来了。从算法及结果,我们预测:p 与 q 的比例 K 影响羊羔和母羊的比例(p 与 q 比例:0-1),但波动性较小,母羊和羊羔的比例随 K 增先减后增,最终收敛于 1:1。这也正与实际情况相符合。目标函数可知:年数不影响养羊

18、的分配情况;由算法知:牧场的规模也与养羊的分配无关(仅使 Y 增大对应倍数而不影响 a1、a2、a3、a4 的取值) 。模型检验:2)p=200, q=400OBJECTIVE FUNCTION VALUE1) 9360000.VARIABLE VALUE REDUCED COSTA1 900.000000 -5600.000000A2 900.000000 -4800.000000A3 0.000000 -2000.000000A4 0.000000 -3600.000000A0 0.000000 0.0000003)p=200,q=300OBJECTIVE FUNCTION VALUE1)

19、 8460000.VARIABLE VALUE REDUCED COSTA1 900.000000 -4600.000000A2 900.000000 -4800.000000A3 0.000000 -2000.000000A4 0.000000 -3600.000000A0 0.000000 0.0000004)p=200,q=2001) 7560000.VARIABLE VALUE REDUCED COSTA1 900.000000 -3600.000000A2 900.000000 -4800.000000A3 0.000000 -2000.000000A4 0.000000 -3600

20、.000000A0 0.000000 0.0000005)p=100,q=1000NOBJECTIVE FUNCTION VALUE1) 9734400.VARIABLE VALUE REDUCED COSTA0 900.000000 0.000000A1 6.000000 16931.742188A2 0.000000 18331.742188A3 0.000000 17531.7421886)p=100,q=10000 (现实中不可能达到这么小的比例)OBJECTIVE FUNCTION VALUE1) 3132000.VARIABLE VALUE REDUCED COSTA1 900.0

21、00000 -1080.000000A2 900.000000 -2400.000000A3 0.000000 -1000.000000A4 0.000000 -1800.000000经检验:模型在假设条件下与预想效果相吻合。模型的改进:该模型假设羊生长无恙、无死亡,现实中是不太可能的;不考虑除草外的饲料花销、不考虑圈舍成本等,因此这是一个相对理想化的模型,要使模型能更好的反应现实情况、应用于实际,可对模型进行一些必要的改进:考虑羊的生长过程中生病等的花费及除草外(小麦,玉米等)的饲料供给,另外,假设的模型不考虑羊的重量即价格于羊的重量无关,羊的市场供求稳定不变,价格不变,这与现实之间存在不小

22、差距,属于理想化的,因此可以在这方面作改进:查资料得羊在不同阶段的生长率及相应阶段的羊价格,将其考虑到模型中。由于建模过程比较繁琐,这里就不再做出详细介绍。模型的推广:该模型不仅适应与养羊,对于各类养殖及种植的资源配置以达到最优化问题都适应。比如:在固定的田地里种植几种农作物,考虑到它们的价格不同,成长周期不同及产量差异,合理分配种植,使收益最大等之类问题,就可以通过这种模型稍加改进以求解。又比如:养鱼问题,考虑鱼的四个年龄组:1 龄组4 龄组,每组每条鱼重量分别为 a,b,c,d(kg),自然死亡率平均为 1.5 年,产卵量分别为每条100000,10000,1000,100,10 个,卵孵化到成活率相同为 0.001,各年龄组鱼按重量算单价相同。考虑渔民 10 年的获益最大该如何捕鱼。等等类似问题都可通过在这种模型基础上改动必要条件来求解。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 中等教育 > 职业教育

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报