选课策略.doc.docVIP

选课策略(0-1规划模型) 分派问题: （1） 若干项任务分给一些候选人来完成，每人的专长不同，完成每项任务取得的效益或需要的资源就不同，如何分派任务使获得的总效益最大，或付出的总资源最少。 （2）若干种策略供选择，不同的策略得到的收益或付出的成本不同，各个策略之间有相互制约关系，如何在满足一定条件下作出决择，使得收益最大或成本最小。 指派(Assignment)问题： 每项任务有且只有一人承担，每人只能承担一项，效益不同，怎样分派使总效益最大. 例1： 拟分配n人去做n项工作，每人干且仅干一项工作，若分配第I人去干第j项工作，需化费Cij单位时间，问应如何分配工作才能使工人化费的总时间最少？ 以上都是整数规划（IP规划） 例2 选课策略 某学校规定，运筹学专业的学生毕业时必须至少学过两门数学课、三门运筹学课和两门计算机课． (1) 毕业时学生最少可以学习这些课程中的哪些课程? (2) 如果希望选修课程数少，获得学分多，如何选课? 课程编号 课程名称 学分 所属类别 先修课要求 1 微积分 5 数学 2 线性代数 4 数学 3 最优化方法 4 数学；运筹学 微积分；线性代数 4 数据结构 3 数学；计算机 计算机编程 5 应用统计 4 数学；运筹学 微积分；线性代数 6 计算机模拟， 3 计算机；运筹学 计算机编程 7 计算机编程