选课策略
信息与计算科学
一、 问题描述
某学校规定,运筹学专业的学生毕业时必须至少学习两门数学课、三门运
筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和选修课要
求如下表。
1、为了选修课程门数最少,应学习哪些课程?
2、如果某个学生既希望选修课程的数量少,又希望所获得的学分多,他可
以选择哪些课程?
课程编号 课程名称 学分 所属类别 先修课要求
1
微积分
5
数学
2
线性代数
4
数学
3
最优化方法
4
数学;运筹学 微积分;线性代数
4
数据结构
3
数学;计算机 计算机编程
5
应用统计
4
数学;运筹学 微积分;线性代数
6
计算机模拟
3
计 算机;运筹
学
计算机编程
7
计算机编程
2
计算机
8
预测理论
2
运筹学 应用统计
9
数学实验
3
运 筹学;计算
机
微积分;线性代数
二、 模型的假设及符号说明
1. 模型假设
1)学生只要选修就能通过;
2)每个学生都必须遵守规定
2. 符号说明