matlab求解线性规划.docVIP

matlab求解线性规划 利用Matlab来求解线性规划问题 2009年08月11日 星期二 下午 11:54 在Matlab中有一个专门的函数linprog()来解决这类问题，我们知道，极值有最大和最小两种，在Matlab中以求极小为标准形式，函数linprog()的具体格式如下： X=linprog(f,A,b) [X,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,Beq,LB,UB,X0,options) 这里X是问题的解向量，f是由目标函数的系数构成的向量，A是一个矩阵，b是一个向量，A，b和变量x={x1,x2,…,xn}一起，表示了线性规划中不等式约束条件，A，b是系数矩阵和右端向量。 Aeq和Beq表示了线性规划中等式约束条件中的系数矩阵和右端向量。 LB和UB是约束变量的下界和上界向量，X0是给定的变量的初始值，options为控制规划过程的参数系列。 返回值中fval是优化结束后得到的目标函数值。 exitflag=0表示优化结果已经超过了函数的估计值或者已声明的最大迭代次数；exitflag0表示优化过程中变量收敛于解X，exitflag0表示计算不收敛。 output有3个分量，iterations表示优化过程的迭代次数，cgiterations表示PCG迭代次数，algorithm表示优化所采用的运算规则。 lambda有4个分量，ineqlin是线性不等式约束条件，eqlin是线性等式约束条件，upper是变量的上界约束条件，lower是变量的下界约束条件。 它们的返回值分别表示相应的约束条件在优化过程中是否有效。 例1：某工厂生产A，B两种产品，所用原料均为甲、乙、丙三种：生产一件产品所需原料和所获利润以及库存原料情况如下所示： 原料甲（公斤）原料乙（公斤）原料丙（公斤）利润（元） 产品A 8 4 4 7000 产品B 6 8 6 10000 库存原料量 380 300 220 在该厂只有表中所列库存原料的情况下，如何安排A，B两种产品的生产数量可以获得最大利润？ 解该题的Matlab程序如下： clear f=-[7000,10000]; A=[8,6;4,8;4,6]; b=[380,300,220]; [X,fval]=linprog(f,A,b) 运行结果为： Optimization terminated successfully. X =40.0000 10.0000 fval = -3.8000e+005 在使用linprog()命令时，系统默认它的参数至少为3个，但如果我们需要给定第6个参数，则第4个参数、第5个参数也必须给出，否则系统无法认定给出的是第6个参数。遇到无法给出时，则用空矩阵“[]”替代。 Matlab中文论坛 Matlab技術博客 Matlab书籍购买 登录 注册 帮助 高级搜索 热门搜索： fdatool nntool imtool deploytool sptool 词条名称规范 首页 百科分类 排行榜 随便看看 图片百科 礼品商店 创建词条编辑实验 MATLAB百科全书 所属分类 优化工具箱 linprog 编辑词条 发表评论(0) 目录 ? 功能简介 ? 版本支持 ? 使用方法 ? 应用举例 ? 相关函数 [显示部分][显示全部] 功能简介编辑本段回目录求解线性规划问题 Matlab中文论坛 版本支持编辑本段回目录MATLAB7.9 www.iLoveM 使用方法编辑本段回目录求解线性规划问题： Matlab中文论坛 图1.1 线性规划问题 book.iLoveM www.iLoveM book.iLoveM www.iLoveM 其中，f, x, b, beq, lb, ub为向量, A, Aeq为矩阵。 www.iLoveM x = linprog(f,A,b) Matlab中文论坛 功能：求解最小化问题 min f*x 条件 A*x ≤ b。 x = linprog(f,A,b,Aeq,beq) book.iLoveM 功能：求解最小化问题 min f*x 条件 A*x ≤ b Aeq*x =