运筹学实验报告.doc

运筹学实验报告班级:工商1101学号:姓名:张治艳一、投资计划问题某地区在今后3年内有4种投资机会,第一种是在3年内每年年初投资,年底可获利润20%,并可将本金收回。第二种是在第一年年初投资,第二年年底可获利50%,并可将本金收回,但该项投资金额不超过2百万元。第三种是在第二年年初投资,第三年年底收回本金,并获利60%,。第四种是在第三年年初投资,第三年年底收回本金,并可获利40%,但该项投资金额不超过1百万元。现在该地区准备了3百万元资金,如何制定投资方案,使到第三年年末本利的和最大?解:设x1表示第一种投资方案的投资额,x2第二种投资方案的投资额,x3第三种投资方案的投资额,x4第四种投资方案的投资额。程序如下:++++++x2+x3+x4+x5+x6=3x2<2x4<<1end实验结果:LPOPTIMUMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUE1)))))=0二、配料问题某冶炼厂计划炼制含甲、乙、丙、丁4种金属成分的合金1吨,4种金属的含量比例为:甲不少于23%,乙不多于15%,丙不多于4%,丁介于35%~65%之间,此外不允许有其他成分。该厂准备用6种不同等级的矿石熔炼这种合金,各种矿石中的杂质在熔炼中废弃。现将每种矿石中的4种金属含量和价格列表如下,试计算如何选配各种矿石才能使合金的原料成本达到最低。金属含量和价格矿石品种金属甲金属乙金属丙金属丁矿石含金属(%)矿石含杂质(%)矿石价格(元/吨):设x1为矿石1的需求量,x2为矿石2的需求量,x3为矿石3的需求量,x4为矿石4的需求量,x5为矿石5的需求量,x6为矿石6的需求量。程序如下:min23x1+20x2+18x3+10x4+27x5+++++>++++<++<+++++>+++++<+++++=1end实验结果:LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)))))))0.-=2三、下料问题有一批500cm长的条材,要截成98cm长的毛坯1000根、78cm长的毛坯2000根。现有6种下料方法,每种方法截出两种毛坯的根数和残料的长度列表如下,要求计算如何下料可使所用条材根数最少。6种下料方法比较下料方法98cm毛坯根数78cm毛坯根数残料(cm)方法15010方法24130方法33260方法42370方法51512方法60632解:设x1为方法1所用的条材根数,x2为方法2所用的条材根数,x3为方法3所用的条材根数,x4为方法4所用的条材根数,x5为方法5所用的条材根数,x6为方法6所用的条材根数 。程序如下:minx1+x2+x3+x4+x5+x6subjectto5x1+4x2+3x3+2x4+x5=1000x2+2x3+3x4+5x5+6x6=2000end实验结果:LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)