选课策略模型论文.pdfVIP

绍兴文理学院数学建模 题目 :选课策略数学模型 数学系数学与应用数学专业 081 班 学生 徐贝贝 姚慧 张楚 指导老师 胡金杰 摘要 为解 决学生选课问题最优解，本文利用 0-1 规划模型先找出目标函数，再列出 约束条件， 分三步骤对最终问题逐层分析化多目标规划为单目标规划， 分别建立 不同的模型， 运用 LINGO软件求解。 从而解决学生既希望选修课程的数量少， 又 希望所获得的学分多的问题。 特点：根据以上分析，特将模型分为以下四个 (1) 只考虑尽可能多的学分，而不管所修课程的多少，可建立单目标规划模型。 显然，这个问题不必计算就知道最优解是选修全部课程。 (2) 在考虑课程最少的情况下，使学分最多； 模型一，选修课的课程最少，不考虑学分多少；约束条件只有，每人至少学 习 5 门数学，2 门运筹学，2 门计算机， 1 门物理学， 1 门经济学， 2 门艺术类和 先修课的要求建立模型一。 模型二：在科目最少的基本前提下，使获得的学分尽可能得多，约束条件没 变，化单目标为多目标求解。 （3）同时考虑学分最多和选修科目最少，并且假设所占比例三七分。在此假设 情况下对模型二稍加调整形成新的目标函数，最终计算出结果。 模型三：同时考虑课程最少和所获得的学分最多，并按 3:7 的重要性建立模 型。 关键词 0-1 规划 选修课要求 单目标规划 多目标规划 一．问题的重述 某学校规定，运筹学专业的学生毕业时必须至少学过五门数学课，两门运筹 学课 , 两门计算机，一门物理学，一门经济学和两门艺术类。这些课程的编号， 名称，学分，所属类别和选修课的要求如表所示。那么，毕业时最少可以学习这 些课程中的哪些课程。 如果某个学生即希望选修课程的数量最少， 又希望所获得的学分最多， 他可以 选修哪些课程？ 课程编号 课程名称 学分 所属类别 先修课要求 1 微积分 5 数学 2 数学分析 5 数学 3 实变函数 4 数学 4 泛函分析 3 数学 数学分析；实变 函数 5 线性代数 4 数学 6 最优化方法 4 数学；运筹学 微积分；线性代 数 7 应用统计 4 数学；运筹学 微积分；线性代 数 8 数据结构 3 数学；计算机 计算机编程 9 操作系统