1.1线性规划
格式(原):
其中,f,x,b,beq,lb,ub为列向量,f被称为价值向量,b称为资源向量;A,Aeq为矩阵
matlab中对应求解的命令为
[x,fval]=linprog(f,A,b)
[x,fval]=linprog(f,A,b,Aeq,beq) [x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)
x为决策向量的取值,fval返回目标函数的最优值,f为价值向量,A和b对应线性不等式约束;Aeq和beq对应线性等式约束;lb和ub分别对应决策向量的下界向量和上界向量。
例如,线性规划
的matlab标准型为 在matlab中linprog所求的为最小值,所以如果所给的函数为最大值函数则需要加负号来改变最值,若为最小值则可直接带入。
注意不等式的符号是≤号,化成矩阵时,不等式符号要统一