线性规划
常用linprog函数
[x,fval] = linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
%% 线性规划的MATLAB解法
%例7-2(入门)
c = [2;3;1]; %目标函数
a = [1,4,2;3,2,0]; %约束条件(左)
b = [8;6]; %约束条件(右)
[x,z] = linprog(c,-a,-b,[],[],zeros(3,1));
---------------------------------------------------------------------
%例7-3(发展)
f = [-5;-4;-6];
A = [1 -1 1;3 2 4;3 2 0 ];
b = [20 42 30];
lb = [0 0 0]; %下界
[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);
---------------------------------------------------------------------
%例7-4(MAX->MIN)
f = [2;3;-5];
A = [2 -5 1];b = [-10];
Aeq = [1 1 1]; beq = [7];
[x,fval] = linprog(-f,A,b,Aeq,beq,zeros(3,1)); %MAX到MIN要加负号故为-f
value = fval; %MAX到MIN要加负号
---------------------------------------------------------------------
%例7-5(入室级)