求解线性规划问题:
min z = f(x)
s.t. Ax≤b,
Aeqx=beq,
lb≤x≤ub,其中,f, x, b, beq, lb, ub为向量, A, Aeq为矩阵。
【linprog函数】
[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)
输入综量:
- 求解最小化问题 min *x 条件 A*x ≤ b Aeq*x = beq lb ≤ x ≤ ub,如果没有不等式就设置A = [ ]和b = [ ],其他同理。
- 设置初始点x0,这个选择项只是对medium-scale算法有效。默认的large-scale算法和简单的算法忽略任何初始点。
- 最小化带有参数项的线性规划问题。其中options可以使用optimset来设置。
输出综量:
- 返回目标函数最优解x,
- 和在x处的值:fval = *x,
- 是否存在exitflag标志,
- 优化解结构体output,
- 拉格朗日乘子结构体lambda。
或使用:
x = linprog(problem)
功能:对problem