数学建模文件保存问题.doc

10 - 题目： 文件保存问题 摘 要 本文就文件如何分配储存使所需软盘数最少问题建立数学模型进行分析.对问题建立0-1整数规划模型，同时运用穷举法配用软盘的个数的范围进行检验对少量的文件数目进行依次穷举，运用lingo语言编写程序求出最优解.得出相应的答案. 而针对有大量文件数目的文件保存问题时，我们为了避免麻烦不再采取穷举的方法，而是运用二分逼近法分析取一个范围进行求解.这样使得问题变得简单. 求出最优解，找出最为合理的一种方案. 最后就模型问题的优缺点进行分析并讨论了问题推广的价值. 本题的最优求解，即： 1 2 3 4 5 6 7 8 9 使用空间 第一个盘 55 253 372 388 406 \ \ \ \ 1474 第二个盘 46 62 87 108 114 164 432 461 \ 1474 第三个盘 137 364 851 \ \ \ \ \ \ 1352 表1 关键词： 0-1整数规划，穷举法，最优解，二分逼近法 一、问题的重述 将16个不能压缩的大小分别为：46KB，55KB，62KB，87KB，108KB，114KB，137KB，164KB，253KB，364KB，372KB，388KB，406KB，432KB，461KB，851KB的文件分别存放在若干个软盘上(..软盘的数量足够多)，每个空