|
|
[交流]
【求助】MATLAB的线性规划问题
有谁是做优化这一块儿的啊?我遇到一个线性优化的问题:

我用MATLAB工具箱求解,但是怎么也得不出答案。下面是我的求解过程:
c=[-73.5 -735 -115.5 -1155 -168 -1680 -40 -400 -54 -540 -68 -680 -19 -190 -22.5 -225 -22 -220];
A=[73.5 588 154 1155 252 2100 60 400 90 720 119 1190 38 228 45 375 44 495;
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0;
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0;
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0;
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0;
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1];
b=[20./3600;1;1;1;1;1;1;1;1;1];
Aeq=[0.21 2.1 0.33 3.3 0.48 4.8 -0.27 -2.7 -0.36 -3.6 -0.45 -4.5 0 0 0 0 0 0;
0 0 0 0 0 0 0.27 2.7 0.36 3.6 0.45 4.5 -0.19 -1.9 -0.225 -2.25 -0.22 -2.2];
beq=[0;0];
vlb=[0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0];
vub=[];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
题目中的BN我取的20.
运行后的结果是:
x =
1.0e-005 *
0.0000
0.4826
0.0000
0.0000
0.0000
0.0000
0.0000
0.3754
0.0000
0.0000
0.0000
0.0000
0.0000
0.5334
0.0000
0.0000
0.0000
0.0000
fval =
-0.0061
感觉这个结果太奇怪了,不管我Bn取什么值,结果里面不为0的都是第2、8、14位的变量。而且资料里面给出的答案是:
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
1.0000
0.0000
0.0000
0.0000
1.0000
0.0000
0.9720
0.0000
0.0000
跟我的运行结果完全不一样。
还请高手指点啊,不过我的币币不多,能解决问题的话我会奉献我的全部币币。
[ Last edited by lucysummer on 2010-11-5 at 13:30 ] |
|