数学建模与实验课件 2.1 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中线性规划的数学模型写成以下形式

mincTx，

Axb,

s.t.Aeqxbeq,

lbxub.

l

例1求解线性规划

minz=6x1+3x2+4x3

s.t.x1+x2+x3=120

x1≥30

0≤x2≤50

x3≥20

解化为matlab要求的格式

minz

s.t

matlab程序代码如下：

c=[634];

A=[010];b=[50];

Aeq=[111];beq=[120];

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

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

输出结果为x=30.0