山东大学:孙凯、姚相振、王棹,指导教师:黄淑祥 DVD63 DVDI9 C0012 DVD31 DVD2 DVD C0013 DVD96 DVD78 DVD21 C0014 DVD52 DVD23 D89 C0015 DVD13 D66 C0016 DVD84 DVD55 C0017 DVD67 DVD47 DVD51 C0018 DVD41 DVD60 VD78 C0019 DVD84 DVD86 I DV VD66 C0020 DVD45 DVD89 DVD61 C0021 DVD53 DVD45 DVD2 C0022 DVD57 DVD55 DVD38 C0023 DVD95 DVD29 C0024 DVD76 IDVD37 C0025 DVD9 DVD69 DVD8I C0026 DVD22 DVD68 DVD95 C0027 DVD58 DVD22 DVD50 当天订单请求无法满足 C0029 DVD30 VD44 C0030 DVD62 DVD37 DVD98 对该算法的评价 这种算法的特点是每次递归的过程保证最优,但以我们现有的数学知识无法论证它 最终得到的结果是全局近似最优还是局部最优对于模拟退火算法和遗传算法,模拟退火 中以一定的概率接受恶化解以及遗传算法中的交换和变异使他们避免了陷入局部最优 的境地,但这个算法中似乎没有这样的因子使其避免陷入局部最优但这种算法的计算速 度是相当快的,并且同步给出一个明确的分配方案,这使其优点所在我们考虑可由遗传算 法去验证这种算法的解,但这个体系的规模过于庞大遗传算法运算需要花费相当长的时 间,最终被我们放弃 问题(3) 我们考虑利用问题一与问题二建立的模型来处理问题三 1.我们首先考虑当前分配。先将表二统计成类似表一的表格,我们的原则是,不论偏 爱度,只要该会员选择了这张DD,我们就说他愿意观看这张DVD.下面的表格就是由表 统计出来的这100张DD每张愿意观看的人数(按DD序号排列) 84 99 78 87100 95 85 10284 94 100 116 1011099389101 97 91 91 119104 103 94103105108981059096105101 2005年全国大学生数学建模竞赛全国一等奖山东大学：孙凯、姚相振、王棹，指导教师：黄淑祥 2005 年全国大学生数学建模竞赛全国一等奖 9 C0011 DVD59 DVD63 DVD19 C0012 DVD31 DVD2 DVD7 C0013 DVD96 DVD78 DVD21 C0014 DVD52 DVD23 DVD89 C0015 DVD13 DVD85 DVD66 C0016 DVD84 DVD97 DVD55 C0017 DVD67 DVD47 DVD51 C0018 DVD41 DVD60 DVD78 C0019 DVD84 DVD86 DVD66 C0020 DVD45 DVD89 DVD61 C0021 DVD53 DVD45 DVD2 C0022 DVD57 DVD55 DVD38 C0023 DVD95 DVD29 DVD81 C0024 DVD76 DVD41 DVD37 C0025 DVD9 DVD69 DVD81 C0026 DVD22 DVD68 DVD95 C0027 DVD58 DVD22 DVD50 C0028 当天订单请求无法满足 C0029 DVD55 DVD30 DVD44 C0030 DVD62 DVD37 DVD98 对该算法的评价 这种算法的特点是每次递归的过程保证最优,但以我们现有的数学知识无法论证它 最终得到的结果是全局近似最优还是局部最优.对于模拟退火算法和遗传算法,模拟退火 中以一定的概率接受恶化解以及遗传算法中的交换和变异使他们避免了陷入局部最优 的境地,但这个算法中似乎没有这样的因子使其避免陷入局部最优.但这种算法的计算速 度是相当快的,并且同步给出一个明确的分配方案,这使其优点所在.我们考虑可由遗传算 法去验证这种算法的解,但这个体系的规模过于庞大,遗传算法运算需要花费相当长的时 间,最终被我们放弃. 问题（3）: 我们考虑利用问题一与问题二建立的模型来处理问题三。 1．我们首先考虑当前分配。先将表二统计成类似表一的表格,我们的原则是,不论偏 爱度,只要该会员选择了这张DVD,我们就说他愿意观看这张DVD.下面的表格就是由表二 统计出来的这 100 张 DVD 每张愿意观看的人数(按 DVD 序号排列): 84 92 87 99 78 87 87 100 93 90 95 97 85 102 84 94 102 91 100 116 96 101 109 93 89 101 87 83 97 97 100 87 91 82 109 97 91 94 87 87 119 104 93 90 106 94 94 88 91 94 107 91 98 92 97 99 108 77 85 103 94 103 105 108 98 105 90 96 105 101