大家帮帮忙!

vclemon

a1*x+b1*y=1 a2*x+b2*y=2 ... ... a20*x+b20*y=20 z=Ia1I+Ia2I+Ia3I+...+Ia20I+Ib1I+b2I+...+Ib20I 求Z的最小值 其中X 和 Y的取值范围是 大于等于1小于等于20 请问,这怎么在MATLAB里输入?我第一次用!请大家帮帮忙! 或者帮我算出答案来!谢谢了!

深蓝世界

Global optimal solution found at iteration:             1
  Objective value:                                 10.50000

                       Variable           Value        Reduced Cost
                              X        20.00000            0.000000
                              Y        20.00000          -0.5250000
                          A( 1)        0.000000            0.000000
                          A( 2)        0.000000            0.000000
                          A( 3)        0.000000            0.000000
                          A( 4)        0.000000            0.000000
                          A( 5)        0.000000            0.000000
                          A( 6)        0.000000            0.000000
                          A( 7)        0.000000            0.000000
                          A( 8)        0.000000            0.000000
                          A( 9)        0.000000            0.000000
                         A( 10)        0.000000            0.000000
                         A( 11)        0.000000            0.000000
                         A( 12)        0.000000            0.000000
                         A( 13)        0.000000            0.000000
                         A( 14)        0.000000            0.000000
                         A( 15)        0.000000            0.000000
                         A( 16)        0.000000            0.000000
                         A( 17)        0.000000            0.000000
                         A( 18)        0.000000            0.000000
                         A( 19)        0.000000            0.000000
                         A( 20)        0.000000            0.000000
                          B( 1)       0.5000000E-01        0.000000
                          B( 2)       0.1000000            0.000000
                          B( 3)       0.1500000            0.000000
                          B( 4)       0.2000000            0.000000
                          B( 5)       0.2500000            0.000000
                          B( 6)       0.3000000            0.000000
                          B( 7)       0.3500000            0.000000
                          B( 8)       0.4000000            0.000000
                          B( 9)       0.4500000            0.000000
                         B( 10)       0.5000000            0.000000
                         B( 11)       0.5500000            0.000000
                         B( 12)       0.6000000            0.000000
                         B( 13)       0.6500000            0.000000
                         B( 14)       0.7000000            0.000000
                         B( 15)       0.7500000            0.000000
                         B( 16)       0.8000000            0.000000
                         B( 17)       0.8500000            0.000000
                         B( 18)       0.9000000            0.000000
                         B( 19)       0.9500000            0.000000
                         B( 20)        1.000000            0.000000

深蓝世界

依个人经验来看,虽然给出了10.5这个最优解但我是增加了条件的如A,B非负.如不加条件程序收敛到全局最优的时间将会很长.因此经典运筹规划算法在这里不太适合.可以用遗传算法试试,有可能收敛到更好的解.在matlab中help gatool一下吧

vclemon

首先先谢谢你!
但是我刚才才发现我把题目打错了!
应该是


a1*x+b1*y=1
a2*x+b2*y=2
...
...
a20*x+b20*y=20
z=Ia1I+Ia2I+Ia3I+...+Ia20I+Ib1I+b2I+...+Ib20I
当Z是最小值的时候 X 和 Y的取值范围是 大于等于1小于等于20 .
求X Y的值
注:X Y的公约数是1


麻烦你再帮我算算!谢谢了!

[ 本帖最后由 vclemon 于 2007-10-27 20:14 编辑 ]