Question

matlab做线性规划程序对,结果乱了

我的程序是这个
c=[12;8;35];A=[3 2 12;1 1 2;2 1 1];
b=[30;7;14];vlb=[0;0;0];
aeq=[0 0 0];beq=0
[x,fval]=linprog(c,A,b,aeq,beq,vlb)
结果是
x =
1.0e-14 *
0.0489
0.2001
0.0514
fval =
3.9869e-14
实际结果
x =
4.0000
0.0000
1.5000
fval =
100.5000

Answer 1

你的线性规划问题出错原因是，没有分清问题是求极大值还是极小值。从你的答案分析，你的问题应该是求极大值问题。即 max 12x1+8x2+35x3

所以，其代码应该这样来写。

c=[-12 -8 -35];

A=[3 2 12;1 1 2;2 1 1];

b=[30;7;14];

vlb=[0;0;0];

aeq=[];beq=[];

[x,fval]=linprog(c,A,b,aeq,beq,vlb)

运行结果

x1 = 4.0000；x2 = 0.0000；x3 = 1.5000

fval = -100.5000   %最大值为100.5，因为极小值问题的相反就是极大值问题。