文件名称：数学建模 优化问题 线性规划
文件大小：356KB
文件格式：DOC
更新时间：2012-06-26 12:36:18
优化问题
线性规划问题是目标函数和约束条件均为线性函数的问题： min sub.to： 其中f、x、b、beq、lb、ub为向量，A、Aeq为矩阵。其它形式的线性规划问题都可经过适当变换可化为此标准形式。 函数 linprog 格式 x = linprog(f,A,b) %求min f ' *x sub.to 线性规划的最优解。 x = linprog(f,A,b,Aeq,beq) %等式约束 ，若没有不等式约束 ，则A=[ ]，b=[ ]。 x = linprog(f,A,b,Aeq,beq,lb,ub) %指定x的范围 ，若没有等式约束 ，则Aeq=[ ]，beq=[ ] [x,fval] = linprog(…) % 返回目标函数最优值，即fval= f ' *x。 例4-1 求下面的优化问题 min s = sub.to 解： f = [-5; -4; -6]; A = [1 -1 1;3 2 4;3 2 0]; b = [20; 42; 30]; lb = zeros(3,1); [x,fval] = linprog(f,A,b,[],[],lb)