Matlab优化问题04_1—linprog(基础)

说明：linprog一般用来求解线性最优化问题（目标函数和约束条件均为线性）。

【例1】生产决策问题。某厂生产甲、乙两种产品，已知制成一吨产品甲需用A资源3吨，B资源4m3；制成一吨产品乙需用A资源2吨，B资源6m3，C资源7个单位。若一吨产品甲和乙的经济价值分别为7万元和5万元，三种资源的限制量分别为90吨、200m3和210个单位。试应生产这两种产品各多少吨才能使创造的总经济价值最高？

解：资源耗费如表4-1所示

表4-1 生产BOM表

	A（吨）	B（m3）	C（个）
甲	3	4	0
乙	2	6	7
总资源量	90	200	210

设生产甲x1吨，乙x2吨，由已知条件有：

        

化为标准型有：

应用Matlab的linpro工具求解过程如下：

主程序：

f=[-7,-5];

A=[3,2;4,6;0,7];

b=[90;200;210];

Aeq=[];beq=[];

lb=zeros(2,1);ub=[];

[x,z,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub)

解得：

x =

14.0000

24.0000

z =

-218.0000

即生产甲14吨，乙24吨可使得利润最大为218万元。<