黑龙江科技大学题目：选课策略数学模型班级：姓名：学号：摘要本问题要求我们为了解决学生最优选课问题，本文利用 0-1 规划模型先找出目标函数，再列出约束条件，分三步得出对最终问题逐层分析化多目标规划为单目标规划，从而建立模型，模型建立之后，运用 LING0 软件求解，得到最优解，满足同学选修课程的数量少，又能获得的学分多
特点：根据以上分析，特将模型分成以下几种情况，（1）考虑获得最多的学分，而不考虑所选修的课程的多少；（2）考虑课程最少的情况下，使得到的学分最多；（3）同时考虑学分最多和选修科目最少，并且所占比例三七分
在不同的情况下建立不同的模型，最终计算出结果
关键词 0-1 规划选修课要求多目标规划模型一：同时要求课程最少而且获得的学分最多，并按 3:7 的重要性建立模型
模型二：要求选修课的课程最少，学分忽略；约束条件只有，每人至少学习 2 门数学，3 门运筹学，2 门计算机，和先修课的要求建立模型一
模型三：要求科目最少的情况下，获得的学分尽可能最多，只是目标函数变了，约束条件没变
一．问题的重述某学校规定，运筹学专业的学生毕业时必须至少学过两门数学课，三门运筹学课,两门计算机
这些课程的编号，名称，学分，所属类别和选修课的要求如表所示
那么，毕业时最少可以学习这些课程中的哪些课程
如果某个学生即希望选修课程的数量最少，又希望所获得的学分最多，他可以选修哪些课程
课程编号课程名称学分所属类别先修课要求1微积分5数学2线性代数4数学3最优化方法4数学；运筹学微积分；线性代数4数据结构3数学；计算机计算机编程5应用统计4数学；运筹学微积分；线性代数6计算机模拟3计算机；运筹学计算机编程7计算机编程2计算机8预测理论2运筹学应用统计9数学实验3运筹学；计算机微积分；线性代数二．模型的假设及符号说明1．模型假设1)学生只要选修就能通过；2)每个学生都必须遵守规定；2
