vclemon 发表于 2007-10-27 11:17:14

大家帮帮忙!

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里输入?我第一次用!请大家帮帮忙!
或者帮我算出答案来!谢谢了!

深蓝世界 发表于 2007-10-27 12:17:38

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

深蓝世界 发表于 2007-10-27 12:58:22

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

vclemon 发表于 2007-10-27 18:38:02

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


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 编辑 ]
页: [1]
查看完整版本: 大家帮帮忙!