Question

matlab求一线性规划问题的最优解

Answer 1

求这个线性规划问题,可以用matlab的最小值函数fmincon。fmincon极小值函数适应用于求约束非线性多变量函数的最小值。该问题求解方法如下：

1、建立目标函数，即

z=80*x11+90*x12+75*x13+60*x21+85*x22+95*x23+92*x31+80*x32+110*x33;

2、建立约束函数，即

ceq(1)=100-(x11+x12+x13);

ceq(2)=170-(x21+x22+x23);

ceq(3)=200-(x31+x32+x33);

ceq(4)=120-(x11+x21+x31);

ceq(5)=170-(x12+x22+x32);

ceq(6)=180-(x13+x23+x33);

3、用fmincon函数求解，即

x0=zeros(1,9);

A=[];b=[ ];

Aeq=[];beq=[];

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

[x,fval,exitflag]=fmincon(@(x)myfunc(x),x0,A,b,Aeq,beq,lb,ub,@(x)myconc(x));

4、求解结果