运筹学实验报告02086234).docVIP

运筹学实验报告 开课系部及实验室： 11层多功能实验室 实验时间：2012-5-17 小组成员 班级学号 092086231 姓名 余川 实验名称 Matlab和lingo求解线性规划 1、实验目的： 1. 了解、使用MATLAB中的优化命令求解线性规划、非线性规划、二次规划等问题; 2. 了解用lindo软件求解线性规划。 2、实验仪器、设备及材料： Lindo11.0软件，计算机,MATLAB2010rb软件，管理运筹学2.5 3、实验内容： 线性规划（linear programming）是运筹学中应用最广泛的模型之一。由于其理论和方法研究比较成熟，许多问题常借助线性规划模型来求解，而且线性规划为某些非线性规划问题的解法起到间接作用。 线性规划的模型结构 线性规划的标准形式为： 单纯形算法 根据单纯形法的原理编写MATLAB程序：simpleTab MATLAB优化库函数都是以最小化为标准，所以simpleTab（mat,numFreeVar）程序也以最优化为标准。 simpleTab的使用方法为： 先将一般的线性规划变为线性规划的标准形式，再构建初始单纯形表格，输入程序。 ： 1.3 linprog函数 linprog函数在MATLAB优化工具箱Optimization-Toolbox中。 linprog针对的线性函数模型为 具体用法可以help linprog 实例演示1 使用[x,fval,exitflag,output,lambda] = linprog(f,A,b,Aeq,beq,lb,ub) 在命令窗口输入： f = [-1,-1,-1] %目标函数系数 A= [7, 3, 9; 8, 5, 4; 6, 9, 5]; %不等式约束的系数矩阵 b= [1, 1, 1] %不等式约束的b Aeq=[] %等式约束的系数矩阵（该问题无等式约束Aeq为空） beq=[] %等式约束的beq（该问题无等式约束beq为空） lb=[0, 0, 0] %变量的下届 ub=[] %变量得上界（无上界约束，ub为空） [x,fval,exitflag,output,lambda] = linprog(f,A,b,Aeq,beq,lb,ub) 运行结果： f = -1 -1 -1 b = 1 1 1 Aeq = [] beq = [] lb = 0 0 0 ub = [] Optimization terminated. x = 0.0870 0.0356 0.0316 fval = -0.1542 exitflag = 1 output = iterations: 7 algorithm: [1x27 char] cgiterations: 0 message: [1x24 char] constrviolation: 0 firstorderopt: 3.2143e-014 lambda = ineqlin: [3x1 double] eqlin: [0x1 double] upper: [3x1 double] lower: [3x1 double] 1.4 用lingo11.0软件求解 例1某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示： ? 每个书桌 每个餐桌 每个椅子 现有资源总数 木料 8单位 6单位 1单位 48单位 漆工 4单位 2单位 1.5单位 20单位 木工 2单位 1.5单位 0.5单位 8单位 成品单价 60单位 30单位 20单位 ? 若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？ 用DESKS、TABLES和CHAIRS分别表示三种产品的生产量，建立LP模型。 max=60*desks+30*tables+20*chairs; 8*desks+6*tables+chairs=48; 4*desks+2*tables+1.5*chairs=20; 2*desks+1.5*tables+.5*chai