对选课系统进行数学建模分析.pdfVIP

A 题 选修课程问题 某学校规定，运筹学专业的学生毕业时至少学习过两门数学课，三门运筹学 课和两门计算机课，这些课程的编号、名称、学分、所属类别和先修课程要求如 表所示，那么毕业时学生最少可以学习这些课程中的哪些课程？ 如果某个学生既希望选修最少课程，又希望所获得的学分多，他可以选修哪 些课程？ 课程编号 课程名称 学分 所属类别 先修课程 1 微积分 5 数学 2 线性代数 3 数学 3 概率论 3 数学 微积分、线性代数 4 应用统计学 4 数学、运筹学 概率论 5 最优化方法 4 数学、运筹学 微积分、线性代数 6 计算机编程基础 2 计算机 7 数学实验 2 运筹学、计算机 微积分、线性代数、计算机编程 8 数据结构 4 数学、计算机 计算机编程 9 计算机模拟 2 运筹学、计算机 计算机编程 10 预测与决策 3 运筹学 概率论、应用统计学 第 1 页 共 13 页 选修课程问题 摘要： 本文给出了选修课程系统中的课程选择的模型及算法。利用多目标规划和 0-1规划对该问题进行分析求解。课程选择的主要因素依次考虑：选课的所属类 别、选课数量、总学分，通过比较，给出最佳的选课方案。 针对第一个小问题，运用0-1规划对问题进行分析求解 针对第二个小问题，在第一个小问题的基础上，同时考虑选修课程所得的总 学分最高，运用多目标规划进行分析求解。 关键词：多目标规划 0-1规划 第 2 页 共 13 页 摘要： 2 1. 问题重述4 2. 问题分析4 2.1 问题1 分析4 2.2 问题2 分析4 3. 模型假设4 4. 符号说明5 5. 模型的建立与求解5 5.1 模型建立5 5.1.1 建立问题1 模型5 5.1.2 建立问题2 模型6 5.2 模型求解7 5.2.1 问题1 模型求解7 5.2.2 问题2 模型求解8 6. 参考文献 13 第 3 页 共 13 页 1. 问题重述 某学校规定，运筹学专业的学生毕业时至少学习过两门数学课、三门运筹学 课和两门计算机课，那么： 毕业时学生最少可以学习哪些课程？ 如果某个学生既希望选修最少课程，又希望所获得的学分多，他可以选修哪 些课程？ 2. 问题分析 现在各大高校为了能够体现因材施教的原则，为了能够拓宽学生的知识面， 提高人才培养质量开设了选修课，让学生自主选择自己感兴趣的课程。 在这一措施下，学生选择课程的因素有很多，自己的兴趣、学校规定范围、 选修课程数量、最终可以获得的学分。 2.1 问题1 分析 问题1要解决的是：选修课程最少。 解决问题1时，把选修课程数量作为主要因素，也就是说，在学校规定范围 内选修的课程数最少。 2.2 问题2 分析 问题2要解决的是：选修课程最少且所获学分最多。