MATLAB 线性规划实例应用

MATLAB 线性规划实例应用

• 线性规划

1. 线性规划函数
2. 功能：求解线性规划问题
3. 语法
   • x = linprog(f,A,b)：求解问题 min fx，约束条件为 Ax <= b
   • x = linprog(f,A,b,Aeq,beq)：求解上面的问题，但增加等式约束，即 Aeqx = beq，若没有不等式存在，则令 A= []、b = []
   • x = linprog(f,A,b,Aeq,beq,lb,ub)：定义设计变量 x 的下届 lb 和 上届 ub，使得 x 始终在该范围内，若没有等式约束，令 Aeq = []、beq = []
   • x = linprog(f,A,b,Aeq,beq,lb,ub,x0)：设置初值为 x0。该选项只适用于中型问题，默认大型算法将忽略初值
   • x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)：用 options 指定的优化参数进行最小化
   • [x,fval] = linprog(...)：返回解 x 处的目标函数值 fval
   • [x,lambda,exitflag] = linprog(...)：返回 exitflag 值，描述函数计算的退出条件
   • [x,lambda,exitflag,output] = linprog(...)：返回包含优化信息的输出变量 output
   • [x,fval,lambda,exitflag,output] = linprog(...)：将解 x 处的拉格朗日乘子返回到 lambda 参数中
4. 变量及算法：lambda 参数介绍

• • lambda 是解 x 处的拉格朗日乘子，它的属性如下