24小时热门版块排行榜    

CyRhmU.jpeg
查看: 380  |  回复: 0

lucysummer

金虫 (正式写手)

[交流] 【求助】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 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lucysummer 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见