线性规划实验报告课件

2012——2013学年第二学期实验报告课程名称:数学建模实验项目:求解线性规划问题实验类别:综合性□设计性□√验证性□专业班级:姓名:xxx学号:xxxxxxxxxxxxxxxx实验地点:实验时间:指导教师:成绩:一.实验目的(1)用MATLAB求解线性规划问题,并对结果进行分析(2)对实际问题建立数学模型(3)熟悉相关软件的操作二.实验内容已知某工厂计划生产I,II,III三种产品,各产品需要在A、B、C设备上加工,有关数据如下:问:如何发挥生产能力,使生产盈利最大?IIIIII设备有效台时(每月)A8210300B1058400C21310420322.9单位产品利润(千元)三.模型建立解设计划生产I,II,III三种产品产量为x1,x2,x3最大盈利为z建立如下线性模型:maxz3x2x2.9x1238x2x10x300123s.t.10x5x8x4001232x13x10x420123x,x,x0123四.模型求解(含经调试后正确的源程序)编写M文件如下:c=[-3,-2,-2.9];A=[8,2,10;10,5,8;2,13,10];b=[300;400;420];vlb=[0;0;0];vub=[];[x,fval]=linprog(c,A,b,[],[],vlb,vub)五.结果分析x=22.533323.20007.33331fval=-135.2667由结果可知,I,II,III三种产品分别生产22,23,7时,有最大盈利135.六.实验总结本次实验主要是熟悉用MATLAB软件解决线性规划问题,对实际问题进行分析并建立数学模型,然后编程继而模型求解。线性规划在实际生活中有重要应用,所以此类方法应该掌握。2