数学建模期末复习计划.doc

该【数学建模期末复习计划 】是由【雨林书屋】上传分享，文档一共【22】页，该文档可以免费在线阅读，需要了解更多关于【数学建模期末复习计划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一、:共20分maxz=2x1+7x2-3x3x1+3x2+4x3≤30(第一种资源限制拘束)x1+4x2-x3≤10(第二种资源限制拘束)x1、x2、x3≥01)求出该问题的最优解和最优值;2)第二种资源限量由10变为20,最优解可否改变;若改变央求出新的最优解;(3)增加一个新变量x6,其目标函数系数为3,技术耗资系数为否改变;若改变央求出新的最优解。解:(1)lingo程序max=2*x1+7*x2-3*x3;x1+3*x2+4*x3<=30;x1+4*x2-x3<=10;最优解(x1x2x3)=(1000)最优值=202)max=2*x1+7*x2-3*x3;x1+3*x2+4*x3<=30;x1+4*x2-x3<=20;最优解(x1x2x3)=(2000)最优值=40或对第一题进行矫捷度解析(第二种资源限量可以在最优基解不变最优解(x1x2x3)=(2000)最优值=40)3)max=2*x1+7*x2-3*x3+3*x4;x1+3*x2+4*x3+x4<=30;x1+4*x2-x3+2*x4<=10;求解获得最优解(x1x2x3x4)=(10000)最优值=20a161,最优解是a2620到30范围内变化,,打算将其存入银行。当前银行存款的利率见下表2。取款政策与银行的现行政策同样,如期存款不提前取,活期存款可任意支取。校基金会计划在5年内每年用部分本息奖励优秀师生,要求每年的奖金额大体同样,且在5年关仍保留原基金数额。校基金会希望获得最正确的基金使用计划,以提高每年的奖金额。请你帮助校基金会设计一个基金最正确使用方案,试建立其模型。(15分)表2银行存款税后年利率(%)活期半年期一年期二年期三年期五年期3、某企业打算在三个不同样的地区设置4个销售点,依照市场展望部门预计,在不同样的地区设置不同样的数量的销售点,每个月可获得的收益如表2所示。试问在各个地区应怎样设置销售点,才能使每个月获得的总收益最大其最大收益是多少并给出最优方案。(15分)表2销售点01234收益地区101625303220121721223010141617解:变量xij为0,1变量xij0,(i=1,2,3;j=1,2,3,4,5)35目标函数:Maxzxijciji1j15xij1,i1,2,3j1拘束条件:35[xij*(j1)]4i1j1Cij=016253032012172122010141617程序:model:sets:s/1..3/;d/1..5/;link(s,d):c,x;Endsetsmax=***@sum(link:c*x);!min=***@sum(s(i):***@sum(d(j):c(i,j)*x(i,j)));!同上面同样的目标函数;***@for(s(i):***@sum(d(j):x(i,j))=1);***@sum(s(i):***@sum(d(j):(j-1)*x(i,j)))=4;data:c=016253032012172122010141617;Enddata结果::Infeasibilities:Totalsolveriterations:4VariableValueReducedCostX(1,3)X(2,2)X(3,2)答:地区1设2个销售点,地区2、3个设1个销售点,。由于木材季度价格的变化,该企业于每季度初购进木材,一部分于本季度内销售,一部分储蓄起来今后销售。已知该企业库房的最大储蓄量为20万米3,储蓄花销为(70+100u)千元/万米3,u为储藏时间(季度数)。已知每季度的买进卖出价及预计的销售量如表1所示。表1季度买进价(万元/万米3)卖出价(万元/万米3)预计销售量(万米3)冬410425100春430440140夏460465200秋450455160由于木材不宜久贮,全部库存木材应于每年秋末售完。为使售后收益最大,试建立这个问题的线性规划模型。(15分)解:xij:第i季度买进,第j季度卖出,(i<=j)目标函数:Max=x11*(425-410)+x12*(440-410)+x22*(440-430)+x13*(465-410)+x23*(465-430)+x33*(465-460)+x14*(455-410)+x24*(455-430)+x34*(455-460)+x44*(455-450)-x12*(70+100*1)(70+100*2)**(70+100*3)(70+100*1)(70+100*2)(70+100*1)*拘束条件:X11=100X12+x22=140X13+x23+x33=200X14+x24+x34+x44=160X12+x13+x14<=20X13+x14+x23+x24<=20X14+x24+x34<=20模型:Max=x11*(425-410)+x12*(440-410)+x22*(440-430)+x13*(465-410)+x23*(465-430)+x33*(465-460)+x14*(455-410)+x24*(455-430)+x34*(455-460)+x44*(455-450)-x12*(70+100*1)(70+100*2)**(70+100*3)(70+100*1)(70+100*2)(70+100*1)*;X11=100;X12+x22=140;X13+x23+x33=200;X14+x24+x34+x44=160;X12+x13+x14<=20;X13+x14+x23+x24<=20;X14+x24+x34<=20;结果::Infeasibilities:Totalsolveriterations:0VariableValueReducedCostX11X12X22X13X23X33X14X24X34X44RowSlackorSurplusDualPrice12345678答:最大收益为:5160,季度冬买进120,本季度卖出100,等到季度夏卖出20季度春买进140,本季度卖出140季度秋买进180本季度卖出140季度秋买进160本季度卖出160二、对偶解析1、求解以下线性规划问题:共25分maxz=4x1+x2+2x38x1+3x2+x3≤2(第一种资源限制拘束)6x1+x2+x3≤8(第二种资源限制拘束)x1、x2、、x3≥01)求出该问题的最优解和最优值;2)第一种资源限量由2变为4,最优解可否改变,若改变央求出新的最优解;(3)现有新产品丁,每单位产品需耗资第一种资源2单位,耗资第二种资源3单位,问该产品的售价最少为多少时才值得生产(4)由于资源缺乏,现有第三种原来其实不受拘束资源现在碰到限制,限制方程为:x13x24x310,问此时最优解可否碰到影响,若需要改变,央求出新的最优解解:(1)最优解x1=x2=0,x3=2,最优值为程序:max=4*x1+x2+2*x3;48*x1+3*x2+x3<=2;6*x1+x2+x3<=8;结果::Infeasibilities:Totalsolveriterations:2VariableValueReducedCostX3RowSlackorSurplusDualPrice2(2)法一:第一题进行矫捷度解析(第二种资源限量可以在0到8范围内变化,最优基解不变最优解(x1x2x3)=004)最优值=8)Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRangesCurrentAllowableAllowableVariableCoefficientIncreaseDecreaseX1INFINITYX2INFINITYX3INFINITYRighthandSideRangesRowCurrentAllowableAllowableRHSIncreaseDecrease23INFINITY法二:程序:max=4*x1+x2+2*x3;8*x1+3*x+x;23<=46*x1+x+x8;23<=结果::Infeasibilities:Totalsolveriterations:2VariableValueReducedCostX1X2X3RowSlackorSurplusDualPrice1233)程序:max=4*x1+x2+2*x3+x4;8*x1+3*x2+x3+2*x4<=2;6*x1+x2+x3+3*x4<=8;矫捷度解析:x4可由一个单位增加3个单位,即当x4>4时生产,故售价最少大于4Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRangesCurrentAllowableAllowableVariableCoefficientIncreaseDecreaseX1INFINITYX2INFINITYX3INFINITYX4INFINITYRighthandSideRangesRowCurrentAllowableAllowableRHSIncreaseDecrease23INFINITY(4)最优基解不变,最优解为(x1x2x3)=002)最优值=4)程序:max=4*x1+x2+2*x3;8*x1+3*x2+x3<=2;6*x1+x2+x3<=8;2*x1+3*x2+4*x3<=10;结果::Infeasibilities:Totalsolveriterations:、II分别在四种设备A1、A2、A3、A4上加工。产品所需的机器台时、设备在计划内的有效台时、每件产品收益以下表所示:A1A2A3A4收益I21402百元II22043百元有效台时1281612(1)请拟定一份最正确生产计划,使其总收入达到最大。试建立此问题的数学模型。2)求解此问题。(3)若把机器台时出租,问应怎样定价(20%)解:设生产1型x1,生产2型x2,目标函数:maxz=2*x1+3*x2拘束条件:2*x1+2*x2<=12X1+2*x2<=84*x1<=164*x2<=12程序:max=2*x1+3*x2;2*x1+2*x2<=12;x1+2*x2<=8;4*x1<=16;4*x2<=12;解得:(x1x2)=(42)最优值=142)三、,规定每个承包商只能且必定承包一个项目,试在总花销最小的条件下确定各个项目的承包者,总花销为多少各承包商对工程的报价如表3所示:(共10分)表3项目ABCD招标者甲15182124乙19232218丙26171619丁19212317解:程序:model:sets:s/1..4/;d/1..4/;link(s,d):c,x;Endsetsmin=***@sum(link:c*x);!min=***@sum(s(i):***@sum(d(j):c(i,j)*x(i,j)));!同上面同样的目标函数;***@for(s(i):***@sum(d(j):x(i,j))=1);***@for(d(j):***@sum(s(i):x(i,j))=1);data:c=15182124192322182617161919212317;Enddata结果::Infeasibilities:Totalsolveriterations:7VariableValueReducedCostX(1,2)X(2,1)X(3,3)X(4,4)答:甲承包B乙承包A丙承包C丁承包D总花销:,求最优调运方案和最小总花销。(共10分)。(用workmodeling中的交通问题)销地123产量BBB产地A592151A317182A362817销量181216