1.线性规划问题的解的概念
2.线性规划的 Matlab 标准形式
基本函数形式为 linprog(c,A,b),它的返回值是向量 x 的值。还有其它的一些函数调用形式(在 Matlab 指令窗运行 help linprog 可以看到所有的函数调用形式),如:
[x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
这里 fval 返回目标函数的值, LB 和 UB 分别是变量 x 的下界和上界,
x0 是 x 的初始值,OPTIONS 是控制参数.
3.例子
代码:
c = [2;3;-5];
A = [-2,5,-1;1,3,1];
b = [-10;12];
Aeq = [1,1,1];
beq = 7;
x = linprog(c,A,b,Aeq,beq,zeros(3,1));
value = c'*x;
disp(x);
disp(value);