数模——基于排列组合的赛事安排问题.doc

PAGE \* MERGEFORMAT18 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc483498959 一、 问题重述 PAGEREF _Toc483498959 \h 1 HYPERLINK \l _Toc483498960 二、 问题分析 PAGEREF _Toc483498960 \h 2 HYPERLINK \l _Toc483498961 2.1 问题一的分析 PAGEREF _Toc483498961 \h 2 HYPERLINK \l _Toc483498962 2.2 问题二的分析 PAGEREF _Toc483498962 \h 2 HYPERLINK \l _Toc483498963 2.3 问题三的分析 PAGEREF _Toc483498963 \h 2 HYPERLINK \l _Toc483498964 三、 基本假设 PAGEREF _Toc483498964 \h 2 HYPERLINK \l _Toc483498965 四、 基本符号说明 PAGEREF _Toc483498965 \h 2 HYPERLINK \l _Toc483498966 五、 “合理赛程”的标准制定 PAGEREF _Toc483498966 \h 3 HYPERLINK \l _Toc483498967 六、 关于赛程安排简化模型 PAGEREF _Toc483498967 \h 3 HYPERLINK \l _Toc483498968 6.1 模型的建立与求解 PAGEREF _Toc483498968 \h 3 HYPERLINK \l _Toc483498969 6.2 结果分析 PAGEREF _Toc483498969 \h 6 HYPERLINK \l _Toc483498970 6.3 改进方向与评估 PAGEREF _Toc483498970 \h 7 HYPERLINK \l _Toc483498971 七、 对于简化模型进行优化 PAGEREF _Toc483498971 \h 7 HYPERLINK \l _Toc483498972 7.1 模型建立与求解 PAGEREF _Toc483498972 \h 7 HYPERLINK \l _Toc483498973 7.2 结果分析 PAGEREF _Toc483498973 \h 9 HYPERLINK \l _Toc483498974 7.3 改进方向及评估 PAGEREF _Toc483498974 \h 9 HYPERLINK \l _Toc483498975 八、 结论 PAGEREF _Toc483498975 \h 10 HYPERLINK \l _Toc483498976 九、 其他“合理性标准”的参考意见 PAGEREF _Toc483498976 \h 10 HYPERLINK \l _Toc483498977 十、 参考文献 PAGEREF _Toc483498977 \h 10 HYPERLINK \l _Toc483498978 十一、 附录 PAGEREF _Toc483498978 \h 11 HYPERLINK \l _Toc483498979 11.1 模型一源码 PAGEREF _Toc483498979 \h 11 HYPERLINK \l _Toc483498980 11.2 模型二源码 PAGEREF _Toc483498980 \h 14 基于排列组合的赛事安排问题 【摘要】 由于赛事安排需要考虑因素颇多，同时对于不同具体的项目有不同的安排，而本次题目所给报名表并没有列出具体项目，所以为了模型的建立，本次建模决定加入部分假设，忽略部分因素，以达到简化模型的目的。 对于第一个简化模型的建立，我是以所有运动员的休息时间的总时间为标准进行比较，具体算法是将所得的14个项目以不同的顺序排列组合，分别算出每一种情况的总时间，时间与时间之间相互比较，从而得到最大值，而此时最大值所存在的赛程安排即为我的标准中的“最合理”赛程安排。但由于14种情况的排列组合过多，等到遍历完所有情况花费的时间也过多。 所以我将第一个模型优化，精简了项目的个数，如果存在两个项目没有同一个人选择，那么这两个项目可同时进行，精简项目，减少项目数量后，只剩下八个项目，排列组合次数减少了，算出结果。 关键词：排列组合，C语言，模型优化，数据转换 问题重述 随着经济的增长和科学技术的发展，人们的生活水平不断的提高，生活中的许多东西都趋向于智能化、自动化的方向发展，有利于节约时间，减少人工，降低成本。 如今体育竞赛也在