matlab下线性规划的求解
标准形式
m i n f T x s t . = { A ⋅ x ≤ b A e q ⋅ x = b e q l b ≤ x ≤ u b min\ f^Tx\\ st. = \begin{cases} A\cdot x\leq b\\ Aeq\cdot x =beq\\ lb\leq x\leq ub \end{cases} min fTxst.=⎩⎪⎨⎪⎧A⋅x≤bAeq⋅x=beqlb≤x≤ub
对于不符合标准形式的可以化成标准格式。然后把所有等式不等式整合成矩阵形式
调用格式
[x,fval] = linprog(f,A,b)
[x,fval] = linprog(f,A,b,Aeq,beq)
[x,fval] = linprog(f,A,b,Aeq,beq,lb,ub)
变量说明
矩阵
向量 | 含义 |
---|---|
A | 不等式约束矩阵 |
Aeq | 等式约束矩阵 |
列向量
向量 | 含义 |
---|---|
x | 未知数矩阵,也就是要求的决策变量 |
f | 价值向量 |
b | 资源向量 |
beq | 等式约束条件 |
lb | 下界 |
ub | 上界 |
返回值:决策变量矩阵 x x x 和最小值 f v a l fval fval