数学建模与实验课件 5.4 数学规划的MATLAB求解.pptxVIP

5.4数学规划MATLAB求解

1

其中A,b,Aeq,beq,lb,ub是相应维数的矩阵和向量。

语法格式：

x=linprog(f,A,b)

x=linprog(f,A,b,Aeq,beq)

x=linprog(f,A,b,Aeq,beq,lb,ub)

[x,fval]=linprog(…)

其中f、x、b、beq、lb和ub是向量，A和Aeq是矩阵，若某一项不存在，用[]表示.

5.4.1linprog求解线性规划

Matlab中线性规划的数学模型写成以下形式

minfTx，

Axb,

s.t.Aeqxbeq,

llbxub.

例1求解线性规划

minz=6x1+3x2+4x3

s.t.x1+x2+x3=120

x1≥30

0≤x2≤50

x3≥20

解化为matlab要求的格式

minz

s.t

matlab程序代码如下：

f=[634]’;

A=[010];b=50;

Aeq=[111];beq=120;

lb=[30,0,20]’;ub=[];

[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)

输出结果为x=30.0000