matlab_线性规划

求解线性规划问题：

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