Question

求matlab大神帮忙编一下线性规划方程组

max=63X1+76X2+71X3+50X4+85X5+63X6+77X7+39X8+92X9+74X10+89X11
X1+X2<=1
X1+X3+X4+X5<=1
X1+X3+X6<=1
X4+X6+X7+X8+X9<=1
X5+X7+X10<=1
X8+X10+X11<=1
X9+X11<=1
Xi>=0 i=1、2、3、4、5、6、7、8、9、10、11
请问有木有matlab大神帮我看看这个怎么编程，这是一个我自己写出来的线性规划方程组，但是编程遇到问题了，求不出来最优解，好心的matlab大神们求解救，求帮助，谢谢了！

Answer 1

其实你可以用Lingo去解这个问题，Lingo解线性规划问题程序很简单：

model:

   max=63*X1+76*X2+71*X3+50*X4+85*X5+63*X6+77*X7+39*X8+92*X9+74*X10+89*X11;
    X1+X2<=1;
   X1+X3+X4+X5<=1;
   X1+X3+X6<=1;
   X4+X6+X7+X8+X9<=1;
   X5+X7+X10<=1;
   X8+X10+X11<=1;
   X9+X11<=1;
 end

最优解313.0

追问

谢谢你的相助，太感动了！我的参考书上也是lingo解决的，但是我们现在老师要求用matlab的去求解，所以还是需要matlab。

追答

en ,那你看楼上的吧，他的挺详细的

Answer 2

clc
clear
f=[63,76,71,50,85,63,77,39,92,74,89]*-1;
A=zeros(7,11);
A(1,[1,2])=1;
A(2,[1,3,4,5])=1;
A(3,[1,3,6])=1;
A(4,[4,6,7,8,9])=1;
A(5,[5,7,10])=1;
A(6,[8,10,11])=1;
A(7,[9,11])=1;
g=eye(11)*-1;
A=[A;g]
b=ones(7,1);
b=[b;zeros(11,1)];
Aeq=[];
beq=[];
LB=zeros(7,1);
UB=[];
x0=ones(7,1)*0.1;
[X ,Fval]= LINPROG(f,A,b,Aeq,beq,LB,UB,x0);
disp('最大值为')
max=-Fval
disp('解为')
X

运行结果为

Warning: Large scale (interior point) algorithm uses a built-in starting point;

ignoring user-supplied X0. 

> In linprog at 249

  In myfmincon2 at 21

Optimization terminated.

最大值为

max =

  313.0000

解为

X =

    0.0000

    1.0000

    0.6173

    0.0000

    0.3827

    0.3827

    0.3142

    0.0000

    0.3032

    0.3032

    0.6968

追问

好心人，太谢谢你了！