(1)MATLAB中线性规划的标准型为:
m i n c T x min \quad c^Tx mincTx
s . t . { A x ≤ b A e q ⋅ x = b e q l b ≤ x ≤ u b s.t. \begin{cases} Ax\leq b &\\ Aeq\cdot x=beq& \\ lb\leq x \leq ub \end{cases} s.t.⎩⎪⎨⎪⎧Ax≤bAeq⋅x=beqlb≤x≤ub
基本函数形式为linprog(c,A,b),它的返回值是向量x的值。(可以help linprog)
[x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
fval返回目标函数的值,LB,UB分别是变量x的下界和上界,x0是x的初始值,OPTIONS是控制参数。
栗子:
求解下列线性规划问题:
m a x z = 2 x ( 1 ) + 3 x ( 2 ) − 5 x ( 3 ) max \quad z=2x(1)+3x(2)-5x(3) maxz=2x(1)+3x(2)−5x(3)
s . t . { x ( 1 ) + x ( 2 ) + x ( 3 ) = 7 2 x ( 1 ) − 5 x ( 2 ) + x ( 3 ) ≥ 10 x ( 1 ) + 3 x ( 2 ) + x ( 3 ) ≤ 12 x (
Matlab建模——线性规划
最新推荐文章于 2024-06-26 21:22:50 发布
本文介绍了MATLAB中线性规划的解决方法,通过linprog函数求解线性规划问题,并展示了具体的例子。此外,还探讨了指派问题、对偶问题的基本性质以及灵敏度分析在实际问题中的应用,如投资组合优化。
摘要由CSDN通过智能技术生成