声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2723|回复: 6

[其它软件] 求该背包问题的lingo程序!

[复制链接]
发表于 2008-4-26 16:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
著名的背包问题:一个背包最多只能装N公斤的东西。现有M件物品,重量分别为Wi,价格分别为Pi,应携带那些物品使得携带物品的价值最大? 该实例中,N = 200 (kg), 物品件数M = 20; 重量及价格见下表:
表.5 0-1背包数据
重量
32,22,5,16,14,18,4,27,19,13,17,6,20,26,20,28,29,18,29,16
价格
19,91,10,6,29,25,54,42,76,84,66,43,33,44,87,62,57,3,37,32
:@L
回复
分享到:

使用道具 举报

发表于 2008-4-30 22:34 | 显示全部楼层
发表于 2008-4-30 23:17 | 显示全部楼层
链接不错,赞一个!
只是最后那个MATLAB的穷举算法写得有点儿差劲...写了这么长时间代码,有日子没见过循环用这么恶心的了。:victory:
另外,0-1整数规划MATLAB有现成命令,不过从程序的流程结构上看,LINGO、1stopt等软件比MATLAB明显更加适合求解此类规划问题。

[ 本帖最后由 bainhome 于 2008-4-30 23:21 编辑 ]
发表于 2008-5-5 08:15 | 显示全部楼层
这个0-1规划太简单了,用LINGO、1stopt等软件来做这个问题简直是小菜。
发表于 2008-7-9 13:19 | 显示全部楼层
0-1规划的模型还有哪些啊???
这种处理方法是很简单
发表于 2010-1-30 15:58 | 显示全部楼层
!著名的背包问题:一个背包最多只能装N公斤的东西。现有M件物品,重量分别为Wi,价格分别为Pi,应携带那些物品使得携带物品的价值最大? 该实例中,N = 200 (kg), 物品件数M = 20 重量及价格见下表:
重量32,22,5,16,14,18,4,27,19,13,17,6,20,26,20,28,29,18,29,16
价格19,91,10,6,29,25,54,42,76,84,66,43,33,44,87,62,57,3,37,32;
model:
sets:
M/1..20/:W,P,X;
endsets
data:
W=32,22,5,16,14,18,4,27,19,13,17,6,20,26,20,28,29,18,29,16;
P=19,91,10,6,29,25,54,42,76,84,66,43,33,44,87,62,57,3,37,32;
enddata
MAX=@SUM(M:X*P);
@FOR(M:@BIN(X));
@SUM(M:X*W)<=200;
end
发表于 2010-1-30 15:58 | 显示全部楼层
Global optimal solution found.
   Objective value:                              696.0000
   Extended solver steps:                               0
   Total solver iterations:                             0

                       Variable           Value        Reduced Cost  
                          X( 1)        0.000000           -19.00000
                          X( 2)        1.000000           -91.00000
                          X( 3)        0.000000           -10.00000
                          X( 4)        0.000000           -6.000000
                          X( 5)        0.000000           -29.00000
                          X( 6)        0.000000           -25.00000
                          X( 7)        1.000000           -54.00000
                          X( 8)        0.000000           -42.00000
                          X( 9)        1.000000           -76.00000
                         X( 10)        1.000000           -84.00000
                         X( 11)        1.000000           -66.00000
                         X( 12)        1.000000           -43.00000
                         X( 13)        0.000000           -33.00000
                         X( 14)        1.000000           -44.00000
                         X( 15)        1.000000           -87.00000
                         X( 16)        1.000000           -62.00000
                         X( 17)        1.000000           -57.00000
                         X( 18)        0.000000           -3.000000
                         X( 19)        0.000000           -37.00000
                         X( 20)        1.000000           -32.00000
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-11-10 16:09 , Processed in 0.083023 second(s), 22 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表