数学建模社区-数学中国

标题: Lingo 解决文件保存问题？ [打印本页]

作者: dalin123 时间: 2009-8-17 16:41
标题: Lingo 解决文件保存问题？
如何用 Lingo 解决文件保存问题？？？  急需。。。。
                              文件保存问题
在出发去度假之前，你希望将你的一些最重要的文件备份到软盘上。每个空白软盘的容量是1.44MB。你需要备份的16个文件的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB。假定你无法使用压缩软件，但软盘数量足够，那么应如何将这些文件分配到每一张软盘上才能使使用的软盘数目最少？
  请教高手！

作者: firstboy0513 时间: 2009-8-17 17:35
此题是典型的装箱问题，以前也在北京大学ACM题里出现过类似的，不过那个题是三维的装箱问题，是一个包括长、宽、高的本箱。而LZ的题是一维的，更简单一些。另外，该题是今年华中赛区的赛题。
你可以参见《Lingo和Excel在数学建模中的应用》这本书中的1.7.6装箱问题（第60页），上面是基本上一样的题目，是一个简化的0-1规划模型。

作者: dalin123 时间: 2009-8-18 14:51
2# firstboy0513

谢谢！！！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)